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 条
  • [41] Support vector classification with nominal attributes
    Tian, YJ
    Deng, NY
    COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 586 - 591
  • [42] Clustering Data Based on Directly Unobservable Attributes
    Vilikus, Ondrej
    APPLICATIONS OF MATHEMATICS AND STATISTICS IN ECONOMY: AMSE 2009, 2009, : 447 - 454
  • [43] Partitioning nominal attributes in decision trees
    Coppersmith, D
    Hong, SJ
    Hosking, JRM
    DATA MINING AND KNOWLEDGE DISCOVERY, 1999, 3 (02) : 197 - 217
  • [44] A measure of variance for hierarchical nominal attributes
    Domingo-Ferrer, Josep
    Solanas, Agusti
    INFORMATION SCIENCES, 2008, 178 (24) : 4644 - 4655
  • [45] A Survey of distance metrics for nominal attributes
    Li C.
    Li H.
    Journal of Software, 2010, 5 (11) : 1262 - 1269
  • [46] A genetic algorithm based clustering algorithm
    Aguilar, Jose L.
    WMSCI 2005: 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol 6, 2005, : 339 - 343
  • [47] A Novel Technique for Converting Nominal Attributes to Numeric Attributes for Intrusion Detection
    Samdani, Shivani
    Shukla, Sanyam
    2017 8TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2017,
  • [48] Clustering algorithm for incomplete data sets with mixed numeric and categorical attributes
    Sen, Wu
    Hong, Chen
    Xiaodong, Feng
    International Journal of Database Theory and Application, 2013, 6 (05): : 95 - 104
  • [49] An Automated Clustering Algorithm Based On Agglomerative Clustering
    Karabina, Armagan
    Kilic, Erdal
    2016 24TH SIGNAL PROCESSING AND COMMUNICATION APPLICATION CONFERENCE (SIU), 2016, : 1801 - 1804
  • [50] Clustering based on compressed data for categorical and mixed attributes
    Rendon, Erendira
    Sanchez, Jose Salvador
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, PROCEEDINGS, 2006, 4109 : 817 - 825