CFP last date
20 June 2024
Reseach Article

IMine: Index Support for Item Set Mining in Item Set Extraction

Published on August 2011 by T.Senthil Prakash, Dr.P.Thangaraj
International Conference on Advanced Computer Technology
Foundation of Computer Science USA
ICACT - Number 3
August 2011
Authors: T.Senthil Prakash, Dr.P.Thangaraj
10406611-becf-4c89-a8b2-26b1d435689e

T.Senthil Prakash, Dr.P.Thangaraj . IMine: Index Support for Item Set Mining in Item Set Extraction. International Conference on Advanced Computer Technology. ICACT, 3 (August 2011), 11-14.

@article{
author = { T.Senthil Prakash, Dr.P.Thangaraj },
title = { IMine: Index Support for Item Set Mining in Item Set Extraction },
journal = { International Conference on Advanced Computer Technology },
issue_date = { August 2011 },
volume = { ICACT },
number = { 3 },
month = { August },
year = { 2011 },
issn = 0975-8887,
pages = { 11-14 },
numpages = 4,
url = { /proceedings/icact/number3/3243-icact220/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Advanced Computer Technology
%A T.Senthil Prakash
%A Dr.P.Thangaraj
%T IMine: Index Support for Item Set Mining in Item Set Extraction
%J International Conference on Advanced Computer Technology
%@ 0975-8887
%V ICACT
%N 3
%P 11-14
%D 2011
%I International Journal of Computer Applications
Abstract

Relational database management systems manages the tables with predefined indexes. In RDBMS indexes are created on the basis of attribute values. The Imine indexing scheme is used to index item sets in relational databases. The index creation is performed with out any constraints. IMine provides a complete representation of the original database. The Imine indexing scheme reduces the input/output cost for item set extraction and management process. The Imine index method supports different item set extraction algorithms. Different rule mining algorithms are supported by Imine index scheme. At present the Imine index scheme is developed under PostgreSQL DBMS. The item set extraction and indexing operations are integrated in the system. The IMine scheme is improved to handle incremental data. In the incremental data handling mechanism the item sets and indexes are updated with respect tran sactional database changes. The data add, modify and remove operations are supported by the proposed index method. Reindexing process is optimized. Data structure is updated to handle all data distribution. The proposed item set extraction and indexing scheme is designed for the Oracle relational database. The system development is planned using J2EE environment. General and compact structure - Provide tight integration of item set extraction - Can be efficiently exploited by different item set extraction algorithm - In particular, FP-growth and LCM v.2 - Has been integrated into the PostgreSQL DBMS

References
  1. M. El-Hajj and O.R. Zaiane, “Inverted Matrix: Efficient Discovery of Frequent Items in Large Datasets in the Context of Interactive Mining,” Proc. Ninth ACM SIGKDD Int’l Conf. Knowledge Discovery and Data Mining (SIGKDD), 2003.
  2. G. Grahne and J. Zhu, “Mining Frequent Itemsets from Secondary Memory,” Proc. IEEE Int’l Conf. Data Mining, 2004.
  3. G. Ramesh, and M. Zaki, “Indexing and Data Access Methods for Database Mining,” Proc. ACM Workshop Data Mining and Knowledge Discovery (DMKD), 2002.
  4. Y.-L. Cheung, “Mining Frequent Itemsets without Support Threshold: With and without Item Constraints,” IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 1052-1069, Sept. 2004.
  5. G. Cong and B. Liu, “Speed-Up Iterative Frequent Itemset Mining with Constraint Changes,” Proc. IEEE Int’l Conf. Data Mining, pp. 107-114, 2002.
  6. T. Uno, M. Kiyomi, and H. Arimura, “LCM ver. 2: Efficient Mining Algorithms for Frequent/Closed/Maximal Itemsets,” Proc. IEEE ICDM Workshop Frequent Itemset Mining Implementations, 2004.
  7. J. Pei, J. Han, and L.V.S. Lakshmanan, “Pushing Convertible Constraints in Frequent Itemset Mining,” Data Mining and Knowledge Discovery, vol. 8, no. 3, pp. 227-252, 2004.
  8. G. Grahne and J. Zhu, “Efficiently Using Prefix-Trees in Mining Frequent Itemsets,” Proc. IEEE ICDM Workshop Frequent Itemset Mining Implementations, 2003.
Index Terms

Computer Science
Information Sciences

Keywords

IMine CFP Tree I-B Tree LCM FP-Growth