Effectiveness of ordinal information for data mining

During the last decade the technologies for generating and collecting data have advanced rapidly. As a result, the problem now is not the obtaining of data but the techniques, able to analyze large volumes of data and to produce meaningful and useful information. One of the most popular data mining tasks is that of classification. Though data mining is oriented to analyzing large volumes of data of different nature (quantitative as well as qualitative ones), additional knowledge about dependencies among all elements of these data sets may change the results of the analysis from failure to success. In some classification tasks classes and attribute values are connected in an ordinal way. We show that if we take into account ordinal dependencies among data elements, we may produce much more manageable and meaningful results.

[1]  J. Ross Quinlan,et al.  Decision trees and decision-making , 1990, IEEE Trans. Syst. Man Cybern..

[2]  U. M. Feyyad.  Data mining and knowledge discovery: making sense out of data , 1996 .

[3]  Jude W. Shavlik,et al.  Interpretation of Artificial Neural Networks: Mapping Knowledge-Based Neural Networks into Rules , 1991, NIPS.

[4]  O. Mangasarian,et al.  Robust linear programming discrimination of two linearly inseparable sets , 1992 .

[5]  William Nick Street,et al.  Breast Cancer Diagnosis and Prognosis Via Linear Programming , 1995, Oper. Res..

[6]  R. Yager.  A NEW METHODOLOGY FOR ORDINAL MULTIOBJECTIVE DECISIONS BASED ON FUZZY SETS , 1993 .

[7]  R. Yager.  Concepts, Theory, and Techniques A NEW METHODOLOGY FOR ORDINAL MULTIOBJECTIVE DECISIONS BASED ON FUZZY SETS , 1981 .

[8]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[9]  David L. Olson,et al.  Data influences the result more than preferences: Some lessons from implementation of multiattribute techniques in a real decision task , 1998, Decis. Support Syst..

[10]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[11]  Oleg I. Larichev,et al.  An approach to ordinal classification problems , 1994 .

[12]  Oleg I. Larichev,et al.  ZAPROS-LM — A method and system for ordering multiattribute alternatives , 1995 .

[13]  James V. Hansen,et al.  Inducing rules for expert system development: an example using default and bankruptcy data , 1988 .

[14]  Daniel R. Dolk.  Data as models: an approach to implementing model management , 1986 .

[15]  Arie Ben-David,et al.  Automatic Generation of Symbolic Multiattribute Ordinal Knowledge‐Based DSSs: Methodology and Applications* , 1992 .

[16]  Oleg I. Larichev,et al.  Verbal Decision Analysis for Unstructured Problems , 1997 .

[17]  W. Loh,et al.  SPLIT SELECTION METHODS FOR CLASSIFICATION TREES , 1997 .

[18]  Leon Sterling,et al.  Learning and classification of ordinal concepts , 1988 .

[19]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

[20]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.