Method of adaptive learning through pattern matching

• US 20060074666A1
• Filed: 05/17/2004
• Published: 04/06/2006
• Est. Priority Date: 05/17/2004
• Status: Active Grant

• Current Assignee: Intexact Technologies Limited
• Original Assignee: Intexact Technologies Limited
• Inventors: Chung, Hau Leung Stephen
• Granted Patent: US 7,496,545 B2
• Time in Patent Office: Days
• US Class Current: 704/257
• 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 of operating a plurality of electrical and/or electronic devices connected with a data processing apparatus, including the steps of:

(a) detecting occurrence of events of at least one of said devices;

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

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

(d) comparing a detected event with said sequence(s) of events.

2. A method according to claim 1 further characterized in that, in step (d), said detected event is compared with the beginning of a respective beginning event in said sequence(s) of events.

3. A method according to claim 1 further characterized in including a step (e) of controlling said electrical and/or electronic devices to perform remaining event(s) in said sequence whose result of said comparison is positive.

4. A method according to claim 3 further characterized in including a step (f) of seeking a user'"'"'s confirmation before carrying out said step (e).

5. A method according to claim 4 further characterized in including a step (g) of updating the rate of success of matching of said sequence of events in response to said user'"'"'s response to said step (f).

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

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

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

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

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

11. A method according to claim 1 further characterized in including a step (h) of removing from said database sequences of events not having positive comparison result for a pre-defined period of time.

12. A 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 the time of occurrence of said events, identity of said device(s) at which said events occur, magnitude of changes in state values and/or user identity.

13. A 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. A 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. A method according to claim 1 further characterized in including a step (i) of altering a sequence of events by replacing an event in said sequence by another detected event.

16. A method according to claim 15 further characterized in that said step (i) 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. A method according to claim 1 further characterized in operating a plurality of electrical and/or electronic devices in a premises.

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

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

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

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

(a) means for detecting occurrence of events of at least one of said devices;

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

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

(d) means for comparing a detected event with said sequence(s) of events.

22. A system according to claim 21 further characterized in that said comparing means adapted to is compare said detected event with the beginning of a respective beginning event in said sequence(s) of events.

23. A system according to claim 21 further characterized in including means for controlling said electrical and/or electronic devices to perform remaining event(s) in said sequence whose result of said comparison is positive.

24. A system according to claim 23 further characterized in including means for seeking a user'"'"'s confirmation before controlling said electrical and/or electronic devices to perform remaining event(s) in said sequence whose result of said comparison is positive.

25. A system according to claim 24 further means for updating the rate of success of matching of said sequence of events upon receipt of said user'"'"'s confirmation.

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

27. A system according to claim 21 further characterized in including means for calculating a relevancy index related to each detected event.

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

29. A system according to claim 27 further characterized in that said relevancy index is arrived at at least partly on the basis of the magnitude of the changes in values of said device.

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

31. A system according to claim 21 further characterized in including means for removing from said database sequences of events not having positive comparison result for a pre-defined period of time.

32. A 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 device(s) at which said events occur, magnitude of changes in state values and/or user identity.

33. A 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.

34. A 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.

35. A 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.

36. A system according to claim 35 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.

37. A 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.

38. A 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.

39. A system according to claim 23 further characterized in that said vehicle of transport is an automobile.

40. A 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.