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 条
  • [31] 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
  • [32] Segmentation of Chinese consumer preference for wine extrinsic attributes based on stratification and weighted clustering algorithm
    Feng, Yumeng
    Wu, Xiaoqian
    Mu, Weisong
    Fan, Mengyang
    Feng, Jianying
    FOOD RESEARCH INTERNATIONAL, 2024, 196
  • [33] Multiple Attributes Based Spoofing Detection Using an Improved Clustering Algorithm in Mobile Edge Network
    Xia, Shida
    Li, Na
    Xiaofeng, Tao
    Fang, Chao
    PROCEEDINGS OF 2018 1ST IEEE INTERNATIONAL CONFERENCE ON HOT INFORMATION-CENTRIC NETWORKING (HOTICN 2018), 2018, : 242 - 243
  • [34] MAPK-means: A clustering algorithm with quantitative preferences on attributes />
    El Moussawi, Adnan
    Giacometti, Arnaud
    Labroche, Nicolas
    Soulet, Arnaud
    INTELLIGENT DATA ANALYSIS, 2020, 24 (02) : 459 - 489
  • [35] A new supervised clustering algorithm for data set with mixed attributes
    Li, Shijin
    Liu, Jing
    Zhu, Yuelong
    Zhang, Xiaohua
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 2, PROCEEDINGS, 2007, : 844 - +
  • [36] Algorithm for fuzzy clustering of mixed data with numeric and categorical attributes
    Ahmad, A
    Dey, L
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, PROCEEDINGS, 2005, 3816 : 561 - 572
  • [37] An efficient clustering algorithm for mixed type attributes in large dataset
    Yin, R
    Tan, ZF
    Ren, JT
    Chen, YQ
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 1611 - 1614
  • [38] A Variant of the K-Means Clustering Algorithm for Continuous-Nominal Data
    Denisiuk, Aleksander
    Grabowski, Michal
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON COMPUTER RECOGNITION SYSTEMS, CORES 2015, 2016, 403 : 17 - 26
  • [39] Clustering nominal and numerical data: A new distance concept for a hybrid genetic algorithm
    Vermeulen-Jourdan, L
    Dhaenens, C
    Talbi, EG
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2004, 3004 : 220 - 229
  • [40] Partitioning Nominal Attributes in Decision Trees
    Don Coppersmith
    Se June Hong
    Jonathan R.M. Hosking
    Data Mining and Knowledge Discovery, 1999, 3 : 197 - 217