Clustering and classification in structured data domains using Fuzzy Lattice Neurocomputing (FLN)

被引:35
|
作者
Petridis, V [1 ]
Kaburlasos, VG [1 ]
机构
[1] Aristotelian Univ Salonika, Dept Elect & Comp Engn, GR-54006 Salonika, Greece
关键词
text classification; neural networks; clustering; graphs; framework of fuzzy lattices;
D O I
10.1109/69.917564
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A connectionist scheme, namely, sigma -Fuzzy Lattice Neurocomputing scheme or sigma -FLN for short, which has been introduced in the literature lately for clustering in a lattice data domain, is employed in this work for computing clusters of directed graphs in a master-graph. New tools are presented and used here, including a convenient inclusion measure function for clustering graphs. A directed graph is treated by sigma -FLN as a single datum in the mathematical lattice of subgraphs stemming from a master-graph. A series of experiments is detailed where the master-graph emanates from a Thesaurus of spoken language synonyms. The words of the Thesaurus are fed to sigma -FLN in order to compute clusters of semantically related words, namely, hyperwords. The arithmetic parameters of sigma -FLN can be adjusted so as to calibrate the total number of hyperwords computed in a specific application. It is demonstrated how the employment of hyperwords implies a reduction, based on the a priori knowledge of semantics contained in the Thesaurus, in the number of features to be used for document classification. In a series of comparative experiments for document classification, it appears that the proposed method favorably improves classification accuracy in problems involving longer documents, whereas performance deteriorates in problems involving short documents.
引用
收藏
页码:245 / 260
页数:16
相关论文
共 50 条
  • [41] Classification of Microarray Gene Expression Data using Weighted Grey Wolf Optimizer based Fuzzy Clustering
    Achom, Amika
    Das, Ranjita
    Pakray, Partha
    Saha, Sriparna
    PROCEEDINGS OF THE 2019 IEEE REGION 10 CONFERENCE (TENCON 2019): TECHNOLOGY, KNOWLEDGE, AND SOCIETY, 2019, : 2705 - 2710
  • [42] Classification of power quality data using decision tree and chemotactic differential evolution based fuzzy clustering
    Biswal, B.
    Behera, H. S.
    Bisoi, R.
    Dash, P. K.
    SWARM AND EVOLUTIONARY COMPUTATION, 2012, 4 : 12 - 24
  • [43] Concept lattice reduction using fuzzy K-Means clustering
    Kumar, Ch. Aswani
    Srinivas, S.
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (03) : 2696 - 2704
  • [44] Fuzzy lattice reasoning (FLR) classification using similarity measures
    Cripps, Al
    Nguyen, Nghiep
    COMPUTATIONAL INTELLIGENCE BASED ON LATTICE THEORY, 2007, 67 : 263 - +
  • [45] Fuzzy data clustering using artificial immune network
    Liu, Li
    Xu, Wenbo
    COMPUTATIONAL INTELLIGENCE, PT 2, PROCEEDINGS, 2006, 4114 : 195 - 205
  • [46] Application of fuzzy ARTMAP and fuzzy c-means clustering to pattern classification with incomplete data
    Chee Peng Lim
    Mei Ming Kuan
    Robert F. Harrison
    Neural Computing & Applications, 2005, 14 : 104 - 113
  • [47] Advanced data preprocessing using fuzzy clustering techniques
    Genther, H
    Glesner, M
    FUZZY SETS AND SYSTEMS, 1997, 85 (02) : 155 - 164
  • [48] Interval-valued fuzzy set approach to fuzzy co-clustering for data classification
    Van Nha Pham
    Long Thanh Ngo
    Pedrycz, Witold
    KNOWLEDGE-BASED SYSTEMS, 2016, 107 : 1 - 13
  • [49] Application of fuzzy ARTMAP and fuzzy c-means clustering to pattern classification with incomplete data
    Lim, C
    Kuan, M
    Harrison, R
    NEURAL COMPUTING & APPLICATIONS, 2005, 14 (02): : 104 - 113
  • [50] Fuzzy classification using the data envelopment analysis
    Pendharkar, Parag
    KNOWLEDGE-BASED SYSTEMS, 2012, 31 : 183 - 192