Conundrum of Combinatorial Complexity

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 20, Issue 6, 1998, Pages 666-670

  Perlovsky, Leonid I ^a  

^a Nichols Research Corporation ^*  (United States)

Author keywords

, complexity; A priori knowledge, fuzzy logic; Aristotelian logic; Learning; Neural networks; Pattern recognition; Rule systems; Training

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FUZZY SETS; KNOWLEDGE BASED SYSTEMS; LEARNING SYSTEMS; MATHEMATICAL MODELS; NEURAL NETWORKS;

ARISTOTELIAN LOGIC;

PATTERN RECOGNITION;

EID: 0032097137     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.683784     Document Type: Article

References (49)

1. AristotleMetaphysics. Translated H.G. Apostle, Bloomington, Ind: Indiana Univ. Press, 1966, IV BC.
2. AvicennaKitab al-Shifa. Translated in Avicenna, S.M. Afnan, London, Great Britain: George Allen & Unwin, LTD, 1958, XI AD.
3. T. Aquinas. Summa Contra Gentiles. Tr. A.C. Pegis. Univ. of Notre Dame Press1997, 1324.
4. R.E. BellmanAdaptive Control Processes. Princeton, NJ: Princeton Univ. Press, 1961.
5. P.P. BonnisoneM. Henrion, L.N. Kanal, and J.F. Lemmer, Uncertainty in Artificial Intelligence 6. Amsterdam, The Netherlands: North Holland, 1991.
6. R.P. BothaChallenging Chomsky. The Generative Garden Game. Oxford, UK: Basil Blackwell, 1991.
7. R.A. Brooks"Model-Based Three-Dimensional Interpretation of Two-Dimensional Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, no. 2, pp. 140-150, 1983.
8. A. Califano and R. Mohan"Multidimensional Indexing for Recognizing Visual Shapes," IEEE Trans. Pattern Analysis Machine Intelligence, vol. 16, no. 4, pp. 373-392, 1994.
9. R.T. Chen and C.R. Dyer"Model-Based Recognition in Robotic Vision," ACM Computing Surveys, vol. 18, pp. 67-108, 1986.
10. N. ChomskyLanguage and Mind. New York, NY: Harcourt Brace Javanovich, 1972.
11. N. ChomskyPrinciples and Parameters in Syntactic Theory. N. Hornstein and D. Lightfoot eds., Explanation in Linguistics. The Logical Problem of Language Acquisition, London: Longman, 1981.
12. R.O. Duda and P.E. HartPattern Classification and Scene Analysis. New York, NY: J. Wiley & Sons, 1973.
13. K. FukunagaIntroduction to Statistical Pattern Recognition. New York, NY: Academic Press, 1972.
14. F. GirosiM. Jones, and T. Poggio, "Regularization Theory and Neural Networks Architectures," Neural Computation, vol. 7, no. 2, pp. 219-269, 1995.
15. W.E.L. Crimson and T. Lozano-Perez"Model-Based Recognition and Localization From Sparse Range or Tactile Data," Int'l J. Robotics Research, vol. 3, no. 3, pp. 3-35, 1984.
16. W.E.L. Crimson and D.P. Huttenlocher"Introduction to the Special Issue on Interpretation of 3-D Scenes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 969-970, 1991; vol. 14, no. 2, pp. 97-98, 1992.
17. S. Grossberg"How Does a Brain Build a Cognitive Code?" Psychological Review, vol. 87, pp. 1-51, 1980.
18. S. Grossberg"Nonlinear Neural Networks: Principles, Mechanisms, and Architectures," Neural Networks, vol. 1, no. 1, pp. 17-61, 1988.
19. I. KantCritique of Pure Reason. Translated J.M.D. Meiklejohn, New York, NY: Wiley Book, 1943, 1781.
20. H.R. KeshavanJ. Barnett, D. Geiger, and T. Verma, "Introduction to the Special Section on Probabilisitc Reasoning," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 3, pp. 193-195, 1993.
21. J. Koster and R. MayLevels of Syntactic Representation. Dordrecht: Foris Publications, 1981.
22. Y. Lamdan and H.J. Wolfson"Geometric Hashing: A General and Efficient Recognition Scheme," Proc. Second Int'l Conf. Computer Vision, 1988.
23. M. MaimonidesThe Guide for the Perplexed, 2nd edition. Transl. M. Friedlander, New York, NY: Dover, 1956, 1190.
24. W.S. McCulloch and W. Pitts"A Logical Calculus of the Ideas Immanent in Nervous Activity," Bull. Mathematical Biophysics, vol. 7, pp. 115-133, 1943.
25. W.S. McCulloch"What Is a Number that a Man May Know It, and a Man, that He May Know a Number?" Ninth Alfred Korzybski Memorial Lecture, General Semantics Bull., vol. 26, no. 27, pp. 17-18, 1961. Also in McCulloch, 1965.
26. W.S. McCullochEmbodiments of Mind, 2nd edition. Cambridge, Mass.: MIT Press, 1988, 1965.
27. R.S. MichalskiJ.G. Carbonell, and T.M. Mitchell, Machine Learning: An Artificial Intelligence Approach, vol 2. Los Altos, Calif.: Morgan Kaufmann, 1986.
28. M.L. MinskySemantic Information Processing. Cambridge, Mass.: The MIT Press, 1968.
29. M.L. Minsky"A Framework for Representing Knowledge," In The Psychology of Computer Vision, P.H. Whinston, ed., New York, NY: McGraw-Hill Book, 1975.
30. M.L. Minsky and S.A. PapertPerceptrons. Cambridge, Mass.: The MIT Press, 1969, 1988.
31. S. Negahdaripour and A.K. Jain"Final Report of the NSF Workshop on the Challenges in Computer Vision Research," Future Directions of Research, U.S. Nat'l Science Foundation, 1991.
32. R. Nevatia and T.O. Binford"Description and Recognition of Curved Objects," Artificial Intelligence, vol. 8, no. 1, pp. 77-98, 1977.
33. N.J. NilssonLearning Machines. New York, NY: McGraw-Hill, 1965.
34. W. Occam"Summa Logicae," Translated M.J. Loux, Occam's Theory of Terms, 1974, and Translated A.J. Freddoso and H. Schuurman, Occam's Theory of Propositions. Notre Dame, Ind.: Univ. of Notre Dame Press, 1980, XIV.
35. L.I. Perlovsky"Computational Concepts in ATR: Neural Networks, Statistical Pattern Recognition, and Model Based Vision," ATR Working Group Meeting, Seattle, Wash., 1991.
36. L.I. Perlovsky"Computational Concepts in Classification: Neural Networks, Statistical Pattern Recognition, and Model Based Vision," J. Math. Imaging and Vision, vol. 4, no. 1, pp. 81-110, 1994.
37. L.I. Perlovsky"Fuzzy Logic of Aristotelian Forms," Proc. Conf. Intelligent Systems and Semiotics '96, vol. 1, pp. 43-48, Gaithersburg, Md., 1996.
38. W. Pitts and W.S. McCulloch"How We Know Universals: The Perception of Auditory and Visual Forms," Bull. Math. Biophysics, vol. 9, pp. 127-147, 1947.
39. PlatoPhaedrus. Translated in Plato, L. Cooper. New York, NY: Oxford Univ. Press, IV BC.
40. A. Rosenblueth, N. Wiener, and J. Bigelow, "Behavior, Purpose and Teleology," Philosophy of Science, vol. 10, no. 1, pp. 18-24, 1943.
41. A.M. Segre"Applications of Machine Learning," IEEE Expert, vol. 7, no. 3, pp. 31-34, 1992.
42. B.F. SkinnerAbout Behaviorism. New York, NY: Alfred A. Knopf, 1974.
43. R. Sun and L.A. BookmanComputational Architectures Integrating Neural and Symbolic Processing. Boston, Mass.: Kluwer Academic Publishers, 1995.
44. S. WatanabePattern Recognition: Human and Mechanical. New York, NY: John Wiley & Sons, 1985.
45. J.B. Watson"Psychology as the Behaviorist Views It," Psychological Rev., vol. 20, pp. 158-177, 1913.
46. B. Widrow"Adaptive Sample-Data System - A Statistical Theory of Adaptation," 2959 WESCON Convention Record, Part 4, pp. 74-85, 1959.
47. N. WienerCybernetics. New York, NY: Wiley, 1948.
48. P.H. WinstonArtificial Intelligence, 2nd edition. Reading, Mass.: Addison-Wesley, 1984.
49. L.A. Zadeh"Fuzzy Sets," Information and Control, vol. 8, pp. 338-352, 1965.