Data processing: generic control systems or specific application – Specific application – apparatus or process – Robot control
Reexamination Certificate
2007-11-20
2007-11-20
Black, Thomas (Department: 3661)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Robot control
C700S018000, C700S083000, C700S086000, C700S087000, C704S001000, C704S010000, C704S257000, C706S045000, C707S793000
Reexamination Certificate
active
10752880
ABSTRACT:
Systems and methods are presented that enable logical reasoning even in the presence of noisy (inconsistent) data. The knowledge base is processed in order to make it consistent and is also compiled. This processing includes checking and correcting spelling, removing stopwords, performing, grouping words of similar and related meaning, and compacting the knowledge base. A robot can use the processed knowledge base to perform many different types of tasks, such as answering a query, determining a course of action that is designed to achieve a particular goal, and determining its own location.
REFERENCES:
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 5442792 (1995-08-01), Chun
patent: 6088731 (2000-07-01), Kiraly et al.
patent: 6292771 (2001-09-01), Haug et al.
patent: 6466695 (2002-10-01), Potzsch et al.
patent: 6625315 (2003-09-01), Laumeyer et al.
patent: 6757646 (2004-06-01), Marchisio
patent: 6850252 (2005-02-01), Hoffberg
patent: 7089226 (2006-08-01), Dumais et al.
patent: 2002/0077726 (2002-06-01), Thorisson
patent: 2003/0004915 (2003-01-01), Lin et al.
patent: 2003/0217052 (2003-11-01), Rubenczyk et al.
patent: 2005/0021517 (2005-01-01), Marchisio
patent: 1 284 461 (2003-02-01), None
patent: 1 363 200 (2003-11-01), None
Thrum et al., Probabilistic algorithms and the interactive museum tour-guide robot Minerva, 2000, Internet, p. 35.
Snyder et al., Intelligen simulation environments, 1988, Internet, p. 357-363.
Itoh, Research and development on knowledge base systems at ICOT, 1986, Internet, p. 437-445.
Rumshisky, Why your word processing software doesn't fing spelling and grammar errors very well . . . And never will, 2001, Internet, p. 1-5.
Jarzabek et al., A hybrid program knowledge base for static program analyzers, 1994, IEEE, p. 400-409.
Darbari, Computer assisted translation system—An indian prespective, 1999, Internet, p. 80-85.
Benferhat, Salem, et al., “How to Infer From Inconsistent Beliefs Without Revising?”, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), Montreal, Canada, Aug. 20-25, 1995, pp. 1449-1455.
Verma, Deepak, et al., “A Comparison of Spectral Clustering Algorithms”, University of Washington Computer Science & Engineering, Technical Report, pp. 1-18, Mar. 5, 2001.
Dalal, Mukesh, “Investigations Into a Theory of Knowledge Base Revision: Preliminary Report” Proceedings of the Seventh National Conference on Artificial Intelligence (AAAI), Aug. 1988, St. Paul, Minnesota, pp. 475-479.
Del Val, Alvaro, “Research in Automated Reasoning”, Universidad Autonoma de Madrid, First Technical Workshop of the Computer Engineering Dept., Mar. 31, 2000.
Haddawy, Peter, “An Overview of Some Recent Developments in Bayesian Problem Solving Techniques”, AI Magazine, Introduction to special issue on Uncertainty in AI, Spring 1999.
Nebel, Bernhard, “How Hard is it to Revise a Belief Base?”, Technical Report No. 83, Institut fur Informatik, Albert-Ludwigs-Universitat Freiburg, Aug. 1996, Published in the Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 3: Belief Change.
Manning, Chris, et al., “Foundations of Statistical Natural Language Processing”, MIT Press, Cambridge, MA, May 1999, pp. 554-566.
Kochenderfer, Mykel J., et al., “Common Sense Data Acquisition for Indoor Mobile Robots”, Workshop on Distributed and Collaborative Knowledge Capture, Second International Conference on Knowledge Capture (K-CAP), Florida, USA, Oct. 23-26, 2003.
Landauer, Thomas K., et al., “An Introduction to Latent Semantic Analysis”, Discourse Processes 25, 1998, pp. 259-284.
Deerwester, Scott, et al., “Indexing by Latent Semantic Analysis”, Journal of the American Society for Information Science (JASIS), 41:6, Sep. 1990, pp. 391-407.
Cadoli, Marco, et al., “A Survey on Knowledge Compilation”, AI Communications, 10:137-150, 1997.
Baeza-Yates, Ricardo et al.,Modem Information Retrieval, 1999, pp. 163-190, ACM Press, New York.
Bratman, Michael,Intention, Plans, and Practical Reason, 1987, pp. 1-27, Harvard University Press, Cambridge, Massachusetts.
Mueller, Erik T.,Natural Language Processing With ThoughtTreasure, 1998, Signiform, New York, [online] [retrieved on Oct. 20, 2004] Retrieved from the internet <URL: http://www.signiform.com/tt/book/index.html>.
Gupta, R. et al., “Common Sense Data Acquisition for Indoor Mobile Robots,” Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI), Jul. 25-29, 2004, pp. 605-610.
Eagle, N., et al., “Common Sense Conversations: Understanding Casual Conversation Using A Common Sense Database,” 18thInternational Joint Conference on Artificial Intelligence (IJCAI), Workshop on Artificial Intelligence, Information Access, and Mobile Computing, Aug. 11, 2003.
Guha, R. et al., “Cyc: A Midterm Report”, AI Magazine, Fall 1990, pp. 32-59.
Liu, H. et al., “A Model of Textual Affect Sensing Using Real-World Knowledge,” In Proceedings of the Seventh International Conference on Intelligent User Interfaces (IUI), Jan. 12-15, 2003, pp. 125-132.
Luhn, H. P., “The Automatic Derivation of Information Retrieval Encodements from Machine-Readable Texts,” Information Retrieval and Machine Translation 3(2), 1961, pp. 1021-1028.
Nilsson, N. J., “Teleo-Reactive Programs for Agent Control,” Journal of Artificial Intelligence Research 1, 1994, pp. 139-158.
Rao, A.S. et al., “BDI Agents: From Theory to Practice,” In Proceedings of the First International Conference on Multi-Agent Systems, Jun. 1995.
Scott, S. et al., “Feature Engineering for Text Classification,” Proceedings of the 16thInternational Conference on Machine Learning (ICML), Jun. 27-30, 1999, Slovenia: Morgan Kaufmann Publishers, San Francisco, USA, pp. 379-388.
Stork, D.G., et al., “The Open Mind Initiative,” IEEE Intelligent Systems and Their Applications 14(3), May/Jun. 1999, pp. 19-20.
Stork, D.G., “Open Data Collection for Training Intelligent Software in the Open Mind Initiative,” Proceedings of the Engineering Intelligent Systems Symposium (EIS), Jun. 2000.
Voorhees, E.M., “Query Expansion Using Lexical-Semantic Relations” Proceedings of the 17thInternational Conference on Research and Development in Information Retrieval (SIGIR), 1994; pp. 61-69.
Wooldridge, M., “Intelligent Agents”, In Weiss, G., ed., Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge, MA, 1999, pp. 27-77.
PCT International Search Report and Written Opinion; PCT/US05/00299, Nov. 3, 2005.
Fagin, R. et al., “On the Semantics of Updates in Databases”, Principles of Database Systems: Proceedings of the Second ACM SIGACT-SIGMOD Symposium, Atlanta, GA, Ed. Jeffrey Ullman, 1983, pp. 352-365.
Gardenfors, P., “Knowledge in Flux—Modeling the Dynamic of Epistemic States” (table of contents), 1988, MIT Press, Cambridge, MA.
Jolliffe, I.T., “Principle Component Analysis” (table of contents), 1986, Springer-Verlag, New York, NY.
Kannan, R. et al., “On Clusterings—Good, Bad and Spectral”, 41stAnnual Symposium on Foundations of Computer Science, Nov. 12-14, 2000, Redondo Beach, CA.
Manning, C.D. et al., “Chapter 15: Topics in Information Retrieval: Latent Semantic Indexing”, Foundations of Statistical Natural Language Processing, 1999, pp. 554-566, MIT Press, Cambridge, MA.
Myers, K. et al., “Reasoning with Analogical Representations”, Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference (KR '92), Ed. B. Nebel et al., 1992, pp. 189-200, Morgan Kaufmann Publishers, San Mateo, CA.
Bellegarda, J. R., “Exploiting Latent Semantic Information in Statistical Language Modeling,” Proceedings of the IEEE, Aug. 2000, vol. 88,
Gupta Rakesh
Kochenderfer Mykel J.
Black Thomas
Duell Mark E.
Fenwick & West LLP
Honda Motor Co. Ltd.
Marc McDieunel
LandOfFree
Systems and methods for using statistical techniques to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for using statistical techniques to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for using statistical techniques to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3859869