Commonsense reasoning

Commonsense reasoning is one of the branches of artificial intelligence (AI) that is concerned with simulating the human ability to make presumptions about the type and essence of ordinary situations they encounter every day. These assumptions include judgments about the physical properties, purpose, intentions and behavior of people and objects, as well as possible outcomes of their actions and interactions. A device that exhibits commonsense reasoning will be capable of predicting results and drawing conclusions that are similar to humans' folk psychology (humans' innate ability to reason about people's behavior and intentions) and naive physics (humans' natural understanding of the physical world).

Commonsense knowledge

In Artificial intelligence, commonsense knowledge is the set of background information that an individual is intended to know or assume and the ability to use it when appropriate. It is a shared knowledge (between everybody or people in a particular culture or age group only). The way to obtain commonsense is by learning it or experiencing it. In communication, it is what people don’t have to say because the interlocutor is expected to know or make a presumption about.

Commonsense knowledge problem

The commonsense knowledge problem is a current project in the sphere of artificial intelligence to create a database that contains the general knowledge most individuals are expected to have, represented in an accessible way to artificial intelligence programs that use natural language. Due to the broad scope of the commonsense knowledge this issue is considered to be among the most difficult ones in the AI research sphere. In order for any task to be done as a human mind would manage it, the machine is required to appear as intelligent as a human being. Such tasks include object recognition, machine translation and text mining. To perform them, the machine has to be aware of the same concepts that an individual, who possess commonsense knowledge, recognizes.

Commonsense in intelligent tasks

In 1961, Bar Hillel first discussed the need and significance of practical knowledge for natural language processing in the context of machine translation. Some ambiguities are resolved by using simple and easy to acquire rules. Others require a broad acknowledgement of the surrounding world, thus they require more commonsense knowledge. For instance when a machine is used to translate a text, problems of ambiguity arise, which could be easily resolved by attaining a concrete and true understanding of the context. Online translators often resolve ambiguities using analogous or similar words. For example, in translating the sentences "The electrician is working" and "The telephone is working" into German, the machine translates correctly "working" in the means of "laboring" in the first one and as "functioning properly" in the second one. The machine has seen and read in the body of texts that the German words for "laboring" and "electrician" are frequently used in a combination and are found close together. The same applies for "telephone" and "function properly". However, the statistical proxy which works in simple cases often fails in complex ones. Existing computer programs carry out simple language tasks by manipulating short phrases or separate words, but they don’t attempt any deeper understanding and focus on short-term results.

Computer vision

Issues of this kind arise in computer vision. For instance when looking at the photograph of the bathroom (figure 1) some of the items that are small and only partly seen, such as the towels or the body lotions, are recognizable due to the surrounding objects (toilet, wash basin, bathtub), which suggest the purpose of the room. In an isolated image they would be difficult to identify. Movies prove to be even more difficult tasks. Some movies contain scenes and moments that cannot be understood by simply matching memorized templates to images. For instance, to understand the context of the movie, the viewer is required to make inferences about characters’ intentions and make presumptions depending on their behavior. In the contemporary state of the art, it is impossible to build and manage a program that will perform such tasks as reasoning, i.e. predicting characters’ actions. The most that can be done is to identify basic actions and track characters.

Robotic manipulation

The need and importance of commonsense reasoning in autonomous robots that work in a real-life uncontrolled environment is evident. For instance, if a robot is programmed to perform the tasks of a waiter on a cocktail party, and it sees that the glass he had picked up is broken, the waiter-robot should not pour liquid into the glass, but instead pick up another one. Such tasks seem obvious when an individual possess simple commonsense reasoning, but to ensure that a robot will avoid such mistakes is challenging.

Successes in automated commonsense reasoning

Significant progress in the field of the automated commonsense reasoning is made in the areas of the taxonomic reasoning, actions and change reasoning, reasoning about time. Each of these spheres has a well-acknowledged theory for wide range of commonsense inferences.

Taxonomic reasoning

Taxonomy is the collection of individuals and categories and their relations. Taxonomies are often referred to as semantic networks. Figure 2 displays a taxonomy of a few categories of individuals and animals. Three basic relations are demonstrated:

• An individual is an instance of a category. For example, the individual Tweety is an instance of the category robin.
• One category is a subset of another. For instance robin is a subset of bird.
• Two categories are disjoint. For instance robin is disjoint from penguin.

Transitivity is one type of inference in taxonomy. Since Tweety is an instance of robin and robin is a subset of bird, it follows that Tweety is an instance of bird. Inheritance is another type of inference. Since Tweety is an instance of robin, which is a subset of bird and bird is marked with property canfly, it follows that Tweety and robin have property canfly. When an individual taxonomizes more abstract categories, outlining and delimiting specific categories becomes more problematic. Simple taxonomic structures are frequently used in AI programs. For instance, WordNet is a resource including a taxonomy, whose elements are meanings of English words. Web mining systems used to collect commonsense knowledge from Web documents focus on taxonomic relations and specifically in gathering taxonomic relations.

Action and change

The theory of action, events and change is another range of the commonsense reasoning. There are established reasoning methods for domains that satisfy the constraints listed below:

• Events are atomic, meaning one event occurs at a time and the reasoner needs to consider the state and condition of the world at the start and at the finale of the specific event, but not during the states, while there is still an evidence of on-going changes (progress).
• Every single change is a result of some event
• Events are deterministic, meaning the world’s state at the end of the event is defined by the world’s state at the beginning and the specification of the event.
• There is a single actor and all events are his actions.
• The relevant state of the world at the beginning is either known or can be calculated.

Temporal reasoning

Temporal reasoning is the ability to make presumptions about humans' knowledge of times, durations and time intervals. For example, if an individual knows that Mozart was born after Hadyn and died earlier than him, they can use their temporal reasoning knowledge to deduce that Mozart had died younger than Hadyn. The inferences involved reduce themselves to solving systems of linear inequalities. To integrate that kind of reasoning with concrete purposes, such as natural language interpretation, is more challenging, because natural language expressions have context dependent interpretation. Simple tasks such as assigning timestamps to procedures cannot be done with total accuracy.

Qualitative reasoning

Qualitative reasoning is the form of commonsense reasoning analyzed with certain success. It is concerned with the direction of change in interrelated quantities. For instance, if the price of a stock goes up, the amount of stocks that are going to be sold will go down. If some ecosystem contains wolves and lambs and the number of wolves decreases, the death rate of the lambs will go down as well. This theory was firstly formulated by Johan de Kleer, who analyzed an object moving on a roller coaster. The theory of qualitative reasoning is applied in many spheres such as physics, biology, engineering, ecology, etc. It serves as the basis for many practical programs, analogical mapping, text understanding.

Challenges in automating commonsense reasoning

As of 2014, there are some commercial systems trying to make the use of commonsense reasoning significant. However, they use statistical information as a proxy for commonsense knowledge, where reasoning is absent. Current programs manipulate individual words, but they don't attempt or offer further understanding. Five major obstacles interfere with the producing of a satisfactory "commonsense reasoner".

First, some of the domains that are involved in commonsense reasoning are only partly understood. Individuals are far from a comprehensive understanding of domains as communication and knowledge, interpersonal interactions or physical processes.

Second, situations that seem easily predicted or assumed about could have logical complexity, which humans’ commonsense knowledge does not cover. Some aspects of similar situations are studied and are well understood, but there are many relations that are unknown, even in principle and how they could be represented in a form that is usable by computers.

Third, commonsense reasoning involves plausible reasoning. It requires coming to a reasonable conclusion given what is already known. Plausible reasoning has been studied for many years and there are a lot of theories developed that include probabilistic reasoning and non-monotonic logic. It takes different forms that include using unreliable data and rules, whose conclusions are not certain sometimes.

Fourth, there are many domains, in which a small number of examples are extremely frequent, whereas there is a vast number of highly infrequent examples.

Fifth, when formulating pressumptions it is challenging to discern and determine the level of abstraction.

Compared with humans, all existing computer programs perform extremely poorly on modern "commonsense reasoning" benchmark tests such as the Winograd Schema Challenge. The problem of attaining human-level competency at "commonsense knowledge" tasks is considered to probably be "AI complete" (that is, solving it would require the ability to synthesize a human-level intelligence).

Approaches and techniques

Commonsense’s reasoning study is divided into knowledge-based approaches and approaches that are based on machine learning over and using a large data corpora with limited interactions between these two types of approaches. There are also crowdsourcing approaches, attempting to construct a knowledge basis by linking the collective knowledge and the input of non-expert people. Knowledge-based approaches can be separated into approaches based on mathematical logic.

In knowledge-based approaches, the experts are analyzing the characteristics of the inferences that are required to do reasoning in a specific area or for a certain task. The knowledge-based approaches consist of mathematically grounded approaches, informal knowledge-based approaches and large-scale approaches. The mathematically grounded approaches are purely theoretical and the result is a printed paper instead of a program. The work is limited to the range of the domains and the reasoning techniques that are being reflected on. In informal knowledge-based approaches, theories of reasoning are based on anecdotal data and intuition that are results from empirical behavioral psychology. Informal approaches are common in computer programming. Two other popular techniques for extracting commonsense knowledge from Web documents involve Web mining and Crowd sourcing.

References

• Davis, Ernest (1990). Representations of Commonsense Reasoning. San Mateo, Calif.: Morgan Kaufmann. ISBN 1-55860-033-7.
• McCarthy, John (1990). Formalizing Common Sense. Norwood, N.J.: Ablex. ISBN 1-871516-49-8.
• Minsky, Marvin (1986). The Society of Mind. New York: Simon and Schuster. ISBN 0-671-60740-5.
• Minsky, Marvin (2006). The Emotion Machine: Commonsense Thinking, Artificial Intelligence, and the Future of the Human Mind. New York: Simon and Schuster. ISBN 0-7432-7663-9.
• Mueller, Erik T. (2015). Commonsense Reasoning: An Event Calculus Based Approach (2nd ed.). Waltham, Mass.: Morgan Kaufmann/Elsevier. ISBN 978-0128014165.

• edX, (2014). Artificial Intelligence. [online] Available at: https://www.edx.org/course/artificial-intelligence-uc-berkeleyx-cs188-1x [Accessed 5 Nov. 2015].
• Encyclopedia.com, (2015). "commonsense knowledge." A Dictionary of Sociology | Encyclopedia.com: FREE online dictionary. [online] Available at: http://www.encyclopedia.com/doc/1O88-commonsenseknowledge.html [Accessed 13 Aug. 2017].
• Intelligence, A. (2015). Artificial Intelligence. [online] Elsevier. Available at: http://www.journals.elsevier.com/artificial-intelligence/ [Accessed 5 Nov. 2015].
• Leaderu.com, (2015). ARTIFICIAL INTELLIGENCE AS COMMON SENSE KNOWLEDGE. [online] Available at: http://www.leaderu.com/truth/2truth07.html [Accessed 5 Nov. 2015].
• Lenat, D., Prakash, M. and Shepherd, M. (1985). CYC: Using Common Sense Knowledge to Overcome Brittleness and Knowledge Acquisition Bottlenecks. AI Magazine, 6(4), p. 65.
• Levesque, H. (2017). Common Sense, the Turing Test, and the Quest for Real AI. MIT Press.
• Lieto, A., Radicioni, P. and Rho, V. (2015). A Common-Sense Conceptual Categorization System Integrating Heterogeneous Proxytypes and the Dual Process of Reasoning IJCAI 2015, [online]. Available at: http://www.aaai.org/ocs/index.php/IJCAI/IJCAI15/paper/view/10872 [Accessed 19 Dec. 2016].
• Psych.utoronto.ca, (2015). Artificial Intelligence | The Common Sense Knowledge Problem. [online] Available at: http://psych.utoronto.ca/users/reingold/courses/ai/commonsense.html [Accessed 5 Nov. 2015].
• "CommonSense - Knowledge Management Overview". Sensesoftware.com. 2015. Retrieved 5 Nov 2015..
• the Guardian, (2015). Artificial intelligence (AI) | Technology | The Guardian. [online] Available at: https://www.theguardian.com/technology/artificialintelligenceai [Accessed 5 Nov. 2015].
• Udacity.com, (2015). Intro to Artificial Intelligence Course and Training Online. [online] Available at: https://www.udacity.com/course/intro-to-artificial-intelligence--cs271
• W3.org, (2015). Computers with Common Sense. [online] Available at: http://www.w3.org/People/Raggett/Sense/ [Accessed 5 Nov. 2015].

External links

• Commonsense Reasoning Web Site
• Commonsense Reasoning Problem Page
• Media Lab Commonsense Computing Initiative
• The Epilog project at the University of Rochester
• Knowledge Infusion: In Pursuit of Robustness in Artificial Intelligence