HaLoop Approach for Concept Generation in Formal Concept Analysis

Raghavendra K. Chunduri () and Aswani Kumar Cherukuri ()
Additional contact information
Raghavendra K. Chunduri: School of Information Technology and Engineering, Vellore Institute of Technology, Vellore 632014, Tamil Nadu, India
Aswani Kumar Cherukuri: School of Information Technology and Engineering, Vellore Institute of Technology, Vellore 632014, Tamil Nadu, India

Journal of Information & Knowledge Management (JIKM), 2018, vol. 17, issue 03, 1-24

Abstract: This paper describes an efficient algorithm for formal concepts generation in large formal contexts. While many algorithms exist for concept generation, they are not suitable for generating concepts efficiently on larger contexts. We propose an algorithm named as HaLoopUNCG algorithm based on MapReduce framework that uses a lightweight runtime environment called HaLoop. HaLoop, a modified version of Hadoop MapReduce, suits better for iterative algorithms over large datasets. Our approach uses the features of HaLoop efficiently to generate concepts in an iterative manner. First, we describe the theoretical concepts of formal concept analysis and HaLoop. Second, we provide a detailed representation of our work based on Lindig’s fast concept analysis algorithm using HaLoop and MapReduce framework. The experimental evaluations demonstrate that HaLoopUNCG algorithm is performing better than Hadoop version of upper neighbour concept generation (MRUNCG) algorithm, MapReduce implementation of Ganter’s next closure algorithm and other distributed implementations of concept generation algorithms.

Keywords: Formal concept analysis; Hadoop; MapReduce; Hadoop distributed file system; combiner; intent; extent; HaLoop (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219649218500296
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:jikmxx:v:17:y:2018:i:03:n:s0219649218500296

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219649218500296

Access Statistics for this article

Journal of Information & Knowledge Management (JIKM) is currently edited by Professor Suliman Hawamdeh

More articles in Journal of Information & Knowledge Management (JIKM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().