With the advent of the -modes algorithm, the toolbox for clustering categorical data has an efficient tool that scales linearly in the number of data items. However, random initialization of cluster centers in -modes makes it hard to reach a good clustering without resorting to many trials. Recently proposed methods for better initialization are deterministic and reduce the clustering cost considerably. A variety of initialization methods differ in how the heuristics chooses the set of initial centers. In this paper, we address the clustering problem for categorical data from the perspective of community detection. Instead of initializing modes and running several iterations, our scheme, CD-Clustering, builds an unweighted graph and detects highly cohesive groups of nodes using a fast community detection technique. The top- detected communities by size will define the modes. Evaluation on ten real categorical datasets shows that our method outperforms the existing initialization methods for -modes in terms of accuracy, precision, and recall in most of the cases.
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2z8gj3r
via IFTTT
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
Δημοφιλείς αναρτήσεις
-
Publication date: October 2017 Source: International Journal of Biological Macromolecules, Volume 103 Author(s): Mingan Yu, Duqiang Liu, ...
-
Abstract Endurance exercise generates CO 2 via aerobic metabolism; however, its role remains unclear. Exogenous CO 2 by transcutaneous d...
-
FS Teni, AS Surur, A Hailemariam, A Aye, G Mitiku, AE Gurmu, B Tessema Annals of Medical and Health Sciences Research 2015 5(6):454-460 ...
-
The NO(X(2)Π) + N((4)S) reaction which occurs entirely in the triplet manifold of N2O is investigated using quasiclassical trajectories and ...
-
One third of adult patients with orthognathic surgery of a prognathic or retrognathic mandible show relapse. The sagittal split osteotomy of...
-
Medicine by Alexandros G. Sfakianakis BioMed Research International BioMed Research InternationalTanshinone IIA Alleviates CCL2-Induced Le...
-
We present a small-scale fading analysis of the vehicular-to-vehicular (V2V) propagation channel at 5.9 GHz when both the transmitter (Tx) a...
-
The nanoanalytical high resolution TEM/STEM investigation of the intergranular grain boundary phase of anisotropic sintered and rapidly quen...
-
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2nNKGGx via IFTTT
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου