Efficient Mining of Maximal Frequent Concepts

Geetha, M and D'souza, R J (2010) Efficient Mining of Maximal Frequent Concepts. International Journal of Information Technology and Knowledge Management, 2 (2). pp. 623-626. ISSN 0973-4414

PDF maximalfrequentconcept-2.pdf - Published Version Restricted to Registered users only Download (100kB) | Request a copy

Abstract

A frequent itemset is maximal if none of its supersets is frequent. In this paper we propose a method for mining Maximal Frequent Concepts using Quantitative Extended Concept Lattice for discovering maximal frequent concepts from databases which requires only one scan of the database. In mining association rules, the most time consuming job is to discover all frequent itemsets from a large database with respect to a given minimum support. Many sequential and parallel algorithms have been proposed to solve this problem. The most common sequential algorithms are Apriori and its variations. Apriori like algorithms employ a strict bottom-up, breadth-first search and enumerate every frequent itemsets. They require multiple passes over the database. The algorithm Basis Tree finds frequent concepts in a single scan of the database. But proposed algorithm is time efficient when compared to Basis tree algorithm..

Actions (login required)

View Item