Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Quality Depth-First Closed Itemsets (DCI_Closure) Associator


Affiliations
1 PSG College of Technology, Coimbatore, Tamilnadu, India
2 Department of Computer Science and Engineering, PSG College of Technology, Coimbatore, India
3 GND College of Engineering, Bidar, Karnataka, India
     

   Subscribe/Renew Journal


The objective of this thesis work is to design an efficient Data Mining algorithm to extract the data efficiently from the transactional database. There are different algorithms available to mine the data from databases. We propose a new Data Mining Algorithm named DCI_CLOSURE ALGORITHM using Association rules for discovering closed frequent Itemsets. DCI_CLOSURE Algorithm is an extension of DCI_CLOSED Algorithm with Association Rules, Efficient Lattices and Hash Map. This algorithm adopts several optimization techniques to save the storage space as well as extraction time in computing itemset closures and their support value. The proposed algorithm, which unlike other previous proposals does not scan the whole data set. We are going to eliminate single Itemsets by the purpose we need only pair of items so we reduce the single itemset and calculate number of itemset through the formula 2n-(n+1).

Keywords

Depth-First, DCI Closure Associator Algorithm, Lattice Structure.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 224

PDF Views: 2




  • Quality Depth-First Closed Itemsets (DCI_Closure) Associator

Abstract Views: 224  |  PDF Views: 2

Authors

M. Sakthi Ganesh
PSG College of Technology, Coimbatore, Tamilnadu, India
C. Kalairasan
Department of Computer Science and Engineering, PSG College of Technology, Coimbatore, India
Shalini Ramnath
Department of Computer Science and Engineering, PSG College of Technology, Coimbatore, India
V. D. Mytri
GND College of Engineering, Bidar, Karnataka, India

Abstract


The objective of this thesis work is to design an efficient Data Mining algorithm to extract the data efficiently from the transactional database. There are different algorithms available to mine the data from databases. We propose a new Data Mining Algorithm named DCI_CLOSURE ALGORITHM using Association rules for discovering closed frequent Itemsets. DCI_CLOSURE Algorithm is an extension of DCI_CLOSED Algorithm with Association Rules, Efficient Lattices and Hash Map. This algorithm adopts several optimization techniques to save the storage space as well as extraction time in computing itemset closures and their support value. The proposed algorithm, which unlike other previous proposals does not scan the whole data set. We are going to eliminate single Itemsets by the purpose we need only pair of items so we reduce the single itemset and calculate number of itemset through the formula 2n-(n+1).

Keywords


Depth-First, DCI Closure Associator Algorithm, Lattice Structure.