Obtaining accurate frequencies of sequential patterns over a single sequence
journal contribution
posted on 2011-04-01, 00:00authored byMin Gan, Honghua Dai
In the mining and analysis of a single long sequence, one fundamental and important problem is obtaining accurate frequencies of sequential patterns over the sequence. However, we identify that five previous frequency measures suffer from inherent inaccuracies. To obtain more accurate frequencies, we introduce two basic principles called strict anti-monotonicity and maximum-count for frequency measures. Under the two principles, a new frequency measure is presented. An algorithm is also devised to compute it. Both theoretical analysis and empirical evaluation show that more accurate frequencies can be obtained under the new measure
History
Journal
ICIC express letters
Volume
5
Issue
4 B
Pagination
1461 - 1466
Publisher
ICIC International
Location
Kumamoto, Japan
ISSN
1881-803X
Language
eng
Publication classification
C1 Refereed article in a scholarly journal; C Journal article