Filters








21,471 Hits in 5.3 sec

Efficiently Discovering Locally Exceptional yet Globally Representative Subgroups [article]

Janis Kalofolias, Mario Boley, Jilles Vreeken
2017 arXiv   pre-print
This enables us to use the branch-and-bound framework to efficiently discover the top-k subgroups that are both exceptional as well as representative.  ...  That is, these sub-populations are exceptional with regard to the global distribution.  ...  explicitly represented, by global models [2] .  ... 
arXiv:1709.07941v1 fatcat:4agfoafnvzgkformpe2bj7vjda

Efficiently Discovering Locally Exceptional Yet Globally Representative Subgroups

Janis Kalofolias, Mario Boley, Jilles Vreeken
2017 2017 IEEE International Conference on Data Mining (ICDM)  
This enables us to use the branch-and-bound framework to efficiently discover the top-k subgroups that are both exceptional as well as representative.  ...  That is, these subpopulations are exceptional with regard to the global distribution.  ...  explicitly represented, by global models [2] .  ... 
doi:10.1109/icdm.2017.29 dblp:conf/icdm/KalofoliasBV17 fatcat:wmbyoxjymjddppuaxfgvatnepu

Mining explainable local and global subgraph patterns with surprising densities

Junning Deng, Bo Kang, Jefrey Lijffijt, Tijl De Bie
2020 Data mining and knowledge discovery  
Finally, we propose algorithms for efficiently finding interesting patterns of these different types.  ...  The first contribution in this paper is to generalize this type of pattern to densities between a pair of subgroups, as well as between all pairs from a set of subgroups that partition the vertices.  ...  To do that, intelligible pattern syntaxes need to be designed to represent the data's local or global information.  ... 
doi:10.1007/s10618-020-00721-9 fatcat:52qeqrhwfvgobknip5eul2qoxq

Distributed Subgroup Mining [chapter]

Michael Wurst, Martin Scholz
2006 Lecture Notes in Computer Science  
In the first variant the goal is to efficiently identify global subgroups, i.e. the rules an analysis would yield after collecting all the data at a single central database.  ...  In contrast, the second considered variant takes the locality of data explicitly into account.  ...  The task of discovering the best k relative local subgroups has been shown to be at least as hard as discovering global subgroups from distributed data [13] .  ... 
doi:10.1007/11871637_40 fatcat:qdjjcavpizh4tjm4xwxkjmssoe

Description-oriented community detection using exhaustive subgroup discovery

Martin Atzmueller, Stephan Doerfel, Folke Mitzlaff
2016 Information Sciences  
For tackling this issue, this paper focuses on description-oriented community detection using subgroup discovery.  ...  For this task, we propose several optimistic estimates of standard community quality functions to be used for efficient pruning of the search space in an exhaustive branch-and-bound algorithm.  ...  The communities discovered by DCM are even slightly smaller than those of MOSES, yet (except for the friendGraph) have again higher densities.  ... 
doi:10.1016/j.ins.2015.05.008 fatcat:xvaj7mqedbbt7n3wcc5yineffu

Discriminative pattern mining and its applications in bioinformatics

Xiaoqing Liu, Jun Wu, Feiyang Gu, Jie Wang, Zengyou He
2014 Briefings in Bioinformatics  
Preliminaries Discriminative patterns have been investigated under different terminologies (contrast sets, emerging patterns, subgroups) in different communities.  ...  For example, if the users focus on finding interesting, non-redundant and representative patterns, the global pattern discovery methods are preferred than the methods designed for local pattern discovery  ...  Actually, the effective approaches in [92] [93] [94] [95] have demonstrated their ability in tackling the problem within the limited time, yet fail to efficiently produce an optimal set of significant  ... 
doi:10.1093/bib/bbu042 pmid:25433466 fatcat:sdladkbllzdjdfsmejtc227kom

SAFELearning: Enable Backdoor Detectability In Federated Learning With Secure Aggregation [article]

Zhuosheng Zhang, Jiarui Li, Shucheng Yu, Christian Makaya
2021 arXiv   pre-print
ORG partitions participants into one-time random subgroups with group configurations oblivious to participants; PPD allows secure partial disclosure of aggregated subgroup models for anomaly detection  ...  Extensive experiments show SAFELearning is robust against malicious and faulty participants, whilst being more efficient than the state-of-art secure aggregation protocol in terms of both communication  ...  To protect local models against disclosure, nobody except for the participant shall know her own local model while the global model will be revealed to all participants.  ... 
arXiv:2102.02402v2 fatcat:jcvjdzytsvahbbnflqea7j7qt4

A Decomposition-Based Unified Evolutionary Algorithm for Many-Objective Problems Using Particle Swarm Optimization

Anqi Pan, Hongjun Tian, Lei Wang, Qidi Wu
2016 Mathematical Problems in Engineering  
Evolutionary algorithms have proved to be efficient approaches in pursuing optimum solutions of multiobjective optimization problems with the number of objectives equal to or less than three.  ...  In the proposed algorithm, the objectives are decomposed and reconstructed using discrete decoupling strategy, and the subgroup procedures are integrated into unified coevolution strategy.  ...  In the UPSO, both the subgroup local best and global best influence the directions of particle .  ... 
doi:10.1155/2016/6761545 fatcat:b3dlkwpuznf6jg3g6i3bp7x26u

Rethinking Statistical Learning as a Dynamic Stochastic Process, from The Motor Systems Perspective [article]

Anna Vaskevich, Elizabeth Barbara Torres
2022 bioRxiv   pre-print
This stochastic process bears different dynamics for different people, yet statistical learning (SL) currently averages out, as noise, individual fluctuations in data streams registered from the brain  ...  This convergent global behavior is congruent with the convergent local behavior of Figure3. Figure 7 . 7 Figure 7. Global dynamics.  ...  separately the trials from each subgroup that emerged from the local analyses.  ... 
doi:10.1101/2022.01.18.476831 fatcat:5c2vb7gtibbp5ijtam6ipzgse4

Stochastic modelling of the dynamics of infections caused by the SARS-CoV-2 and COVID-19 under various conditions of lockdown, quarantine, and testing

Tiri Chinyoka
2021 Results in Physics  
In particular, we observe that the two subgroups containing infectious individuals, namely; the subgroup comprising of unidentified asymptomatic individuals as well as; the subgroup comprising of un-quarantined  ...  the severe acute respiratory syndrome coronavirus 2 (SAR-CoV-2) which causes the coronavirus disease 2019 (COVID-19), a disease that has since been classified, by the World Health Organization, as a global  ...  Here; • S represents the 'healthy' (or Susceptible) subgroup; • E represents the (Exposed) subgroup which in our case will comprise of unidentified, infected, and asymptomatic individuals; • U represents  ... 
doi:10.1016/j.rinp.2021.104573 fatcat:mr46o2ukzbhu3iwdoa2dwe5gwm

Evolutionary Fuzzy Rule Induction Process for Subgroup Discovery: A Case Study in Marketing

MJ. del Jesus, P. Gonzalez, F. Herrera, M. Mesonero
2007 IEEE transactions on fuzzy systems  
This kind of fuzzy rule allows us to represent knowledge about patterns of interest in an explanatory and understandable form that can be used by the expert.  ...  This paper presents a genetic fuzzy system for the data mining task of subgroup discovery, the subgroup discovery iterative genetic algorithm (SDIGA), which obtains fuzzy rules for subgroup discovery in  ...  It must be noted that subgroup discovery aims to discover individual rules (or local patterns of interest, very frequent-hence typical-or very rare-hence atypical), which must be represented in an explicit  ... 
doi:10.1109/tfuzz.2006.890662 fatcat:ftho6r54vvhgtkzhn5vcevicv4

Parallel Acceleration and Improvement of Gravitational Field Optimization Algorithm

2021 Tehnički Vjesnik  
Therefore, it is necessary to improve the efficiency of the Gravitational Field Algorithm (GFA).  ...  By comparing the experimental results of eight classical unconstrained optimization problems, it is shown that the computational efficiency of this method is improved compared with the original Gravitational  ...  Yet, a large amount of data communication will affect the efficiency of workers in this parallel structure.  ... 
doi:10.17559/tv-20191217030336 fatcat:ubpg2ovy4bhppoekvsw7mgjc7m

Arabidopsis Nuclear-Encoded Plastid Transit Peptides Contain Multiple Sequence Subgroups with Distinctive Chloroplast-Targeting Sequence Motifs

D. W. Lee, J. K. Kim, S. Lee, S. Choi, S. Kim, I. Hwang
2008 The Plant Cell  
We selected representative proteins from seven of these multiple subgroups and confirmed that their transit peptide sequences are highly dissimilar.  ...  Bioinformatics analysis identified sequence motifs that were conserved among members of the identified subgroups.  ...  These results again confirmed our initial hypothesis that the transit peptide sequences are highly dissimilar, indicating that there are more transit peptide groups yet to be discovered.  ... 
doi:10.1105/tpc.108.060541 pmid:18552198 pmcid:PMC2483360 fatcat:a3ukhzxyvjffxlbrftdbtjtxo4

Mining sequences with exceptional transition behaviour of varying order using quality measures based on information-theoretic scoring functions

Rianne M. Schouten, Marcos L. P. Bueno, Wouter Duivesteijn, Mykola Pechenizkiy
2021 Data mining and knowledge discovery  
We use the framework of Exceptional Model Mining (EMM) to discover these exceptionally behaving sequences.  ...  In particular, we propose an EMM model class that allows for discovering subgroups with transition behaviour of varying order.  ...  Yet, in Sect. 5, we will compare our method to a quality measure that only uses a globally fitted model and does not require the fit of separate models in each candidate subgroup.  ... 
doi:10.1007/s10618-021-00808-x fatcat:3sy4gyixxbfmfjdr4hqp2tsv6q

Domain-based causal ordering group communication in wireless hybrid networks

Chih-Ming Hsiao, Yi-Pin Liao
2011 Proceedings of the 5th International Confernece on Ubiquitous Information Management and Communication - ICUIMC '11  
The key to the efficiency of one such protocol is the provision of a handoff protocol that is able to seamlessly manage the mobility of devices in an efficient manner.  ...  A global message is changed to a local message and forwarded to a destination subgroup by the gateway of the subgroup.  ...  All gateway processes form a main subgroup. Messages transmitted in a subgroup are referred to as local messages and messages transmitted in the main subgroup are called global messages.  ... 
doi:10.1145/1968613.1968764 dblp:conf/icuimc/HsiaoL11 fatcat:76gkcj7njjhi3bo7aweylr5vgm
« Previous Showing results 1 — 15 out of 21,471 results