Clustering algorithm for proximity-relation matrix and its applications

NCU Institutional Repository > 理學院 > 數學系 > 期刊論文 > Item 987654321/109176

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://ir.lib.ncu.edu.tw/handle/987654321/109176

题名:	Clustering algorithm for proximity-relation matrix and its applications
作者:	洪文良;Hung, Wen-Liang;Chen, De-Hua
贡献者:	理學院數學系
关键词:	Algorithms;Applied statistics;cellular manufacturing systems;Cluster analysis;Clustering;Clusters;Education;Entropy;Mathematical models;Matrix;Optimization;partition entropy;Performance evaluation;Probability distribution;proximity-relation matrix;similarity clustering algorithm;Studies;transitivity property
日期:	2013-09-01
上传时间:	2026-04-23 16:12:13 (UTC+8)
出版者:	Routledge;Abingdon: Taylor & Francis
摘要:	摘要： In this paper, we present a new algorithm for clustering proximity-relation matrix that does not require the transitivity property. The proposed algorithm is first inspired by the idea of Yang and Wu [16] then turned into a self-organizing process that is built upon the intuition behind clustering. At the end of the process subjects belonging to be the same cluster should converge to the same point, which represents the cluster center. However, the performance of Yang and Wu's algorithm depends on parameter selection. In this paper, we use the partition entropy (PE) index to choose it. Numerical result illustrates that the proposed method does not only solve the parameter selection problem but also obtains an optimal clustering result. Finally, we apply the proposed algorithm to three applications. One is to evaluate the performance of higher education in Taiwan, another is machine-parts grouping in cellular manufacturing systems, and the other is to cluster probability density functions. 出版者： Abingdon: Taylor & Francis 出版日期： 2013-09-01 出處： Journal of applied statistics, 2013-09, Vol.40 (9), p.1875-1892 資源來源： Taylor & Francis Journals Auto-Holdings Collection 版權： Copyright Taylor & Francis Group, LLC 2013 版權： Copyright Taylor & Francis Ltd. 2013 識別號： ISSN: 0266-4763 識別號： EISSN: 1360-0532 識別號： DOI: 10.1080/02664763.2013.799126
显示于类别:	[數學系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	18	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....