Concept Based Lattice Mining (CLBM) Using Formal Concept Analysis (FCA) for Text Mining

Extracting relevant resources according to a query is imperative due to the factors of time and accuracy. This study proposes a model that enables query matching using output lattices from Formal Concept Analysis (FCA) tool, based on Graph Theory. The deployment of FCA concept lattices ensures that...

Full description

Saved in:
Bibliographic Details
Main Authors: Hasni, Hassan, Mumtazimah, Mohamad, Md Yazid, Mohamad Saman
Format: Conference or Workshop Item
Language:English
English
English
Published: 2019
Subjects:
Online Access:http://eprints.unisza.edu.my/1991/1/FH03-FIK-19-35902.jpg
http://eprints.unisza.edu.my/1991/2/FH03-FIK-19-35903.jpg
http://eprints.unisza.edu.my/1991/3/FH03-FIK-19-35904.jpg
http://eprints.unisza.edu.my/1991/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Extracting relevant resources according to a query is imperative due to the factors of time and accuracy. This study proposes a model that enables query matching using output lattices from Formal Concept Analysis (FCA) tool, based on Graph Theory. The deployment of FCA concept lattices ensures that the matching is done based on extracted concepts: not just mere keywords matching hence producing more relevant results. The focus of this study is on the method of Concept Based Lattice Mining (CBLM) where similarities among output lattices will be compared using their normalized adjacency matrices, utilizing a distance measure technique. The corresponding trace values obtained determines the degree of similarities among the lattices. An algorithm for CBLM is proposed and preliminary experimentation demonstrated promising results where lattices that are more similar have smaller trace values while higher trace values indicates greater dissimilarities among the lattices.