In recent years, the study of distance functions has been speedily developing, this motivated us to propose and improve former distance measure techniques. In traditional distance functions research, much has been done by many researchers in determining the similarity attributes of dataset; but few has attempted to combine two or more distance functions to enhance the accuracy, effectiveness, and efficiency in evaluating the performance of either the external or internal validity measures in K-Means clustering algorithms. Therefore, the paper proposes an improved approach to distance functions using K-Means clustering. We experimented with standard datasets from the UCI machine learning source and it was observed that the proposed approach performed better when compared to the traditional distance functions as shown by all the external validity measures results.
HanJKamberMPeiJ. Data mining: Concepts and techniques. Elsevier; 2011 Jun 9.
2.
HuangJZNgMKRongHLiZ. Automated variable weighting in k-means type clustering. Pattern Analysis and Machine Intelligence, IEEE Transactions on. 2005 May; 27(5): 657-68.
3.
KrishnasamyGKulkarniAJParamesranR. A hybrid approach for data clustering based on modified cohort intelligence and K-means. Expert Systems with Applications. 2014 Oct 1; 41(13): 6009-16. doi.org/10.1016/j.eswa.201403.021.
4.
JainAK. Data clustering: 50 years beyond K-means. Pattern recognition letters. 2010 Jun 1; 31(8): 651-66. doi: 10.1016/j.patrec.2009.09.011.
5.
OyeladeOJOladipupoOOObagbuwaIC. Application of k Means Clustering algorithm for prediction of Students Academic Performance. arXiv preprint arXiv: 1002.2425. 2010 Feb 11.
6.
SteinhausH. Sur la division des corp materiels en parties. Bull. Acad. Polon. Sci. 1956 Jan; 1: 801-4.
7.
MacQueenJ. Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability1967 Jun 21; (Vol. 1, No. 14, pp. 281-297).
8.
PatelVRMehtaRG. Impact of outlier removal and normalization approach in modified k-means clustering algorithm. IJCSI International Journal of Computer Science Issues. 2011; 8(5).
9.
MohamadIBUsmanD. Standardization and its effects on k-means clustering algorithm. Res. J. Appl. Sci. Eng. Technol.2013; 6(17): 3299-303.
10.
LoohachRGargK. Effect of distance functions on simple k-means clustering algorithm. International Journal of Computer Applications. 2012 Jan 1; 49(6).
11.
GiancarloRBoscoGLPinelloL. Distance functions, clustering algorithms and microarray data analysis. In Learning and Intelligent Optimization. 2010 Jan 18 (pp. 125-138). Springer Berlin Heidelberg. doi: 10.1007/978-3-642-13800.3-10.
12.
VijayRMahajanPKandwalR. Hamming distance based clustering algorithm. International Journal of Information Retrieval Research (IJIRR). 2012 Jan 1; 2(1): 11-20. doi: 10.4018/ijirr.2012010102.
13.
Md SaadRAhmadMZAbuMSJusohMS. Hamming distance method with subjective and objective weights for personnel selection. The Scientific World Journal. 2014 Mar 17; 2014. doi.org/10.1155/2014/865495.
14.
BacheKLichmanM. UCI machine learning repository. University of California, Irvine, School of Information and Computer Sciences, 2013.
15.
Al ShalabiLShaabanZKasasbehB. Data mining: A preprocessing engine. Journal of Computer Science. 2006 Sep; 2(9): 735-9.
16.
AksoySHaralickRM. Feature normalization and likelihood-based similarity measures for image retrieval. Pattern recognition letters. 2001 Apr 30; 22(5): 563-82.
17.
SuCZhanJSakuraiK. Importance of data standardization in privacy-preserving K-Means clustering. In Database Systems for Advanced Applications2009 Apr 20 (pp. 276-286). Springer Berlin Heidelberg.
18.
Suarez-AlvarezMMPhamDTProstovMYProstovYI. Statistical approach to normalization of feature vectors and clustering of mixed datasets. In Proc. R. Soc. A2012 Apr 18 (p. rspa20110704). The Royal Society.
19.
VisalakshiNKThangavelK. Impact of normalization in distributed k-means clustering. International Journal of Soft Computing. 2009; 4(4): 168-72.
VesantoJ. Importance of individual variables in the k-means algorithm. In Advances in Knowledge Discovery and Data Mining2001 Apr 16 (pp. 513-518). Springer Berlin Heidelberg.
22.
Ben AliBMassmoudiY. K-means clustering based on gower similarity coefficient: A comparative study. In Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on 2013 Apr 28 (pp. 1-5). IEEE.
23.
LiYWuH. A clustering method based on K-means algorithm. Physics Procedia. 2012 Dec 31; 25: 1104-9. doi: 10.1016/j.phpro.2012.03.206.
24.
KumarRRPrasadAB. K Means clustering algorithm for partitioning data sets evaluated from horizontal aggregations. IOSR Journal of Computer Engineering (IOSR-JCE) e-ISSN. 2013; 2278-0661.
25.
RokachLMaimonO. Data mining with decision trees: Theory and applications. World scientific. 2014 Sep 3.
26.
MelnykovIMelnykovV. On K-means algorithm with the use of Mahalanobis distances. Statistics & Probability Letters. 2014 Jan 31; 84: 88-95.
27.
NoorbehbahaniFMousaviSRMirzaeiA. An incremental mixed data clustering method using a new distance measure. Soft Computing. 2015 Mar 1; 19(3): 731-43.
28.
VisalakshiNKSugunaJ. K-means clustering using Max-min distance measure. InFuzzy Information Processing Society, 2009; NAFIPS 2009. Annual Meeting of the North American 2009 Jun 14 (pp. 1-6). IEEE.
29.
MogotsiIC. Christopher d. manning, prabhakar raghavan, and hinrich schütze: Introduction to information retrieval. Information Retrieval. 2010 Apr 1; 13(2): 192-5.
30.
DeepaMRevathyPStudentPG. Validation of document clustering based on purity and entropy measures. International Journal of Advanced Research in Computer and Communication Engineering. 2012 May; 1(3): 147-52.
31.
Hernández-TorrucoJCanul-ReichJFrausto-SolísJMéndez-CastilloJJ. Feature selection for better identification of subtypes of Guillain-Barré syndrome. Computational and Mathematical Methods in Medicine. 2014 Sep 15; 2014. doi.org/10.1155/2014/432109.
32.
RandWM. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical association. 1971 Dec 1; 66(336): 846-50.
33.
HalkidiMBatistakisYVazirgiannisM. On clustering validation techniques. Journal of intelligent information systems. 2001 Dec 1; 17(2): 107-45.
34.
KouGPengYWangG. Evaluation of clustering algorithms for financial risk analysis using MCDM methods. Information Sciences. 2014 Aug 10; 275: 1-2. doi.org/10.1016/j.ins.2014.02.137.
35.
VelardiPNavigliRFaralliSRuiz-MartinezJM. A New Method for Evaluating Automatically Learned Terminological Taxonomies. InLREC. 2012; (pp. 1498-1504).
36.
TomarDAgarwalS. Hybrid feature selection based weighted least squares twin support vector machine approach for diagnosing breast cancer, hepatitis, and diabetes. Advances in Artificial Neural Systems. 2015 Jan 1; 2015: 1. doi.org/10.1155/2015/265637.
