• May 27, 2016 News!The submission for Special Issue is officially open now!   [Click]
  • May 03, 2016 News!Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
  • Mar 17, 2017 News!Vol.9, No.2 has been published with online version. 13 peer reviewed articles from 4 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2010 Vol.2(5): 718-723 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2010.V2.231

Mining Imperfectly Sporadic Rules with Two Thresholds

Cu Thu Thuy and Do Van Thanh

Abstract—A sporadic rule is an association rule which has low support but high confidence. In general, sporadic rules are of rare occurrence but high value in many cases. Of the two types of perfectly and imperfectly sporadic rules, imperfectly sporadic rules are more difficult to mine since they consist of individual items with high support whereas the support of combinations of these items is low. The problem of mining imperfectly sporadic rules has not been completely solved till now. Thus, the paper describes an absolute answer to the question by proposing a problem of mining imperfectly sporadic rules with two thresholds and developing a MCISI (mining closed imperfectly sporadic itemsets) algorithm to find imperfectly sporadic itemsets with two thresholds. The development of MCISI algorithm is based on a closed itemset lattice, therefore efficiency of the algorithm can be improved through reduction of search space and removal of redundant imperfectly sporadic rules with two thresholds. We also point out that mining imperfectly sporadic rules could be considered as a special case of mining imperfectly sporadic rules with two thresholds, and imperfectly sporadic rules with two thresholds are of rare occurrence comparing with imperfectly sporadic rules.

Index Terms—Rare Association Rule; Imperfectly Sporadic Rule; Imperfectly Sporadic Rule with Two Thresholds.

Cu Thu Thuy is a teacher at Economic Information System - Academy of Finance, Ha Noi, Viet Nam (e-mail: cuthuthuy@hvtc.edu.vn).
Do Van Thanh is a researcher and scientific manager. He has been working for National Center for Scio-Economic Information and Forecast, Ha Noi, Viet Nam (e-mail: Thanhdv_db@mpi. gov.vn).

[PDF]

Cite: Cu  Thu  Thuy  and Do Van Thanh, "Mining Imperfectly Sporadic Rules with Two Thresholds," International
 Journal of Computer Theory and Engineering
vol. 2, no. 5, pp. 718-723, 2010.  

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com