摘要 |
PURPOSE: A device for discovering sequential patterns in a data stream using a dual tree structure and a method thereof are provided to find sequential patterns through MTeISeq structure capable of sequence pattern mining of a 1-item sets sequence, thereby effectively perform a data analysis. CONSTITUTION: A first extracting unit extracts sequence candidate item sets by using a monitoring tree from a data stream(110). A mapping unit maps the sequence candidate item sets in a 1-item set sequence format. A second extract unit extracts a 1-item set frequent sequence from the 1-item set sequence by using the monitoring tree. A generating unit generates an extended sequence composing item sets. A restoring unit restores the 1-item set frequent sequence added the extended sequence to a n-item set frequent sequence. [Reference numerals] (110) Data stream; (150) Generating an extended sequence; (170) n-item set frequent sequence; (AA) Input; (BB) Output; (CC) Mapping table; (DD) n-item set ▶ 1-item set; (EE,160) 1-item set frequent sequence; (FF) Extracting a sequence candidate item set |