• DocumentCode
    3279998
  • Title

    The automated multidimensional detective

  • Author

    Inselberg, Alfred ; Avidan, Tova

  • Author_Institution
    Dept. of Comput. Sci., Tel Aviv Univ., Israel
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    112
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Visualization, 1999. (Info Vis '99) Proceedings. 1999 IEEE Symposium on
  • Conference_Location
    San Francisco, CA
  • ISSN
    1522-404X
  • Print_ISBN
    0-7695-0431-0
  • Type

    conf

  • DOI
    10.1109/INFVIS.1999.801865
  • Filename
    801865