Algorithms for extracting adjacency matrix based on Formal Concept Analysis (FCA)

Hasni, Hassan and Aznida Hayati, Zakaria@Mohamad and Mohd Isa, Awang and Mokhairi, Makhtar and Rohana, Ismail and Fadhilah, Ahmad (2017) Algorithms for extracting adjacency matrix based on Formal Concept Analysis (FCA). In: 2nd International Conference on Internet of Things and Cloud Computing, 22-23 March 2017, Cambridge; United Kingdom.

Image FH03-FIK-18-13592.jpg Restricted to Registered users only Download (157kB)

Abstract

The desire to achieve a holistic representation of Information Retrieval (IR) with the aim for a human-oriented form of representation has spurred the growth of concept-based IR search techniques such as the Semantic Web technology. However, Semantic Web calls for the use of ontologies for many domains. Although meaningful and important, ontology development presents great challenges to the developers especially in terms of conceptual dynamics.. This paper is based on a study that attempts to provide an alternative to ontology lookup for Semantic information retrieval. However, the focus of the paper is on a method proposed to extract adjacency matrix from concepts obtained from the theory of Formal Concept Analysis (FCA) using two consecutive algorithms called the Relatedness Algorithm and Adjacency Matrix Algorithm. Consequently, the adjacency matrices obtained could be used in a similarity measure process based on graph theory. The proposed method offers an alternative to specific domain ontology look-up where results from the measure can further be used in concept-based IR process.

Actions (login required)

View Item