中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Initialization of K-modes clustering using outlier detection techniques

文献类型：期刊论文

作者Jiang, Feng1; Liu, Guozhu1; Du, Junwei1; Sui, Yuefei2
刊名INFORMATION SCIENCES
出版日期2016-03-01
卷号332页码:167-183
关键词K-modes clustering Outlier detection Initial cluster centers Distance Partition entropy
ISSN号0020-0255
DOI10.1016/j.ins.2015.11.005
英文摘要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.
资助项目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记录号WOS:000367106800011
出版者ELSEVIER SCIENCE INC
源URL[http://119.78.100.204/handle/2XEOYT63/9067]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。