Issue No.02 - March/April (2001 vol.13)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.917564
<p><b>Abstract</b>—A connectionist scheme, namely, σ-<it>F</it>uzzy <it>L</it>attice <it>N</it>eurocomputing scheme or σ-<it>FLN</it> 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 σ<it>-FLN</it> 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 σ<it>-FLN</it> in order to compute clusters of semantically related words, namely, <it>hyperwords</it>. The arithmetic parameters of σ<it>-FLN</it> 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.</p>
Text classification, neural networks, clustering, graphs, framework of fuzzy lattices.
Vassilios Petridis, Vassilis G. Kaburlasos, "Clustering and Classification in Structured Data Domains Using Fuzzy Lattice Neurocomputing (FLN)", IEEE Transactions on Knowledge & Data Engineering, vol.13, no. 2, pp. 245-260, March/April 2001, doi:10.1109/69.917564