Data processing: artificial intelligence – Neural network – Learning task
Reexamination Certificate
2008-07-01
2008-07-01
Starks, Jr., Wilbert L (Department: 2129)
Data processing: artificial intelligence
Neural network
Learning task
C706S045000
Reexamination Certificate
active
09686115
ABSTRACT:
Methods and apparatus are provided for outlier detection in databases by determining sparse low dimensional projections. These sparse projections are used for the purpose of determining which points are outliers. The methodologies of the invention are very relevant in providing a novel definition of exceptions or outliers for the high dimensional domain of data.
REFERENCES:
patent: 4994671 (1991-02-01), Safinya et al.
patent: 5121338 (1992-06-01), Lodder
patent: 5166747 (1992-11-01), Schroeder et al.
patent: 5263120 (1993-11-01), Bickel
patent: 5361628 (1994-11-01), Marko et al.
patent: 5832182 (1998-11-01), Zhang et al.
patent: 5983251 (1999-11-01), Martens et al.
patent: 6003029 (1999-12-01), Agrawal et al.
patent: 6092072 (2000-07-01), Guha et al.
patent: 6115708 (2000-09-01), Fayyad et al.
patent: 6334099 (2001-12-01), Grace et al.
patent: 6336082 (2002-01-01), Nguyen et al.
patent: 6571227 (2003-05-01), Agrafiotis et al.
patent: 2002/0165837 (2002-11-01), Zhang et al.
Srikant et al., “Research Report: Mining Sequential Patterns: Generalizations and Performance Improvements”, Proceedings o the 5th International Conference on Extending Database Technology, 1996, vol. 1057, pp. 3-17.
Guha et al., “CURE: An Efficient Clustering Algorithm for Large Databases”, International Conference on Management of Data and Symposium on Principles of Database Systems, 1998, pp. 73-84.
Knorr et al., “A Unified Approach for Mining Outliers”, Proceedings of the 1997 Conference of the Centre for Advanced Studies on Collaborative Research, 1997.
Becker et al., “The Maximum Asymptotic Bias of Outlier Identifiers”, NEC Research Index, 1997, Retrieved from the Internet: http://citeseer.nj.nec.com/becker97maximum.html.
Nasraoui et al., “A Robust Estimator Based on Density and Scale Optimization and its Application to Clustering”, Proceedings o the 5th IEEE International Conference on Fuzzy Systems, Sep. 1996, vol. 2, pp. 1031-1035.
Maiyuran et al., “A Cluster Based Approach to Robust Regression and Outlier Detection”, 1994 Intl. Conf. on Systems, Man an Cybernetics, Oct. 1994, vol. 3, pp. 2561-2565.
Knorr et al., “Distance-based Outliers: Algorithms and Applications”, The VLDB Journal, vol. 8, Iss. 3-4, Feb. 2000, pp. 237-253.
Shanmugasundaram et al., “Compressed Data Cubes for OLAP Aggregate Query Apporximation on Continuous Dimensions”, Proceedings of the 5th ACM SIGKDD Intl Conf on Knowledge Discovery and Data Mining, 1999, pp. 223-232.
Sheikholeslami et al., “WaveCluster: A Wavelet-Based Clustering Approach For Spatial Data in Very Large Databases”, The VLDB Journal, vol. 8, Iss. 3-4, Feb. 2000, pp. 289-304.
Palpanas, T., “Knowledge Discovery in Data Warehouses”, ACM SIGMOD Record, vol. 29, Iss. 3, Sep. 2000, pp. 88 100.
Kunz et al., “Fast Detection of Communication Patterns in Distributed Executions”, Proceedings of the 1997 Conf of the Centre for Advanced Studies on Collaborative Research, 1997, p. 12.
Aggarwal et al., “On the Merits of Building Categorization Systems by Supervised Clustering”, Proceedings of the 5th ACM SIGKDD Intl Conf on Knowledge Discovery and Data Mining, 1999, pp. 352-356.
Jain et al., “Data Clustering: A Review”, ACM Computing Surveys, vol. 31, No. 3, Sep. 1999, pp. 264-323.
Yoshioka, et al., Signal separation method using ICA Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on, vol. 1, Oct. 12-15, 1999 pp. 549-552 vol. 1.
C.C. Aggarwal et al., “Finding Generalized Projected Clusters in High Dimensional Spaces,” Proceedings of the ACM SIGMOD Conference, pp. 1-12, 2000.
M.M. Breunig et al., “LOF: Identifying Density-Based Local Outliers,” Proc. ACM SIGMOD 2000 Int. Conf. on Management of Data, Dallas, TX, pp. 1-12, 2000.
S. Ramaswamy et al., “Efficient Algorithms For Mining Outliers From Large Data Sets,” Proceedings of the ACM SIGMOD Conference, pp. 1-20, 2000.
C.C. Aggarwal et al., “Fast Algorithms for Projected Clustering,” Proceedings of the ACM SIGMOD Conference, pp. 1-12. 1999.
K. Beyer et al., “When Is ‘Nearest Neighbor’ Meaningful?,” Proceedings of the ICDT, pp. 1-19, 1999.
E.M. Knorr et al., “Finding Intensional Knowledge of Distance-Based Outliers,” Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, pp. 211-222, 1999.
E.M. Knorr et al., “Algorithms For Mining Distance-Based Outliers in Large Datasets,” Proceedings of the 24th VLDB Conference, New York, USA, pp. 392-403, 1998.
A. Arning et al., “A Linear Method for Deviation Detection in Large Databases,” Proceedings of the KDD Conference, pp. 1-6, 1995.
S. Sarawagi et al., “Discovery-Driven Exploration of OLAP Data Cubes,” IBM Almaden Research Center, San José, CA, pp. 1-15, 1998.
Aggarwal Charu C.
Yu Philip Shi-Lung
International Business Machines - Corporation
Mark, Wardas, Ryan, Mason & Lewis, LLP
Starks, Jr. Wilbert L
LandOfFree
Methods and apparatus for outlier detection for high... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for outlier detection for high..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for outlier detection for high... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3954935