Artificial Intelligence: State of the Art

  • Bhaskar MondalEmail author
Part of the Intelligent Systems Reference Library book series (ISRL, volume 172)


Artificial Intelligence (AI) is the most fascinating and discussed technology in the current decade for its nature of mimic human intelligence. As John McCarthy defines it is “The science and engineering of making intelligent machines, especially intelligent computer programs”. AI simply means the study of building machines with human like sense (perceiving), analysis or understand and response. Precisely, it’s the Weak AI, the AI systems are capable to do a specific kind of job for which it is trained. Even, the journey of AI was started back in 1950s, it become popular and started using in recent years for three reasons. First, the availability of big data; the gigantic amount of data generated by the e-commerce, social networks and businesses, second the machine learning algorithms are improved and more reliable, third the cloud and high-performance computer systems become cheap. The AI is changing the personal, social, and business landscape with every new day. It is used to develop products ranging from general to specific, such as playing music, playing chess, Painting, self-driving cars, proving theorems, etc. AI is widely used in automobile, logistic, healthcare, stock-trading, robotics, finance, transport, education like industries. This chapter starts with defining AI and its relationship with machine learning and deep learning followed by a brief time-line of the evaluation of AI, advantages and challenges of AI in today’s world. Then discuss about the three fundamental techniques problem solving, knowledge and reasoning, and learning, artificial neural networks and natural language processing (NLP) are presented.


  1. 1.
    Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: Optics: Ordering Points to Identify the Clustering Structure, pp. 49–60. ACM Press (1999)Google Scholar
  2. 2.
    Block, H.D.: A review of perceptrons: an introduction to computational geometry? Inf. Control 17(5), 501–522 (1970)CrossRefGoogle Scholar
  3. 3.
    Bundy, A., Wallen, L.: Bidirectional Search, p. 9. Springer, Berlin, Heidelberg (1984)Google Scholar
  4. 4.
    Clark, A.: Surfing Uncertainty: Prediction, Action, and the Embodied Mind. Oxford University Press (2015)Google Scholar
  5. 5.
    Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20(3), 273–297 (1995)zbMATHGoogle Scholar
  6. 6.
    Delling, D., Sanders, P., Schultes, D., Wagner, D.: Engineering Route Planning Algorithms, pp. 117–139. Springer, Berlin, Heidelberg (2009)Google Scholar
  7. 7.
    Felner, A.: Position paper: Dijkstra’s algorithm versus uniform cost search or a case against Dijkstra’s algorithm. In: Fourth Annual Symposium on Combinatorial Search (2011)Google Scholar
  8. 8.
    Filipovych, R., Resnick, S.M., Davatzikos, C.: Semi-supervised cluster analysis of imaging data. NeuroImage 54(3), 2185–2197 (2011)CrossRefGoogle Scholar
  9. 9.
    Forsyth, D.A., Ponce, J.: Computer Vision: A Modern Approach. Prentice Hall Professional Technical Reference (2002)Google Scholar
  10. 10.
    Freedman, D.A.: Statistical Models: Theory and Practice. Cambridge University Press (2009)Google Scholar
  11. 11.
    Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian network classifiers. Mach. Learn. 29(2–3), 131–163 (1997)Google Scholar
  12. 12.
    Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning. The MIT Press (2016)Google Scholar
  13. 13.
    Goodfellow, I., Pouget-Abadie, J., Mirza, M., Xu, B., Warde-Farley, D., Ozair, S., Courville, A., Bengio, Y.: Generative adversarial nets. In: Advances in Neural Information Processing Systems, pp. 2672–2680 (2014)Google Scholar
  14. 14.
    Grosan, C., Abraham, A.: Informed (Heuristic) Search, pp. 53–81. Springer, Berlin, Heidelberg (2011)Google Scholar
  15. 15.
    Hayes. P.J.: On semantic nets, frames and associations. In: Proceedings of the 5th International Joint Conference on Artificial Intelligence, IJCAI’77, San Francisco, CA, USA, vol. 1, pp. 99–107. Morgan Kaufmann Publishers Inc. (1977)Google Scholar
  16. 16.
    Hoy, Matthew B.: Alexa, siri, cortana, and more: an introduction to voice assistants. Med. Ref. Serv. Q. 37(1), 81–88 (2018). PMID: 29327988CrossRefGoogle Scholar
  17. 17.
    Huang, Z.: Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Min. Knowl. Discovery 2(3), 283–304 (1998)CrossRefGoogle Scholar
  18. 18.
    Jungnickel, D.: The Greedy Algorithm, pp. 129–153. Springer, Berlin, Heidelberg (1999)Google Scholar
  19. 19.
    Jurafsky, D., Martin, J.H.: Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, 1st edn. Prentice Hall PTR, Upper Saddle River, NJ, USA (2000)Google Scholar
  20. 20.
    Kao, A., Poteet, S.R.: Natural Language Processing and Text Mining. Springer, Incorporated (2006)zbMATHGoogle Scholar
  21. 21.
    Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E.: RoboCup: the robot world cup initiative. (1995)Google Scholar
  22. 22.
    Korf, R.E.: Depth-first iterative-deepening: an optimal admissible tree search. Artif. Intell. 27(1), 97–109 (1985)Google Scholar
  23. 23.
    Kozen, D.C.: Depth-First and Breadth-First Search, pp. 19–24. Springer, New York, NY (1992)Google Scholar
  24. 24.
    Krotkov, E., Blitch, J.: The Defense Advanced Research Projects Agency (DARPA) tactical mobile robotics program. Int. J. Robot. Res. 18(7), 769–776 (1999)CrossRefGoogle Scholar
  25. 25.
    Lark, J.W., White, C.C., Syverson, K.: A best-first search algorithm guided by a set-valued heuristic. IEEE Trans. Syst. Man Cybern. 25(7), 1097–1101 (1995)MathSciNetCrossRefGoogle Scholar
  26. 26.
    LaValle, S.M.: Planning Algorithms. Cambridge University Press (2006)Google Scholar
  27. 27.
    McCarthy, J., Levin, M.I.: LISP 1.5 Programmer’s Manual. MIT Press (1965)Google Scholar
  28. 28.
    McCarthy, J.: Some expert systems need common sense. Ann. N. Y. Acad. Sci. 426, 129–137 (1984)CrossRefGoogle Scholar
  29. 29.
    McCarthy, J., Minsky, M.L., Rochester, N., Shannon, C.E.: A proposal for the Dartmouth summer research project on artificial intelligence, August 31, 1955. AI Mag. 27(4), 12 (2006)Google Scholar
  30. 30.
    McClelland, J.L., Rumelhart, D.E.: Explorations in Parallel Distributed Processing: A Handbook of Models, Programs, and Exercises. Computational Models of Cognition and Perception. MIT Press (1988)Google Scholar
  31. 31.
    McCulloch, W.S., Pitts, Walter: A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophys. 5(4), 115–133 (1943)MathSciNetCrossRefGoogle Scholar
  32. 32.
    Minsky, M.: Steps toward artificial intelligence. In: Computers and Thought, pp. 406–450. McGraw-Hill (1961)Google Scholar
  33. 33.
    Mondal, B., Choudhury, J.P.: A comparative study on k means and PAM algorithm using physical characters of different varieties of mango in India. Int. J. Comput. Appl. 78(5), 21–24 (2013)Google Scholar
  34. 34.
    Murphy, K.P.: Machine Learning: A Probabilistic Perspective. The MIT Press (2012)Google Scholar
  35. 35.
    Newell, A., Shaw, J.C., Simon, H.A.: Report on a general problem-solving program. In: Proceedings of the International Conference on Information Processing, pp. 256–264 (1959)Google Scholar
  36. 36.
    Nisbet, R., Miner, G., Yale, K.: Chapter 9—Classification. In: Nisbet, R., Miner, G., Yale, K. (eds.) Handbook of Statistical Analysis and Data Mining Applications, 2nd edn., pp. 169–186. Academic Press, Boston (2018)Google Scholar
  37. 37.
    Pinker, S., Mehler, J.: Connections and Symbols. A Bradford Book. Elsevier (1988)Google Scholar
  38. 38.
    Pollock, J.L.: Planning Agents, pp. 53–79. Springer, Dordrecht (1999)Google Scholar
  39. 39.
    Ramanujan, R., Sabharwal, A., Selman, B.: Understanding sampling style adversarial search methods (2012). arXiv preprint. arXiv:1203.4011
  40. 40.
    Shortliffe, E.H., Buchanan, B.G.: A model of inexact reasoning in medicine. Math. Biosci. 23(3), 351–379 (1975)MathSciNetCrossRefGoogle Scholar
  41. 41.
    Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press (2018)Google Scholar
  42. 42.
    Turing, A.M.: I. Computing machinery and intelligence. Mind LIX(236), 433–460 (1950)Google Scholar
  43. 43.
    Turing, A.M.: Computing machinery and intelligence. In: Parsing the Turing Test, pp. 23–65. Springer (2009)Google Scholar
  44. 44.
    van Harmelen, F., van Harmelen, F., Lifschitz, V., Porter, B.: Handbook of Knowledge Representation. Elsevier Science, San Diego, USA (2007)zbMATHGoogle Scholar
  45. 45.
    Wooldridge, M., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10(2), 115–152 (1995)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Xavier School of Computer Science & EngineeringXavier University BhubaneswarBhubaneswarIndia

Personalised recommendations