Article

Mining Surprising Patterns Using Temporal Description Length

Authors:

Soumen Chakrabarti,

Sunita Sarawagi,

Byron DomAuthors Info & Claims

VLDB '98: Proceedings of the 24rd International Conference on Very Large Data Bases

Pages 606 - 617

Published: 24 August 1998 Publication History

Abstract

No abstract available.

References

[1]

{1} Rakesh Agrawal, Tomasz Imielinski, Arun N. Swami: Database Mining: A Performance Perspective. IEEE Trans. Knowl. Data Eng. 5(6): 914-925(1993).

Digital Library

Google Scholar

[2]

{2} R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. I. Verkamo. Fast Discovery of Association Rules. In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, chapter 12, pages 307-328. AAAI/MIT Press, 1996.

Digital Library

Google Scholar

[3]

{3} Rakesh Agrawal, Giuseppe Psaila: Active Data Mining. KDD 1995: 3-8.

Google Scholar

[4]

{4} Rakesh Agrawal, Giuseppe Psaila, Edward L. Wimmers, Mohamed Zaït: Querying Shapes of Histories. VLDB 1995: 502-514.

Digital Library

Google Scholar

[5]

{5} T. W. Anderson. The statistical analysis of time series. John Wiley & Sons, Inc, 1971.

Google Scholar

[6]

{6} Y. Bishop, S. Fienberg, and P. Holland. Discrete Multivariate Analysis theory and practice. The MIT Press, 1975.

Google Scholar

[7]

{7} A. Blum and P. Chalasani. Learning switching concepts. In Proc. fifth annual workshop on computational learning theory, 1992.

Digital Library

Google Scholar

[8]

{8} B. S. Everitt. The analysis of contingency tables. Monographs on statistics and applied probability 45. Chapman & Hall, second edition, 1992.

Google Scholar

[9]

{9} D. Cheung, J. Han, V. Ng, and C. Wong. Maintenance of discovered association rules in large databases: An incremental updating techniques. In Proc. of 1996 Int'l Conference on Data Engineering, New Orleans, USA, February 1996.

Digital Library

Google Scholar

[10]

{10} David Wai-Lok Cheung, Jiawei Han, Vincent T. Y. Ng, C. Y. Wong: Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique. ICDE 1996: 106-114.

Digital Library

Google Scholar

[11]

{11} B. Dom. MDL estimation with small sample sizes including an application to the problem of segmenting binary strings using Bernoulli models. In International Conference on Computer Vision and Pattern Recognition (CVPR). IEEE Computer Society, June 1997. longer version: IBM Research Report RJ 9997 (89085).

Digital Library

Google Scholar

[12]

{12} U. M. Fayyad, G. Piatetsky-Shapiro, and P. Smyth. From data mining to knowledge discover: and overview. In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthuruswamy, editors, Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press, 1996.

Digital Library

Google Scholar

[13]

{13} Y. Freund and D. Ron. Learning to model sequences generated by switching distributions. In Proceedings of the Eighth Annual ACM Conference on Computational Learning Theory (COLT), 1995.

Digital Library

Google Scholar

[14]

{14} P. E. Gill, W. Murray, and M. H. Wright. Practical Optimization . Academic Press, 1981.

Google Scholar

[15]

{15} Mika Klemettinen, Heikki Mannila, Pirjo Ronkainen, Hannu Toivonen, A. Inkeri Verkamo: Finding Interesting Rules from Large Sets of Discovered Association Rules. CIKM 1994: 401-407.

Digital Library

Google Scholar

[16]

{16} P.-S. Laplace. Philosophical Essays on Probabilities. Springer-Verlag, New York, 1995. Translated by A. I. Dale from the 5th French edition of 1825.

Google Scholar

[17]

{17} Brian Lent, Rakesh Agrawal, Ramakrishnan Srikant: Discovering Trends in Text Databases. KDD 1997: 227-230.

Google Scholar

[18]

{18} Banu Özden, Sridhar Ramaswamy, Abraham Silberschatz: Cyclic Association Rules. ICDE 1998: 412-421.

Digital Library

Google Scholar

[19]

{19} J. Rissanen. Stochastic complexity in statistical inquiry. World scientific seies in computer science, 15, 1989.

Digital Library

Google Scholar

[20]

{20} J. Rissanen and G. Shedler. Failure-time prediction. Technical Report RJ 9745, IBM Research Division, Almaden Research Center, 650 Harry Road, San Jose CA 95120-6099, 1994.

Google Scholar

[21]

{21} Abraham Silberschatz, Alexander Tuzhilin: What Makes Patterns Interesting in Knowledge Discovery Systems. IEEE Trans. Knowl. Data Eng. 8(6): 970-974(1996).

Digital Library

Google Scholar

[22]

{22} Sergey Brin, Rajeev Motwani, Craig Silverstein: Beyond Market Baskets: Generalizing Association Rules to Correlations. SIGMOD Conference 1997: 265-276.

Digital Library

Google Scholar

[23]

{23} C. Stedman. Data mining for fool's gold. Computerworld, 31(48), Dec. 1997.

Google Scholar

[24]

{24} P. Utgoff, N. Berkman, and J. Clouse. Decision tree induction based on efficient tree restructuring. Machine learning journal, Oct 1997.

Digital Library

Google Scholar

Cited By

View all

Mooney CRoddick J(2013)Sequential pattern mining -- approaches and algorithmsACM Computing Surveys10.1145/2431211.243121845:2(1-39)Online publication date: 12-Mar-2013
https://dl.acm.org/doi/10.1145/2431211.2431218
Robinson WAkhlaghi ADeng TSyed A(2012)Discovery and diagnosis of behavioral transitions in patient event streamsACM Transactions on Management Information Systems10.1145/2151163.21511673:1(1-28)Online publication date: 10-Apr-2012
https://dl.acm.org/doi/10.1145/2151163.2151167
Kontonasios KSpyropoulou EDe Bie T(2012)Knowledge discovery interestingness measures based on unexpectednessWiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery10.1002/widm.10632:5(386-399)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1002/widm.1063
Show More Cited By

Mining Surprising Patterns Using Temporal Description Length
1. Information systems
  1. Information systems applications

Recommendations

Mining Outlier Temporal Association Patterns
ICTCS '16: Proceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies

Temporal pattern mining is the recent research among researchers contributing in the areas of data mining, medical mining, spatial data mining, health informatics and gaining significant interest in Internet of things, one of the top ten fields of ...
An efficient mining of weighted frequent patterns with length decreasing support constraints

Frequent pattern mining has been extensively studied in the data mining field due to its broad applications in mining association rules, correlations, closed frequent patterns, graph patterns, constraint-based frequent patterns, sequential patterns, and ...
Mining predictive patterns and extension to multivariate temporal data

Comments

Information & Contributors

Information

Published In

VLDB '98: Proceedings of the 24rd International Conference on Very Large Data Bases

August 1998

695 pages

ISBN:1558605665

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 24 August 1998

Qualifiers

Article

Conference

VLDB98

VLDB98: International Conference on Very Large Databases

August 24 - 27, 1998

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 26 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mooney CRoddick J(2013)Sequential pattern mining -- approaches and algorithmsACM Computing Surveys10.1145/2431211.243121845:2(1-39)Online publication date: 12-Mar-2013
https://dl.acm.org/doi/10.1145/2431211.2431218
Robinson WAkhlaghi ADeng TSyed A(2012)Discovery and diagnosis of behavioral transitions in patient event streamsACM Transactions on Management Information Systems10.1145/2151163.21511673:1(1-28)Online publication date: 10-Apr-2012
https://dl.acm.org/doi/10.1145/2151163.2151167
Kontonasios KSpyropoulou EDe Bie T(2012)Knowledge discovery interestingness measures based on unexpectednessWiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery10.1002/widm.10632:5(386-399)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1002/widm.1063
Dasu TKrishnan SPomann G(2011)Robustness of change detection algorithmsProceedings of the 10th international conference on Advances in intelligent data analysis X10.5555/2075337.2075353(125-137)Online publication date: 29-Oct-2011
https://dl.acm.org/doi/10.5555/2075337.2075353
Jiang YPerng CLi T(2011)Natural event summarizationProceedings of the 20th ACM international conference on Information and knowledge management10.1145/2063576.2063688(765-774)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1145/2063576.2063688
Chandola VBanerjee AKumar V(2009)Anomaly detectionACM Computing Surveys10.1145/1541880.154188241:3(1-58)Online publication date: 30-Jul-2009
https://dl.acm.org/doi/10.1145/1541880.1541882
Jacquenet FLargeron C(2009)Discovering unexpected documents in corporaKnowledge-Based Systems10.1016/j.knosys.2009.05.00922:6(421-429)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.1016/j.knosys.2009.05.009
Böttcher MHöppner FSpiliopoulou M(2008)On exploiting the power of time in data miningACM SIGKDD Explorations Newsletter10.1145/1540276.154027810:2(3-11)Online publication date: 20-Dec-2008
https://dl.acm.org/doi/10.1145/1540276.1540278
Ping LRoddick J(2007)Detecting anomalous longitudinal associations through higher order miningProceedings of the 2nd international workshop on Integrating artificial intelligence and data mining - Volume 8410.5555/1386993.1386996(21-29)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.5555/1386993.1386996
Taniar DGoh J(2007)On Mining Movement Pattern from Mobile UsersInternational Journal of Distributed Sensor Networks10.1080/155013206010694993:1(69-86)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.1080/15501320601069499
Show More Cited By

View Options

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.

Abstract

References

Cited By

Recommendations

Mining Outlier Temporal Association Patterns

An efficient mining of weighted frequent patterns with length decreasing support constraints

Mining predictive patterns and extension to multivariate temporal data

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations