Initialization of K-modes clustering using outlier detection techniques

doi:10.1016/j.ins.2015.11.005

	Initialization of K-modes clustering using outlier detection techniques
	Jiang, Feng 1; Liu, Guozhu 1; Du, Junwei 1; Sui, Yuefei 2
	2016-03-01
发表期刊	INFORMATION SCIENCES
ISSN	0020-0255
卷号	332 页码:167-183
摘要	The K-modes clustering has received much attention, since it works well for categorical data sets. However, the performance of K-modes clustering is especially sensitive to the selection of initial cluster centers. Therefore, choosing the proper initial cluster centers is a key step for K-modes clustering. In this paper, we consider the initialization of K-modes clustering from the view of outlier detection. We present two different initialization algorithms for K-modes clustering, where the first is based on the traditional distance-based outlier detection technique, and the second is based on the partition entropy-based outlier detection technique. By using the above two outlier detection techniques to calculate the degree of outlierness of each object, our algorithms can guarantee that the chosen initial cluster centers are not outliers. Moreover, during the process of initialization, we adopt a new distance metric weighted matching distance metric, to calculate the distance between two objects described by categorical attributes. Experimental results on several UCI data sets demonstrate the effectiveness of our initialization algorithms for K-modes clustering. (C) 2015 Elsevier Inc. All rights reserved.
关键词	K-modes clustering Outlier detection Initial cluster centers Distance Partition entropy
DOI	10.1016/j.ins.2015.11.005
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61273180] ; National Natural Science Foundation of China[60802042] ; Natural Science Foundation of Shandong Province, China[ZR2011FQ005] ; Natural Science Foundation of Shandong Province, China[ZR2014FM015] ; Project of Shandong Province Higher Educational Science and Technology Program[J11LG05]
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems
WOS记录号	WOS:000367106800011
出版者	ELSEVIER SCIENCE INC
引用统计	被引频次：73[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/9068
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Jiang, Feng
作者单位	1.Qingdao Univ Sci & Technol, Coll Informat Sci & Technol, Qingdao 266061, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Jiang, Feng,Liu, Guozhu,Du, Junwei,et al. Initialization of K-modes clustering using outlier detection techniques[J]. INFORMATION SCIENCES,2016,332:167-183.
APA	Jiang, Feng,Liu, Guozhu,Du, Junwei,&Sui, Yuefei.(2016).Initialization of K-modes clustering using outlier detection techniques.INFORMATION SCIENCES,332,167-183.
MLA	Jiang, Feng,et al."Initialization of K-modes clustering using outlier detection techniques".INFORMATION SCIENCES 332(2016):167-183.