基于模态代表点的聚类评价方法

Abstract

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.

CLC Number:

TP18

LÜ Zong-lei, WANG Jian-dong, XU Tao. New clustering validity index based on modal representatives [J]. Journal of Systems Engineering and Electronics, 2009, 31(8): 1997-2002.

References

[1] Yang Xulei,Song Qing.Cao Aize.A new cluster validity for data clustering[J].Neural Processing Letters,2006,23(3):325-344.
[2] Lu Zonglei.Wang Jiandong,Zai Yunfeng.A new technology for combining small samples based on clustering and its applications[C]//Proc.of the International Symposium on Knowledge Acquisition and Modeling.Wuhan,China:IEEE CS Press,2008:735-740.
[3] Lu Zonglei,Wang Jiandong,Zheng Guansheng.A new method to alarm large scale of flights delay based on machine learning[C]//Proc.of the International Symposium on Knowledge Acquisition and Modeling.Wuhan,China:IEEE CS Press,2008:589-592.
[4] Kovacs Ferenc,Legany Csaba,Babos Attila.Cluster validity measurement techniques[C]//Proc.of the 6th International Symposium of Hungarian Researchers on Computational Intelligence,2005.
[5] 张惟皎,刘春煌,李芳玉.聚类质量的评价方法[J].计算机工程,2005,31(20):10-12.
[6] Greene Derek,Cunningham Padraig.Producing accurate interpretable clusters from high-dimensional data[R].Department of Computer Science,Trinity College Dublin,2005.
[7] Guha Sudipto,Rastogi Rajeev,Shim Kyuseok.CURE:an efficient clustering algorithm for large databases[C]//Proc.of ACM SIGMOD International Conference on Management of Data.New York,1998:73-84.
[8] Hughes G E,Cresswell M J.A new introduction to modal logic[M].Routledge,London and New York,1996.
[9] Witten I H,Frank E.Data mining:practical machine learning tools and techniques[M].San Francisco:Morgan Kaufmann,2005.
[10] 吕宗磊,王建东,李莹,等.一种基于模态逻辑的聚类评价方法[J].计算机研究与发展,2008,45(9):1477-1486.
[11] Dunn J C.Well separated clusters and optimal fuzzy partitions[J].Journal of Cybernetica,1974,4(1):95-104.
[12] Davies D L,Bouldin D W.A cluster separation measure[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,1979,1(4):224-227.
[13] Chou C H,Su M C,Lai E.A new cluster validity measure and its application to image compression[J].Pattern Analysis and Applications,2004,7(2):205-220.
[14] Bezdek J C.Cluster validity with fuzzy sets[J].Journalof Cybernetics,1974,3(3):58-72.
[15] 吕宗磊,王建东.一种基于多维空间超球体的快速聚类算法[J].南京航空航天大学学报,2006,38(6):706-711.

New clustering validity index based on modal representatives

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Yujia WANG, Wei FANG, Tao XU, Yingfu YU, Boyuan DENG. Intelligent decision-making model by unmanned aerial vehicles in sea-to-air confrontation based on genetic fuzzy trees [J]. Systems Engineering and Electronics, 2022, 44(12): 3756-3765.
[2]	Han ZHANG, Yanyan HUANG, Ze GENG, Zhen ZHANG. Evaluation method of emergency response support scheme in military camp simulation and wargaming [J]. Systems Engineering and Electronics, 2022, 44(11): 3433-3442.
[3]	Hanyang WANG, Liang CHEN, Hai XU, Jingbo BAI. UAV online trajectory planning based on MOEA/D-ARMS [J]. Systems Engineering and Electronics, 2022, 44(11): 3505-3514.
[4]	Jun ZHANG, Xinyu ZHANG, Weidong JIANG, Yongxiang LIU, Xiang LI. Fast DOA estimation method using generalized approximate message passing [J]. Systems Engineering and Electronics, 2022, 44(10): 2995-3002.
[5]	Bin ZENG, Hongqiang ZHANG, Houpu LI. Research on anti-submarine strategy for unmanned undersea vehicles [J]. Systems Engineering and Electronics, 2022, 44(10): 3174-3181.
[6]	Qitian WAN, Baogang LU, Yaxin ZHAO, Qiuqiu WEN. Autopilot parameter rapid tuning method based on deep reinforcement learning [J]. Systems Engineering and Electronics, 2022, 44(10): 3190-3199.
[7]	Rongxiang LIU, Lin WU, Zhige XIE, Honglin LIU. Auxiliary situation analysis for air defense system based on generative adversarial network [J]. Systems Engineering and Electronics, 2022, 44(8): 2522-2529.
[8]	Liqiang XIN, Chao ZHANG, Lingzhi ZHAO, Jianping LIU. Conflict avoidance scheduling algorithm for complex associated TT & C requirements [J]. Systems Engineering and Electronics, 2022, 44(5): 1581-1588.
[9]	Li HE, Liang SHEN, Hui LI, Zhuang WANG, Wenquan TANG. Survey on policy reuse in reinforcement learning [J]. Systems Engineering and Electronics, 2022, 44(3): 884-899.
[10]	Shuting WANG, Xiaobing LIU, Junhua ZHOU, Zhaoyang BAI, Xiang ZHAI. Ontology based knowledge representation and reuse method for complex product maintenance engineering cases [J]. Systems Engineering and Electronics, 2022, 44(2): 557-568.
[11]	Yufeng MA, Nan XIANG, Yajie DOU, Jiang JIANG, Kewei YANG, Yuejin TAN. Application and research of knowledge graph in military system engineering [J]. Systems Engineering and Electronics, 2022, 44(1): 146-153.
[12]	Guoling ZHANG, Chongming WU, Rui LI, Jie LAI, Qian XIANG. HRRP target recognition method based on one-dimensional stacked pooling fusion convolutional autoencoder [J]. Systems Engineering and Electronics, 2021, 43(12): 3533-3541.
[13]	Jinxin FENG, Yalei WANG, Qiang WANG, Biao XU. Fast steering mirror ADRC based on improved particle swarm optimizer [J]. Systems Engineering and Electronics, 2021, 43(12): 3675-3682.
[14]	Chenhao ZHAO, Deiwei WU, Kun HAN, Haonan ZHU, Chuanjin DAI. Path integration model based on multi-scale grid cell [J]. Systems Engineering and Electronics, 2021, 43(10): 2961-2967.
[15]	Kai CHENG, Gang CHEN, Xiaohan YU, Man LIU, Tianhao SHAO. Knowledge traction and data-driven wargame AI design and key technologies [J]. Systems Engineering and Electronics, 2021, 43(10): 2911-2917.