Methods for Developing Hierarchical Models

Research project, 1997-99, financed by the Ministry of Science and Technology of the Republic of Slovenia under grant 3411-97-22-9076.

Project Results


Publications

Theory and methodology

Partition selection measures

Handling of noise and uncertainty

Decomposition of real-valued functions

Applicability of function decomposition

For Decision Support:
Bohanec, M., Zupan, B., Bratko, I., Cestnik, B.: A function-decomposition method for development of hierarchical multi-attribute decision models, in Proceedings of the Fourth Conference of the International Society for Decision Support Systems ISDSS-97, pp. 503-514, Lausanne, 1997.
For Knowledge Discovery in Databases (KDD):
Zupan, B., Bohanec, M., Bratko, I., Cestnik B.: A dataset decomposition approach to data mining and machine discovery, in Proc. of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97) (eds. Heckerman, D., Mannila, H., Pregibon, D., Uthurusamy, R.), pp. 299-303. AAAI Press, 1997.
For Feature Transformation:
Zupan, B., Bohanec, M., Demšar, J., Bratko I.: Feature transformation by function decomposition, IEEE Intelligent Systems 13(2), pp. 38-43, 1998. (abstract).
Zupan, B., Bohanec, M., Demšar, J., Bratko I.: Feature transformation by function decomposition, in Feature extraction, construction and selection: A data mining perspective (eds. Liu, H., Motoda, H.), pp. 325-340, Kluwer Academic Publishers, 1998.
Applications in Medicine:
Zupan, B., Halter, J.A., Bohanec, M.: Concept Discovery by Decision Table Decomposition and its Application in Neurophysiology, in Intelligent data analysis in medicine and pharmacology (eds. Lavrač, N., Keravnou, E., Zupan, B.), pp. 261-277, Kluwer, 1997.
Bohanec, M., Zupan, B., Rajkovič, V: Hierarhični odločitveni modeli in njihova uporaba v zdravstvu, Zbornik CADAM-97: Računalniška analiza medicinskih podatkov (eds. I. Kononenko, T. Urbančič), Institut Jožef Stefan, 1-17, 1997.
Applications in Socioeconomic Research:
Krisper, M., Zupan, B.: Synthesis of hierarchical decision support models from socioeconomic data, Zbornik konference Informacijska družba (eds. Bavec, C., Gams. M.), Institut Jožef Stefan, 60-63, 1998.

Methods and tools for hierarchical decision models


Developed Software

The machine learning method based on function decomposition was implemented in the C language as a system called HINT (Hierarchy INduction Tool). This research prototype system runs on several UNIX platforms, including HP-UX, SGI Iris, and SunOS. The definition of domain names and examples, and the guidance of the decomposition is managed through a script language.

After the termination of this project, HINT has been incorporated into Orange, a public domain data mining software developed at the University of Ljubljana, Faculty of Computer and Information Science.