Information Space Optimization with Real-Coded Genetic Algorithm for Inductive Learning
New feature construction methods are presented. The methods are based on the idea that a smooth feature space facilitates inductive learning thus it is desirable for data mining The methods, Category-guided Adaptive Modeling (CAM) and Smoothness-driven Adaptive Modeling (SAM), are originally developed to model human perception of still images, where an image is perceived in a space of index colors. CAM is tested for a classification problem and SAM is tested for a Kansei scale value (the amount of the impression) prediction problem. Both algorithms have been proved to be useful as preprocess steps for inductive learning through the experiments. We also evaluate SAM using datasets from the UCI repository and the result has been promising.
KeywordsLinear Discriminant Analysis Index Color Transformation Function Image Perception Inductive Learning
Unable to display preview. Download preview PDF.
- 2.Murakami, T., et al. (2000): Friendly information retrieval through adaptive restructuring of information space. In: Proc. of AIE/IEA 2000, 639–644Google Scholar
- 3.Murakami, T., Orihara, R. (2000): Friendly information retrieval through adaptive restructuring of information space. New Generation Computing 18, 137–46Google Scholar
- 4.Blake, C., Merz, C.: UCI repository of machine learning databases. http://www.ics.uci.eduk-mlearn/MLRepository.html (1998)Google Scholar
- 5.Morohara, Y., et al. (1995): Automatic picking of index colors in textile pictures for designers. Trans. Inf. Process. Soc. Jpn. 36, 329–337, in Japanese.Google Scholar
- 6.Ikeda, M. (1980): Foundation of Color Engineering. Asakura Shoten, in Japanese.Google Scholar
- 7.Yamazaki, H., Kondo, K. (1998): A method of changing a color scheme with kansei scales. In: Proc. of 8th International Conference on Engineering Computer Graphics and Descriptive Geometry, 210–214Google Scholar
- 8.Muggleton, S. (1987): DUCE, an Oracle based Approach to Constructive Induction. In: Proc. of 10th IJCAI, 287–292Google Scholar
- 10.Torkkola, K., Campbell, W. (2000): Mutual information in learning feature transformations. In: Proc. of ICML 2000Google Scholar
- 11.Quinlan, J. (1993): C4. 5: Programs for Machine Learning. Morgan KaufmannGoogle Scholar
- 12.Kira, K., Rendell, L. (1992): The feature selection problem: Traditional method and a new algorithm. In: Proc. of AAAI’92, 129–134Google Scholar
- 13.Toshiba Corporation (1997): Data Mining Tool KINOsuite-PR. http://www2.toshiba.co.jp/datamining/index.htmGoogle Scholar