A Clustering Algorithm Based on Distinguishability for Nominal Attributes

被引:0
|
作者
Krawczak, Maciej [1 ]
Szkatula, Grazyna [1 ]
机构
[1] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
关键词
cluster analysis; nominal attributes; sets theory;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we developed a new methodology for grouping objects described by nominal attributes. We introduced a definition of condition's domination within each pair of cluster, and next the measure of omega-distinguishability of clusters for creating a junction of clusters. The developed method is hierarchical and agglomerative one and can be characterized both by high speed of computation as well as extremely good accuracy of clustering.
引用
下载
收藏
页码:120 / 127
页数:8
相关论文
共 50 条
  • [1] A Discretization Algorithm of Continuous Attributes Based on Supervised Clustering
    Hua, Haiyang
    Zhao, Huaici
    PROCEEDINGS OF THE 2009 CHINESE CONFERENCE ON PATTERN RECOGNITION AND THE FIRST CJK JOINT WORKSHOP ON PATTERN RECOGNITION, VOLS 1 AND 2, 2009, : 5 - 9
  • [2] A New Clustering Algorithm On Nominal Data Sets
    Wang, Bin
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 605 - 610
  • [3] Automatic clustering algorithm for continuous attributes based on entropy of information
    Xu, Z.X.
    Wu, H.L.
    Ding, Y.L.
    2001, Nanjing University of Aeronautics an Astronautics (33):
  • [4] Clustering based algorithm for best discretizing continuous valued attributes
    2000, Shenyang Inst Comput Technol, China (21):
  • [5] A hierarchical clustering algorithm for categorical attributes
    Agarwal, Parul
    Alam, M. Afshar
    Biswas, Ranjit
    2010 SECOND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATIONS: ICCEA 2010, PROCEEDINGS, VOL 2, 2010, : 365 - 368
  • [7] A new clustering algorithm for categorical attributes
    Lu, SF
    Lu, ZD
    JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING, 2000, 7 (04): : 318 - 322
  • [8] New clustering algorithm for categorical attributes
    Lu, Songfeng
    Lu, Zhengding
    2000, University of Science and Technology Beijing, Beijing, China (07):
  • [9] A new clustering algorithm for categorical attributes
    Tang, CB
    Zhao, WD
    SHAPING BUSINESS STRATEGY IN A NETWORKED WORLD, VOLS 1 AND 2, PROCEEDINGS, 2004, : 1065 - 1069
  • [10] A classification method based on the nominal attributes quantization
    Yu, HT
    Hu, XG
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 1579 - 1582