Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/springer-journals/kernel-based-methods-to-identify-overlapping-clusters-with-linear-and-RjZ8ljtu0k
References (46)
-
Airel Suárez, José Trinidad, J. Carrasco-Ochoa, J. Medina-Pagola (2013)
OClustR: A new graph-based algorithm for overlapping clusteringNeurocomputing, 121
-
T. Wilderjans, E. Ceulemans, Kristof Meers (2013)
CHull: A generic convex-hull-based model selection methodBehavior Research Methods, 45
-
A. Ben-Hur, D. Horn, H. Siegelmann, V. Vapnik (2002)
Support Vector ClusteringJ. Mach. Learn. Res., 2
-
Xufei Wang, Lei Tang, Huiji Gao, Huan Liu (2010)
Discovering Overlapping Groups in Social Media2010 IEEE International Conference on Data Mining
-
(1987)
Method of Principal Cluster Analysis, -
T. Wilderjans, E. Ceulemans, I. Mechelen, Dirk Depril (2011)
ADPROCLUS: a graphical user interface for fitting additive profile clustering models to object by variable data matricesBehavior Research Methods, 43
-
F. Camastra, A. Verri (2005)
A novel kernel method for clusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 27
-
N. Cristianini, C. Campbell, C. Burges (2002)
Editorial: Kernel Methods: Current Research and Future DirectionsMachine Learning, 46
-
Dirk Depril, I. Mechelen, B. Mirkin (2008)
Algorithms for additive clustering of rectangular data tablesComput. Stat. Data Anal., 52
-
P. Lingras, Chad West (2004)
Interval Set Clustering of Web Users with Rough K-MeansJournal of Intelligent Information Systems, 23
-
B. Mirkin (1990)
A sequential fitting procedure for linear data analysis modelsJournal of Classification, 7
-
G. Cleuziou (2009)
Two Variants of the OKM for Overlapping Clustering -
(1998)
Fuzzy Topographic Kernel Clustering, -
Dirk Depril, I. Mechelen, T. Wilderjans (2012)
Lowdimensional Additive Overlapping ClusteringJournal of Classification, 29
-
Lei Tang, Huan Liu (2009)
Scalable learning of collective behavior based on sparse social dimensionsProceedings of the 18th ACM conference on Information and knowledge management
-
M. Filippone, F. Camastra, F. Masulli, S. Rovetta (2008)
A survey of kernel and spectral methods for clusteringPattern Recognit., 41
-
B. Scholkopf, Alex Smola, K. Müller (1998)
Nonlinear Component Analysis as a Kernel Eigenvalue ProblemNeural Computation, 10
-
Yuanchao Liu, Chong Wu, Ming Liu (2011)
Research of fast SOM clustering for text informationExpert Syst. Appl., 38
-
Daoqiang Zhang, Songcan Chen (2004)
A novel kernelized fuzzy C-means algorithm with application in medical image segmentationArtificial intelligence in medicine, 32 1
-
W. DeSarbo, W. Cron (1988)
A maximum likelihood methodology for clusterwise linear regressionJournal of Classification, 5
-
M. Masson, T. Denoeux (2008)
ECM: An evidential version of the fuzzy cPattern Recognit., 41
-
Daoqiang Zhang, Songcan Chen (2003)
Kernel-based fuzzy and possibilistic c-means clustering -
B. Mirkin (1989)
Additive clustering and qualitative factor analysis methods for similarity matricesJournal of Classification, 6
-
P. Hattum, H. Hoijtink (2009)
Market Segmentation Using Brand Strategy Research: Bayesian Inference with Respect to Mixtures of Log-Linear ModelsJournal of Classification, 26
-
M. Girolami (2002)
Mercer kernel-based clustering in feature spaceIEEE transactions on neural networks, 13 3
-
A. Barla, F. Odone, A. Verri (2003)
Histogram intersection kernel for image classificationProceedings 2003 International Conference on Image Processing (Cat. No.03CH37429), 3
-
Zhongdong Wu, W. Xie, Jianping Yu (2003)
Fuzzy C-means clustering algorithm based on kernel methodProceedings Fifth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2003
-
Corinna Cortes, V. Vapnik (1995)
Support-Vector NetworksMachine Learning, 20
-
Konstantinos Trohidis, Grigorios Tsoumakas, George Kalliris, I. Vlahavas (2008)
Multi-Label Classification of Music into Emotions -
Daoqiang Zhang, Songcan Chen (2002)
Fuzzy clustering using kernel method -
T. Wilderjans, Dirk Depril, I. Mechelen (2013)
Additive Biclustering: A Comparison of One New and Two Existing ALS AlgorithmsJournal of Classification, 30
-
G. Cleuziou (2013)
Osom: A method for building overlapping topological mapsPattern Recognit. Lett., 34
-
M. Fellows, Jiong Guo, Christian Komusiewicz, R. Niedermeier, Johannes Uhlmann (2009)
Graph-based data clustering with overlapsDiscret. Optim., 8
-
Cees Snoek, M. Worring, J. Gemert, J. Geusebroek, A. Smeulders (2006)
The challenge problem for automated detection of 101 semantic concepts in multimedia -
Shihua Zhang, Rui-Sheng Wang, Xiang-Sun Zhang (2007)
Identification of overlapping community structure in complex networks using fuzzy c-means clusteringPhysica A-statistical Mechanics and Its Applications, 374
-
Alicja Wieczorkowska, P. Synak, Z. Ras (2006)
Multi-Label Classification of Emotions in Music -
E. Ceulemans, H. Kiers (2006)
Selecting among three-mode principal component models of different types and complexities: a numerical convex hull based method.The British journal of mathematical and statistical psychology, 59 Pt 1
-
R. Inokuchi, S. Miyamoto (2004)
LVQ clustering and SOM using a kernel function2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542), 3
-
A. Banerjee, Chase Krumpelman, Joydeep Ghosh, Sugato Basu, R. Mooney (2005)
Model-based overlapping clustering -
A. Qin, P. Suganthan (2004)
Kernel neural gas algorithms with application to cluster analysisProceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004., 4
-
Meghana Deodhar, Joydeep Ghosh (2006)
Consensus Clustering for Detection of Overlapping Clusters in Microarray DataSixth IEEE International Conference on Data Mining - Workshops (ICDMW'06)
-
(2001)
Text Classication Using String Kernel, -
Haibing Lu, Yuan Hong, W. Street, Fei Wang, Hanghang Tong (2012)
Overlapping Clustering with Sparseness Constraints2012 IEEE 12th International Conference on Data Mining Workshops
-
G. Cleuziou (2008)
An extended version of the k-means method for overlapping clustering2008 19th International Conference on Pattern Recognition
-
R. Aliguliyev (2009)
Clustering of document collection - A weighting approachExpert Syst. Appl., 36
-
Qinna Wang, E. Fleury (2010)
Uncovering Overlapping Community Structure
- Publisher
- Springer Journals
- Copyright
- Copyright © 2015 by Classification Society of North America
- Subject
- Statistics; Statistical Theory and Methods; Pattern Recognition; Bioinformatics; Signal, Image and Speech Processing; Psychometrics; Marketing
- ISSN
- 0176-4268
- eISSN
- 1432-1343
- DOI
- 10.1007/s00357-015-9181-3
- Publisher site
- See Article on Publisher Site
Abstract
Detecting overlapping structures and identifying non-linearly-separable clusters with complex shapes are two major issues in clustering. This paper presents two kernel based methods that produce overlapping clusters with both linear and nonlinear boundaries. To improve separability of input patterns, we used for both methods Mercer kernel technique. First, we propose Kernel Overlapping K-means I (KOKMI), a centroid based method, generalizing kernel K-means to produce nondisjoint clusters with nonlinear separations. Second, we propose Kernel Overlapping K-means II (KOKMII), a medoid based method improving the previous method in terms of efficiency and complexity. Experiments performed on non-linearly-separable and real multi-labeled data sets show that proposed learning methods outperform the existing ones.
Journal
Journal of Classification – Springer Journals
Published: Jul 8, 2015