Title :
The effect of data character on empirical concept learning
Author :
Rendell, Larry ; Cho, Howard
Author_Institution :
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Abstract :
The effect of data character on empirical concept learning has typically been studied using data from real domains. This presents problems because such data is often limited and uncontrollable. The authors present a more complex approach. They examine typical problems in an effort to characterize concepts more completely. They than utilize the characterization to generate data artificially. From this controlled data, they measure learning performance (speed and accuracy) as a precise function of several data characteristics. The authors´ experiments lead to some novel conclusions: a useful starting point to clarify data character is the definition of the term concept, which is effectively a function over instance space; characterizing a concept as a function allows the mimicking of natural data and the control of the generation of artificial data for extensive experimentation; data characteristics are numerous and easy to overlook; and, compared with significant design factors of learning algorithms, certain data characteristics are highly significant
Keywords :
data structures; knowledge acquisition; learning systems; artificial data; complex approach; controlled data; data character; data characteristics; empirical concept learning; instance space; learning algorithms; learning performance; natural data; significant design factors; term concept; Algorithm design and analysis; Character generation; Computer science; Control systems; Diseases; Expert systems; Knowledge acquisition; Performance analysis; System performance; Velocity measurement;
Conference_Titel :
Artificial Intelligence Applications, 1989. Proceedings., Fifth Conference on
Conference_Location :
Miami, FL
Print_ISBN :
0-8186-1902-3
DOI :
10.1109/CAIA.1989.49154