Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2007-08-28
2007-08-28
Hirl, Joseph P (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C706S019000, C706S014000
Reexamination Certificate
active
10411437
ABSTRACT:
An intelligent spatial reasoning method receives a plurality of object sets. A spatial mapping feature learning method uses the plurality of object sets to create at least one salient spatial mapping feature output. It performs spatial reasoning rule learning using the at least one spatial mapping feature to create at least one spatial reasoning rule output. The spatial mapping feature learning method performs a spatial mapping feature set generation step followed by a feature learning step. The spatial mapping feature set is generated by repeated application of spatial correlation between two object sets. The feature learning method consists of a feature selection step and a feature transformation step and the spatial reasoning rule learning method uses the supervised learning method.The spatial reasoning approach of this invention automatically characterizes spatial relations of multiple sets of objects by comprehensive collections of spatial mapping features. Some of the features have clearly understandable physical, structural, or geometrical meanings. Others are statistical characterizations, which may not have clear physical, structural or geometrical meanings when considered individually. A combination of these features, however, could characterize subtle physical, structural or geometrical conditions under practical situations. One key advantage of this invention is the ability to characterize subtle differences numerically using a comprehensive feature set.
REFERENCES:
patent: 4852018 (1989-07-01), Grossberg et al.
patent: 5359712 (1994-10-01), Cohen et al.
patent: 6912515 (2005-06-01), Jackson et al.
patent: 2004/0128081 (2004-07-01), Rabitz et al.
patent: 2004/0193707 (2004-09-01), Alam et al.
Kuu-young Young et al, Learning Control for Similar Robot Motions, May 1995, IEEE, INSPEC 5094279, 2168-2174.
Lee, JSJ, Haralick, RM and Shapiro, LG, “Morphologic Edge Detection,” IEEE Trans. Robotics and Automation RA3(2):142-56, 1987.
Haralick RM and Shapiro, LG, “Survey Image Segmentation Techniques,” Comput. Vision, Graphics Image Processing, vol. 29: 100-132, 1985.
Haralick, RM, Shapiro, RG, “Computer and Robot Vision”, vol. II, pp. 440-453, Addison Wesley, 1993.
Platani M., Goldberg I., Lamond A., Swedlow S. “Cajal body dynamics and association with chromatin are ATP-dependent”. Nature Cell Biology. Jul. 2002; 4:502-508.
Rosenfeld A., Kak, AC., “Digital Picture Processing,” Academic Press, 1976, pp. 356-357.
Haralick, RM, Shapiro, RG, “Computer and Robot Vision”, vol. II, pp. 28-48, Addison Wesley, 1993.
Serra, J, “Image analysis and mathematical morphology,” London: Academic Press, 1982, pp. 381-387.
Hall, M. A. “Correlation-based feature selection for discrete and numeric class machine learning.” Proceedings of the Seventeenth International Conference on Machine Learning, Stanford University, CA. Morgan Kaufmann Publishers, 2000 Devijver and Kittler, Pattern Recognition: A Statistical Approach, PHI, NJ, 1982 pp. 212-219.
Breiman L., Friedman J. H., Olshen R. A. and Stone C. J., “Classification And Regression Trees”, Chapman &Hall/CRC, 1984, pp. 18-58
Quinlan J. R., “C4.5 Programs For Machine Learning”, Morgan Kaufmann, 1993, pp. 17-26.
Schapire, RE, “The boosting approach to machine learning: An overview.” In MSRI Workshop on Nonlinear Estimation and Classification, 2002.
Dietterich, T. G. “Ensemble Methods in Machine Learning.” In J. Kittler and F. Roli (Ed.) First International Workshop on Multiple Classifier Systems, Lecture Notes in Computer Science (pp. 1-15) New York: Springer Verlag, 2000 Kuipers, Benjamin, “The Spatial Semantic Hierarchy”, Artificial Intelligence 119(2000) pp. 191-233.
Lee Shih-Jong J.
Oh Seho
LandOfFree
Intelligent spatial reasoning does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Intelligent spatial reasoning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Intelligent spatial reasoning will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3850482