research-article

Mining unexpected multidimensional rules

Authors:

Marc Plantevit,

Sabine Goutier,

Françoise Guisnel,

Maguelonne TeisseireAuthors Info & Claims

DOLAP '07: Proceedings of the ACM tenth international workshop on Data warehousing and OLAP

Pages 89 - 96

https://doi.org/10.1145/1317331.1317347

Published: 09 November 2007 Publication History

Abstract

Discovering unexpected rules is essential, particularly for industrial applications with marketing stakes. In this context, many works have been done for association rules. However, none of them addresses sequences. In this paper, we thus propose to discover unexpected multidimensional sequential rules in data cubes. We define the concept of multidimensional sequential rule, and then unexpectedness. We formalize these concepts and define an algorithm for mining this kind of rules. Experiments on a real data cube are reported and highlight the interest of our approach.

References

[1]

J. Ayres, J. Flannick, J. Gehrke, and T. Yiu. Sequential pattern mining using a bitmap representation. In KDD, pages 429--435, 2002.

Digital Library

[2]

F. Berzal, J.-C. Cubero, and N. Marín. Anomalous association rules. In IEEE ICDM Workshop Alternative Techniques for Data Mining and Knowledge Discovery., 2004.

[3]

E. Cohen, M. Datar, S. Fujiwara, A. Gionis, P. Indyk, R. Motwani, J. D. Ullman, and C. Yang. Finding interesting associations without support pruning. IEEE Trans. Knowl. Data Eng., 13(1):64--78, 2001.

Digital Library

[4]

L. Geng and H. J. Hamilton. Interestingness measures for data mining: A survey. ACM Comput. Surv., 38(3), 2006.

Digital Library

[5]

J. Han and Y. Fu. Discovery of multiple-level association rules from large databases. In VLDB, pages 420--431, 1995.

Digital Library

[6]

F. Hussain, H. Liu, E. Suzuki, and H. Lu. Exception rule mining with a relative interestingness measure. In PAKDD, pages 86--97, 2000.

Digital Library

[7]

B. Liu, W. Hsu, S. Chen, and Y. Ma. Analyzing the subjective interestingness of association rules. IEEE Intelligent Systems, 15(5):47--55, 2000.

Digital Library

[8]

S. Ma and J. L. Hellerstein. Mining mutually dependent patterns. In ICDM '01: Proceedings of the 2001 IEEE International Conference on Data Mining, pages 409--416, Washington, DC, USA, 2001. IEEE Computer Society.

Digital Library

[9]

F. Masseglia, F. Cathala, and P. Poncelet. The PSP approach for mining sequential patterns. In PKDD, pages 176--184. 1998.

Digital Library

[10]

J. Pei, J. Han, B. Mortazavi-Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M.-C. Hsu. Mining sequential patterns by pattern-growth: The prefixspan approach. IEEE Transactions on Knowledge and Data Engineering, 16(10), 2004.

Digital Library

[11]

H. Pinto, J. Han, J. Pei, K. Wang, Q. Chen, and U. Dayal. Multi-dimensional sequential pattern mining. In CIKM2001, pages 81--88. ACM, 2001.

Digital Library

[12]

M. Plantevit, Y. W. Choong, A. Laurent, D. Laurent, and M. Teisseire. M2SP: Mining sequential patterns among several dimensions. In PKDD. 2005.

[13]

S. Sahar. Interestingness via what is not interesting. In Knowledge Discovery and Data Mining, pages 332--336, 1999.

Digital Library

[14]

A. Silberschatz and A. Tuzhilin. What makes patterns interesting in knowledge discovery systems. IEEE Trans. Knowl. Data Eng., 8(6):1996, 1996.

Digital Library

[15]

R. Srikant, Q. Vu, and R. Agrawal. Mining association rules with item constraints. In KDD, pages 67--73, 1997.

Digital Library

[16]

E. Suzuki. Scheduled discovery of exception rules. In DS '99: Proceedings of the Second International Conference on Discovery Science, pages 184--195, London, UK, 1999. Springer-Verlag.

Digital Library

[17]

E. Suzuki. In pursuit of interesting patterns with undirected discovery of exception rules. In Progress in Discovery Science, pages 504--517, 2002.

Digital Library

[18]

E. Suzuki. Undirected discovery of interesting exception rules. IJPRAI, 16(8):1065--1086, 2002.

[19]

E. Suzuki and J. M. Zytkow. Unified algorithm for undirected discovery of exception rules. International Journal of Intelligent Systems, 20(7):673--691, 2005.

Digital Library

[20]

L. Szathmary, A. Napoli, and P. Valtchev. Towards rare itemset mining. In Proc. of the 19th IEEE Int. Conf. on Tools with Artificial Intelligence (ICTAI'07), 2007.

Digital Library

[21]

P.-N. Tan, V. Kumar, and J. Srivastava. Selecting the right objective measure for association analysis. Inf. Syst., 29(4):293--313, 2004.

Digital Library

[22]

J. Yang, W. Wang, and P. S. Yu. Mining surprising periodic patterns. Data Min. Knowl. Discov., 9(2):189--216, 2004.

Digital Library

[23]

C.-C. Yu and Y.-L. Chen. Mining sequential patterns from multidimensional sequence data. IEEE Transactions on Knowledge and Data Engineering, 17(1):pp. 136--140, 2005.

Digital Library

[24]

M. J. Zaki. Spade: An efficient algorithm for mining frequent sequences. Machine Learning, 42(1/2):31--60, 2001.

[25]

N. Zhong, Y. Yao, and M. Ohshima. Peculiarity oriented multidatabase mining. IEEE Trans. Knowl. Data Eng., 15(4):952--960, 2003.

Digital Library

Cited By

Maervoet JVens CVanden Berghe GBlockeel HDe Causmaecker P(2012)Outlier detection in relational dataExpert Systems with Applications: An International Journal10.1016/j.eswa.2011.09.12539:5(4718-4728)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.1016/j.eswa.2011.09.125
Saneifar HBringay SLaurent ATeisseire M(2008)S2MPProceedings of the 7th Australasian Data Mining Conference - Volume 8710.5555/2449288.2449305(95-104)Online publication date: 27-Nov-2008
https://dl.acm.org/doi/10.5555/2449288.2449305
Pedersen TSong I(2008)Report on the Tenth ACM International Workshop on Data Warehousing and OLAP (DOLAP'07)ACM SIGMOD Record10.1145/1374780.137479737:1(59-61)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1145/1374780.1374797

Index Terms

Mining unexpected multidimensional rules
1. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

Mining unexpected patterns using decision trees and interestingness measures: a case study of endometriosis

Because clinical research is carried out in complex environments, prior domain knowledge, constraints, and expert knowledge can enhance the capabilities and performance of data mining. In this paper we propose an unexpected pattern mining model that ...
Discovering unexpected documents in corpora

Text mining is widely used to discover frequent patterns in large corpora of documents. Hence, many classical data mining techniques, that have been proven fruitful in the context of data stored in relational databases, are now successfully used in the ...
Mining sequential rules with itemset constraints
Abstract
Mining sequential rules from a sequence database usually returns a set of rules with great cardinality. However, in real world applications, the end-users are often interested in a subset of sequential rules. Particularly, they may consider only ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DOLAP '07: Proceedings of the ACM tenth international workshop on Data warehousing and OLAP

November 2007

112 pages

ISBN:9781595938275

DOI:10.1145/1317331

General Chair:
Il-Yeol Song
Drexel University, USA
,
Program Chair:
Torben Bach Pedersen
Aalborg University, Denmark

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 November 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CIKM07

Sponsor:

CIKM07: Conference on Information and Knowledge Management

November 9, 2007

Lisbon, Portugal

Acceptance Rates

Overall Acceptance Rate 29 of 79 submissions, 37%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
379
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Maervoet JVens CVanden Berghe GBlockeel HDe Causmaecker P(2012)Outlier detection in relational dataExpert Systems with Applications: An International Journal10.1016/j.eswa.2011.09.12539:5(4718-4728)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.1016/j.eswa.2011.09.125
Saneifar HBringay SLaurent ATeisseire M(2008)S2MPProceedings of the 7th Australasian Data Mining Conference - Volume 8710.5555/2449288.2449305(95-104)Online publication date: 27-Nov-2008
https://dl.acm.org/doi/10.5555/2449288.2449305
Pedersen TSong I(2008)Report on the Tenth ACM International Workshop on Data Warehousing and OLAP (DOLAP'07)ACM SIGMOD Record10.1145/1374780.137479737:1(59-61)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1145/1374780.1374797

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents