Method of adaptive learning through pattern matching

• US 7,496,545 B2
• Filed: 05/17/2004
• Issued: 02/24/2009
• Est. Priority Date: 05/17/2004
• Status: Expired due to Fees

• Current Assignee: Intexact Technologies Limited
• Original Assignee: Intexact Technologies Limited
• Inventors: Chung, Hau Leung Stephen
• Primary Examiner(s): Starks, Jr.; Wilbert L
• Application Number:
  US10/515,013
• Publication Number:
  US 20060074666A1
• Time in Patent Office: 1,744 Days
• Field of Search: 706/6, 706/45, 706/47, 706/30, 700/19, 700/13
• US Class Current: 706/6
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 5/047 Pattern matching networks; Rete networks

Abstract

A method of operating a plurality of electrical and/or electronic devices connected with a data processing apparatus is disclosed as including the steps of (a) detecting occurrence of events of the devices (b) recording data relating to some of said detected events in a database; (c) ordering the recorded events into sequences of events chronologically and/or geographically; (d) comparing a detected event with the sequences of events for finding a matched sequence of events; and (e) performing the remaining events in the matched sequence.

Claims

1. A method for adaptively managing a location including a plurality of electrical and/or electronic devices communicatively connected with a data processing apparatus, the method including the steps of:

(a) receiving, at the data processing apparatus, information indicating occurrences of events of at least one of said devices, wherein an event is a change in state of a respective one of said devices;

(b) recording data relating to at least some of said detected events in a computer-readable database;

(c) ordering said recorded data of detected events into at least one sequence of detected events;

(d) comparing the sequence of detected events with a sequence of past events stored in said database; and

(e) modifying the stored sequence of past events based on the comparison.

2. The method according to claim 1, wherein step (d) includes:

comparing the sequence of detected events with a respective beginning event in said sequence of past events.

3. The method according to claim 1, including:

(f) controlling said electrical and/or electronic devices to perform remaining events in said sequence whose result of said comparison is positive.

4. The method according to claim 3, including:

(g) receiving a user'"'"'s confirmation before carrying out said step (f).

5. The method according to claim 4, including:

(h) updating the rate of success of matching of said sequence of detected events in response to receiving said user'"'"'s confirmation.

6. The method according to claim 3, further characterized in that, in step (f), the result of comparison of the sequence of detected events is positive if a Dynamic Programming score exceeds a first pre-defined value.

7. The method according to claim 1, further characterized in that in said step (b), data of a detected event is recorded in said database if a relevancy index related to said event exceeds a second pre-defined value.

8. The method according to claim 7, further characterized in that said relevancy index is arrived at least partly on the basis of the identity of the device at which said event occurs.

9. The method according to claim 7, further characterized in that said relevancy index is arrived at least partly on the basis of the magnitude of the changes in values of said device.

10. The method according to claim 7, further characterized in that said relevancy index is arrived at least partly on the basis of a third pre-defined value assigned to each respective device.

11. The method according to claim 1, including:

(i) removing from said database sequences of past events not having positive comparison result for a pre-defined period of time.

12. The method according to claim 1, further characterized in that said data relating to at least some of said detected events recorded in said database include, identity of said devices at which said events occur, magnitude of changes in state values and/or user identity.

13. The method according to claim 1, further characterized in that, in said step (c), said recorded events are ordered into said at least one sequence of events at least in chronological order.

14. The method according to claim 1, further characterized in that, in said step (c), said recorded events are ordered into said at least one sequence of events at least geographically.

15. The method according to claim 1, including:

(k) altering said sequence of past events by replacing an event in said sequence by another detected event.

16. The method according to claim 15, further characterized in that said step (k) is carried out when said another event has been performed for at least a predetermined percentage of time of during execution of said sequence of events.

17. The method according to claim 1, further characterized in operating a plurality of electrical and/or electronic devices in a premises.

18. The method according to claim 1, further characterized in operating a plurality of electrical and/or electronic devices in a vehicle of transport.

19. The method according to claim 18, further characterized in that said vehicle of transport is an automobile.

20. The method according to claim 1, further characterized in operating a plurality of electrical and/or electronic devices in a computer network.

21. A system for adaptively managing a location including a plurality of electrical and/or electronic devices communicatively connected with a data processing apparatus, including:

(a) means for receiving information indicating occurrences of events of at least one of said devices, wherein an event is a change in state of a respective one of said devices;

(b) means for recording at least some of said detected events in a computer-readable database;

(c) means for ordering said recorded data of detected events into at least one sequence of detected events; and

(d) means for comparing the sequence of detected events with a sequence of past events stored in said database; and

(e) modifying the stored sequence of past events based on the comparison.

22. The system according to claim 21, further characterized in that said comparing means is adapted to compare said sequence of detected events with a respective beginning event in said sequence of past events.

23. The system according to claim 21, including:

means for controlling said electrical and/or electronic devices to perform remaining events in said sequence whose result of said comparison is positive.

24. The system according to claim 23, including:

means for receiving a user'"'"'s confirmation before controlling said electrical and/or electronic devices to perform remaining events in said sequence whose result of said comparison is positive.

25. The system according to claim 24, including:

means for updating the rate of success of matching of said sequence of detected events upon receipt of said user'"'"'s confirmation.

26. The system according to claim 23, further characterized in that said comparing means is adapted to carry out a Dynamic Programming calculation.

27. The system according to claim 23, further characterized in that said vehicle of transport is an automobile.

28. The system according to claim 21, including:

means for calculating a relevancy index related to each detected event.

29. The system according to claim 28, further characterized in that said relevancy index is arrived at least partly on the basis of the identity of the device at which said event occurs.

30. The system according to claim 28, further characterized in that said relevancy index is arrived at least partly on the basis of the magnitude of the changes in values of said device.

31. The system according to claim 28, further characterized in that said relevancy index is arrived at least partly on the basis of a pre-defined value assigned to each respective device.

32. The system according to claim 21, including:

means for removing from said database sequences of events not having positive comparison result for a pre-defined period of time.

33. The system according to claim 21, further characterized in that said recording means is adapted to record the time of occurrence of said events, identity of said devices at which said events occur, magnitude of changes in state values and/or user identity.

34. The system according to claim 21, further characterized in that said ordering means is adapted to order said recorded events into said at least one sequence of events at least in chronological order.

35. The system according to claim 21, further characterized in that said ordering means is adapted to order said recorded events into said at least one sequence of events at least geographically.

36. The system according to claim 21, further characterized in including means for altering a sequence of events by replacing an event in said sequence by another event.

37. The system according to claim 36, further characterized in that said altering means is adapted to alter a sequence of events by replacing an event in said sequence by said another event when said another event has been performed for at least a predetermined percentage of time of during execution of said sequence of events.

38. The system according to claim 21, further characterized in that said system is adapted to operate a plurality of electrical and/or electronic devices in a premises.

39. The system according to claim 21, further characterized in that said system is adapted to operate a plurality of electrical and/or electronic devices in a vehicle of transport.

40. The method according to claim 21, further characterized in that said system is adapted to operate a plurality of electrical and/or electronic devices in a computer network.