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 条
  • [21] Services recommended trust algorithm based on cloud model attributes weighted clustering
    Yu Z.-Y.
    Wang J.-D.
    Zhang H.-W.
    Niu K.
    Automatic Control and Computer Sciences, 2016, 50 (4) : 260 - 270
  • [22] Clustering algorithm for mixed attributes data based on glowworm swarm optimisation algorithm and K-prototypes algorithm
    Li, Yaping
    Ni, Zhiwei
    Zhou, Weiliang
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2021, 18 (02) : 105 - 113
  • [23] A Hybrid Optimal Clustering Algorithm for Datasets with Missing Attributes
    Zhang, Shengnan
    Ren, Jia
    Zhang, Liyong
    PROCEEDINGS OF 2016 IEEE 13TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING (ICSP 2016), 2016, : 315 - 319
  • [24] SCLOPE: An algorithm for clustering data streams of categorical attributes
    Ong, KL
    Li, WY
    Ng, WK
    Lim, EP
    DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2004, 3181 : 209 - 218
  • [25] High Dimensional Data Clustering Algorithm Based on Sparse Feature Vector for Categorical Attributes
    Wu, Sen
    Wei, Guiying
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 973 - 976
  • [26] Study on distance-based clustering algorithm of association rules on various types of attributes
    Hu, Y
    Yang, J
    Yu, ZQ
    OBJECT DETECTION, CLASSIFICATION, AND TRACKING TECHNOLOGIES, 2001, 4554 : 182 - 186
  • [27] Learnable Weighting of Intra-Attribute Distances for Categorical Data Clustering with Nominal and Ordinal Attributes
    Zhang, Yiqun
    Cheung, Yiu-ming
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (07) : 3560 - 3576
  • [28] Space delay-tolerant network routing algorithm based on node clustering and social attributes
    Cong, Ligang
    Ding, Huiying
    Xie, Nannan
    Wei, Xianhao
    AD HOC NETWORKS, 2024, 155
  • [29] User Attributes Clustering-Based Collaborative Filtering Recommendation Algorithm and Its Parallelization on Spark
    Wang, Zhongjie
    Yu, Nana
    Wang, Jiaxian
    THEORY, METHODOLOGY, TOOLS AND APPLICATIONS FOR MODELING AND SIMULATION OF COMPLEX SYSTEMS, PT I, 2016, 643 : 442 - 451
  • [30] MMDBC: Density-based Clustering Algorithm for Mixed Attributes and Multi-dimension Data
    Du, Haizhou
    Fang, Wei
    Huang, Haining
    Zeng, Shuqin
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2018, : 549 - 552