nach oben

Erschienen in:

2015 | OriginalPaper | Buchkapitel

3. Synthesizing Arbitrary Boolean Expressions Induced by Frequent Itemsets

verfasst von : Animesh Adhikari, Jhimli Adhikari

Erschienen in: Advances in Knowledge Discovery in Databases

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Frequent itemsets determine major characteristics of a transactional database. An arbitrary Boolean expression can be thought as a generalized form of a query. It offers important knowledge to an organization. It is important to mine arbitrary Boolean expressions induced by frequent itemsets. In this chapter, we have introduced the concept of generator of an itemset, and showed that every Boolean function can be synthesized by its generator. The concept of conditional pattern has been introduced in Chap. 2. We discussed a simple and elegant framework for synthesizing generator of an itemset and designed an algorithm for this purpose. Experimental results are provided on four different databases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Synthesizing Conditional Patterns in a Database

Nächstes Kapitel Measuring Association Among Items in a Database

Adhikari A, Rao PR (2007) A framework for synthesizing arbitrary Boolean expressions induced by frequent itemsets. In: Proceedings of Indian international conference on artificial intelligence, pp 5–23

Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of 20th very large databases (VLDB) conference, pp 487–499

Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of ACM SIGMOD conference management of data, pp 207–216

Feller W (1968) An introduction to probability theory and its applications, vol 1, 3rd edn. Wiley, New York

FIMI 2004, http://fimi.cs.helsinki.fi/src/

Frequent itemset mining dataset repository (2004), http://fimi.cs.helsinki.fi/data

Gregg JR (1998) Ones and zeros: understanding Boolean algebra, digital circuits, and the logic of sets. Wiley-IEEE Press, New York

Han J, Pei J, Yiwen Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of ACM SIGMOD conference management of data, pp 1–12

Liu CL (1985) Elements of discrete mathematics, 2nd edn. McGraw-Hill, New York

Muhonen J, Toivonen H (2006) Closed non-derivable itemsets. In: Proceedings of PKDD, pp 601–608

Pavlov D, Mannila H, Smyth P (2000) Probabilistic models for query approximation with large sparse binary data sets. In: Proceedings of 16th conference on uncertainty in artificial intelligence, pp 465–472

Savasere A, Omiecinski E, Navathe S (1995) An efficient algorithm for mining association rules in large databases. In: Proceedings of the 21st international conference on very large data bases, pp 432–443

Shima Y, Mitsuishi S, Hirata K, Harao M, Suzuki E, Arikawa S (2004) Extracting minimal and closed monotone DNF formulas. In: Proceedings of international conference on discovery science, vol 3245, Springer, Berlin, pp 298–305

Wang K, Zhou S, He Y (2001) Hierarchical classification of real life documents. In: Proceedings of the 1st (SIAM) international conference on data mining, pp 1–16

Wu X, Zhang C, Zhang S (2004) Efficient mining of both positive and negative association rules. ACM Trans Inf Syst 22(3):381–405CrossRef

Wu X, Wu Y, Wang Y, Li Y (2005a) Privacy-aware market basket data set generation: a feasible approach for inverse frequent set mining. In: Proceedings of SIAM international conference on data mining, pp 103–114

Wu X, Zhang C, Zhang S (2005b) Database classification for multi-database mining. Inf Syst 30(1):71–88CrossRefMATH

Zhao L, Zaki MJ, Ramakrishnan M (2006) BLOSOM: a framework for mining arbitrary Boolean expressions. In: Proceedings of KDD, pp 827–832

Titel: Synthesizing Arbitrary Boolean Expressions Induced by Frequent Itemsets
verfasst von: Animesh Adhikari
Jhimli Adhikari
Verlag: Springer International Publishing
Buch: Advances in Knowledge Discovery in Databases
Print ISBN: 978-3-319-13211-2

Electronic ISBN: 978-3-319-13212-9

Copyright-Jahr: 2015
DOI: https://doi.org/10.1007/978-3-319-13212-9_3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"