Skip to main content
Top
Published in: Annals of Data Science 1/2014

01-03-2014

Proposal of New Objective Measures for Mining Association Rules: Cannibalization and Unexpectedness

Authors: Hidenobu Hashikami, Masato Koda

Published in: Annals of Data Science | Issue 1/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In view of the problems that a few of the existing measures for association rules does not directly meet user’s requirements, and association mining algorithms produce huge number of trivial rules, this paper proposes two new objective measures for mining association rules to solve the problems. The first measure is the degree of cannibalization between itemsets, which is bounded up with marketing strategy, and the second is the objective measure that intends to discover unexpected rules in the database. Experimental studies with application to public dataset and comparison of running time using synthetic datasets demonstrate the validity and effectiveness of the proposed measures.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Agrawal R, Imielinski T, Swami AN (1993) Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, vol. 22, pp. 207–216 Agrawal R, Imielinski T, Swami AN (1993) Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, vol. 22, pp. 207–216
2.
go back to reference Tan P-N, Kumar V, Srivastava J (2004) Selecting the right objective measure for association analysis. Inform. Syst. 29(4):293–313CrossRef Tan P-N, Kumar V, Srivastava J (2004) Selecting the right objective measure for association analysis. Inform. Syst. 29(4):293–313CrossRef
3.
go back to reference Liu B, Hsu W, Chen S, Ma Y (2000) Analyzing the subjective interestingness of association rules. IEEE Intelligent Systems 15(5):47–55CrossRef Liu B, Hsu W, Chen S, Ma Y (2000) Analyzing the subjective interestingness of association rules. IEEE Intelligent Systems 15(5):47–55CrossRef
4.
go back to reference Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings 20th International Conference on Very Large Data, Bases, pp. 487–499 Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings 20th International Conference on Very Large Data, Bases, pp. 487–499
5.
go back to reference Agrawal R, Mannila H, Srikant R, Toivonen H, Verkamo AI (1996) Fast discovery of association rules. In: Advances in Knowledge Discovery and Data Mining, pp. 307–328 Agrawal R, Mannila H, Srikant R, Toivonen H, Verkamo AI (1996) Fast discovery of association rules. In: Advances in Knowledge Discovery and Data Mining, pp. 307–328
6.
go back to reference Zaki MJ (2000) Scalable algorithms for association mining. IEEE Transactions on Knowledge and Data Engineering 12(3):372–390CrossRef Zaki MJ (2000) Scalable algorithms for association mining. IEEE Transactions on Knowledge and Data Engineering 12(3):372–390CrossRef
7.
go back to reference Silberschatz A, Tuzhilin A (1996) What makes patterns interesting in knowledge discovery systems. IEEE Transations on Knowledge and Data Engineering 8(6):970–974CrossRef Silberschatz A, Tuzhilin A (1996) What makes patterns interesting in knowledge discovery systems. IEEE Transations on Knowledge and Data Engineering 8(6):970–974CrossRef
8.
go back to reference Omiecinski E (2003) Alternative interest measures for mining associations. IEEE Transactions on Knowledge and Data Engineering 15(1):57–69CrossRef Omiecinski E (2003) Alternative interest measures for mining associations. IEEE Transactions on Knowledge and Data Engineering 15(1):57–69CrossRef
9.
go back to reference Brin S, Motwani R, Ullman JD, Tsur S (1997) Dynamic itemset counting and implication rules for market basket data. In: Proceedings ACM SIGMOD International Conference on Management of Data, pp. 255–264 Brin S, Motwani R, Ullman JD, Tsur S (1997) Dynamic itemset counting and implication rules for market basket data. In: Proceedings ACM SIGMOD International Conference on Management of Data, pp. 255–264
10.
go back to reference Lenca P, Meyer P, Vaillant B, Lallich S (2008) On selecting interestingness measures for association rules: user oriented description and multiple criteria decision aid. European Journal of Operational Research 184(2):610–626CrossRef Lenca P, Meyer P, Vaillant B, Lallich S (2008) On selecting interestingness measures for association rules: user oriented description and multiple criteria decision aid. European Journal of Operational Research 184(2):610–626CrossRef
11.
go back to reference Copulsky W (1976) Cannibalism in the marketplace. Journal of Marketing 40(4):103–105CrossRef Copulsky W (1976) Cannibalism in the marketplace. Journal of Marketing 40(4):103–105CrossRef
12.
go back to reference Kollmann T, Kuckertz A, Kayser I (2012) Cannibalization or synergy? Consumers’ channel selection in online-offline multichannel systems. Journal of Retailing and Consumer Services 19(2):186–194CrossRef Kollmann T, Kuckertz A, Kayser I (2012) Cannibalization or synergy? Consumers’ channel selection in online-offline multichannel systems. Journal of Retailing and Consumer Services 19(2):186–194CrossRef
13.
go back to reference Nijssen EJ, Hillebrand B, Vermeulen PAM, Kemp RGM (2006) Exploring product and service innovation similarities and differences. International Journal of Research in Marketing 23(3):241–251CrossRef Nijssen EJ, Hillebrand B, Vermeulen PAM, Kemp RGM (2006) Exploring product and service innovation similarities and differences. International Journal of Research in Marketing 23(3):241–251CrossRef
14.
go back to reference Carpineto C, Romano G (2004) Concept data analysis: theory and applications. John Wiley and Sons,CrossRef Carpineto C, Romano G (2004) Concept data analysis: theory and applications. John Wiley and Sons,CrossRef
15.
go back to reference Bray RJ, Curtis JT (1957) An ordination of upland forest communities of southern Wisconsin. Ecological Monographs 27:325–349CrossRef Bray RJ, Curtis JT (1957) An ordination of upland forest communities of southern Wisconsin. Ecological Monographs 27:325–349CrossRef
16.
go back to reference Dice LR (1945) Measures of the amount of ecologic association between species. Ecology 26:297–302CrossRef Dice LR (1945) Measures of the amount of ecologic association between species. Ecology 26:297–302CrossRef
17.
go back to reference Sorensen T (1948) A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons. Vidensk Selsk Biol Skr 5:1–34 Sorensen T (1948) A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons. Vidensk Selsk Biol Skr 5:1–34
18.
go back to reference Gupta MM, Qi J (1991) Theory of T-norms and fuzzy inference methods. Fuzzy Sets and Systems 40(3):431–45CrossRef Gupta MM, Qi J (1991) Theory of T-norms and fuzzy inference methods. Fuzzy Sets and Systems 40(3):431–45CrossRef
19.
go back to reference Kenney JF, Keeping ES (1962) Mathematics of statistics, Part I, 3rd edn. Van Nostrand, Princeton, N J Kenney JF, Keeping ES (1962) Mathematics of statistics, Part I, 3rd edn. Van Nostrand, Princeton, N J
20.
go back to reference van Heerde HJ, Srinivasan S (2007) Dekimpe, “Estimating cannibalisation rates for pioneering innovations”. Marketing Science 29(6):1024–1039CrossRef van Heerde HJ, Srinivasan S (2007) Dekimpe, “Estimating cannibalisation rates for pioneering innovations”. Marketing Science 29(6):1024–1039CrossRef
Metadata
Title
Proposal of New Objective Measures for Mining Association Rules: Cannibalization and Unexpectedness
Authors
Hidenobu Hashikami
Masato Koda
Publication date
01-03-2014
Publisher
Springer Berlin Heidelberg
Published in
Annals of Data Science / Issue 1/2014
Print ISSN: 2198-5804
Electronic ISSN: 2198-5812
DOI
https://doi.org/10.1007/s40745-014-0011-y

Other articles of this Issue 1/2014

Annals of Data Science 1/2014 Go to the issue

Premium Partner