FCA based concept constructing and similarity measurement algorithms

Traditionally information retrieval consists mainly of determining which documents of a collection contain the keywords in the user query. However, a growing number of tasks, especially those related to Semantic Web technologies and applications rely on accurately measuring the similarity between documents and online texts. Instead of giving the absolute similarity degree of two documents, this paper presents a semantic corpus and Formal Concept Analysis-based procedure to build the concept map for a given set of documents and quantify the semantic relations between the concepts. The proposed approach includes three algorithms - a) the concept lattice constructing algorithm, b) the concept similarity measure, and c) the sub-lattice similarity measure.