Extraction of fuzzy clusters from weighted graphs

被引：2
|
作者：
Hotta, S [1 ]
Inoue, K [1 ]
Urahama, K [1 ]
机构：
[1] Kyushu Inst Design, Fac Visual Commun Design, Fukuoka 8158540, Japan
来源：
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE | 2003年 / 86卷 / 01期
关键词：
weighted graph; fuzzy clustering; graph spectral method; correspondence analysis;
D O I：
10.1002/ecjc.1133
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A type of graph spectral method is proposed in which the point ensemble is divided into fuzzy clusters based on a weighted adjoint matrix. In this method, the problem of extracting a fuzzy cluster from a point ensemble is formulated as an eigenvalue problem. This is repetitively applied so that clusters are extracted successively. First, the cluster extraction method based on the similarity matrix is applied to an undirected graph, which is then expanded to a digraph and an undirected bipartite graph, allowing the extraction of the link structure of the web page and image browsing search by keyword. Also, a type of graph drawing method is proposed in which the cluster structure is visualized by using correspondence analysis. (C) 2002 Wiley Periodicals, Inc.
引用
收藏
页码：80 / 88
页数：9
相关论文
共 50 条
  • [1] Extraction of fuzzy clusters from weighted graphs
    Hotta, S
    Inoue, K
    Urahama, K
    KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS: CURRENT ISSUES AND NEW APPLICATIONS, 2000, 1805 : 442 - 453
  • [2] Shortest paths in fuzzy weighted graphs
    Cornelis, C
    De Kesel, P
    Kerre, EE
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2004, 19 (11) : 1051 - 1068
  • [3] Construction of Paraphrase Graphs as a Means of News Clusters Extraction
    Yagunova, Elena
    Pronoza, Ekaterina
    Kochetkova, Nataliya
    COMPUTACION Y SISTEMAS, 2018, 22 (04): : 1329 - 1336
  • [4] A new approach to weighted fuzzy production rule extraction from neural networks
    Fan, TG
    Wang, XZ
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 3348 - 3351
  • [5] Use of fuzzy weighted autocorrelation function for pitch extraction from noisy speech
    Hung, WW
    ELECTRONICS LETTERS, 2002, 38 (19) : 1148 - 1150
  • [6] Fuzzy partial-order relations for intervals and interval weighted graphs
    Hu, Ping
    Hu, Chenyi
    2007 IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTATIONAL INTELLIGENCE, VOLS 1 AND 2, 2007, : 120 - +
  • [7] A Weighted Fuzzy Rough Sets based Approach for Rule Extraction
    Hsiao, Chih-Ching
    Chuang, Chen-Chia
    Jeng, Jin-Tsong
    Su, Shun-Feng
    2013 PROCEEDINGS OF SICE ANNUAL CONFERENCE (SICE), 2013, : 104 - 109
  • [8] Knowledge Extraction from a Time-Series Using Segmentation, Fuzzy Matching and Predictor Graphs
    Mukhoti, Jishnu
    Rakshit, Pratyusha
    Bhattacharya, Diptendu
    Konar, Amit
    Nagar, Atulya K.
    2016 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2016, : 1201 - 1208
  • [9] Referring expression generation from images via deep learning object extraction and fuzzy graphs
    Chamorro-Martinez, J.
    Marin, N.
    Mengibar-Rodriguez, M.
    Rivas-Gervilla, G.
    Sanchez, D.
    IEEE CIS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS 2021 (FUZZ-IEEE), 2021,
  • [10] On the statistical significance of communities from weighted graphs
    He, Zengyou
    Chen, Wenfang
    Wei, Xiaoqi
    Liu, Yan
    SCIENTIFIC REPORTS, 2021, 11 (01)
12345