- 专利标题: System and method for defining shapes with which to mine time sequences in computerized databases
-
申请号: US947227申请日: 1997-10-08
-
公开(公告)号: US5878413A公开(公告)日: 1999-03-02
- 发明人: Rakesh Agrawal , Giuseppe Psaila , Edward L. Wimmers , Mohamed Zait
- 申请人: Rakesh Agrawal , Giuseppe Psaila , Edward L. Wimmers , Mohamed Zait
- 申请人地址: NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: NY Armonk
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
A system and method including a computer shape definition language are disclosed for defining shapes and mining time sequences that resemble the shapes. The system and method include provisions for establishing a user-defined alphabet that in turn establishes a set of elemental shapes. The system also includes simple yet powerful operators for combining the elemental shapes to define a desired time sequence shape. Moreover, intervals of actual time sequences are mapped into corresponding transition sequences using the alphabet, and the transition sequences are stored in a hierarchical index structure for easily accessing the transition sequences. The index structure is entered with the desired time sequence shape, and the index structure is traversed to identify maximal actual transition sequences which conform to the desired time sequence shape, within user-definable blurry criteria.
公开/授权文献
- US5290970A Multilayer printed circuit board rework method and rework pin 公开/授权日:1994-03-01
信息查询