基于决策树的模糊聚类评价算法及其应用.pdfVIP

第 9 期 计 算 机 技 术 与 发 展 Vo1．19 No．9 2009年 9月 COMPUTERTECHNOL~ YANDDEVELOPMENT Sep． 2009 基于决策树的模糊聚类评价算法及其应用 王园园 ，一，倪志伟 ．一，赵裕啸 ，一，伍章俊 ，2 (I．合肥工业大学管理学院，安徽 合肥 230009； 2．合肥工业大学过程优化与智能决策教育部重点实验室，安徽 合肥 230009) 摘 要：评判聚类结果的有效性是一个复杂问题。文中提出一种基于决策树的模糊聚类评价算法，证明了决策树过程实 际上就是一种模糊聚类评价过程，因此能够使用决策树算法来评价聚类结果的好坏，并在此基础上提出一个新的定理。 通过 UCI中已经有准确聚类个数的数据来验证算法有效性，在实验中首先使用K—meflD~聚类算法得到不同聚类结果，再 使用决策树中的C5．0算法来评价各种聚类结果，得到的最优聚类结果与UC