An efficient algorithm to improve the accuracy and reduce the computations of LS-SVM

  • سال انتشار: 1399
  • محل انتشار: مجله ایرانی آنالیز عددی و بهینه سازی، دوره: 10، شماره: 1
  • کد COI اختصاصی: JR_IJNAO-10-1_003
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 345
دانلود فایل این مقاله

نویسندگان

Mojtaba Baymani

Department of Computer and Mathematics, Quchan University of Advanced Technology, Quchan, Iran.

Amin Mansoori

Department of Applied Mathematics, Ferdowsi University of Mashhad, Mashhad, Iran.

چکیده

We present a novel algorithm, which is called Cutting Algorithm (CA), for improving the accuracy and reducing the computations of the Least Squares Support Vector Machines (LS-SVMs). The method is based on dividing the original problem to some subproblems. Since a master problem is converted to some small problems, so this algorithm has fewer computations. Although, in some cases that the typical LS-SVM cannot classify the dataset linearly, applying the CA the datasets can be classified. In fact, the CA improves the accuracy and reduces the computations. The reported and comparative results on some known datasets and synthetics data demonstrate the efficiency and the performance of CA.

کلیدواژه ها

Least squares support vector machine, Cutting algorithm, Classification

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.