| 基于模态代表点的聚类评价方法 |
| |
| 引用本文： | 吕宗磊,王建东,徐涛.基于模态代表点的聚类评价方法[J].系统工程与电子技术,2009,31(8):1997-2002. |
| |
| 作者姓名： | 吕宗磊 王建东 徐涛 |
| |
| 作者单位： | 1. 中国民航大学计算机科学与技术学院, 天津, 300100;2. 南京航空航天大学信息科学与技术学院, 江苏, 南京, 210016 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)(2006AA12A106)资助课题 |
| |
| 摘 要： | 提出了一种新的聚类评价方法,该方法以聚类的代表点表示法为基础,在经典方法上做出了改进.首先将聚类结果对应于模态逻辑中Kripke结构;然后利用模态逻辑中语法与语义之间的对应性选取了相应的公理系统.通过公式之间的蕴涵关系,选择一组极少的数据点来表示聚类结果的各种信息,形成聚类的模态代表点.在此基础上,给出了相应的聚类评价方法.这种方法除了可以评价聚类结果的优劣,还可以分析出簇的形态.实验表明,与一些常用聚类评价指标相比,这种评价方法更具通用性.
|
| 关 键 词： | 数据挖掘 聚类评价 代表点 模态逻辑 |
| 收稿时间： | 2008-03-13 |
New clustering validity index based on modal representatives |
| |
| L Zong-lei,WANG Jian-dong,XU Tao.New clustering validity index based on modal representatives[J].System Engineering and Electronics,2009,31(8):1997-2002. |
| |
| Authors: | L Zong-lei WANG Jian-dong XU Tao |
| |
| Institution: | 1. Coll. of Computer Science and Technology, Civil Aviation Univ. of China, Tianjin 300100, China;2. Coll. of Information Science and Technology, Nanjing Univ. of Aeronautics and Astronautics, Nanjing 210016, China |
| |
| Abstract: | A new clustering validity index based on the improved classic method of representatives is presented.First of all,the clustering result is corresponding to the Kripke structure.The relevant system of axioms is chosen by the correspondence between the syntax and semantics of modal logic.Furthermore,a minimal data set which can describe all clustering information is constructed by the implication during formulas.Finally,the validity index is calculated based on the above set.In addition to the validity of a clustering result,this method can also show the structure information of each cluster.Experiments show that this new index has more universal than the current clustering validity indexes. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
| 点击此处可从《系统工程与电子技术》下载免费的PDF全文 |
|
