Semi-Supervised Fuzzy Clustering with Feature Discrimination.

Longlong Li, Jonathan M Garibaldi, Dongjian He, Meili Wang
Author Information
  1. Longlong Li: College of Mechanical & Electronic Engineering, Northwest A&F University, Shaanxi, 712100, P.R. China; College of Information Engineering, Shaanxi Polytechnic Institute, Shaanxi, 712000, P.R. China.
  2. Jonathan M Garibaldi: IMA group, School of Computer Science, University of Nottingham, Nottingham, NG81BB, United Kingdom.
  3. Dongjian He: College of Mechanical & Electronic Engineering, Northwest A&F University, Shaanxi, 712100, P.R. China.
  4. Meili Wang: College of Information Engineering, Northwest A&F University, Shaanxi, 712100, P.R. China.

Abstract

Semi-supervised clustering algorithms are increasingly employed for discovering hidden structure in data with partially labelled patterns. In order to make the clustering approach useful and acceptable to users, the information provided must be simple, natural and limited in number. To improve recognition capability, we apply an effective feature enhancement procedure to the entire data-set to obtain a single set of features or weights by weighting and discriminating the information provided by the user. By taking pairwise constraints into account, we propose a semi-supervised fuzzy clustering algorithm with feature discrimination (SFFD) incorporating a fully adaptive distance function. Experiments on several standard benchmark data sets demonstrate the effectiveness of the proposed method.

References

  1. IEEE Trans Neural Netw. 2000;11(3):769-83 [PMID: 18249803]
  2. IEEE Trans Pattern Anal Mach Intell. 1982 Apr;4(4):357-63 [PMID: 21869049]
  3. Neuroimage. 2011 Feb 1;54(3):2185-97 [PMID: 20933091]
  4. Bioinformatics. 2010 May 15;26(10):1384-5 [PMID: 20348546]
  5. IEEE Trans Syst Man Cybern B Cybern. 1997;27(5):787-95 [PMID: 18263089]
  6. J Biomed Inform. 2009 Feb;42(1):74-81 [PMID: 18595779]

Grants

  1. MR/N005953/1/Medical Research Council

MeSH Term

Algorithms
Artificial Intelligence
Cluster Analysis
Fuzzy Logic
Models, Theoretical

Word Cloud

Created with Highcharts 10.0.0clusteringdatainformationprovidedfeatureSemi-supervisedalgorithmsincreasinglyemployeddiscoveringhiddenstructurepartiallylabelledpatternsordermakeapproachusefulacceptableusersmustsimplenaturallimitednumberimproverecognitioncapabilityapplyeffectiveenhancementprocedureentiredata-setobtainsinglesetfeaturesweightsweightingdiscriminatingusertakingpairwiseconstraintsaccountproposesemi-supervisedfuzzyalgorithmdiscriminationSFFDincorporatingfullyadaptivedistancefunctionExperimentsseveralstandardbenchmarksetsdemonstrateeffectivenessproposedmethodSemi-SupervisedFuzzyClusteringFeatureDiscrimination

Similar Articles

Cited By