Extraction of fuzzy clusters from weighted graphs

Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

Volumn 86, Issue 1, 2003, Pages 80-88

  Hotta, Seiji ^a   Inoue, Kohei ^a   Urahama, Kiichi ^a  

^a KYUSHU UNIVERSITY   (Japan)

Author keywords

Correspondence analysis; Fuzzy clustering; Graph spectral method; Weighted graph

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; FUZZY SETS; GRAPH THEORY; LAGRANGE MULTIPLIERS; MATRIX ALGEBRA; NUMERICAL METHODS; WEB BROWSERS;

CORRESPONDENCE ANALYSIS; FUZZY CLUSTERS; GRAPH SPECTRAL METHOD; SIMILARITY MATRIX; WEIGHTED GRAPHS;

DATA PROCESSING;

EID: 0037209832     PISSN: 10420967     EISSN: None     Source Type: Journal    
DOI: 10.1002/ecjc.1133     Document Type: Article

References (10)

1. Florescu D, Levy A, Mendelzon A. Database techniques for the World-Wide Web: A survey. SIGMOD Record 1998;27:59-74.
2. Zahn CT. Graph-theoretic methods for detecting and describing gestalt clusters. IEEE Trans Comput 1971;C-20:68-86.
3. Bezdek JC. Pattern recognition with fuzzy objective function algorithms. Plenum Press; 1981.
4. Cvetkovic DM, Doob M, Sachs H. Spectra of graphs. Academic Press; 1980.
5. Alpert CJ, Kahng AB, Yao DS. Spectral partitioning with multiple eigenvectors. Discrete Appl Math 1999;90:3-26.
6. Inoue K, Urahama K. Sequential fuzzy cluster extraction by graph spectral method. Pattern Recogn Lett 1999;20:699-705.
7. Inoue K, Hotta S, Urahama K. Layered representation of the data by fuzzy clustering and quantized 4 classes. Trans IEICE 1999;J82-D-II: 2423-2427.
8. Hafliger P, Mahowald M, Watts L. A spike based learning neuron in analog VLSI. Adv Neural Inf Process Syst 1997;9:692-698.
9. Jambu M. Exploratory and multivariate data analysis. Academic Press; 1989.
10. Tamassia R, Tollis IG. Graph drawing: Algorithms for the visualization of graphs. Prentice-Hall; 1998.