一种布尔子句的两阶段聚类方法

• 作者: 段振华 范全润
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 布尔合取范式 子句 聚类 连接
• 年，卷（期）: 2016,（3）
• 页码范围: 55-60
• 页数: 6页
• 分类号: TP311
• 字数: 4636字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2016.03.010

摘要

针对布尔子句的聚类问题,根据合取范式布尔子句的特点,提出了一种两阶段的子句聚类方法.初始时每个子句被看作1个簇,第1阶段的聚类采用基于连接的方法,根据两个子句或者子句组之间的共同邻居的个数来决定是否要合并它们;第2阶段根据子句或者子句组之间的相似度来进行聚类.该方法的第1阶段采用全局的观点来实现子句的聚类,在一定程度上避免了聚类的局部性最优性,第2阶段利用相似度来决定是否合并两个簇,因而无需指定聚类结果中簇的个数.实验结果表明,该聚类方法得到的结果中公共变量的个数较少,聚类结果更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段振华	西安电子科技大学计算理论与技术研究所	47	363	10.0	16.0
5	范全润	西安电子科技大学计算理论与技术研究所	5	13	3.0	3.0