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 条
  • [41] GRAPH-BASED CHANGE-POINT DETECTION
    Chen, Hao
    Zhang, Nancy
    ANNALS OF STATISTICS, 2015, 43 (01): : 139 - 176
  • [42] Effective Graph-Based Point Matching Algorithms
    Tushev, S.
    Sukhovilov, B.
    2016 2ND INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM), 2016,
  • [43] An Balanced, and Scalable Graph-Based Multiview Clustering Method
    Zhao, Zihua
    Nie, Feiping
    Wang, Rong
    Wang, Zheng
    Li, Xuelong
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (12) : 7643 - 7656
  • [44] Graph-based data clustering: Criteria and a customizable approach
    Qian, Y
    Zhang, K
    Cao, JN
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING, 2003, 2690 : 903 - 908
  • [45] Graph-Based Joint Clustering of Fixations and Visual Entities
    Sugano, Yusuke
    Matsushita, Yasuyuki
    Sato, Yoichi
    ACM TRANSACTIONS ON APPLIED PERCEPTION, 2013, 10 (02)
  • [46] A graph-based clustering algorithm in large transaction databases
    Chen, Ning
    Chen, An
    Zhou, Longxiang
    Lu, Liu
    Intelligent Data Analysis, 2001, 5 (04) : 327 - 338
  • [47] Graph-based clustering and ranking for diversified image search
    Yan, Yan
    Liu, Gaowen
    Wang, Sen
    Zhang, Jian
    Zheng, Kai
    MULTIMEDIA SYSTEMS, 2017, 23 (01) : 41 - 52
  • [48] Graph-Based Methods for Clustering Topics of Interest in Twitter
    Hromic, Hugo
    Prangnawarat, Narumol
    Hulpus, Ioana
    Karnstedt, Marcel
    Hayes, Conor
    ENGINEERING THE WEB IN THE BIG DATA ERA, 2015, 9114 : 701 - 704
  • [49] Constrained Clustering by a Novel Graph-Based Distance Transformation
    Rothaus, Kai
    Jiang, Xiaoyi
    19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 648 - 651
  • [50] Graph-based clustering and ranking for diversified image search
    Yan Yan
    Gaowen Liu
    Sen Wang
    Jian Zhang
    Kai Zheng
    Multimedia Systems, 2017, 23 : 41 - 52