Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2006-02-07
2006-02-07
Starks, Jr., Wilbert L. (Department: 2121)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C706S045000, C706S046000, C707S793000
Reexamination Certificate
active
06996551
ABSTRACT:
Apparata, articles and methods for discovering partially periodic temporal associations, referred to herein as p-patterns, are provided. For example, a p-pattern in computer networks might comprise five repetitions every 30 seconds of a port-down event followed by a port-up event, which in turn is followed by a random gap until the next five repetitions of these events. In one embodiment, the present invention comprises: (i) a normalization step to convert application-oriented event data into an application-independent normalized table; (ii) an algorithm for finding significant period lengths from normalized events (e.g., 30 seconds) using a Chi-squared test; and (iii) an algorithm for finding a partially periodic temporal association (e.g., port-down followed by port-up) given a known period.
REFERENCES:
patent: 5007016 (1991-04-01), Le Mehaute et al.
patent: 5436847 (1995-07-01), Schroer et al.
patent: 5471631 (1995-11-01), Beardsley et al.
patent: 5493688 (1996-02-01), Weingard
patent: 5504841 (1996-04-01), Tani
patent: 5675712 (1997-10-01), Herault
patent: 5675786 (1997-10-01), McKee et al.
patent: 5761383 (1998-06-01), Engel et al.
patent: 5809499 (1998-09-01), Wong et al.
patent: 5950181 (1999-09-01), Federl
patent: 6058206 (2000-05-01), Kortge
patent: 6236982 (2001-05-01), Mahajan et al.
patent: 6374242 (2002-04-01), Childs et al.
patent: 6385609 (2002-05-01), Barshefsky et al.
patent: 6427141 (2002-07-01), Barnhill
patent: 6507843 (2003-01-01), Dong et al.
patent: 6532456 (2003-03-01), Wang et al.
patent: 6629095 (2003-09-01), Wagstaff et al.
patent: 6675164 (2004-01-01), Kamath et al.
patent: 6687694 (2004-02-01), Miller
patent: 6697802 (2004-02-01), Ma et al.
patent: 6718317 (2004-04-01), Wang et al.
patent: 6785663 (2004-08-01), Wang et al.
patent: 6829608 (2004-12-01), Ma et al.
patent: 6917940 (2005-07-01), Chen et al.
patent: 6920440 (2005-07-01), Barson
patent: 2002/0087495 (2002-07-01), Wang et al.
patent: 2005/0149577 (2005-07-01), Okada et al.
patent: 2005/0154723 (2005-07-01), Liang
patent: WO 200120918 (2001-03-01), None
J. Yang, W. Wang and P.S. Yu, “Mining Asynchronous Periodic Patterns in Time Series Data”, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining Aug. 2000, pp. 275-279.□□.
Wen-Chi Hou, “A Framework for Statistical Data Mining with Summary Tables”, Scientific and Statistical Database Management, 1999. Eleventh International□□Conference on, Jul. 28-30, 1999 pp. 14-23□□.
Yang et al, “Mining Asynchronous Periodic Patterns in Time Series Data”, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining Aug. 2000, pp. 275-279.
Ross; Introduction to Probability and Statistics for Engineers and Scientists; 1987; pp viii-ix, xi-xv, 117-120, 204-237, 254-260, 263-264, 338-372, 461-462, 481, 483.
Lancaster; The Chi-Squared Distribution; 1969; pp vii-xv, 18-22, 32-33, 36-38, 117-125, 135-154, 161-178, 203, 217-219, 337, 343-347.
Desoer et al; Robust Stability under additive perturbations; IEEE Transactions on Automatic Control; vol. 30, Is. 12; Dec. 1985; pp 1233-1234.
Schmidt; Using design patterns to develop reusable object-oriented communication software; Communications of the ACM; vol. 38, Is. 10; Oct. 1995; pp 65-74.
Saksena et al; Automatic synthesis of multi-tasking implementations from real-time object-oriented models; Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing Proceedings; Mar. 15-17, 2000; pp 360-367.
Wen-Chi Hou, “A Framework for Statistical Data Mining with Summary Tables”, Scientific and Statistical Database Management, 1999. Eleventh International□□Conference on, Jul. 28-30, 1999,pp. 14-23□□.
B. Ozden et al., “Cyclic Association Rules,” Int. Conf. Data Engineering, 1998, pp 4-40.
R. Cooley et al., “Web Mining: Information and Pattern Discovery on the World Wide Web,” Proceedings of the 9th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'97), 10 pages, 1997.
H. Mannila et al., “Discovery of Frequent Episodes in Event Sequences,” Data Mining and Knowledge Discovery, 1(3), pp. 1-45, 1997.
R. Srikant et al., “Mining Sequential Patterns: Generalizations and Performance Improvements,” Proc. of the Fifth Int'l Conference on Extending Database Technology (EDBT), Avignon, France, 15 pages, 1996.
R. Agrawal et al., “Mining Association Rules Between Sets of Items in Large Databases,” Proc. of VLDB, pp. 207-216, 10 pages, 1993.
J. Han et al., “Efficient Mining of Partial Periodic Patterns in Time Series Database,” 10 pages, 999.
Hellerstein Joseph L.
Ma Sheng
Bell Meltin
International Business Machines - Corporation
Ryan & Mason & Lewis, LLP
Starks, Jr. Wilbert L.
LandOfFree
Apparata, articles and methods for discovering partially... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparata, articles and methods for discovering partially..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparata, articles and methods for discovering partially... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3708982