Graph-based clustering of random point set

被引:0
|
作者
Imiya, A
Tatara, K
机构
[1] Chiba Univ, Inst Media & Informat Technol, Inage Ku, Chiba 2638522, Japan
[2] Chiba Univ, Sch Sci & Technol, Inage Ku, Chiba 2638522, Japan
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we define clusters and the boundary curves of clusters in a random point set using the Delaunay triangulation and the principal curve analysis. The principal curve analysis is a generalization of principal axis analysis, which is a standard method for data analysis in pattern recognition.
引用
收藏
页码:948 / 956
页数:9
相关论文
共 50 条
  • [1] On the Robustness of Graph-Based Clustering to Random Network Alterations
    Stacey, R. Greg
    Skinnider, Michael A.
    Foster, Leonard J.
    [J]. MOLECULAR & CELLULAR PROTEOMICS, 2021, 20
  • [2] Assessment of Clustering Tendency through Progressive Random Sampling and Graph-Based Clustering Results
    Prasad, K. Rajendra
    Reddy, B. Eswara
    [J]. PROCEEDINGS OF THE 2013 3RD IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2013, : 726 - 731
  • [3] Graph-Based Clustering with Constraints
    Anand, Rajul
    Reddy, Chandan K.
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PT II: 15TH PACIFIC-ASIA CONFERENCE, PAKDD 2011, 2011, 6635 : 51 - 62
  • [4] Bivariate Spatial Clustering Analysis of Point Patterns: A Graph-Based Approach
    Robertson, Colin
    Roberts, Steven
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2013, PT IV, 2013, 7974 : 403 - 418
  • [5] Graph-based clustering for finding distant relationships in a large set of protein sequences
    Kawaji, H
    Takenaka, Y
    Matsuda, H
    [J]. BIOINFORMATICS, 2004, 20 (02) : 243 - 252
  • [6] Graph Clustering: a graph-based clustering algorithm for the electromagnetic calorimeter in LHCb
    Canudas, Nuria Valls
    Gomez, Miriam Calvo
    Vilasis-Cardona, Xavier
    Ribe, Elisabet Golobardes
    [J]. EUROPEAN PHYSICAL JOURNAL C, 2023, 83 (02):
  • [7] Graph Clustering: a graph-based clustering algorithm for the electromagnetic calorimeter in LHCb
    Núria Valls Canudas
    Míriam Calvo Gómez
    Xavier Vilasís-Cardona
    Elisabet Golobardes Ribé
    [J]. The European Physical Journal C, 83
  • [8] Graph-based Medical Image Clustering
    Li, Jian
    Pan, Haiwei
    Zhang, Minghui
    Han, Qilong
    Feng, Xiaoning
    [J]. 2012 8TH INTERNATIONAL CONFERENCE ON COMPUTING AND NETWORKING TECHNOLOGY (ICCNT, INC, ICCIS AND ICMIC), 2012, : 153 - 158
  • [9] Graph-based hierarchical conceptual clustering
    Jonyer, I
    Cook, DJ
    Holder, LB
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (01) : 19 - 43
  • [10] Benchmarking graph-based clustering algorithms
    Foggia, P.
    Percannella, G.
    Sansone, C.
    Vento, M.
    [J]. IMAGE AND VISION COMPUTING, 2009, 27 (07) : 979 - 988