Commonsense knowledge (artificial intelligence)
In artificial intelligence research, commonsense knowledge consists of facts about the everyday world, such as "Lemons are sour", that all humans are expected to know. It is currently an unsolved problem in Artificial General Intelligence and is a focus of the Allen Institute for Artificial Intelligence.[1] The first AI program to address common sense knowledge was Advice Taker in 1959 by John McCarthy.[2]
Commonsense knowledge can underpin a commonsense reasoning process, to attempt inferences such as "You might bake a cake because you want people to eat the cake." A natural language processing process can be attached to the commonsense knowledge base to allow the knowledge base to attempt to answer questions about the world.[3] Common sense knowledge also helps to solve problems in the face of incomplete information. Using widely held beliefs about everyday objects, or common sense knowledge, AI systems make common sense assumptions or default assumptions about the unknown similar to the way people do. In an AI system or in English, this is expressed as "Normally P holds", "Usually P" or "Typically P so Assume P". For example, if we know the fact "Tweety is a bird", because we know the commonly held belief about birds, "typically birds fly," without knowing anything else about Tweety, we may reasonably assume the fact that "Tweety can fly." As more knowledge of the world is discovered or learned over time, the AI system can revise its assumptions about Tweety using a truth maintenance process. If we later learn that "Tweety is a penguin" then truth maintenance revises this assumption because we also know "penguins do not fly".
Commonsense reasoning
Commonsense reasoning simulates the human ability to use commonsense knowledge to make presumptions about the type and essence of ordinary situations they encounter every day, and to change their "minds" should new information come to light. This includes time, missing or incomplete information and cause and effect. The ability to explain cause and effect is an important aspect of explainable AI. Truth maintenance algorithms automatically provide an explanation facility because they create elaborate records of presumptions. Compared with humans, all existing computer programs that attempt human-level AI perform extremely poorly on modern "commonsense reasoning" benchmark tests such as the Winograd Schema Challenge.[4] 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 fully human-level intelligence),[5][6] although some oppose this notion and believe compassionate intelligence is also required for human-level AI.[7] Common sense reasoning has been applied successfully in more limited domains such as automated diagnosis[8] or analysis.[9]
Applications
Around 2013, MIT researchers developed BullySpace, an extension of the commonsense knowledgebase ConceptNet, to catch taunting social media comments. BullySpace included over 200 semantic assertions based around stereotypes, to help the system infer that comments like "Put on a wig and lipstick and be who you really are" are more likely to be an insult if directed at a boy than a girl.[10][11][12]
ConceptNet has also been used by chatbots[13] and by computers that compose original fiction.[14] At Lawrence Livermore National Laboratory, common sense knowledge was used in an intelligent software agent to detect violations of a comprehensive nuclear test ban treaty.[15]
Data
As an example, as of 2012 ConceptNet includes these 21 language-independent relations:[16]
- IsA
- UsedFor
- HasA
- CapableOf
- Desires
- CreatedBy ("cake" can be created by "baking")
- PartOf
- Causes
- LocatedNear
- AtLocation (Somewhere a "cook" can be at a "restaurant")
- DefinedAs
- SymbolOf (X represents Y)
- ReceivesAction ("cake" can be "eaten")
- HasPrerequisite (X can't do Y unless A does B)
- MotivatedByGoal (You would "bake" because you want to "eat")
- CausesDesire ("baking" makes you want to "follow recipe")
- MadeOf
- HasFirstSubevent (The first thing required when you're doing X is for entity Y to do Z)
- HasSubevent ("eat" has subevent "swallow")
- HasLastSubevent
Commonsense knowledge bases
- Cyc
- Open Mind Common Sense (data source) and ConceptNet (datastore and NLP engine)
- Quasimodo[17]
- Webchild[18]
- TupleKB[19]
- ThoughtTreasure
- True Knowledge
- Graphiq
See also
References
- "Allen Institute for Artificial Intelligence to Pursue Common Sense for AI | Paul Allen". Paul Allen. Retrieved 2018-04-11.
- "PROGRAMS WITH COMMON SENSE". www-formal.stanford.edu. Retrieved 2018-04-11.
- Liu, Hugo, and Push Singh. "ConceptNet—a practical commonsense reasoning tool-kit." BT technology journal 22.4 (2004): 211-226.
- "The Winograd Schema Challenge". cs.nyu.edu. Retrieved 9 January 2018.
- Yampolskiy, Roman V. "AI-Complete, AI-Hard, or AI-Easy-Classification of Problems in AI." MAICS. 2012.
- Andrich, C, Novosel, L, and Hrnkas, B. (2009). Common Sense Knowledge. Information Search and Retrieval, 2009.
- Mason, Cindy (2010-09-27). "The Logical Road to Human Level AI Leads to a Dead End". Proc. IEEE Conference on Self Adaptive and Self Organizing Systems. 32 (1): 57–95. doi:10.1109/SASOW.2010.63. ISBN 978-1-4244-8684-7.
- Reiter, Raymond (1987-04-01). "A theory of diagnosis from first principles". Artificial Intelligence. 32 (1): 57–95. CiteSeerX 10.1.1.170.9236. doi:10.1016/0004-3702(87)90062-2. ISSN 0004-3702.
- Gallimore, R.J.; Jennings, N.R.; Lamba, H.S.; Mason, C.L.; Orenstein, B.J. (1999). "Cooperating agents for 3-D scientific data interpretation - IEEE Journals & Magazine" (PDF). IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews. 29: 110–126. doi:10.1109/5326.740674.
- Bazelon, Emily (March 2013). "How to Stop the Bullies". The Atlantic. Retrieved 9 January 2018.
- Dinakar, Karthik; Jones, Birago; Havasi, Catherine; Lieberman, Henry; Picard, Rosalind (1 September 2012). "Common Sense Reasoning for Detection, Prevention, and Mitigation of Cyberbullying". ACM Transactions on Interactive Intelligent Systems. 2 (3): 1–30. CiteSeerX 10.1.1.693.8065. doi:10.1145/2362394.2362400.
- "AI systems could fight cyberbullying". New Scientist. 27 June 2012. Retrieved 9 January 2018.
- "I Believe That It Will Become Perfectly Normal for People to Have Sex With Robots". Newsweek. 23 October 2014. Retrieved 9 January 2018.
- "Told by a robot: Fiction by storytelling computers". New Scientist. 24 October 2014. Retrieved 9 January 2018.
- Mason, C.L. (1995). "An intelligent assistant for nuclear test ban treaty verification - IEEE Journals & Magazine". IEEE Expert. 10 (6): 42–49. doi:10.1109/64.483116.
- Speer, Robert, and Catherine Havasi. "Representing General Relational Knowledge in ConceptNet 5." LREC. 2012.
- Romero, Julien; Razniewski, Simon (2019). "Commonsense Properties from Query Logs and Question Answering Forums". Proceedings of the 28th ACM International Conference on Information and Knowledge Management - CIKM '19: 1411–1420. arXiv:1905.10989. Bibcode:2019arXiv190510989R. doi:10.1145/3357384.3357955. ISBN 9781450369763.
- Tandon, Nicket; De Melo, Gerard (2014). "Webchild: Harvesting and organizing commonsense knowledge from the web" (PDF). Proceedings of the 7th ACM International Conference on Web Search and Data Mining: 523–532. doi:10.1145/2556195.2556245. Retrieved 30 March 2020.
- Mishra, Bhavana Dalvi; Tandon, Nicket (2017). "Domain-targeted, high precision knowledge extraction". Transactions of the Association for Computational Linguistics. 5: 233–246. doi:10.1162/tacl_a_00058.