Title :
The automated multidimensional detective
Author :
Inselberg, Alfred ; Avidan, Tova
Author_Institution :
Dept. of Comput. Sci., Tel Aviv Univ., Israel
Abstract :
Automation has arrived to parallel coordinates. A geometrically motivated classifier is presented and applied, with both training and testing stages, to 3 real datasets. Our results compared to those from 33 other classifiers have the least error. The algorithm is based on parallel coordinates and has very low computational complexity in the number of variables and the size of the dataset-contrasted with the very high or unknown (often unstated) complexity of other classifiers, the low complexity enables the rule derivation to be done in near real-time hence making the classification adaptive to changing conditions, provides comprehensible and explicit rules-contrasted to neural networks which are “black boxes”, does dimensionality selection-where the minimal set of original variables (not transformed new variables as in Principal Component Analysis) required to state the rule is found, orders these variables so as to optimize the clarity of separation between the designated set and its complement-this solves the pesky “ordering problem” in parallel coordinates. The algorithm is display independent, hence it can be applied to very large in size and number of variables datasets. Though it is instructive to present the results visually, the input size is no longer display-limited as for visual data mining
Keywords :
computational complexity; data visualisation; computational complexity; geometrically motivated classifier; multivariate datasets; parallel coordinates; Algorithm design and analysis; Automation; Computational complexity; Data mining; Design optimization; Displays; Multidimensional systems; Neural networks; Principal component analysis; Testing;
Conference_Titel :
Information Visualization, 1999. (Info Vis '99) Proceedings. 1999 IEEE Symposium on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7695-0431-0
DOI :
10.1109/INFVIS.1999.801865