Ant Colony Optimization with Three Stages for Independent Test Cost Attribute Reduction
المؤلفون المشاركون
Zhu, William
Xu, Zilong
Zhao, Hong
Min, Fan
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-06-06
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
Minimal test cost attribute reduction is an important problem in cost-sensitive learning.
Recently, heuristic algorithms including the information gain-based algorithm and the genetic algorithm have been designed for this problem.
However, in many cases these algorithms cannot find the optimal solution.
In this paper, we develop an ant colony optimization algorithm to tackle this problem.
The attribute set is represented as a graph with each vertex corresponding to an attribute and weight of each edge to pheromone.
Our algorithm contains three stages, namely, the addition stage, the deletion stage, and the filtration stage.
In the addition stage, each ant starts from the initial position and traverses edges probabilistically until the stopping criterion is satisfied.
The pheromone of the traveled path is also updated in this process.
In the deletion stage, each ant deletes redundant attributes.
Two strategies, called the centralized deletion strategy and the distributed deletion strategy, are proposed.
Finally, the ant with minimal test cost is selected to construct the reduct in the filtration stage.
Experimental results on UCI datasets indicate that the algorithm is significantly better than the information gain-based one.
It also outperforms the genetic algorithm on medium-sized dataset Mushroom.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xu, Zilong& Zhao, Hong& Min, Fan& Zhu, William. 2013. Ant Colony Optimization with Three Stages for Independent Test Cost Attribute Reduction. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1009651
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xu, Zilong…[et al.]. Ant Colony Optimization with Three Stages for Independent Test Cost Attribute Reduction. Mathematical Problems in Engineering No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-1009651
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xu, Zilong& Zhao, Hong& Min, Fan& Zhu, William. Ant Colony Optimization with Three Stages for Independent Test Cost Attribute Reduction. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1009651
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1009651
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر