DocumentCode :
1834219
Title :
Automatic rule set modeling and change detection of systems
Author :
Murata, Junichi ; Ideta, Kiyosumi ; Hirasawa, Kotaro
Author_Institution :
Dept. of Electr. & Electron. Syst. Eng., Kyushu Univ., Fukuoka, Japan
Volume :
4
fYear :
1997
fDate :
12-15 Oct 1997
Firstpage :
3889
Abstract :
An incremental inductive learning and change detection method is proposed which generates rule sets that contain general rules underling the observed data and detects changes in them. Unlike most of other algorithms, the method is an incremental algorithm that generates the rule set in the course of data observation. The method is motivated by a demand for an automatic procedure for quick modeling of systems subject to change and detecting the changes. The method starts with a most general rule and performs specialization of the rules when a conflicting piece of data is observed. Also the unification of over-specialized rules is done to enhance the generality. The change detection is based on a statistical hypothesis test of a change in error rate of the rule set assuming randomness in the data presentation order. Simulation studies have been carried out on a toy problem, where a cat observes a mouse and builds a rule set describing the mouse´s behavior while the mouse disappears and a new one comes in. The results show that the method can yield a general rule set and that it can successfully detect the change of the mice
Keywords :
control system analysis; learning by example; modelling; simulation; automatic rule set modeling; cat and mouse problem; change detection; conflicting data; data observation; error rate change; incremental inductive learning; over-specialized rule unification; random data presentation order; rule set generation; rule specialization; simulation; statistical hypothesis test; toy problem; Automatic control; Change detection algorithms; Control systems; Data engineering; Error analysis; Humans; Mice; Modeling; Systems engineering and theory; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on
Conference_Location :
Orlando, FL
ISSN :
1062-922X
Print_ISBN :
0-7803-4053-1
Type :
conf
DOI :
10.1109/ICSMC.1997.633278
Filename :
633278
Link To Document :
بازگشت