One main problem of Fuzzy c-Means (FCM) is deciding on an appropriate number of clusters. Although methods have been proposed to address this, they all require clustering algorithms to be executed several times before the right number is chosen. The aim of this study was to develop a method for determining cluster numbers without repeated execution. We propose a new method that combines FCM and singular value decomposition. Based on the percentage of variance, this method can calculate the appropriate number of clusters. The proposed method was applied to several well-known datasets to demonstrate its effectiveness.
HuJ.LiD.ChenG.DuanQ. and HanY., Image segmentation method for crop nutrient deficiency based on fuzzy c-means clustering algorithm, Intelligent Automation & Soft Computing18(8) (2012), 1145–1155.
2.
ZhangD.-Q. and ChenS.-C, A novel kernelized fuzzy c-means algorithm with application in medical image segmentation, Artificial Intelligence in Medicine32(1) (2004), 37–50.
3.
MagneS. and KaymakU., Fuzzy modeling of client preference from large data sets: An application to target selection in direct marketing, IEEE Transactions on Fuzzy Systems9(1) (2001), 153–163.
4.
JoshiA. and RaghuK., Robust fuzzy clustering methods to support web mining, in: The Proc. Workshop in Data Mining and knowledge Discovery, 1998.
5.
AhmadiS.YehC.-HPapageorgiouE.I. and MartinR., An FCM-FAHP approach for managing readiness-relevant activities for ERP implementation, Computers & Industrial Engineering88 (2015), 501–517.
6.
DoulayeD. and KastnerP., Fuzzy c-means method for clustering microarray data, Bioinformatics19(8) (2003), 973–980.
7.
EnkeD. and MehdiyevN., Stock market prediction using a combination of stepwise regression analysis, differential evolution-based fuzzy clustering, and a fuzzy inference neural network, Intelligent Automation & Soft Computing19(4) (2013), 636–648.
8.
HaneschM.ScholgerR. and DekkersM., The application of fuzzy c-means cluster analysis and non-linear mapping to a soil data set for the detection of polluted sites, Physics and Chemistry of the Earth, Part A: Solid Earth and Geodesy26(11) (2001), 885–891.
9.
WeiW. and MendelJ.M., Optimality tests for the fuzzy c-means algorithm, Pattern Recognition27(11) (1994), 1567–1573.
10.
BeringerJ. and EykeH., Fuzzy clustering of parallel data streams, Advances in fuzzy clustering and its application, 2007, 333–352.
11.
BaiL.LiangJ. and DangC., An initialization method to simultaneously find initial cluster centers and the number of clusters for clustering categorical data, Knowledge-Based Systems24(6) (2011), 785–795.
12.
AmorimD. and HennigC., Recovering the number of clusters in data sets with noise features using feature rescaling factors, Information Sciences324 (2015), 126–145.
13.
SugarC.A. and M JamesG., Finding the number of clusters in a dataset: An information-theoretic approach, Journal of the American Statistical Association98(463) (2003), 750–763.
14.
SunH.WangS. and JiangQ., FCM-based model selection algorithms for determining the number of clusters, Pattern Recognition37(10) (2004), 2027–2037.
15.
YuJ. and LiC.-X., Novel cluster validity index for FCM algorithm, Journal of Computer Science and Technology21(1) (2006), 137–140.
16.
DhillonI.S. and S ModhaD., Concept decompositions for large sparse text data using clustering, Machine Learning42(1) (2001), 143–175.
17.
HowlandP. and ParkH., Generalizing discriminant analysis using the generalized singular value decomposition, IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(8) (2004), 995–1006.
18.
LeeJ.S. and OlafssonS., A meta-learning approach for determining the number of clusters with consideration of nearest neighbors, Information Sciences232 (2013), 208–224.
19.
YuH.LiuZ. and WangG., An automatic method to determine the number of clusters using decision-theoretic rough set, International Journal of Approximate Reasoning55(1) (2014), 101–115.
20.
ArimaC.HakamadaK.OkamotoM. and HanaiT., Modified fuzzy gap statistic for estimating preferable number of clusters in fuzzy k-means clustering, Journal of Bioscience and Bioengineering105(3) (2008), 273–281.
21.
FangY. and WangJ., Selection of the number of clusters via the bootstrap method, Computational Statistics & Data Analysis56(3) (2012), 468–477.
22.
LiangJ.ZhaoX.LiD.CaoF. and DangC., Determining the number of clusters using information entropy for mixed data, Pattern Recognition45(6) (2012), 2251–2265.
23.
HeZ.CichockiA.XieS. and ChoiK., Detecting the number of clusters in n-way probabilistic clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence32(11) (2010), 2006–2021.
24.
PakhiraM.K., Finding number of clusters before finding clusters, Procedia Technology4 (2012), 27–37.
25.
CheungY.-M. and JiaH., Categorical-and-numerical-attribute data clustering based on a unified similarity metric without knowing cluster number, Pattern Recognition46(8) (2013), 2228–2238.
26.
MaraziotisI.A., A semi-supervised fuzzy clustering algorithm applied to gene expression data, Pattern Recognition45(1) (2012), 637–648.
27.
LiR.-Q.ChenJ.WuX. and AlugongoA., Fault diagnosis of rotating machinery based on SVD, FCM and RST, The International Journal of Advanced Manufacturing Technology27(1-2) (2005), 128–135.
28.
MuliawatiT. and MurfiH., Eigenspace-based fuzzy c-means for sensing trending topics in Twitter, in: AIP Conference Proceedings, 2017.
29.
GuoM.-F. and YangN.-C., Features-clustering-based earth fault detection using singular-value decomposition and fuzzy c-means in resonant grounding distribution systems, International Journal of Electrical Power & Energy Systems93 (2017), 97–108.
30.
OliynykA.BonifazziC.MontaniF. and FadigaL., Automatic online spike sorting with singular value decomposition and fuzzy C-mean clustering, BMC Neuroscience13(1) (2012), 96.
31.
JolliffeI.T., Principal component analysis and factor analysis, Principal Component Analysis, 2002, 150–166.
32.
CalińskiT. and HarabaszJ., A dendrite method for cluster analysis, Communications in Statistics-theory and Methods3(1) (1974), 1–27.
33.
RousseeuwP.J., Silhouettes: A graphical aid to the interpretation and validation of cluster analysis, Journal of Computational and Applied Mathematics20 (1987), 53–65.
34.
DaviesD.L. and BouldinD.W., A cluster separation measure, IEEE Transactions on Pattern Analysis and Machine Intelligence2 (1979), 224–227.
35.
AsuncionA. and NewmanD., UCI machine learning repository, 2007.
TibshiraniR.WaltherG. and HastieT., Estimating the number of clusters in a data set via the gap statistic, Journal of the Royal Statistical Society: Series B (Statistical Methodology)63(2) (2001), 411–423.
38.
JockA. and BlackardA., UCI machine learning repository, http://archive.ics.uci.edu/ml, 1998.
39.
HarrisonD. and RubinfeldD.L., UCI machine learning repository, http://archive.ics.uci.edu/ml, 1978.
