Sequential fuzzy cluster extraction by a graph spectral method

被引：31
|
作者：
Inoue, K [1 ]
Urahama, K [1 ]
机构：
[1] Kyushu Inst Design, Dept Visual Commun Design, Fukuoka 8158540, Japan
来源：
PATTERN RECOGNITION LETTERS | 1999年 / 20卷 / 07期
关键词：
fuzzy clustering; graph spectral method; weighted graph; image segmentation;
D O I：
10.1016/S0167-8655(99)00034-3
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Sequential extraction method is presented for fuzzy clusters from a set of point data which is represented by a weighted graph. Nodes and links in the graph have nonnegative real weights. Memberships of data in a cluster are evaluated by the principal eigenvector of the weighted adjacency matrix of the graph. Node weights are successively reduced after extraction of clusters. The extraction of clusters is stopped when the volume of an extracted cluster reveals abrupt rebound. The method is applied to image segmentation and extraction of skin color regions from color images. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：699 / 705
页数：7
相关论文
共 50 条
  • [41] A graph-spectral method for surface height recovery
    Robles-Kelly, A
    Hancock, ER
    MATHEMATICS OF SURFACES, PROCEEDINGS, 2003, 2768 : 163 - 181
  • [42] FLAKE: Fuzzy Graph Centrality-based Automatic Keyword Extraction
    Jain, Amita
    Mittal, Kanika
    Vaisla, Kunwar Singh
    COMPUTER JOURNAL, 2022, 65 (04): : 926 - 939
  • [43] An adaptive spectral graph wavelet method for PDEs on networks
    Mehra, Mani
    Shukla, Ankita
    Leugering, Guenter
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2021, 47 (01)
  • [44] An adaptive spectral graph wavelet method for PDEs on networks
    Mani Mehra
    Ankita Shukla
    Günter Leugering
    Advances in Computational Mathematics, 2021, 47
  • [45] An Iterative Graph Spectral Subtraction Method for Speech Enhancement
    Yan, Xue
    Yang, Zhen
    Wang, Tingting
    Guo, Haiyan
    SPEECH COMMUNICATION, 2020, 123 : 35 - 42
  • [46] Multi-level spectral graph partitioning method
    Talu, Muhammed Fatih
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2017,
  • [47] A graph-spectral method for surface height recovery
    Robles-Kelly, A
    Hancock, ER
    PATTERN RECOGNITION, 2005, 38 (08) : 1167 - 1186
  • [48] A Fuzzy Graph Based Chemometrics Method for Gelatin Authentication
    Hassan, Nurfarhana
    Ahmad, Tahir
    Zain, Norhidayu M.
    Awang, Siti Rahmah
    MATHEMATICS, 2020, 8 (11) : 1 - 18
  • [49] A fuzzy clustering based method for attributed graph partitioning
    He, Chaobo
    Liu, Shuangyin
    Zhang, Lei
    Zheng, Jianhua
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (09) : 3399 - 3407
  • [50] Fuzzy Clustering Method with Graph-based Regularization
    Chen, Long
    Guo, Li
    Lu, Xiliang
    Chen, C. L. Philip
    2016 INTERNATIONAL CONFERENCE ON FUZZY THEORY AND ITS APPLICATIONS (IFUZZY), 2016,
12345