A mathematical model of similarity and clustering

被引：0
|
作者：
Sun, FS [1 ]
Tzeng, CH [1 ]
机构：
[1] Ball State Univ, Dept Comp Sci, Muncie, IN 47306 USA
来源：
ITCC 2004: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 1, PROCEEDINGS | 2004年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper introduces an abstract model of data similarity and clustering. A similarity on a space Q is formulated explicitly by a reflexive and symmetric binary relation, called a tolerance relation, for which we introduce three types of coverings of Q. Given a covering U, a clustering is defined to be a minimal sub-covering. To search for an optimal clustering is to minimize the number of clusters, which is intractable in general. This paper proposes a heuristic method to search for sub-optimal clusterings for a given tolerance relation.
引用
收藏
页码：460 / 464
页数：5
相关论文
共 50 条
  • [41] Clustering with alternative similarity functions
    Barbakh, Wesam
    Fyfe, Colin
    ADVANCES ON ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING AND DATA BASES, PROCEEDINGS, 2008, : 238 - +
  • [42] Clustering Based on Context Similarity
    Kovacs, Laszlo
    Repasi, Tibor
    Baksa-Varga, Erika
    Barabas, Peter
    2008 COMPLEXITY & INTELLIGENCE OF THE ARTIFICIAL & NATURAL COMPLEX SYSTEMS, MEDICAL APPLICATIONS OF THE COMPLEX SYSTEMS, BIOMEDICAL COMPUTING, 2008, : 157 - +
  • [43] Clustering with Lower Bound on Similarity
    Al Hasan, Mohammad
    Salem, Saeed
    Pupacdi, Benjarath
    Zaki, Mohammed J.
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, 5476 : 122 - +
  • [44] A Mathematical Analysis of Scale Similarity
    Wang, Z. J.
    Li, Yanan
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2017, 21 (01) : 149 - 161
  • [45] mo Catalog Segmentation by Implementing Fuzzy Clustering and Mathematical Programming Model
    Zadeh, Amir Hassan
    Maleki, Hamed
    Kianfar, Kamran
    Fathi, Mehdi
    Zaeri, Mohammad Saeed
    SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS, 2010, 73 : 161 - +
  • [46] Development of a Simple Kinetic Mathematical Model of Aggregation of Particles or Clustering of Receptors
    Dasgupta, Andrei K. Garzon
    Martyanov, Alexey A.
    Filkova, Aleksandra A.
    Panteleev, Mikhail A.
    Sveshnikova, Anastasia N.
    LIFE-BASEL, 2020, 10 (06): : 1 - 16
  • [47] Fuzzy Clustering Analysis Mathematical Model and Its Application in Teaching Evaluation
    Gao, Shanshan
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT AND INFORMATION TECHNOLOGY, 2015, 35 : 625 - 630
  • [48] Research on Spatial Clustering Acetabuliform Model and Algorithm Based on Mathematical Morphology
    Chen, Lichao
    Pan, Lihu
    Zhang, Yingjun
    ADVANCES IN NEURAL NETWORKS - ISNN 2008, PT 2, PROCEEDINGS, 2008, 5264 : 100 - 109
  • [49] USE OF CLUSTERING FOR CREATING ECONOMIC-MATHEMATICAL MODEL OF AWEB PORTAL
    Kratochvil, R.
    Janesova, M.
    NEURAL NETWORK WORLD, 2019, 29 (02) : 61 - 70
  • [50] PH-SSBM: Phrase Semantic Similarity Based Model for Document Clustering
    Gad, Walaa K.
    Kamel, Mohamed S.
    2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 2, 2009, : 197 - 200
12345