A Margin-based Model with a Fast Local Search\newline for Rule Weighting and Reduction in Fuzzy\newline Rule-based Classification Systems

سال انتشار: 1393
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 150

فایل این مقاله در 21 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_IJFS-11-3_005

تاریخ نمایه سازی: 31 خرداد 1401

چکیده مقاله:

Fuzzy Rule-Based Classification Systems (FRBCS) are highly investigated by researchers due to their noise-stability and  interpretability. Unfortunately, generating a rule-base which is sufficiently both accurate and interpretable, is a hard process. Rule weighting is one of the approaches to improve the accuracy of a pre-generated rule-base without modifying the original rules. Most of the proposed methods by now, may over-fit on training data due to generating complex decision boundaries. In this paper, a margin-based optimization model is proposed to improve the performance on unseen data. By this model, fixed-size margins are defined along the decision boundaries and the rule weights are adjusted such that the marginal space would be empty of training instances as much as possible. This model is proposed to support the single-winner reasoning method with a special cost-function to remove undesired effects of noisy instances. The model is proposed to be solved by a fast well-known local search method. With this solving method, a huge amount of irrelevant and redundant rules are removed as a side effect.Two artificial and ۱۶ real world datasets from UCI repository are used to show that the proposed method significantly outperforms other methods with proper choice of the margin size, which is the single parameter of this method.

نویسندگان

Mohammad Taheri

Computer Science & Engineering & IT Department of Shiraz University, Shiraz, Fars, Iran

Mansoor Zolghadri Jahromi

Computer Science & Engineering & IT Department of Shiraz University, Shiraz, Fars, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • bibitem{r۳۰}A. Cano, A. Zafra and S. Ventura, {it An EP ...
  • bibitem{r۲۶}S. M. Chen, {it Generating weighted fuzzy rules from relational ...
  • bibitem{r۲۷}S. M. Chen, {it A new weighted fuzzy rule interpolation ...
  • bibitem{r۲۸}S. M. Chen, {it Weighted fuzzy rule interpolation based on ...
  • bibitem{r۶}Z. Chi, H. Yan and T. Pham, {it Fuzzy algorithms: ...
  • bibitem{r۲۱}C. Cortes and V. Vapnik, {it Support vector networks}, Machine ...
  • bibitem{r۲۴}J. Demsar, {it Statistical comparisons of classifiers over multiple data ...
  • bibitem{r۳۱}S. M. Fakhrahmad and M. Z. Jahromi, {it A new ...
  • bibitem{r۱}G. Forman and I. Cohen, {it Learning from little: comparison ...
  • bibitem{r۱۱}L. Fu, {it Rule generation from neural networks}, IEEE Transaction ...
  • bibitem{r۲۵}S. Garcia and F. Herrera, {it An extension on statistical ...
  • bibitem{r۲۲}C. Hsu and C. Lin, {it A comparison of methods ...
  • bibitem{r۱۵}Q. Hu, P. Zhu, Y. Yang and D. Yu, {it ...
  • bibitem{r۱۸}H. Ishibuchi, T. Murata and I. B.Turksen, {it Single-objective and ...
  • bibitem{r۹}H. Ishibuchi and T. Nakashima, {it Effect of rule weights ...
  • bibitem{r۵}H. Ishibuchi, T. Nakashima and M. Nii, {it Classification and ...
  • bibitem{r۱۲}H. Ishibuchi and M. Nii, {it Techniques and applications of ...
  • bibitem{r۴}H. Ishibuchi and Y. Nojima, {it Analysis of interpretability-accuracy tradeoff ...
  • bibitem{r۲۹}H. Ishibuchi, K. Nozaki and H. Tanaka, {it Distributed representation ...
  • bibitem{r۱۷}H. Ishibuchi, K. Nozaki, N. Yamamoto and H. Tanaka, {it ...
  • bibitem{r۱۴}H. Ishibuchi and T. Yamamoto, {it Rule weight specification in ...
  • bibitem{r۱۹}H. Ishibuchi and T. Yamamoto, {it Fuzzy rule selection by ...
  • bibitem{r۲}J. Langford, {it Tutorial on practical prediction theory for classification}, ...
  • bibitem{r۳}R. Mikut, J. Jakel and L. Groll, {it Interpretability issues ...
  • bibitem{r۱۰}T. Nakashima, G. Schaefer, Y. Yokota and H. Ishibuchi, {it ...
  • bibitem{r۱۶}K. Nozaki, H. Ishibuchi and H. Tanaka, {it Adaptive fuzzy ...
  • bibitem{r۳۲}M. Taheri, H. Azad, K. Ziarati and R. Sanaye, {it ...
  • bibitem{r۴۳}{it UCI machine learning repository, http://www.ics.uci.edu/~mlearn/databases.}bibitem{r۲۰}V. Vapnik, {it The nature ...
  • bibitem{r۴۲}K. Q. Weinberger, J. C. Blitzer and L. K. Saul, ...
  • bibitem{r۲۳}J. Weston and C. Watkins, {it Support vector machines for ...
  • bibitem{r۴۱}L. Xu, K. Crammer and D. Schuurmans, {it Robust support ...
  • bibitem{r۱۳}L. Yu and J. Xiao, {it Trade-off between accuracy and ...
  • bibitem{r۷}M. J. Zolghadri and M. Taheri, {it A proposed method ...
  • نمایش کامل مراجع