Two phase clustering method for CNF clauses |
| |
Authors: | FAN Quanrun DUAN Zhenhua |
| |
Affiliation: | (1. Research Inst. of Computing Theory & Technology, Xidian Univ., Xi'an 710071, China;
2. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071, China) |
| |
Abstract: | Aimed at the Boolean clauses clustering, a two phases clustering method for CNF clauses is proposed. At the beginning, each clause is treated as a cluster. In the first phase, by a link based clustering method, the common neighbors between two clusters is used to determine how to merge the clusters. In the second phase, a similarity based clustering method is used. The first phase uses a global view to cluster the clauses, so the global optimum can be achieved in some sense. The second phase uses similarity to merge clusters, so the setting of the number of the final clusters in the algorithm is unnecessary. Experimental results show that the proposed method can lead to better clustering results with fewer common variables. |
| |
Keywords: | Boolean conjunctive normal form clauses clustering links |
|
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
|