A List based Redundancy Removal Approach by Mining Closed and Non-Derivable Frequent Itemsets

P. P. Jashma Suresh, U. Dinesh Acharya, N. V. Subba Reddy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Mining Frequent Itemsets has become an integral component of research lately, mainly because it can be applied to a variety of areas, including clustering of documents for information retrieval, inventory management, association rule mining, and outlier detection. Existing techniques that extract "frequent items" do not take care to address redundancy. An itemset is said to be redundant if their support can be derived from other existing itemsets using standard deduction techniques. The presence of such itemsets in the collection was found to increase the size of the collection of the mined frequent items. This in turn affects the memory and run time of the mining process. To overcome these drawbacks, this paper employs a list-based approach that generates only "Closed and Non-Derivable Itemsets." This is a collection of items 'I' such that 'I' has no superset with the same support as that of itself, and I belongs to the collection of those items whose lowest upper bound and highest lower bound values are not the same. With the help of experiments, it has been proved that the proposed approach addresses redundancy better by generating a compressed set of non-redundant frequent items.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Intelligent Computing and Control Systems, ICICCS 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages52-58
Number of pages7
ISBN (Electronic)9781728148762
DOIs
Publication statusPublished - 05-2020
Event2020 International Conference on Intelligent Computing and Control Systems, ICICCS 2020 - Madurai, India
Duration: 13-05-202015-05-2020

Publication series

NameProceedings of the International Conference on Intelligent Computing and Control Systems, ICICCS 2020

Conference

Conference2020 International Conference on Intelligent Computing and Control Systems, ICICCS 2020
CountryIndia
CityMadurai
Period13-05-2015-05-20

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Information Systems and Management
  • Management Science and Operations Research
  • Control and Optimization

Fingerprint Dive into the research topics of 'A List based Redundancy Removal Approach by Mining Closed and Non-Derivable Frequent Itemsets'. Together they form a unique fingerprint.

Cite this