DocumentCode
437476
Title
On anti-monotone frequency measures for extracting sequential patterns from a single very-long data sequence
Author
Iwanuma, Koji ; Takano, Yo ; Nabeshima, Hidetomo
Author_Institution
Dept. of Comput. Sci. & Media Eng., Yamanashi Univ., Kofu, Japan
Volume
1
fYear
2004
fDate
1-3 Dec. 2004
Firstpage
213
Abstract
In this paper, we propose a novel frequency measure, called the total frequency, for counting multiple occurrences of a sequential pattern in a very-long single data sequence. The total frequency satisfies the antimonotonicity property, and makes it possible to count up pattern occurrences without duplication. Moreover the total frequency has a good property for implementation based on the dynamic programming strategy. We also show a preliminary result of our experiment for evaluating the total frequency.
Keywords
data mining; dynamic programming; pattern matching; sequences; antimonotone total frequency measure; data mining; dynamic programming; multiple pattern occurrence counting; sequential pattern extraction; single very-long data sequence; Computer science; Data engineering; Data mining; Databases; Dynamic programming; Frequency measurement; Information retrieval; Itemsets; Text mining;
fLanguage
English
Publisher
ieee
Conference_Titel
Cybernetics and Intelligent Systems, 2004 IEEE Conference on
Print_ISBN
0-7803-8643-4
Type
conf
DOI
10.1109/ICCIS.2004.1460414
Filename
1460414
Link To Document