Data processing: artificial intelligence – Knowledge processing system
Reexamination Certificate
2004-04-09
2008-11-04
Hirl, Joseph P (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
C706S014000, C706S047000
Reexamination Certificate
active
07447666
ABSTRACT:
Various embodiments and implementations include a system and method for determining distinct occurrences of a pattern in a sequence of time-stamped event instances by determining a maximum cardinality of disjoint occurrences of the pattern in the one or more sequences. The present disclosure also includes estimating an expected quantity of distinct occurrences of a pattern in a sequence of time-stamped events assigned to event categories. The present disclosure further includes identifying a surprise pattern within a sequence of time-stamped events.
REFERENCES:
patent: 5742811 (1998-04-01), Agrawal et al.
patent: 5897637 (1999-04-01), Guha
patent: 5983224 (1999-11-01), Singh et al.
patent: 6055538 (2000-04-01), Kessenich et al.
patent: 6061682 (2000-05-01), Agrawal et al.
patent: 6092065 (2000-07-01), Floratos et al.
patent: 6094645 (2000-07-01), Aggarwal et al.
patent: 6105032 (2000-08-01), Bunda et al.
patent: 6138117 (2000-10-01), Bayardo
patent: 6185559 (2001-02-01), Brin et al.
patent: 6189005 (2001-02-01), Chakrabarti et al.
patent: 6212525 (2001-04-01), Guha
patent: 6230151 (2001-05-01), Agrawal et al.
patent: 6236982 (2001-05-01), Mahajan et al.
patent: 6272478 (2001-08-01), Obata et al.
patent: 6292802 (2001-09-01), Kessenich et al.
patent: 6317700 (2001-11-01), Bagne
patent: 6385608 (2002-05-01), Mitsuishi et al.
patent: 6473757 (2002-10-01), Garofalakis et al.
patent: 6496817 (2002-12-01), Whang et al.
patent: 6516288 (2003-02-01), Bagne
patent: 6526405 (2003-02-01), Mannila et al.
patent: 6539373 (2003-03-01), Guha
patent: 2004/0260517 (2004-12-01), Ding et al.
John F. Roddick et al., A Survey of Temporal Knowledge Discovery Paradigms and Methods, Aug. 2002, IEEE, 1041-4347/02, 750-767.
Heikki Mannila et al, Discovery of Frequent Episodes in Event Sequences, 1997, Kluwer Academic Publishers, 259-289.
Agrawal, Rakesh, et al.,Mining Sequential Patterns, Eleventh International Conference on Data Engineering, Taipei, Taiwan, 1995, IEEE Computer Society Press.
Gusfield, Dan,Algorithms on Strings, Trees, and Sequences, Computer Science and Computational Biology, 1997.
Han, Jiawei, et al.,Scalable Frequent-Pattern Mining Methods: An Overview, KDD Tutorial Notes, 2001, Aug. 26-29, 2001, San Francisco, CA., Cambridge University Press,.
Han, Jiawei, et al.,Mining Frequent Patterns without Candidate Generation, Proceedings on International Conference on Management of Data 2000 (SIGMOD'00).
Joshi, Mahesh et al.,A Universal Formulation of Sequential Patterns, Technical Report No. 99-21, May 20, 1999, Department of Computer Science, University of Minnesota, Minneapolis.
Leung, Carson Kai-Sang, et al.,OSSM: A Segmentation Approach to Optimize Frequency Counting, 18thInternational Conference on Data Engineering 2000, Feb. 26-Mar. 1, 2002, San Jose, California.
Mannila, Heikki, et al.,Discovering Generalized Episodes Using Minimal Occurrences. In KDD, pp. 146-151, 1996. See.
Mannila, Heikki, et al.,Discovering Frequent Episodes in Sequences. KDD Tutorial Notes, pp. 210-215, 1995. See.
Mannila, Heikki, et al.,Discovery of Frequent Episodes in Event Sequences, Data Mining&Knowledge, Technical Report C-1997-15, Department of Computer Science, University of Helsinki, Finland, Series of Publications C, Feb. 26, 1997.
Pei, Jian, et al., PrefixSpan:Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth., 17thInternational Conference on Data Engineering, Apr. 2-6, 2001, pp. 215-224. See.
Pei, Jian, et al.,Mining Sequential Patterns with Constraints in Large Databases, 11thInternational Conference on Information and Knowledge Management, pp. 18-25, Nov. 4-9, 2002, McLean, Virginia.
Roddick, John F. et al.,A Survey of Temporal Knowledge Discovery Paradigms and Methods, IEEE Transactions on Knowledge and Data Engineering, vol. 14, No. 4, 2002 pp. 750-767.
Srikant, Ramakrishnan, et al.,Mining Sequential Patterns: Generalizations and Performance Improvements, 5th Int'l Conference on Extending Database Technology (EDBT), Avignon, France, 1996.
Thomas, Shiby, et al.,Mining Generalized Association Rules and Sequential Patterns Using SQL Queries, Fourth International Conference on Knowledge Discovery and Data Mining, pp. 344-348, 1998.
Yang, Jiong, et al.,Mining Long Sequential Patterns in a Noisy Environment, Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 406-417, Jun. 3-6, 2002.
Zaki, Mohammed J.,SPADE: An Efficient Algorithm for Mining Frequent Sequences, Machine Learning, vol. 42, No. 1, pp. 31-60, 2001.
Harness & Dickey & Pierce P.L.C.
Hirl Joseph P
The Boeing Company
LandOfFree
System and method for analyzing a pattern in a time-stamped... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for analyzing a pattern in a time-stamped..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for analyzing a pattern in a time-stamped... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4033743