SEMANTIC PERCEPTION

• US 20150046388A1
• Filed: 08/06/2014
• Published: 02/12/2015
• Est. Priority Date: 08/07/2013
• Status: Abandoned Application

• Current Assignee: Wright State University
• Original Assignee: Wright State University
• Inventors: Sheth, Amit P., Henson, Cory A., Thirunarayan, Krishnaprasad
• Application Number:
  US14/453,261
• Publication Number:
  US 20150046388A1
• Time in Patent Office: Days
• US Class Current: 706/55
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition

Abstract

Machine semantic perception is discussed. One example system can comprise an environmental knowledgebase (KB) associating features with properties, and an interface component receiving sensor data associated with observed properties. The KB and sensor observations can be encoded in bit-matrix and bit-vector representations, respectively, for efficient storage and computation. A perception component can perform semantic perception on observed properties based on the KB. The perception component can determine explanatory features associated with the observed properties through abductive reasoning, and determine discriminatory properties associated with the explanatory features through deductive reasoning. These can be executed in an iterative and interleaved Perception Cycle for efficient computation of minimum actionable explanations of observations. The bit-matrix and bit-vector representations are presented for efficient computation of minimum actionable explanation using perception cycle, the iterative and interleaved application of hybrid abductive and deductive reasoning to seek contextually relevant discriminatory observations to systematically narrow explanatory features.

Claims

1. A system, comprising:

an environmental knowledgebase that associates a set of features with a set of properties;

an interface component that receives sensor data associated with a set of observed properties, wherein the set of observed properties is a subset of the set of properties; and

a perception component that performs semantic perception on the set of observed properties based on the environmental knowledgebase, wherein the perception component comprises;

an explanation component that determines a set of explanatory features associated with the set of observed properties, wherein the set of explanatory features is a subset of the set of features that is associated with the set of observed properties.

2. The system of claim 1, wherein the set of explanatory features comprises at least two explanatory features, and wherein the perception component further comprises a discrimination component that determines a set of discriminatory properties associated with the set of explanatory features, wherein the set of discriminatory properties is a subset of the set of properties that is associated with the set of explanatory features, and wherein each discriminatory property of the set of discriminatory properties discriminates between at least two of the explanatory features.

3. The system of claim 2, wherein the communication component receives additional sensor data associated with a set of observed discriminatory properties, wherein the set of observed discriminatory properties is a subset of the set of discriminatory properties, and wherein the explanation component narrows the set of explanatory features based on the set of observed discriminatory properties.

4. The system of claim 3, wherein the discrimination component narrows the set of discriminatory properties based on the narrowed set of explanatory features and wherein the perception component implements a perception cycle that computes iteratively, and in an interleaved fashion, explanatory features and contextually relevant discriminatory observations to converge to an actionable minimum set of explanatory features.

5. The system of claim 1, further comprising a mapping component that lowers the set of observed properties to a bit vector representation, wherein the explanation component determines a set of explanatory features associated with the set of observed properties based on the bit vector representation.

6. The system of claim 1, wherein the perception component analyzes the set of explanatory features, and wherein the communication component generates at least one of an alert or a notification based on the analysis.

7. The system of claim 1, wherein the mapping component lifts the set of explanatory features to a semantic representation, and wherein the communication component presents the semantic representation of the set of explanatory features to a user.

8. The system of claim 1, wherein the mapping component lifts the set of explanatory features to a semantic representation, and wherein the communication component transmits the semantic representation of the set of explanatory features via a communications network.

9. The system of claim 1, further comprising one or more sensor components that record a first subset of the sensor data and transmit the first subset of the sensor data to the communication component.

10. The system of claim 1, wherein the communication component comprises a user interface, and wherein a second subset of the sensor data is received via the user interface.

11. The system of claim 9, wherein the second subset of the sensor data is received via a chat dialog.

12. A method, comprising:

receiving one or more observed properties;

lowering the one or more observed properties to a bit vector representation;

determining a set of explanatory features based on the one or more observed properties and an environmental knowledgebase that associates a set of properties with a set of features, wherein the set of explanatory features is a subset of the set of features;

lifting the set of explanatory features to a semantic representation; and

communicating the set of explanatory features.

13. The method of claim 12, wherein the set of explanatory features comprises two or more explanatory features, and further comprising determining a set of discriminatory properties based on the set of explanatory features, wherein the set of discriminatory properties is a subset of the set of properties.

14. The method of claim 12, further comprising implementing a perception cycle that computes iteratively, and in an interleaved fashion, explanatory features and contextually relevant discriminatory observations to converge to an actionable minimum set of explanatory features.

15. The method of claim 12, further comprising generating at least one of an alert or a notification based on the set of explanatory features.

16. The method of claim 12, wherein receiving one or more observed properties comprises receiving at least one observed property via a passive sensor.

17. The method of claim 12, wherein receiving one or more observed properties comprises receiving at least one observed property via a user interface.

18. A system, comprising:

an environmental knowledgebase that associates a set of medical conditions with a set of health characteristics, wherein each medical condition of the set of medical conditions is associated with one or more health characteristics of the set of health characteristics;

an interface component that receives sensor data associated with a set of observed health characteristics, wherein the set of observed health characteristics is a subset of the set of health characteristics; and

a perception component that performs semantic perception on the set of observed health characteristics based on the environmental knowledgebase, wherein the perception component comprises;

an explanation component that determines a set of explanatory medical conditions associated with the set of observed health characteristics, wherein the set of explanatory medical conditions is a subset of the set of medical conditions that is associated with the set of observed health characteristics; and

a discrimination component that determines a set of discriminatory health characteristics associated with the set of explanatory medical conditions, wherein the set of discriminatory health characteristics is a subset of the set of health characteristics that is associated with the set of explanatory medical conditions, and wherein each discriminatory health characteristic of the set of discriminatory health characteristics discriminates between at least two of the explanatory medical conditions,

wherein the perception component implements a perception cycle that computes iteratively and in an interleaved fashion explanatory features and contextually relevant discriminatory observations to converge to minimum explanation for action.

19. The system of claim 18, wherein the interface component comprises a chat dialog, wherein at least a subset of the sensor data is received via the chat dialog.

20. The system of claim 18, wherein the interface component generates at least one of an alert or a notification based on the set of explanatory medical conditions.

21. The system of claim 20, wherein the environmental knowledgebase is encoded in a bit-matrix representation and observed properties, explanatory features, and discriminating properties of the environmental knowledgebase are encoded in bit-vector representations for efficient storage and computation on resource-constrained devices.