[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1109/ICMLA.2007.87guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Rare Itemset Mining

Published: 13 December 2007 Publication History

Abstract

together in a transaction database. Previous studies in the field are often dedicated to the problem of frequent pattern mining where only patterns that appear frequently in the input data are mined. As a result, patterns involving events/features that appear in few data sets are not captured. In some domains, such as the detection of computer attacks, fraudulent transactions in financial institutions, those patterns, also known as rare patterns, are more interesting than frequent patterns. We propose a framework to represent different categories of interesting patterns and then instantiate it to the specific case of rare patterns. Later on, we present a generic framework to mine patterns based on the Apriori approach. In this paper we are interested by the patterns composed of a set of items, also called itemsets. Thus, we instantiate the generalized Apriori framework to mine rare itemsets. The resulting approach is Apriori-like and the mine idea behind it is that if the itemset lattice representing the itemset space in classical Apriori approaches is traversed on a bottom-up manner, equivalent properties to the Apriori exploration of frequent itemsets are provided to mine rare itemsets. This include an anti-monotone property and a level- wise exploration of the itemset space. As demonstrated by our experiments, our approach is effective in identifying all rare itemsets and is more efficient than the existing approach.

Cited By

View all
  • (2021)MaxRI: A method for discovering maximal rare itemsets2021 4th International Conference on Data Science and Information Technology10.1145/3478905.3478972(334-341)Online publication date: 23-Jul-2021
  • (2019)Constraint programming for mining borders of frequent itemsetsProceedings of the 28th International Joint Conference on Artificial Intelligence10.5555/3367032.3367184(1064-1070)Online publication date: 10-Aug-2019
  • (2016)Unsupervised Rare Pattern MiningACM Transactions on Knowledge Discovery from Data10.1145/289835910:4(1-29)Online publication date: 24-May-2016
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
ICMLA '07: Proceedings of the Sixth International Conference on Machine Learning and Applications
December 2007
638 pages
ISBN:0769530699

Publisher

IEEE Computer Society

United States

Publication History

Published: 13 December 2007

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2021)MaxRI: A method for discovering maximal rare itemsets2021 4th International Conference on Data Science and Information Technology10.1145/3478905.3478972(334-341)Online publication date: 23-Jul-2021
  • (2019)Constraint programming for mining borders of frequent itemsetsProceedings of the 28th International Joint Conference on Artificial Intelligence10.5555/3367032.3367184(1064-1070)Online publication date: 10-Aug-2019
  • (2016)Unsupervised Rare Pattern MiningACM Transactions on Knowledge Discovery from Data10.1145/289835910:4(1-29)Online publication date: 24-May-2016
  • (2015)Minimal infrequent pattern based approach for mining outliers in data streamsExpert Systems with Applications: An International Journal10.1016/j.eswa.2014.09.05342:4(1998-2012)Online publication date: 1-Mar-2015
  • (2015)An evolutionary algorithm for the discovery of rare class association rules in learning management systemsApplied Intelligence10.1007/s10489-014-0603-442:3(501-513)Online publication date: 1-Apr-2015
  • (2013)DynTARMProceedings of the 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) - Volume 0110.1109/WI-IAT.2013.43(298-306)Online publication date: 17-Nov-2013
  • (2012)TRARM-RelSupProceedings of the 20th international conference on Foundations of Intelligent Systems10.1007/978-3-642-34624-8_7(61-70)Online publication date: 4-Dec-2012
  • (2011)RP-TreeProceedings of the 13th international conference on Data warehousing and knowledge discovery10.5555/2033616.2033644(277-288)Online publication date: 29-Aug-2011
  • (2011)Mining fuzzy specific rare itemsets for education dataKnowledge-Based Systems10.1016/j.knosys.2011.02.01024:5(697-708)Online publication date: 1-Jul-2011

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media