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 条
  • [1] Sequential fuzzy cluster extraction and its robustness against noise
    Tsuda, Koji
    Senda, Shuji
    Minoh, Michihiko
    Ikeda, Katsuo
    1997, Scripta Technica Inc, New York, NY, United States (28)
  • [2] Partially Exclusive Condition for Sequential Fuzzy Co-cluster Extraction
    Honda, Katsuhiro
    Notsu, Akira
    Ichihashi, Hidetomo
    IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011), 2011, : 1695 - 1700
  • [3] Hierarchic Single Cluster Graph Partitioning: A Sequential Place Recognition Method
    Ehambram, Aaronkumar
    Homann, Hanno
    Kleinschmidt, Sebastian P.
    Ritter, Tobias
    Fischer, Nicolas
    Wagner, Bernardo
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 1398 - 1405
  • [4] An Adaptive Graph Spectral Analysis Method for Feature Extraction of an EEG Signal
    Xu, Shanzhi
    Hu, Hai
    Ji, Linhong
    Wang, Peng
    IEEE SENSORS JOURNAL, 2019, 19 (05) : 1884 - 1896
  • [5] Fault feature extraction method of rolling bearing based on spectral graph indices
    Gao Y.
    Yu D.
    Wang H.
    Chen T.
    Hangkong Dongli Xuebao/Journal of Aerospace Power, 2018, 33 (08): : 2033 - 2040
  • [6] Skin extraction based on fuzzy cluster
    Kong, Xiao
    Liu, Dang-Hui
    Shen, Lan-Sun
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2005, 27 (11): : 1778 - 1781
  • [7] Application of fuzzy graph in cluster analysis of species
    Zhao, X.J.
    Su, J.X.
    Yang, F.X.
    Lanzhou Daxue Xuebao/Journal of Lanzhou University, 2001, 37 (01):
  • [8] Preference Graph of Potential Method as a Fuzzy Graph
    Mamat, Siti Salwana
    Awang, Siti Rahmah
    Ahmad, Tahir
    ADVANCES IN FUZZY SYSTEMS, 2020, 2020
  • [9] Sequential graph-based extraction of curvilinear structures
    Alharbi, Shuaa S.
    Willcocks, Chris G.
    Jackson, Philip T. G.
    Alhasson, Haifa F.
    Obara, Boguslaw
    SIGNAL IMAGE AND VIDEO PROCESSING, 2019, 13 (05) : 941 - 949
  • [10] Sequential graph-based extraction of curvilinear structures
    Shuaa S. Alharbi
    Chris G. Willcocks
    Philip T. G. Jackson
    Haifa F. Alhasson
    Boguslaw Obara
    Signal, Image and Video Processing, 2019, 13 : 941 - 949
12345