scholarly journals Near-Optimal Graph Signal Sampling by Pareto Optimization

Sensors ◽  
2021 ◽  
Vol 21 (4) ◽  
pp. 1415
Author(s):  
Dongqi Luo ◽  
Binqiang Si ◽  
Saite Zhang ◽  
Fan Yu ◽  
Jihong Zhu
Keyword(s):  
State Of The Art ◽  
Greedy Algorithms ◽  
Empirical Studies ◽  
Subset Selection ◽  
Reconstruction Error ◽  
Pareto Optimization ◽  
Signal Sampling ◽  
Approximation Bound ◽  
Sampling Problem ◽  
Optimal Graph

In this paper, we focus on the bandlimited graph signal sampling problem. To sample graph signals, we need to find small-sized subset of nodes with the minimal optimal reconstruction error. We formulate this problem as a subset selection problem, and propose an efficient Pareto Optimization for Graph Signal Sampling (POGSS) algorithm. Since the evaluation of the objective function is very time-consuming, a novel acceleration algorithm is proposed in this paper as well, which accelerates the evaluation of any solution. Theoretical analysis shows that POGSS finds the desired solution in quadratic time while guaranteeing nearly the best known approximation bound. Empirical studies on both Erdos-Renyi graphs and Gaussian graphs demonstrate that our method outperforms the state-of-the-art greedy algorithms.

scholarly journals Pareto Optimization for Subset Selection with Dynamic Cost Constraints

2019 ◽  
Vol 33 ◽  
pp. 2354-2361 ◽  
Author(s):  
Vahid Roostapour ◽  
Aneta Neumann ◽  
Frank Neumann ◽  
Tobias Friedrich
Keyword(s):  
Greedy Algorithms ◽  
Subset Selection ◽  
Pareto Optimization ◽  
Experimental Investigations ◽  
Optimization Approach ◽  
Submodular Optimization ◽  
Approximation Quality ◽  
Cost Constraints ◽  
Changes Over Time ◽  
Over Time

In this paper, we consider the subset selection problem for function f with constraint bound B which changes over time. We point out that adaptive variants of greedy approaches commonly used in the area of submodular optimization are not able to maintain their approximation quality. Investigating the recently introduced POMC Pareto optimization approach, we show that this algorithm efficiently computes a φ = (αf/2)(1− α1f )-approximation, where αf is the sube modularity ratio of f, for each possible constraint bound b ≤ B. Furthermore, we show that POMC is able to adapt its set of solutions quickly in the case that B increases. Our experimental investigations for the influence maximization in social networks show the advantage of POMC over generalized greedy algorithms.

scholarly journals Beyond Mindfulness

Open Theology ◽  
2016 ◽  
Vol 2 (1) ◽  
Author(s):  
Thomas G. Plante
Keyword(s):  
Research Evidence ◽  
State Of The Art ◽  
Empirical Studies ◽  
Religion And Spirituality ◽  
Spiritual Values ◽  
Quality Research ◽  
The Past ◽  
Enormous Amount ◽  
Consulting Psychology ◽  
Areas Of Interest

AbstractSince the publication of Bergin’s classic 1980 paper “Psychotherapy and Religious Values” in the Journal of Clinical and Consulting Psychology, an enormous amount of quality research has been conducted on the integration of religious and spiritual values and perspectives into the psychotherapy endeavor. Numerous empirical studies, chapters, books, blogs, and specialty organizations have emerged in the past 35 years that have helped researchers and clinicians alike come to appreciate the value of religion and spirituality in the psychotherapeutic process. While so much has been accomplished in this area of integration, so much more needs to occur in order for the psychotherapeutic world to benefit from the wisdom of the great religious and spiritual traditions and values. While state-of-the-art quality research has and continues to demonstrate how religious and spiritual practices and values can be used effectively to enhance the benefits of behavioral and psychological interventions, too often the field either gets overly focused on particular and perhaps trendy areas of interest (e.g., mindfulness) or fails to appreciate and incorporate the research evidence supporting (or not supporting) the use of certain religiously or spiritually informed assessments and interventions. The purpose of this article is to reflect on where the field integrating religion, spirituality and psychotherapy has evolved through the present and where it still needs to go in the future. In doing so I hope to reflect on the call for integration that Bergin highlights in his classic 1980 paper.

scholarly journals Students' engagement in school and family variables: A literature review

2016 ◽  
Vol 33 (2) ◽  
pp. 187-197 ◽  
Author(s):  
Feliciano Henriques VEIGA ◽  
Viorel ROBU ◽  
Joseph CONBOY ◽  
Adriana ORTIZ ◽  
Carolina CARVALHO ◽  
...  
Keyword(s):  
Parental Support ◽  
State Of The Art ◽  
Empirical Studies ◽  
Dropping Out ◽  
School Variables ◽  
Family Contexts ◽  
Perceived Parental Support ◽  
Family Variables ◽  
A Current

"Students' engagement in school" is regarded in the literature as a current and valued construct despite the lack of empirical studies on its relationship with specific family variables. The present research aimed to survey studies on the correlation between students' engagement in school and family contexts, specifically in terms of the following variables: perceived parental support, socioeconomic and sociocultural levels, perceived rights, and parental educational styles. In order to describe the state of the art of student's "engagement in school" and "family variables", a narrative review was conducted. The studies reviewed highlight the role of family as a context with significance in student's engagement in school. However, further research is needed to deepen the knowledge of this topic considering potential mediator variables, either personal or school variables. It was also found the need for a psychosocial intervention aimed at providing support for the students coming from adverse family contexts who exhibit low level of engagement associated with poor academic achievement and a higher probability of dropping out.

scholarly journals Reliable Recurrence Algorithm for High-Order Krawtchouk Polynomials

Entropy ◽  
2021 ◽  
Vol 23 (9) ◽  
pp. 1162
Author(s):  
Khaled A. AL-Utaibi ◽  
Sadiq H. Abdulhussain ◽  
Basheera M. Mahmmod ◽  
Marwah Abdulrazzaq Naser ◽  
Muntadher Alsabah ◽  
...  
Keyword(s):  
Recurrence Relation ◽  
Coding Theory ◽  
State Of The Art ◽  
Reconstruction Error ◽  
Krawtchouk Polynomials ◽  
Polynomial Size ◽  
Main Challenge ◽  
Recurrence Algorithm ◽  
Symmetry Relations ◽  
Parameter Values

Krawtchouk polynomials (KPs) and their moments are promising techniques for applications of information theory, coding theory, and signal processing. This is due to the special capabilities of KPs in feature extraction and classification processes. The main challenge in existing KPs recurrence algorithms is that of numerical errors, which occur during the computation of the coefficients in large polynomial sizes, particularly when the KP parameter (p) values deviate away from 0.5 to 0 and 1. To this end, this paper proposes a new recurrence relation in order to compute the coefficients of KPs in high orders. In particular, this paper discusses the development of a new algorithm and presents a new mathematical model for computing the initial value of the KP parameter. In addition, a new diagonal recurrence relation is introduced and used in the proposed algorithm. The diagonal recurrence algorithm was derived from the existing n direction and x direction recurrence algorithms. The diagonal and existing recurrence algorithms were subsequently exploited to compute the KP coefficients. First, the KP coefficients were computed for one partition after dividing the KP plane into four. To compute the KP coefficients in the other partitions, the symmetry relations were exploited. The performance evaluation of the proposed recurrence algorithm was determined through different comparisons which were carried out in state-of-the-art works in terms of reconstruction error, polynomial size, and computation cost. The obtained results indicate that the proposed algorithm is reliable and computes lesser coefficients when compared to the existing algorithms across wide ranges of parameter values of p and polynomial sizes N. The results also show that the improvement ratio of the computed coefficients ranges from 18.64% to 81.55% in comparison to the existing algorithms. Besides this, the proposed algorithm can generate polynomials of an order ∼8.5 times larger than those generated using state-of-the-art algorithms.

Sparse Autoencoder-Based Multi-Head Deep Neural Networks for Machinery Fault Diagnostics With Novelty Detection

2020 ◽  
Author(s):  
Zhe Yang ◽  
Dejan Gjorgjevikj ◽  
Jian-Yu Long ◽  
Yan-Yang Zi ◽  
Shao-Hui Zhang ◽  
...  
Keyword(s):  
Supervised Classification ◽  
Deep Neural Networks ◽  
State Of The Art ◽  
Novelty Detection ◽  
Activation Function ◽  
Reconstruction Error ◽  
Fine Tuning ◽  
Sparse Autoencoder

Abstract Novelty detection is a challenging task for the machinery fault diagnosis. A novel fault diagnostic method is developed for dealing with not only diagnosing the known type of defect, but also detecting novelties, i.e. the occurrence of new types of defects which have never been recorded. To this end, a sparse autoencoder-based multi-head Deep Neural Network (DNN) is presented to jointly learn a shared encoding representation for both unsupervised reconstruction and supervised classification of the monitoring data. The detection of novelties is based on the reconstruction error. Moreover, the computational burden is reduced by directly training the multi-head DNN with rectified linear unit activation function, instead of performing the pre-training and fine-tuning phases required for classical DNNs. The addressed method is applied to a benchmark bearing case study and to experimental data acquired from a delta 3D printer. The results show that it is able to accurately diagnose known types of defects, as well as to detect unknown defects, outperforming other state-of-the-art methods.

THE ASPECT HYPOTHESIS AND THE ACQUISITION OF L2 PAST MORPHOLOGY IN THE LAST 20 YEARS

2020 ◽  
Vol 42 (5) ◽  
pp. 1137-1167
Author(s):  
Kathleen Bardovi-Harlig ◽  
Llorenç Comajoan-Colomé
Keyword(s):  
Second Language ◽  
Second Language Acquisition ◽  
Language Acquisition ◽  
State Of The Art ◽  
Coming Of Age ◽  
Empirical Studies ◽  
Future Research ◽  
Aspect Hypothesis ◽  
Tense And Aspect ◽  
The Third

AbstractTwenty years ago, a state-of-the-art review in SSLA marked the coming of age of the study of temporality in second language acquisition. This was followed by three monographs on tense and aspect the next year. This article presents a state-of-the-scholarship review of the last 20 years of research addressing the aspect hypothesis (AH) (Andersen, 1991, 2002; Andersen & Shirai, 1994, 1996), the most tested hypothesis in L2 temporality research. The first section of the article gives an overview of the AH and examines its central tenets, and then explores the results of empirical studies that test the hypothesis. The second section considers studies that have investigated four crucial variables in the acquisition of temporality and the testing of the AH. The third section discusses theoretically motivated areas of future research within the framework of the hypothesis.

Early intervention systems for police: a state-of-the-art review

2020 ◽  
Vol 43 (4) ◽  
pp. 643-658 ◽  
Author(s):  
Christi L. Gullion ◽  
William R. King
Keyword(s):  
Systematic Review ◽  
Early Intervention ◽  
State Of The Art ◽  
Empirical Studies ◽  
Health And Wellness ◽  
Content Type ◽  
Individual Agency ◽  
Police Agencies ◽  
Reference Service ◽  
Systems Effectiveness

PurposeThe purpose of this paper is to provide a comprehensive literature review of prior empirical studies that have examined early intervention (EI) systems or programs in policing.Design/methodology/approachA systematic literature search of various government and academic databases (e.g. Emerald, Google Scholar, National Criminal Justice Reference Service (NCJRS), Sage, Taylor & Francis and Wiley) was conducted.FindingsThis systematic review identified eight EI studies that matched the selection criteria. Of these, two are multiagency studies and six are individual agency studies. Findings across studies are generally positive but overall relatively inconsistent with regard to EI systems' effectiveness.Practical implicationsPolice agencies benefit in identifying and addressing at-risk officers to ensure police accountability and officer safety, health and wellness. This research is invaluable for optimizing how EI systems can use agency data for such predictions.Originality/valueThis state-of-the-art review on EI systems in policing is the first of its kind. EI systems have been implemented by many police agencies, yet a limited number of empirical studies have been conducted. This systematic review will be useful for researchers who wish to further explore how EI systems are utilized and whether EI systems are successful/effective.

scholarly journals Missed opportunities: two case studies of digitalization of FM in hospitals

Facilities ◽  
2019 ◽  
Vol 37 (7/8) ◽  
pp. 381-394 ◽  
Author(s):  
Christian Koch ◽  
Geir Karsten Hansen ◽  
Kim Jacobsen
Keyword(s):  
Case Studies ◽  
State Of The Art ◽  
Empirical Studies ◽  
Facility Management ◽  
Missed Opportunities ◽  
Building Projects ◽  
Content Type ◽  
Organization And Management ◽  
Building Information ◽  
Complex Building

Purpose Digital practices of facility management (FM) are undergoing transformation. Several Nordic countries have ambitious hospital-building projects, driven by large public clients with long-term experience of operating complex building campuses. There is thus an opportunity for creating state-of-the-art digital FM. This paper aims to investigate the role of digital FM in new hospital projects in Scandinavia. Design/methodology/approach Based on a literature review, a framework of understanding of digital FM in hospital operation is established. Two longitudinal cases are presented and analysed, one for a greenfield hospital and the other for an extension of an existing hospital. Findings The literature highlights the importance of integration between technical digitalization, competences, organization and management of digital FM. The projects are in different phases and represent quite advanced preparations for digital FM. State-of-the-art computer-aided FM systems are prepared before operation. External consultants are involved, posing a dilemma of in-house/outsourced human resources in the future digital FM operation. Research limitations/implications Two case studies provide insights, but they have limited generalizability. Practical implications The study underscores the importance of preparation of management, organization and competences for digitalization. Originality/value Documented research on building information modelling (BIM) integrations in FM is still scarce. This article adds to the few empirical studies in the area. The findings illustrate that real estate administrators investing in FM software for new hospital buildings face challenges of aligning BIM models from design and construction to the FM system.

INTEGRATING STATE-OF-THE-ART SHORELINE INTERACTION KNOWLEDGE INTO SPILL MODELING

2008 ◽  
Vol 2008 (1) ◽  
pp. 915-922 ◽  
Author(s):  
Dagmar Schmidt Etkin ◽  
Jacqueline Michel ◽  
Deborah French McCay ◽  
Michel Boufadel ◽  
Hailong Li
Keyword(s):  
Literature Review ◽  
Oil Spill ◽  
Risk Model ◽  
State Of The Art ◽  
Empirical Studies ◽  
Practical Method ◽  
Complex Interaction ◽  
Laboratory Research ◽  
It Impacts ◽  
Comprehensive Literature Review

ABSTRACT An understanding of the complex interaction between oil and shoreline sediments in nearshore areas after an oil spill is essential for more accurate oil spill risk analysis modeling. In particular, an estimation of the degree to which shoreline sediments hold and retain oil during the 10–30 days after a spill is required for modeling the fate and trajectory of oil as it impacts a shoreline and either strands on or penetrates into the sediment or refloats to be deposited elsewhere. A comprehensive literature review of empirical studies, laboratory research, and oil-shoreline modeling was conducted. For a spill risk model to be applied in a stochastic manner, a relatively simple and practical method to estimate the oil holding capacity of shoreline sediments based on shoreline type and oil properties was derived from empirical shoreline cleanup assessment team (SCAT) data and a theoretical hydraulics model. The suggested methodology can be applied by spill modelers needing a way to estimate the amount of oil held by a shoreline upon impact to allow a trajectory model to more accurately project the total spread of oil.

Sign in / Sign up

Export Citation Format

Share Document