• DocumentCode
    1041368
  • Title

    Convergence and application of online active sampling using orthogonal pillar vectors

  • Author

    Park, Jong-Min

  • Author_Institution
    Dept. of Electr. & Comput. Eng., San Diego State Univ., CA, USA
  • Volume
    26
  • Issue
    9
  • fYear
    2004
  • Firstpage
    1197
  • Lastpage
    1207
  • Abstract
    The analysis of convergence and its application is shown for the Active Sampling-at-the-Boundary method applied to multidimensional space using orthogonal pillar vectors. Active learning method facilitates identifying an optimal decision boundary for pattern classification in machine learning. The result of this method is compared with the standard active learning method that uses random sampling on the decision boundary hyperplane. The comparison is done through simulation and application to the real-world data from the UCI benchmark data set. The boundary is modeled as a nonseparable linear decision hyperplane in multidimensional space with a stochastic oracle.
  • Keywords
    convergence; learning (artificial intelligence); pattern classification; sampling methods; stochastic processes; support vector machines; UCI benchmark data set; convergence; decision boundary hyperplane; linear optimal decision hyperplane; machine learning; multidimensional space; online active sampling-at-the-boundary method; orthogonal pillar vectors; pattern classification; standard active learning method; stochastic oracle; Application software; Convergence; Learning systems; Machine learning; Multidimensional systems; Pattern classification; Sampling methods; Stochastic processes; Training data; Vectors; Index Terms- Active learning; machine learning; pattern classification.; Algorithms; Artificial Intelligence; Cluster Analysis; Computer Simulation; Information Storage and Retrieval; Models, Statistical; Online Systems; Pattern Recognition, Automated; Reproducibility of Results; Sample Size; Sensitivity and Specificity; Signal Processing, Computer-Assisted;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.2004.61
  • Filename
    1316853