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

doi:10.3969/j.issn.1001-2400.2016.03.010

Abstract

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.

Key words: Boolean conjunctive normal form, clauses, clustering, links

CLC Number:

TP311

FAN Quanrun;DUAN Zhenhua. Two phase clustering method for CNF clauses[J].Journal of Xidian University, 2016, 43(3): 55-60.

[1]	ZHANG Chunxiang,ZHOU Xuesong,GAO Xueyao,LIU Huan. Semi-supervised word sense disambiguation by combining k-means clustering and the LSTM network [J]. Journal of Xidian University, 2021, 48(6): 161-171.
[2]	ZHANG Jiaqi,TAO Haihong,ZHANG Xiushe,HAN Chunlei. A multi-frame track before detect algorithm utilizing measurement space clustering [J]. Journal of Xidian University, 2021, 48(5): 231-238.
[3]	HE Yunbin,LENG Xin,WAN Jing. Unbalanced data weighted boundary point integration undersampling method [J]. Journal of Xidian University, 2021, 48(4): 176-183.
[4]	ZHOU Jianyu,WEI Yinsheng,XU Rongqing. Improved ionospheric clutter classification method based on fuzzy C-means clustering [J]. Journal of Xidian University, 2021, 48(2): 35-41.
[5]	LI Jinze,WANG Zhonghao,LI Mengheng,QIN Tuanfa. Spectrum sharing management method for the small-area-blockchain based on district partition [J]. Journal of Xidian University, 2020, 47(6): 122-130.
[6]	LI Zhao,YUAN Wenhao,REN Chongguang,HUANG Chengcheng,DONG Xiaoxiao. Approximate computing method based on cross-layer dynamic precision scaling for the k-means [J]. Journal of Xidian University, 2020, 47(3): 50-57.
[7]	LIU Yongli,GUO Chengyi,LIU Jing,WU Yan. Multi-view fuzzy clustering algorithm using FCS [J]. Journal of Xidian University, 2019, 46(4): 99-106.
[8]	ZHANG Shubo,REN Shuxia,WU Tao. Improved spectral clustering community detection algorithm by combining the probability matrix [J]. Journal of Xidian University, 2019, 46(3): 167-172.
[9]	LIU Jingmei,HAN Qingqing,SHEN Zhiwei,LIU Jingwei. Method for Secret key generation using k-means clustering [J]. Journal of Xidian University, 2019, 46(1): 8-13.
[10]	ZHAO Tong,LI Xiansheng,ZHANG Lei,DING Enjie,HU Yanjun. Algorithm for cooperational localization of the sectional interval and LOS node in a coal mine [J]. Journal of Xidian University, 2019, 46(1): 166-173.
[11]	LIU Daohua, HU Xiuyun, ZHAO Yansong, CUI Yushuang. Particle swarm optimization method based on dynamic sub-swarms with entropy weight [J]. Journal of Xidian University, 2018, 45(6): 69-74.
[12]	YANG Liying;YANG Shengnan;YUAN Xiguo;GENG Fangge;ZHANG Junying. Analyzing pan-cancer DNA methylation patterns via clustering [J]. Journal of Xidian University, 2018, 45(4): 23-28.
[13]	FU Lidong;MA Xiaoke;NIE Jingjing. Evolutionary spectral approach to finding communities in dynamic networks [J]. Journal of Xidian University, 2018, 45(2): 43-47+53.
[14]	QI Xiaogang;WANG Xiaolin;LIU Lifang. Probe selection algorithm for faulty links localization in all-optical networks [J]. Journal of Xidian University, 2018, 45(2): 71-76+115.
[15]	CUI Hua;YUAN Chao;WEI Zefa;LI Pannong;SONG Xinxin;JI Yu;LIU Yunfei. Traffic state recognition using static images and FCM [J]. Journal of Xidian University, 2017, 44(6): 79-84.

Two phase clustering method for CNF clauses

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10