Invention Grant
- Patent Title: Segmenting sequential data with a finite state machine
- Patent Title (中): 用有限状态机分段顺序数据
-
Application No.: US12359344Application Date: 2009-01-26
-
Publication No.: US08489537B2Publication Date: 2013-07-16
- Inventor: Jie Su , Min Chu , Wenli Zhu , Jian Wang
- Applicant: Jie Su , Min Chu , Wenli Zhu , Jian Wang
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Gonzalez Saggio & Harlan LLP
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06N5/02

Abstract:
Described is a technology in which a finite state machine-based method segments original sequential data into high level units. Segments with similar sub-sequences are treated as the same unit. In general, the finite state machine indentifies sub-sequences in the sequential data that have similar tree-like microstructures. One described finite state machine operates by entering a path state when an input is a path command corresponding to a non-leaf node; the state machine remains in the path state until another command comprises an action command corresponding to a leaf node, whereby it outputs an action unit, or until the other command comprises a path command that is not the parent or the sibling of a next command, whereby a browsing unit is output. Also described is aggregating sub-sequences of a same unit to produce an access structure corresponding to the unit.
Public/Granted literature
- US20100191693A1 Segmenting Sequential Data with a Finite State Machine Public/Granted day:2010-07-29
Information query