article

Free access

Mining patterns in long sequential data with noise

Authors:

Wei Wang,

Jiong Yang,

Philip S. YuAuthors Info & Claims

ACM SIGKDD Explorations Newsletter, Volume 2, Issue 2

Pages 28 - 33

https://doi.org/10.1145/380995.381008

Published: 01 December 2000 Publication History

PDF eReader

References

[1]

{1} R. Agrawal and R. Srikant. Fast algorithms for mining association rules. Proc. 20th Int. Conf. on Very Large Data Bases, 487-499, 1994.

Digital Library

Google Scholar

[2]

{2} R. Agrawal and R. Srikant. Mining Sequential Patterns. Proc. Int. Conf. on Data Engineering (ICDE), Taipei, Taiwan, 3-14, March 1995.

Digital Library

Google Scholar

[3]

{3} R. J. Bayardo Jr. Efficiently mining long patterns from databases. Proc. ACM SIGMOD Conf. on Management of Data, 85-93, 1998.

Digital Library

Google Scholar

[4]

{4} R. Blahut. Principles and Practice of Information Theory , Addison-Wesley Publishing Company, 1987.

Digital Library

Google Scholar

[5]

{5} A. Califano, G. Stolovitzky, and Y. Tu. Analysis of gene expression microarrays: a combinatorial multivariate approach , IBM T. J. Watson Research Report, 1999.

Google Scholar

[6]

{6} R. Durbin, S. Eddy, A. Krough, and G. Mitchison. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, 1998.

Crossref

Google Scholar

[7]

{7} M. Garofalakis, R. Rastogi, and K. Shim. SPIRIT: sequential pattern mining with regular expression constraints. Proc. Int. Conf. on Very Large Data Bases (VLDB), 223-234, 1999.

Digital Library

Google Scholar

[8]

{8} National Center for Biotechnology Information. Available at "http://www.ncbi.nlm.nih.gov".

Google Scholar

[9]

{9} J. Han, W. Gong, and Y. Yin. Mining segment-wise periodic patterns in time-related databases. Proc. Int. Conf. on Knowledge Discovery and Data Mining, 214-218, 1998.

Google Scholar

[10]

{10} J. Han, G. Dong, and Y. Yin. Efficient mining partial periodic patterns in time series database. Proc. Int. Conf. on Data Engineering, 106-115, 1999.

Digital Library

Google Scholar

[11]

{11} J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD), 1-12, 2000.

Digital Library

Google Scholar

[12]

{12} W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, vol. 58, 13-30, 1963.

Crossref

Google Scholar

[13]

{13} H. Mannila, H. Toivonen, and A. I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, vol. 1, no. 3, 259-289, 1997.

Digital Library

Google Scholar

[14]

{14} B. Ozden, S. Ramaswamy, and A. Silberschatz. Cyclic association rules. Proc. 14th Int. Conf. on Data Engineering , 412-421, 1998.

Digital Library

Google Scholar

[15]

{15} S. Ramaswamy, S. Mahajan, and A. Silberschatz. On the discovery of interesting patterns in association rules. Proc. 24th Intl. Conf. on Very Large Data Bases (VLDB), 368-379, 1998.

Digital Library

Google Scholar

[16]

{16} J. Yang, W. Wang, and P. Yu. Mining asynchronous periodic patterns in time series data. Proc. ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (SIGKDD), pp. 275-279, 2000.

Digital Library

Google Scholar

[17]

{17} J. Yang, W. Yang, and P. Yu. Meta-patterns: revealing hierarchy of periodic patterns. IBM Research Report, 2001.

Digital Library

Google Scholar

[18]

{18} J. Yang, W. Yang, and P. Yu. InfoMiner: mining significant periodic patterns with rare events in time series data. IBM Research Report, 2001.

Google Scholar

Cited By

View all

Qin YWang PLi CDiaz FShah CSuel TCastells PJones RSakai T(2021)The World is Binary: Contrastive Learning for Denoising Next Basket RecommendationProceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3404835.3462836(859-868)Online publication date: 11-Jul-2021
https://dl.acm.org/doi/10.1145/3404835.3462836
Jang DKim TKim H(2018)History Management for Network Information of IoT DevicesSecurity with Intelligent Computing and Big-data Services10.1007/978-3-319-76451-1_14(138-145)Online publication date: 29-Mar-2018
https://doi.org/10.1007/978-3-319-76451-1_14
Butakova MChernov AGuda A(2017)Algorithms of Sequential Pattern Generation with Noise using Stochastic and Fuzzy ModelsProceedings of the Second International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’17)10.1007/978-3-319-68321-8_21(205-214)Online publication date: 30-Sep-2017
https://doi.org/10.1007/978-3-319-68321-8_21
Show More Cited By

Index Terms

Mining patterns in long sequential data with noise
1. Computing methodologies
  1. Machine learning
2. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

Post sequential patterns mining: a new method for discovering structural patterns
Intelligent information processing II

In this paper we present a novel data mining technique, known as Post Sequential Patterns Mining, which can be used to discover Structural Patterns. A Structural Pattern is a new pattern, which is composed of sequential patterns, branch patterns or ...
Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach

Sequential pattern mining is an important data mining problem with broad applications. However, it is also a difficult problem since the mining may have to generate or examine a combinatorially explosive number of intermediate subsequences. Most of the ...
Mining hybrid sequential patterns and sequential rules

The problem addressed in this paper is to discover the frequently occurred sequential patterns from databases. Basically, the existing studies on finding sequential patterns can be roughly classified into two main categories. In the first category, the ...

Comments

Information & Contributors

Information

Published In

ACM SIGKDD Explorations Newsletter Volume 2, Issue 2

Special issue on “Scalable data mining algorithms”

Dec. 2000

114 pages

ISSN:1931-0145

EISSN:1931-0153

DOI:10.1145/380995

Editors:
Usama Fayyad
digiMine, Inc.
,
Kyuseok Shim
Korea Advanced Institute of Science and Technology, Korea
,
P. S. Bradley
Disimine, Inc
,
S. Sarawagi
School of Information Technology, Powai-Mumbai, India

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2000

Published in SIGKDD Volume 2, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
333
Total Downloads

Downloads (Last 12 months)33
Downloads (Last 6 weeks)5

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Qin YWang PLi CDiaz FShah CSuel TCastells PJones RSakai T(2021)The World is Binary: Contrastive Learning for Denoising Next Basket RecommendationProceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3404835.3462836(859-868)Online publication date: 11-Jul-2021
https://dl.acm.org/doi/10.1145/3404835.3462836
Jang DKim TKim H(2018)History Management for Network Information of IoT DevicesSecurity with Intelligent Computing and Big-data Services10.1007/978-3-319-76451-1_14(138-145)Online publication date: 29-Mar-2018
https://doi.org/10.1007/978-3-319-76451-1_14
Butakova MChernov AGuda A(2017)Algorithms of Sequential Pattern Generation with Noise using Stochastic and Fuzzy ModelsProceedings of the Second International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’17)10.1007/978-3-319-68321-8_21(205-214)Online publication date: 30-Sep-2017
https://doi.org/10.1007/978-3-319-68321-8_21
Yu XZhang ZYu HJiang FJi W(2015)An Asynchronous Periodic Sequential Pattern Mining Algorithm with Multiple Minimum Item Supports for Ad Hoc NetworkingJournal of Sensors10.1155/2015/4616592015(1-13)Online publication date: 2015
https://doi.org/10.1155/2015/461659
Yu XYu H(2014)An Asynchronous Periodic Sequential Patterns Mining Algorithm with Multiple Minimum Item SupportsProceedings of the 2014 Ninth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing10.1109/3PGCIC.2014.76(274-281)Online publication date: 8-Nov-2014
https://dl.acm.org/doi/10.1109/3PGCIC.2014.76
Gutierrez-Santos SMavrikis MMagoulas G(2010)Sequence detection for adaptive feedback generation in an exploratory environment for mathematical generalisationProceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications10.5555/1885962.1885986(181-190)Online publication date: 8-Sep-2010
https://dl.acm.org/doi/10.5555/1885962.1885986
Gutierrez-Santos SMavrikis MMagoulas G(2010)Sequence Detection for Adaptive Feedback Generation in an Exploratory Environment for Mathematical GeneralisationArtificial Intelligence: Methodology, Systems, and Applications10.1007/978-3-642-15431-7_19(181-190)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15431-7_19
Costa RCachulo NCortez P(2009)An Intelligent Alarm Management System for Large-Scale Telecommunication CompaniesProceedings of the 14th Portuguese Conference on Artificial Intelligence: Progress in Artificial Intelligence10.1007/978-3-642-04686-5_32(386-399)Online publication date: 7-Oct-2009
https://dl.acm.org/doi/10.1007/978-3-642-04686-5_32
Cho YJeon JLee G(2008)Conceptual Pattern Matching of Time Series Data using Hidden Markov ModelThe Journal of the Korea Contents Association10.5392/JKCA.2008.8.5.0448:5(44-51)Online publication date: 31-May-2008
https://doi.org/10.5392/JKCA.2008.8.5.044
Huang KChang C(2005)SMCAIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2005.9817:6(774-785)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.1109/TKDE.2005.98
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

References

Cited By

Index Terms

Recommendations

Post sequential patterns mining: a new method for discovering structural patterns

Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach

Mining hybrid sequential patterns and sequential rules

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations