Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Actionable high-coherent-utility fuzzy itemset mining

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Many fuzzy data mining approaches have been proposed for finding fuzzy association rules with the predefined minimum support from quantitative transaction databases. Since each item has its own utility, utility itemset mining has become increasingly important. However, common problems with existing approaches are that an appropriate minimum support is difficult to determine and that the derived rules usually expose common-sense knowledge, which may not be interesting from a business point of view. This study thus proposes an algorithm for mining high-coherent-utility fuzzy itemsets to overcome problems with the properties of propositional logic. Quantitative transactions are first transformed into fuzzy sets. Then, the utility of each fuzzy itemset is calculated according to the given external utility table. If the value is larger than or equal to the minimum utility ratio, the itemset is considered as a high-utility fuzzy itemset. Finally, contingency tables are calculated and used for checking whether a high-utility fuzzy itemset satisfies four criteria. If so, it is a high-coherent-utility fuzzy itemset. Experiments on the foodmart and simulated datasets are made to show that the derived itemsets by the proposed algorithm not only can reach better profit than selling them separately, but also can provide fewer but more useful utility itemsets for decision-makers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Alcala-Fdez J, Alcala R, Gacto MJ, Herrera F (2009) Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms. Fuzzy Sets Syst 160(7):905–921

    Article  MATH  MathSciNet  Google Scholar 

  • Agrawal R, Imielinksi T, Swami A (1993) Mining association rules between sets of items in large database. The ACM Special Interest Group on Management of Data Conference, pp 1–10

  • Alcala-Fdez J, Flugy-Pape N, Bonarini A, Herrera F (2010) Analysis of the effectiveness of the genetic algorithms based on extraction of association rules. J Fund Inf Intell Data Anal Granular Comput 98(1)

  • Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. International conference on very large data, bases pp 487–499

  • Au WH, Chan KCC (2003) Mining fuzzy association rules in a bank-account database. IEEE Trans Fuzzy Syst 11(2):238–248

    Article  Google Scholar 

  • Chan KCC, Au WH (1998) An effective algorithm for discovering fuzzy rules in relational databases. IEEE Int Conf Fuzzy Syst 2: 1314–1319

    Google Scholar 

  • Cai CH, Fu WC, Cheng CH, Kwong WW (1998) Mining association rules with weighted items. The international database engineering and applications symposium, pp 68–77

  • Cao L (2008) Domain driven data mining (D\(^{3}\)M). IEEE International conference on data mining workshops, pp 74–76

  • Cao L (2010a) Domain-driven data mining: challenges and prospects. IEEE Trans Knowl Data Eng 22(6):755–769

    Article  Google Scholar 

  • Cao L, Yu PS, Zhang C, Zhao Y (2010a) Domain driven data mining. Springer, Berlin

  • Cao L, Zhao Y, Zhang H, Luo D, Zhang C, Park EK (2010b) Flexible frameworks for actionable knowledge discovery. IEEE Trans Knowl Data Eng 22(9):1299–1312

    Article  Google Scholar 

  • Cao L (2012) Actionable knowledge discovery and delivery. WIREs Data Mining Knowl Discov 2(2):149–163

    Article  Google Scholar 

  • Cao L, Zhang H, Zhao Y, Luo D, Zhang C (2011) Combined mining: discovering informative knowledge in complex data. IEEE Trans Syst Man Cybern Part B 41(3):699–712

    Article  Google Scholar 

  • Chan R, Yang Q, Shen Y (2003) Mining high utility itemsets. The IEEE international conference on data mining, pp 19–26

  • Chu C, Tseng VS, Liang T (2008) An efficient algorithm for mining temporal high utility itemsets from data streams. J Syst Softw 81(7)

  • Dubois D, Prade H, Sudkamp T (2005) On the representation, measurement, and discovery of fuzzy associations. IEEE Trans Fuzzy Syst 13(2):250–262

    Article  Google Scholar 

  • Fazzolari M, Alcal’a R, Nojima Y, Ishibuchi H, Herrera F (2013) A review of the application of multi-objective evolutionary fuzzy systems: current status and further directions. IEEE Trans Fuzzy Syst 21(1):45–65

    Article  Google Scholar 

  • Fakhrahmad SM, Dastghaibyfard GH (2011) An efficient frequent pattern mining method and its parallelization in transactional databases. J Inf Sci Eng 27(2):511–525

    Google Scholar 

  • Hong TP, Kuo CS, Chi SC (1999) Mining association rules from quantitative data. Intell Data Anal 3(5):363–376

    Article  MATH  Google Scholar 

  • Hong TP, Lee CY (1996) Induction of fuzzy rules and membership functions from training examples. Fuzzy Sets Syst 84:33–47

    Article  MATH  MathSciNet  Google Scholar 

  • Hong TP, Lin KY, Chien BC (2003) Mining fuzzy multiple-level association rules from quantitative data. Appl Intell 18(1):79–90

    Article  MATH  Google Scholar 

  • IBM Quest Data Mining Project (1996) Quest synthetic data generation code. http://www.almaden.ibm.com/cs/quest/syndata.html

  • Intan R, Yenty O (2008) Mining multidimensional fuzzy association rules from a normalized database. International conference on convergence and hybrid information technology, pp 425–432

  • Kaya M, Alhajj R (2005) Genetic algorithm based framework for mining fuzzy association rules. Fuzzy Sets Syst 152(3):587–601

    Article  MATH  MathSciNet  Google Scholar 

  • Kuok CM, Fu AWC, Wong MH (1998) Mining fuzzy association rules in databases. ACM SIGMOD Record 27(1):41–46

    Article  Google Scholar 

  • Koh YS, Rountree N, O’Keefe RA (2006) Finding non-coincidental sporadic rules using apriori-inverse. Int J Data Warehousing Mining 2:38–54

    Article  Google Scholar 

  • Kianmehr K, Kaya M, ElSheikh AM, Jida J, Alhajj R (2011) Fuzzy association rule mining framework and its application to effective fuzzy associative classification. WIREs Data Mining Knowl Discov 1(6):477–495

    Article  Google Scholar 

  • Li H, Huang H, Chen Y, Liu Y, Lee S (2008) Fast and memory efficient mining of high utility itemsets in data streams. IEEE international conference on data mining, pp 881–886

  • Lai C, Chung P, Tseng VS (2010) A novel algorithm for mining fuzzy high utility itemsets. Inf Control Int J Innov Comput 6(10)

  • Lee YC, Hong TP, Wang TC (2008) Multi-level fuzzy mining with multiple minimum supports. Expert Syst Appl 34(1):459–468

    Article  Google Scholar 

  • Lee YC, Hong TP, Lin WY (2004) Mining fuzzy association rules with multiple minimum supports using maximum constraints. Lecture Notes Comput Sci 3214:1283–1290

    Article  Google Scholar 

  • Liu B, Hsu W, Ma Y (1999) Mining association rules with multiple minimum supports. ACM SIGKDD conference on knowledge discovery and data mining, pp 337–341

  • Lan GC, Hong TP (2012) A projection-based approach for discovering high average-utility itemsets. J Inf Sci Eng 28:193–209

    Google Scholar 

  • Liu Y, Liao W, Choudhary A (2005) A fast high utility itemsets mining algorithm. The utility-based data mining, workshop, pp 90–99

  • Lin WY, Tseng MC, Su JH (2002) A confidence-lift support specification for interesting associations mining. The Pacific-Asia conference on advances in knowledge discovery and data mining, pp 148–158

  • Microsoft Corporation, Example Database FoodMart of Microsoft Analysis Services

  • Mangalampalli A, Pudi V (2009) Fuzzy association rule mining algorithm for fast and efficient performance on very large datasets. IEEE international conference on fuzzy systems, pp 1163–1168

  • Mangalampalli A, Pudi V (2010) FPrep: fuzzy clustering driven efficient automated pre-processing for fuzzy association rule mining. IEEE international conference on fuzzy systems, pp 1–8

  • Matthews SG, Gongora MA, Hopgood AA (2011) Evolving temporal fuzzy itemsets from quantitative data with a multi-objective evolutionary algorithm. IEEE international workshop on genetic and evolutionary fuzzy systems, pp 9–16

  • Martin T, Shen Y (2009) Fuzzy association rules in soft conceptual hierarchies. Annual meeting of the North American Fuzzy Information Processing Society, pp 1–6

  • Ouyang W, Huang Q (2009) Mining direct and indirect weighted fuzzy association rules in large transaction databases. Int Conf Fuzzy Syst Knowl Discov 3:128–132

    Google Scholar 

  • Ouyang W, Huang Q (2011) Mining direct and indirect fuzzy association rules with multiple minimum supports in large transaction databases. Int Conf Fuzzy Syst Knowl Discov 2:947–951

    Google Scholar 

  • Pillai J, Vyas OP, Soni S, Muyeba M (2010) A conceptual approach to temporal weighted item set utility mining. Int J Comput Appl 1(28)

  • Paranjape-Voditel P, Deshpande U (2011) An association rule mining based stock market recommender system. International conference on emerging applications of information technology, pp 21–24

  • Sarwar B, Karypis G, Konstan J, Riedl J (2000) Analysis of recommendation algorithms for e-commerce. ACM conference on electronic commerce, pp 158–167

  • Sathiyapriya K, Sadasivam GS, Celin N (2011) A new method for preserving privacy in quantitative association rules using DSR approach with automated generation of membership function. World congress on information and communication technologies, pp 148–153

  • Sim ATH, Indrawan M, Zutshi S, Srinivasan B (2010) Logic-based pattern discovery. IEEE Trans Knowl Data Eng 22(6):798–811

    Article  Google Scholar 

  • Tajbakhsh A, Rahmati M, Mirzaei A (2009) Intrusion detection using fuzzy association rules. Appl Soft Comput 9(2):462–469

    Article  Google Scholar 

  • Vo B, Nguyen H, Le B (2009) Mining high utility itemsets from vertical distributed databases. International conference on computing and communication technologies, pp 1–4

  • Wang C, Chen S, Huang Y (2009) A fuzzy approach for mining high utility quantitative itemsets. IEEE international conference on fuzzy systems, pp 1909–1913

  • Webb GI, Zhang S (2005) k-optimal rule discovery. Data Mining Knowl Discov 10(1):39–79

    Article  MathSciNet  Google Scholar 

  • Yun H, Ha D, Hwang B, Ryu KH (2003) Mining association rules on significant rare data using relative support. J Syst Softw 67:181–191

    Article  Google Scholar 

  • Yue S, Tsang E, Yeung D, Shi D (2000) Mining fuzzy association rules with weighted items. The IEEE international conference on systems, man and cybernetics, pp 1906–1911

  • Wu J, Li X (2011) Mining multidimensional fuzzy association rules of alarms in communication networks. International conference on computer science and service, system, pp 2326–2330

  • Zhao J, Yao L (2010) A general framework for fuzzy data mining. International conference on computational intelligence and software engineering, pp 1–3

Download references

Acknowledgments

This research was supported by the National Science Council of the Republic of China under grant NSC 102-2221-E-032 -056.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Tamkang University, Tamsui, New Taipei, Taiwan, ROC

    Chun-Hao Chen & Ai-Fang Li

  2. Department of Information Management, Cheng Shiu University, Kaohsiung, Taiwan, ROC

    Yeong-Chyi Lee

Authors
  1. Chun-Hao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ai-Fang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yeong-Chyi Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chun-Hao Chen.

Additional information

Communicated by Z. Zhu.

This is a modified and expanded version of the paper “A high coherent utility fuzzy itemsets mining algorithm,” The 2012 International Conference on Information Security and Intelligent Control, pp. 114–117, 2012.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, CH., Li, AF. & Lee, YC. Actionable high-coherent-utility fuzzy itemset mining. Soft Comput 18, 2413–2424 (2014). https://doi.org/10.1007/s00500-013-1214-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-013-1214-4

Keywords

Search

Navigation