• DocumentCode
    1336267
  • Title

    An implementation of logical analysis of data

  • Author

    Boros, Endre ; Hammer, Peter L. ; Ibaraki, Toshihide ; Kogan, Alexander ; Mayoraz, Eddy ; Muchnik, Ilya

  • Author_Institution
    Center for Oper. Res., Rutgers Univ., Piscataway, NJ, USA
  • Volume
    12
  • Issue
    2
  • fYear
    2000
  • Firstpage
    292
  • Lastpage
    306
  • Abstract
    Describes a new, logic-based methodology for analyzing observations. The key features of this "logical analysis of data" (LAD) methodology are the discovery of minimal sets of features that are necessary for explaining all observations and the detection of hidden patterns in the data that are capable of distinguishing observations describing "positive" outcome events from "negative" outcome events. Combinations of such patterns are used for developing general classification procedures. An implementation of this methodology is described in this paper, along with the results of numerical experiments demonstrating the classification performance of LAD in comparison with the reported results of other procedures. In the final section, we describe three pilot studies on applications of LAD to oil exploration, psychometric testing and the analysis of developments in the Chinese transitional economy. These pilot studies demonstrate not only the classification power of LAD but also its flexibility and capability to provide solutions to various case-dependent problems.
  • Keywords
    Boolean functions; data analysis; data mining; decision support systems; economic cybernetics; feature extraction; learning (artificial intelligence); numerical analysis; oil technology; pattern classification; psychology; software performance evaluation; Boolean functions; Chinese transitional economy; LAD methodology; case-dependent problems; classification performance; classification procedures; data mining; decision support; flexibility; hidden pattern detection; knowledge discovery; logic-based methodology; logical data analysis; machine learning; minimal feature sets; negative outcome events; numerical experiments; observation analysis; oil exploration; positive outcome events; psychometric testing; Boolean functions; Computer Society; Data analysis; Event detection; Machine learning; Pattern analysis; Petroleum; Psychology; Psychometric testing;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/69.842268
  • Filename
    842268