This Application is related to application Ser. No. 12/888,459 filed on Sep. 23, 2010.
The present invention relates to a method and associated system for generating assumptions based on events detected by sensors.
Generating predictions from data retrieved from various sources typically comprises an inefficient process with little flexibility. Predictions are typically generated without any regard to additional data. Predictions generated without any regard to additional data may result in inaccurate predictions.
The present invention provides a method comprising: receiving, by a computer processor of a computing device from RFID tags embedded in sensors, first event data associated with a first plurality of events detected by the sensors, the computer processor controlling a cloud hosted mediation system comprising an inference engine software application, a truth maintenance system database, and non monotonic logic; associating, by the computer processor, first portions of the first event data with associated RFID tags of the RFID tags; deriving, by the computer processor executing the inference engine software application, first assumption data associated with each portion of the first portions of the first event data; retrieving, by the computer processor from the truth maintenance system database, previous assumption data derived from and associated with previous portions of previous event data retrieved from the RFID tags embedded in the sensors, the previous assumption data derived at a time differing from a time of the deriving, the previous event data associated with previous events occurring at a different time from the first plurality of events; executing, by the computer processor, the non monotonic logic with respect to the first assumption data and the previous assumption data; generating, by the computer processor executing the non monotonic logic and the inference engine software application, first updated assumption data associated with the first assumption data and the previous assumption data; and storing, by the computer processor in the truth maintenance system database, the first assumption data and the first updated assumption data.
The present invention provides a computer program product, comprising a computer readable storage medium having a computer readable program code embodied therein, the computer readable program code comprising an algorithm adapted to implement a method within a computing device, the method comprising: receiving, by a computer processor of the computing device from RFID tags embedded in sensors, first event data associated with a first plurality of events detected by the sensors, the computer processor controlling a cloud hosted mediation system comprising an inference engine software application, a truth maintenance system database, and non monotonic logic; associating, by the computer processor, first portions of the first event data with associated RFID tags of the RFID tags; deriving, by the computer processor executing the inference engine software application, first assumption data associated with each portion of the first portions of the first event data; retrieving, by the computer processor from the truth maintenance system database, previous assumption data derived from and associated with previous portions of previous event data retrieved from the RFID tags embedded in the sensors, the previous assumption data derived at a time differing from a time of the deriving, the previous event data associated with previous events occurring at a different time from the first plurality of events; executing, by the computer processor, the non monotonic logic with respect to the first assumption data and the previous assumption data; generating, by the computer processor executing the non monotonic logic and the inference engine software application, first updated assumption data associated with the first assumption data and the previous assumption data; and storing, by the computer processor in the truth maintenance system database, the first assumption data and the first updated assumption data.
The present invention provides a computing system comprising a computer processor coupled to a computer-readable memory unit, the memory unit comprising instructions that when enabled by the computer processor implements a method comprising: receiving, by the computer processor from RFID tags embedded in sensors, first event data associated with a first plurality of events detected by the sensors, the computer processor controlling a cloud hosted mediation system comprising an inference engine software application, a truth maintenance system database, and non monotonic logic; associating, by the computer processor, first portions of the first event data with associated RFID tags of the RFID tags; deriving, by the computer processor executing the inference engine software application, first assumption data associated with each portion of the first portions of the first event data; retrieving, by the computer processor from the truth maintenance system database, previous assumption data derived from and associated with previous portions of previous event data retrieved from the RFID tags embedded in the sensors, the previous assumption data derived at a time differing from a time of the deriving, the previous event data associated with previous events occurring at a different time from the first plurality of events; executing, by the computer processor, the non monotonic logic with respect to the first assumption data and the previous assumption data; generating, by the computer processor executing the non monotonic logic and the inference engine software application, first updated assumption data associated with the first assumption data and the previous assumption data; and storing, by the computer processor in the truth maintenance system database, the first assumption data and the first updated assumption data.
The present invention advantageously provides a simple method and associated system capable of generating predictions from data retrieved from various sources.
System 5 of
System 5 combines advanced artificial intelligence approaches with RFID data mediation and delivery in a cloud based usage model. System 5 provides:
Non monotonic logic 28 provides non monotonic reasoning with respect to system 5. Non monotonic reasoning comprises an approach in which axioms and/or rules of inference are extended to make it possible to reason with incomplete information. Additionally, non monotonic reasoning allows for reasoning that allows system 5 to back track a reasoning sequence and make an alternate decision. The following implementation example 1 describes non monotonic reasoning as follows:
The aforementioned example demonstrates that a person believes in one outcome (such as there is very little chance of rain) based on evidence 1 and decides to take on a course of action (i.e., action 1) based on an initial belief. As new facts (i.e., evidence 2 and 3) become known which appear to contradict the initial belief the person develops a new belief (such as there is a very high likelihood of rain) and based on the new updated belief, the person backtracks on his/her initial decision and decides to take another different set of actions (i.e., actions 2 and 3).
Non monotonic logic in combination with a Dempster Shafer (D-S) theory is used to generate possible outcomes. In system 5, the utility of probability theory for modeling reasoning with uncertainty is limited by a lack of sufficient data to accurately estimate prior and conditional probabilities required in using Bayes' rule. D-S theory sidesteps the requirement for this data. D-S theory accepts an incomplete probabilistic model without prior or conditional probabilities. Given the incompleteness of the model, D-S theory does not answer arbitrary probabilistic questions. Rather than estimating the probability of a hypothesis, D-S theory uses belief intervals to estimate how close evidence is to determining a truth of a hypothesis. A non monotonic approach in accumulating evidence comprises provisions for retracting evidence and the D-S approach may be used together with a non monotonic approach to determine how much belief should be assigned to each set of evidence. System 5 computes a probability (i.e., a percentage) for each assumption as new evidence is retrieved. System 5 enables a programmed implementation (e.g., via a software application) the D-S theory of Mathematical evidence. The use of the D-S approach requires inference engine 24 to deduce belief functions. TMS 22 comprises a system/program that provides a symbolic mechanism for identifying a set of assumptions needed to assemble desired proofs so that when probabilities of the assumptions are assigned. TMS 22 may be used as a symbolic engine for computing degrees of belief sought by the D-S theory. Additionally, TMS 22 handles an effect of retracting assumptions that have been invalidated by evidence. TMS additionally keeps track of multiple plausible sets of assertions which may coexist in the absence of complete knowledge. The following example 2 describes an implementation example (i.e., with respect to example 1 comprising the rain/no rain example) for implementing TMS 22.
In Steps 3 and 4,two new evidences are generated which result in supporting assumptions in set 1.Therefore, assumptions set 1 are now more highly favored instead of assumptions in set 2.
The following implementation example 3 enabled by system 5 of
Example 3 comprises vehicle carbon emissions based routing and scheduling as handled by system 5. A vehicle carbon emission example comprises a scenario where traffic information from various information sources (such as RFID sensors on vehicles, traffic sensors, traffic toll processing sensors and their databases, traffic lights sensors, any traffic information generating database, etc) is gathered in real time and real time decisions are made about which traffic routes to recommend or allow for vehicles in order to reduce the amount of congestion and carbon footprint on specific routes. In example 3,two routes (route A and route B) are available for vehicles traveling from city 1 to city 2. System 5 performs the following method to ensure that an amount of carbon footprint on each route during the day is minimized:
System 5 may be applied to, inter alia, the following scenarios:
Still yet, any of the components of the present invention could be created, integrated, hosted, maintained, deployed, managed, serviced, etc. by a service provider who offers to for generate revisable assumptions based on applying monotonic logic to events detected by sensors. Thus the present invention discloses a process for deploying, creating, integrating, hosting, maintaining, and/or integrating computing infrastructure, comprising integrating computer-readable code into the computer system 90, wherein the code in combination with the computer system 90 is capable of performing a method for generating revisable assumptions based on applying monotonic logic to events detected by sensors. In another embodiment, the invention provides a method that performs the process steps of the invention on a subscription, advertising, and/or fee basis. That is, a service provider, such as a Solution Integrator, could offer to generate revisable assumptions based on applying monotonic logic to events detected by sensors. In this case, the service provider can create, maintain, support, etc. a computer infrastructure that performs the process steps of the invention for one or more customers. In return, the service provider can receive payment from the customer(s) under a subscription and/or fee agreement and/or the service provider can receive payment from the sale of advertising content to one or more third parties.
While
While embodiments of the present invention have been described herein for purposes of illustration, many modifications and changes will become apparent to those skilled in the art. Accordingly, the appended claims are intended to encompass all such modifications and changes as fall within the true spirit and scope of this invention. All descriptions of methods and processes comprising steps herein are not limited to any specific order for performing the steps.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5955950 | Gallagher, III et al. | Sep 1999 | A |
| 6832199 | Kucek et al. | Dec 2004 | B1 |
| 7378967 | Sullivan et al. | May 2008 | B2 |
| 7447670 | Chen | Nov 2008 | B1 |
| 7479883 | Chiu | Jan 2009 | B2 |
| 7528696 | Mickle et al. | May 2009 | B2 |
| 7538678 | Jung et al. | May 2009 | B2 |
| 20030198316 | Dewaele et al. | Oct 2003 | A1 |
| 20050007249 | Eryurek et al. | Jan 2005 | A1 |
| 20050209886 | Corkern | Sep 2005 | A1 |
| 20060049250 | Sullivan | Mar 2006 | A1 |
| 20070194939 | Alvarez et al. | Aug 2007 | A1 |
| 20080010225 | Gonsalves et al. | Jan 2008 | A1 |
| 20080033894 | Steck et al. | Feb 2008 | A1 |
| 20080055085 | Samboursky et al. | Mar 2008 | A1 |
| 20080122622 | Archer et al. | May 2008 | A1 |
| 20080275731 | Rao et al. | Nov 2008 | A1 |
| 20090002163 | Farrington et al. | Jan 2009 | A1 |
| 20090085738 | Darianian et al. | Apr 2009 | A1 |
| 20090089239 | Herrera et al. | Apr 2009 | A1 |
| 20090177495 | Abousy et al. | Jul 2009 | A1 |
| 20090326981 | Karkanias et al. | Dec 2009 | A1 |
| 20100056877 | Fein et al. | Mar 2010 | A1 |
| 20100114781 | Kassas | May 2010 | A1 |
| 20100205739 | Gallant et al. | Aug 2010 | A1 |
| 20120078835 | Attaluri et al. | Mar 2012 | A1 |
| Entry |
|---|
| El-Azhary et al., Diagnostic Expert System Using Non-monotonic Reasoning. Expert Systems with Applications, vol. 23, (2002) pp. 137-144. |
| Attaluri et al, U.S. Appl. No. 12/888,459, filed Sep. 23, 2010, Data Based Truth Maintenance Method and System. |
| Rolim et al.; A Cloud Computing Solution for Patient's Data Collection in Health Care Institutions; Second International Conference on eHealth, Telemedicine, and Social Medicine; ETELEMED '10, 2010; Feb. 10-16, 2010; pp. 95-99. |
| Hagel et al.; Cloud Computing—Storms on the Horizon; Deloitte Center for the Edge; 2010; 20 pages. |
| Fahy, Joe; UPMC testing ‘smart’ rooms; Pittsburgh Post-Gazette; URL http://www.post-gazette.com/pg/08016/849476-53.stm; retrieved from the Internet Jun. 9, 2011; 4 pages. |
| Unknown (Posted by Editor); Introducing Smart Patient Rooms; Empowering Healthcare Practice and Management blog; URL http://healthcaremanagementblog.com/smart-patient-rooms/; retrieved from the Internet Jun. 6, 2011; 4 pages. |
| U.S. Appl. No. 13/445,299; submitted for filing Apr. 12, 2012. |
| Antonelli, G. Aldo, Non-monotnoic Logic, The Stanford Encyclopedia of Philosophy (Summer 2010 Edition), Edward N. Zalta (ed.), URL: <http://plato.stanford.edu/archives/sum2010/entries/logic-nonmonotic/>, retrieved from the Internet Jul. 30, 2012; 19 pages. |
| Office Action (Mail Date Aug. 1, 2012) for U.S. Appl. No. 12/888,459, filed Sep. 23, 2010. |
| Rolim et al., A Cloud Computing Solution for Patient's Data Collection in Health Care Institutions, Second International Conference on eHeatlh, Telemedicine, and Social Medicine, Feb. 10-16, 2010, 5 pages. |
| Hagel et al., Cloud Computing—Storms on the Horizon, Deloitte, Center for the Edge, Apr. 20, 2010, pp. 1-20. |
| Final Office Action (Mail Date Feb. 13, 2013/2012) for U.S. Appl. No. 12/888,459, filed Sep. 23, 2010; Confirmation No. 4485. |
| Amendment After Final filed in response to Final Office Action (Mail Date Feb. 13, 2013/2012) for U.S. Appl. No. 12/888,459, filed Sep. 23, 2010; Confirmation No. 4485. |
| Notice of Allowance (Mail Date May 9, 2013) for U.S. Appl. No. 12/888,459, filed Sep. 23, 2010; Confirmation No. 4485. |
| Number | Date | Country | |
|---|---|---|---|
| 20120075067 A1 | Mar 2012 | US |