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
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;
Conference_Titel :
Cybernetics and Intelligent Systems, 2004 IEEE Conference on
Print_ISBN :
0-7803-8643-4
DOI :
10.1109/ICCIS.2004.1460414
