1,809 research outputs found
How is a data-driven approach better than random choice in label space division for multi-label classification?
We propose using five data-driven community detection approaches from social
networks to partition the label space for the task of multi-label
classification as an alternative to random partitioning into equal subsets as
performed by RAkELd: modularity-maximizing fastgreedy and leading eigenvector,
infomap, walktrap and label propagation algorithms. We construct a label
co-occurence graph (both weighted an unweighted versions) based on training
data and perform community detection to partition the label set. We include
Binary Relevance and Label Powerset classification methods for comparison. We
use gini-index based Decision Trees as the base classifier. We compare educated
approaches to label space divisions against random baselines on 12 benchmark
data sets over five evaluation measures. We show that in almost all cases seven
educated guess approaches are more likely to outperform RAkELd than otherwise
in all measures, but Hamming Loss. We show that fastgreedy and walktrap
community detection methods on weighted label co-occurence graphs are 85-92%
more likely to yield better F1 scores than random partitioning. Infomap on the
unweighted label co-occurence graphs is on average 90% of the times better than
random paritioning in terms of Subset Accuracy and 89% when it comes to Jaccard
similarity. Weighted fastgreedy is better on average than RAkELd when it comes
to Hamming Loss
Community structure in real-world networks from a non-parametrical synchronization-based dynamical approach
This work analyzes the problem of community structure in real-world networks
based on the synchronization of nonidentical coupled chaotic R\"{o}ssler
oscillators each one characterized by a defined natural frequency, and coupled
according to a predefined network topology. The interaction scheme contemplates
an uniformly increasing coupling force to simulate a society in which the
association between the agents grows in time. To enhance the stability of the
correlated states that could emerge from the synchronization process, we
propose a parameterless mechanism that adapts the characteristic frequencies of
coupled oscillators according to a dynamic connectivity matrix deduced from
correlated data. We show that the characteristic frequency vector that results
from the adaptation mechanism reveals the underlying community structure
present in the network.Comment: 21 pages, 7 figures; Chaos, Solitons & Fractals (2012
- …