Neighborhood Hypergraph Based Classification Algorithm for Incomplete Information System
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-06-10
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
The problem of classification in incomplete information system is a hot issue in intelligent information processing.
Hypergraph is a new intelligent method for machine learning.
However, it is hard to process the incomplete information system by the traditional hypergraph, which is due to two reasons: (1) the hyperedges are generated randomly in traditional hypergraph model; (2) the existing methods are unsuitable to deal with incomplete information system, for the sake of missing values in incomplete information system.
In this paper, we propose a novel classification algorithm for incomplete information system based on hypergraph model and rough set theory.
Firstly, we initialize the hypergraph.
Second, we classify the training set by neighborhood hypergraph.
Third, under the guidance of rough set, we replace the poor hyperedges.
After that, we can obtain a good classifier.
The proposed approach is tested on 15 data sets from UCI machine learning repository.
Furthermore, it is compared with some existing methods, such as C4.5, SVM, NavieBayes, and KNN.
The experimental results show that the proposed algorithm has better performance via Precision, Recall, AUC, and F-measure.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hu, Feng& Shi, Jin. 2015. Neighborhood Hypergraph Based Classification Algorithm for Incomplete Information System. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1074610
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hu, Feng& Shi, Jin. Neighborhood Hypergraph Based Classification Algorithm for Incomplete Information System. Mathematical Problems in Engineering No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1074610
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hu, Feng& Shi, Jin. Neighborhood Hypergraph Based Classification Algorithm for Incomplete Information System. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1074610
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1074610
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر