artificial intelligence(redirected from A. I.)
Also found in: Dictionary, Thesaurus, Medical, Financial.
artificial intelligence (AI), the use of computers to model the behavioral aspects of human reasoning and learning. Research in AI is concentrated in some half-dozen areas. In problem solving, one must proceed from a beginning (the initial state) to the end (the goal state) via a limited number of steps; AI here involves an attempt to model the reasoning process in solving a problem, such as the proof of a theorem in Euclidean geometry.
In game theory (see games, theory of), the computer must choose among a number of possible “next” moves to select the one that optimizes its probability of winning; this type of choice is analogous to that of a chess player selecting the next move in response to an opponent's move. In pattern recognition, shapes, forms, or configurations of data must be identified and isolated from a larger group; the process here is similar to that used by a doctor in classifying medical problems on the basis of symptoms. Natural language processing is an analysis of current or colloquial language usage without the sometimes misleading effect of formal grammars; it is an attempt to model the learning process of a translator faced with the phrase “throw mama from the train a kiss.” Cybernetics is the analysis of the communication and control processes of biological organisms and their relationship to mechanical and electrical systems; this study could ultimately lead to the development of “thinking” robots (see robotics). Machine learning occurs when a computer improves its performance of a task on the basis of its programmed application of AI principles to its past performance of that task.
In the public eye advances in chess-playing computer programs were symbolic of early progress in AI. In 1948 British mathematician Alan Turing developed a chess algorithm for use with calculating machines—it lost to an amateur player in the one game that it played. Ten years later American mathematician Claude Shannon articulated two chess-playing algorithms: brute force, in which all possible moves and their consequences are calculated as far into the future as possible; and selective mode, in which only the most promising moves and their more immediate consequences are evaluated.
In 1988 Hitech, a program developed at Carnegie-Mellon Univ., defeated former U.S. champion Arnold Denker in a four-game match, becoming the first computer to defeat a grandmaster. A year later, Garry Kasparov, the reigning world champion, bested Deep Thought, a program developed by the IBM Corp., in a two-game exhibition. In 1990 the German computer Mephisto-Portrose became the first program to defeat a former world champion; while playing an exhibition of 24 simultaneous games, Anatoly Karpov bested 23 human opponents but lost to the computer.
Kasparov in 1996 became the first reigning world champion to lose to a computer in a game played with regulation time controls; the Deep Blue computer, developed by the IBM Corp., won the first game of the match, lost the second, drew the third and fourth, and lost the fifth and sixth. Deep Blue used the brute force approach, evaluating more than 100 billion chess positions each turn while looking six moves ahead; it coupled this with the most efficient chess evaluation software yet developed and an extensive library of chess games it could analyze as part of the decision process.
Subsequent matches between Vladimir Kramnik and Deep Fritz (2002, 2006) and Kasparov and Deep Junior (2003) resulted in two ties and a win for the programs. Unlike Deep Blue, which was a specially designed computer, these more recent computer challengers were chess programs running on powerful personal computers. Such programs have become an important tool in chess, and are used by chess masters to analyze games and experiment with new moves. In 2016 Google's DeepMind AlphaGo defeated one of the world's best go players, Lee Sedol, in a five-game tournament in South Korea; go is considered to be more difficult than chess for a computer program. In 2017 an updated version of the program defeated the world's best go player, Ke Jie, in a three-game tournament.
Another notable IBM AI computer, Watson, competed in 2011 on the “Jeopardy!” television quiz show, defeating two human champions. Watson, about 100 times faster than Deep Blue, was designed to process questions in natural human language (as opposed to simple commands), making sense of the quirky questions' complexity and ambiguity, and to search an extensive database to quickly provide the correct answers. Watson is a prototype for programs or services that can act as knowledgeable assistants, or even human substitutes, in such different fields as medicine, catalog sales, and computer technical support.
The introduction of the smartphone has brought aspects of artificial intelligence to cellular telephones, most prominently in the voice-controlled “personal assistants” that can provide a range of information and recommendations or perform tasks in response to the user's voice commands, to the schedule maintained by the user's calendar application, and the like. First introduced on the Apple smartphone in 2011, such personal assistants have become widely available on smartphones, computer tablets, personal computers, and other electronic devices. Global-positioning system (GPS) devices, or similar smartphone applications, which provide turn-by-turn directions as a person drives, can redirect the driver in real time to avoid traffic jams, and increasingly accept voice commands, are another, more limited but common utilization of advances in artificial intelligence, as are translation and voice-recognition programs. Self-driving automobiles, whether fully autonomous or acting as an assistant to a human driver, are another example of the use of artificial intelligence. Such vehicles use sensor, mapping, and GPS information to locate where they are, rely on sensors and interpretative software to determine what vehicles, people, objects, and the like are nearby, and use computer-controlled systems to drive and maneuver.
See also expert system.
See D. Freedman, Brainmakers: How Scientists Are Moving Beyond Computers to Create a Rival to the Human Brain (1994); D. Gelernter, The Muse in the Machine: Computerizing the Poetry of Human Thought (1994); D. Rasskin-Gutman, Chess Metaphors: Artificial Intelligence and the Human Mind (2009).
artificial intelligence[¦ärd·ə¦fish·əl in′tel·ə·jəns]
The subfield of computer science concerned with understanding the nature of intelligence and constructing computer systems capable of intelligent action. It embodies the dual motives of furthering basic scientific understanding and making computers more sophisticated in the service of humanity.
Many activities involve intelligent action—problem solving, perception, learning, planning and other symbolic reasoning, creativity, language, and so forth—and therein lie an immense diversity of phenomena. Scientific concern for these phenomena is shared by many fields, for example, psychology, linguistics, and philosophy of mind, in addition to artificial intelligence. The starting point for artificial intelligence is the capability of the computer to manipulate symbolic expressions that can represent all manner of things, including knowledge about the structure and function of objects and people in the world, beliefs and purposes, scientific theories, and the programs of action of the computer itself.
Artificial intelligence is primarily concerned with symbolic representations of knowledge and heuristic methods of reasoning, that is, using common assumptions and rules of thumb. Two examples of problems studied in artificial intelligence are planning how a robot, or person, might assemble a complicated device, or move from one place to another; and diagnosing the nature of a person's disease, or of a machine's malfunction, from the observable manifestations of the problem. In both cases, reasoning with symbolic descriptions predominates over calculating.
The approach of artificial intelligence researchers is largely experimental, with small patches of mathematical theory. As in other experimental sciences, investigators build devices (in this case, computer programs) to carry out their experimental investigations. New programs are created to explore ideas about how intelligent action might be attained, and are also developed to test hypotheses about concepts or mechanisms involved in intelligent behavior.
The foundations of artificial intelligence are divided into representation, problem-solving methods, architecture, and knowledge. To work on a task, a computer must have an internal representation in its memory, for example, the symbolic description of a room for a moving robot, or a set of features describing a person with a disease. The representation also includes all the knowledge, including basic programs, for testing and measuring the structure, plus all the programs for transforming the structure into another one in ways appropriate to the task. Changing the representation used for a task can make an immense difference, turning a problem from impossible to trivial.
Given the representation of a task, a method must be adopted that has some chance of accomplishing the task. Artificial intelligence has gradually built up a stock of relevant problem-solving methods (the so-called weak methods) that apply extremely generally.
An important feature of all the weak methods is that they involve search. One of the most important generalizations to arise in artificial intelligence is the ubiquity of search. It appears to underlie all intelligent action. In the worst case, the search is blind. In heuristic search extra information is used to guide the search.
Some of the weak methods are generate-and-test (a sequence of candidates is generated, each being tested for solutionhood); hill climbing (a measure of progress is used to guide each step); means-ends analysis (the difference between the desired situation and the present one is used to select the next step); impasse resolution (the inability to take the desired next step leads to a subgoal of making the step feasible); planning by abstraction (the task is simplified, solved, and the solution used as a guide); and matching (the present situation is represented as a schema to be mapped into the desired situation by putting the two in correspondence).
An intelligent agent—person or program—has multiple means for representing tasks and dealing with them. Also required is an architecture or operating framework within which to select and carry out these activities. Often called the executive or control structure, it is best viewed as a total architecture (as in computer architecture), that is, a machine that provides data structures, operations on those data structures, memory for holding data structures, accessing operations for retrieving data structures from memory, a programming language for expressing integrated patterns of conditional operations, and an interpreter for carrying out programs. Any digital computer provides an architecture, as does any programming language. Architectures are not all equivalent, and one important scientific question is what architecture is appropriate for a general intelligent agent.
In artificial intelligence, the basic paradigm of intelligent action is that of search through a space of partial solutions (called the problem space) for a goal situation. Each step offers several possibilities, leading to a cascading of possibilities that can be represented as a branching tree. The search is thus said to be combinatorial or exponential. For example, if there are 10 possible actions in any situation, and it takes a sequence of 12 steps to find a solution (a goal state), then there are 1012 possible sequences in the exhaustive search tree. What keeps the search under control is knowledge, which suggests how to choose or narrow the options at each step. Thus the fourth fundamental concern is how to represent knowledge in the memory of the system so it can be brought to bear on the search when relevant.
An intelligent agent will have immense amounts of knowledge. This implies another major problem, that of discovering the relevant knowledge as the solution attempt progresses. Although this search does not include the combinatorial explosion characteristic of searching the problem space, it can be time consuming and hard. However, the structure of the database holding the knowledge (called the knowledge base) can be carefully tailored to suit the architecture in order to make the search efficient. This knowledge base, with its accompanying problems of encoding and access, constitutes the final ingredient of an intelligent system.
An example of artificial intelligence is computer perception. Perception is the formation, from a sensory signal, of an internal representation suitable for intelligent processing. Though there are many types of sensory signals, computer perception has focused on vision and speech. Perception might seem to be distinct from intelligence, since it involves incident time-varying continuous energy distributions prior to interpretation in symbolic terms. However, all the same ingredients occur: representation, search, architecture, and knowledge. Speech perception starts with the acoustic wave of a human utterance and proceeds to an internal representation of what the speech is about. A sequence of representations is used: the digitization of the acoustic wave into an array of intensities; the formation of a small set of parametric quantities that vary continuously with time (such as the intensities and frequencies of the formants, bands of resonant energy characteristic of speech); a sequence of phons (members of a finite alphabet of labels for characteristic sounds, analogous to letters); a sequence of words; a parsed sequence of words reflecting grammatical structure; and finally a semantic data structure representing a sentence (or other utterance) that reflects the meaning behind the sounds.
A class of artificial intelligence programs called expert systems attempt to accomplish tasks by acquiring and incorporating the same knowledge that human experts have. Many attempts to apply artificial intelligence to medicine, government, and other socially significant tasks take the form of expert systems. Even though the emphasis is on knowledge, all the standard ingredients are present.
In careful tests, a number of expert systems have shown performance at levels of quality equivalent to or better than average practicing professionals (for example, average practicing physicians) on the restricted domains over which they operate. Nearly all large corporations and many smaller ones use expert systems. A common application is to provide technical assistance to persons who answer customers' trouble calls. Computer companies use expert systems to assist in configuring components from a parts catalog into a complete system that matches a customer's specifications, a kind of application that has been replicated in other industries tailoring assembled products to customers' needs. Troubleshooting and diagnostic programs are commonplace. Another widespread use of this technology is in software for home computers that assists taxpayers. One important lesson learned from incorporating artificial intelligence software into ongoing practice is that its success depends on many other aspects besides the intrinsic intellectual quality, for example, ease of interaction, integration into existing workflow, and costs.
Expert systems have sparked important insights in reasoning under uncertainty, causal reasoning, reasoning about knowledge, and acceptance of computer systems in the workplace. They illustrate that there is no hard separation between pure and applied artificial intelligence; finding what is required for intelligent action in a complex applied area makes a significant contribution to basic knowledge. See Expert systems
In addition to the subject areas mentioned above, significant work in artificial intelligence has been done on puzzles and reasoning tasks, induction and concept identification, symbolic mathematics, theorem proving in formal logic, natural language understanding and generation, vision, robotics, chemistry, biology, engineering analysis, computer‐assisted instruction, and computer-program synthesis and verification, to name only the most prominent. As computers become smaller and less expensive, more and more intelligence is built into automobiles, appliances, and other machines, as well as computer software, in everyday use. See Automata theory, Computer, Control systems, Cybernetics, Digital computer, Intelligent machine, Robotics
artificial intelligence(artificial intelligence)
Examples of AI problems are computer vision (building a system that can understand images as well as a human) and natural language processing (building a system that can understand and speak a human language as well as a human). These may appear to be modular, but all attempts so far (1993) to solve them have foundered on the amount of context information and "intelligence" they seem to require.
The term is often used as a selling point, e.g. to describe programming that drives the behaviour of computer characters in a game. This is often no more intelligent than "Kill any humans you see; keep walking; avoid solid objects; duck if a human with a gun can see you".
See also AI-complete, neats vs. scruffies, neural network, genetic programming, fuzzy computing, artificial life.
ACM SIGART. U Cal Davis. CMU Artificial Intelligence Repository.
AI(1) See Adobe Illustrator.
(2) See AI in a nutshell.
(3) (Artificial Intelligence) Devices and applications that exhibit human intelligence and behavior, including robots, self-driving cars, medical diagnosis and the ever-improving areas of voice, face and natural language recognition. Virtually every industry from finance to agriculture is using or exploring AI to improve operations and decision making. See intelligence.
AI implies the capability to learn as well as adapt through experience, and AI solutions differ from the traditional if this-do-that program logic. The term AI may refer to the entire field of artificial intelligence or to a specific AI system; for example, "there is an AI to handle this."
Large organizations, search engines and social media sites learn billions of details about the world's content and human behavior every day. One result of this knowledge is the voice-activated, natural language assistant, which includes Apple's Siri, Google's Assistant, Amazon's Alexa and Microsoft's Cortana. See AI in a nutshell, machine learning, neural network, virtual assistant and self-driving car.
A Past and Present Buzzword
The AI buzzword has often been abused as it has referred to any and all advancements. Today, it is the hottest buzzword in tech. Any product with the slightest breakthough is touted as having AI, whether it does or not. However, the acid test of AI was actually defined in the 1940s by English scientist, Alan Turing, who said, "A machine has artificial intelligence when there is no discernible difference between the conversation generated by the machine and that of an intelligent person" (see Turing test). Question and answer dialog is already here and will continue to get better; however, a "real" conversation like the androids in the movies could take a very long time.
The Loebner Prize
In 1991, American inventor Hugh Loebner launched a competition and annual award for the chatbot that exhibits the most human-like responses. See Loebner Prize.
Artificial Means Human
The term "intelligence" means processing capability; therefore, every computer is intelligent. However, artificial intelligence implies human-like intelligence. An ironic twist in terminology. See edge AI, AGI, chatbot, social robot, computer generations, neural network, AI anxiety and Watson.
|Shakey the Robot|
|Developed in 1969 by the Stanford Research Institute, Shakey was the first fully mobile robot with artificial intelligence. Seven feet tall, Shakey was named after its rather unstable movements. (Image courtesy of The Computer History Museum, www.computerhistory.org)|
|Forty-Four Years Later - Still a Bit Shaky|
|Funded by DARPA and made by Boston Dynamics, the 400-pound, 6'2" Atlas was designed for emergency rescue. Built in 2013, Atlas stumbled a lot in its first tests; however, teams of AI engineers have taught Atlas to become very sophisticated. (Image courtesy of Boston Dynamics, www.bostondynamics.com)|
|The Cerebras AI Computer|
|Founder and chief architect of Cerebras Systems, Sean Lie is holding the wafer that is the heart of the Cerebras computer. Designed for AI processing, it contains 2.6 trillion transistors (see Cerebras AI computer). (Image courtesy of Cerebras Systems, www.cerebras.net)|