• DocumentCode
    3475460
  • Title

    Algorithm Research on Fuzzy Linear Separable Support Vector Classifier

  • Author

    Wang, Ai-min ; Cui, Hong-bin ; Yang, Zhi-min

  • Author_Institution
    Sch. of Comput. & Inf. Eng., Anyang Normal Univ., Anyang
  • fYear
    2008
  • fDate
    12-14 Oct. 2008
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    When the training subset of a support vector machine contains fuzzy information, the support vector machine won´t work. A method for calculating fuzzy linear separable support vector classifier is discussed. With the given confidence level, convert the fuzzy classification problem into finding the fuzzy chance constrained programming, and establish a solution finding theory with fuzzy chance constrained programming rarr crisp equivalence programming rarr dual programming. A algorithm for fuzzy linear separable support vector classifier is derived: given the fuzzy training subset of a fuzzy linear separable problem and selecting appropriate confidential level, construct appropriate quadratic programming equation; find the optimal solution of the quadratic programming; construct optimal separating hyperplane, find the optimal classification function, and establish new training subset; construct support vector regression machine with the new training subset, get the regression functions, and establish the membership function of the optimal classification function from these; lastly, find the optimal solution. The algorithm is also verified with given data.
  • Keywords
    constraint theory; duality (mathematics); fuzzy set theory; pattern classification; quadratic programming; regression analysis; support vector machines; crisp equivalence programming; dual programming; fuzzy chance constrained programming; fuzzy classification; fuzzy information; fuzzy linear separable support vector classifier; fuzzy training subset; optimal classification function; optimal separating hyperplane; quadratic programming equation; support vector machine; support vector regression machine; Computer science; Constraint theory; Educational institutions; Equations; Linear programming; Quadratic programming; Support vector machine classification; Support vector machines;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
  • Conference_Location
    Dalian
  • Print_ISBN
    978-1-4244-2107-7
  • Electronic_ISBN
    978-1-4244-2108-4
  • Type

    conf

  • DOI
    10.1109/WiCom.2008.2782
  • Filename
    4680971