Mining Long Sequential Patterns in a Noisy Environment

Summary: Proposes a framework for noisy long-sequence mining via a compatibility matrix mapping observations to true symbols. Defines a match metric for real support and a border-collapse, sampling-based method to discover long patterns efficiently. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h81c44b0dcbed6954
Venue: SIGMOD
Year: 2002
Pagerank: 4.9793485e-05
Overall Rank: 13,128 | 11.74%
DOI: 10.1145/564691.564738

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Jiong Yang (IBM)
2. Wei Wang (IBM)
3. Philip S. Yu (IBM)
4. Jiawei Han (University of Illinois Urbana-Champaign)

BibTeX Citation

@inproceedings{yang_sigmod02,
        title = {{Mining Long Sequential Patterns in a Noisy Environment}},
        author = {Yang, Jiong and Wang, Wei and Yu, Philip S. and Han, Jiawei},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564738},
        url = {https://dl.acm.org/doi/10.1145/564691.564738},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,432	A Regression-Based Temporal Pattern Mining Scheme for Data Streams	2003	VLDB	5.78833e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.0005121339
164	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00027412227
473	Sampling Large Databases for Association Rules	1996	VLDB	0.00017673931
475	Mining Generalized Association Rules	1995	VLDB	0.00017672519
912	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00013115246
1,640	Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results	1994	SIGMOD	0.00010011692
5,271	SPIRIT: Sequential Pattern Mining with Regular Expression Constraints	1999	VLDB	6.2012204e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,344	Efficient Discovery of Sequence Outlier Patterns	2019	VLDB
2	14,342	DNA-Miner: A System Prototype for Mining DNA Sequences	2001	SIGMOD
3	8,459	Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases	1995	SIGMOD
4	5,673	Mining Frequent Patterns with Differential Privacy	2013	VLDB
5	912	Efficiently Mining Long Patterns from Databases	1998	SIGMOD
6	1,640	Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results	1994	SIGMOD
7	12,531	E-Matching: Event Processing over Noisy Sequences in Real Time	2013	SIGMOD
8	6,359	Mining Periodic Patterns with Gap Requirement from Sequences	2005	SIGMOD
9	7,841	Finding Relevant Patterns in Bursty Sequences	2008	VLDB
10	8,709	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD