IMPRECISE CLASSIFICATION WITH CREDAL DECISION TREES

2012 ◽  
Vol 20 (05) ◽  
pp. 763-787 ◽  
Author(s):  
JOAQUÍN ABELLÁN ◽  
ANDRÉS R. MASEGOSA
Keyword(s):  
Decision Trees ◽  
Naive Bayes ◽  
Cardinal Number ◽  
Naïve Bayes ◽  
Classification Method ◽  
Cost Matrix ◽  
Imprecise Dirichlet Model ◽  
Dirichlet Model

In this paper, we present the following contributions: (i) an adaptation of a precise classifier to work on imprecise classification for cost-sensitive problems; (ii) a new measure to check the performance of an imprecise classifier. The imprecise classifier is based on a method to build simple decision trees that we have modified for imprecise classification. It uses the Imprecise Dirichlet Model (IDM) to represent information, with the upper entropy as a tool for splitting. Our new measure to compare imprecise classifiers takes errors into account. Thus far, this has not been considered by other measures for classifiers of this type. This measure penalizes wrong predictions using a cost matrix of the errors, given by an expert; and it quantifies the success of an imprecise classifier based on the cardinal number of the set of non-dominated states returned. To compare the performance of our imprecise classification method and the new measure, we have used a second imprecise classifier known as Naive Credal Classifier (NCC) which is a variation of the classic Naive Bayes using the IDM; and a known measure for imprecise classification.

scholarly journals Prediction of Heart Disease Using Machine Learning Algorithms

2018 ◽  
Vol 7 (2.32) ◽  
pp. 363 ◽  
Author(s):  
N Rajesh ◽  
Maneesha T ◽  
Shaik Hafeez ◽  
Hari Krishna
Keyword(s):  
Risk Factors ◽  
Heart Disease ◽  
Decision Trees ◽  
Naive Bayes ◽  
Heart Diseases ◽  
Naïve Bayes ◽  
Machine Learning Algorithms ◽  
Common Disease ◽  
Bayes Algorithm ◽  
The One

Heart disease is the one of the most common disease. This disease is quite common now a days we used different attributes which can relate to this heart diseases well to find the better method to predict and we also used algorithms for prediction. Naive Bayes, algorithm is analyzed on dataset based on risk factors. We also used decision trees and combination of algorithms for the prediction of heart disease based on the above attributes. The results shown that when the dataset is small naive Bayes algorithm gives the accurate results and when the dataset is large decision trees gives the accurate results.  

Research on Filtration System of Network Negative Information on the Basis of Naive Bayes

2011 ◽  
Vol 271-273 ◽  
pp. 911-916
Author(s):  
Xi Ai Yan ◽  
Jin Min Yang
Keyword(s):  
Pattern Classification ◽  
Naive Bayes ◽  
Threshold Value ◽  
Negative Information ◽  
Naïve Bayes ◽  
Classification Method ◽  
Filtration System ◽  
Strong Robustness

The difficulty of filtrating network negative information lies in how to classify information correctly. As one of the classification method with the advantage of strong robustness and good understandability in the field of pattern classification, Naïve Bayes has been used widely. A method for filtrating network negative information on the basis of Naïve Bayes, improvement proposals aiming at the disadvantages of Naïve Bayes and amelioration of erroneous judgment of negative information by setting threshold value k have been put forward in this article. The experiment shows that by adjusting threshold value k can the integrity of the system can be optimum and can favorable application effects be achieved.

Detecting Malicious Defects in 3D Printing Process Using Machine Learning and Image Classification

2016 ◽  
Author(s):  
Mingtao Wu ◽  
Vir V. Phoha ◽  
Young B. Moon ◽  
Amith K. Belman
Keyword(s):  
Machine Learning ◽  
3D Printing ◽  
Image Classification ◽  
Decision Trees ◽  
Naive Bayes ◽  
Naïve Bayes ◽  
Naive Bayes Classifier ◽  
Bayes Classifier ◽  
Naïve Bayes Classifier ◽  
Printing Process

3D printing, or additive manufacturing, is a key technology for future manufacturing systems. However, 3D printing systems have unique vulnerabilities presented by the ability to affect the infill without affecting the exterior. In order to detect malicious infill defects in 3D printing process, this paper proposes the following: 1) investigate malicious defects in the 3D printing process, 2) extract features based on simulated 3D printing process images, and 3) an experiment of image classification with one group of non-defect infill image and the other group of defect infill training image from 3D printing process. The images are captured layer by layer from the top view of software simulation preview. The data extracted from images is input to two machine learning algorithms, Naive Bayes Classifier and J48 Decision Trees. The result shows Naive Bayes Classifier has an accuracy of 85.26% and J48 Decision Trees has an accuracy of 95.51% for classification.

Implementation of Naïve Bayes Classification Method for Predicting Purchase

2018 ◽  
Author(s):  
Fitriana Harahap ◽  
Ahir Yugo Nugroho Harahap ◽  
Evri Ekadiansyah ◽  
Rita Novita Sari ◽  
Robiatul Adawiyah ◽  
...  
Keyword(s):  
Naive Bayes ◽  
Naïve Bayes ◽  
Classification Method ◽  
Naive Bayes Classification ◽  
Naïve Bayes Classification

A Semantic Scattering model for the automatic interpretation of English genitives

2009 ◽  
Vol 15 (2) ◽  
pp. 215-239 ◽  
Author(s):  
ADRIANA BADULESCU ◽  
DAN MOLDOVAN
Keyword(s):  
Support Vector Machines ◽  
Decision Trees ◽  
Naive Bayes ◽  
Word Sense Disambiguation ◽  
Naïve Bayes ◽  
Semantic Relations ◽  
Support Vector ◽  
Word Sense ◽  
Vector Machines ◽  
Bayes Algorithm

AbstractAn important problem in knowledge discovery from text is the automatic extraction of semantic relations. This paper addresses the automatic classification of thesemantic relationsexpressed by English genitives. A learning model is introduced based on the statistical analysis of the distribution of genitives' semantic relations in a corpus. The semantic and contextual features of the genitive's noun phrase constituents play a key role in the identification of the semantic relation. The algorithm was trained and tested on a corpus of approximately 20,000 sentences and achieved an f-measure of 79.80 per cent for of-genitives, far better than the 40.60 per cent obtained using a Decision Trees algorithm, the 50.55 per cent obtained using a Naive Bayes algorithm, or the 72.13 per cent obtained using a Support Vector Machines algorithm on the same corpus using the same features. The results were similar for s-genitives: 78.45 per cent using Semantic Scattering, 47.00 per cent using Decision Trees, 43.70 per cent using Naive Bayes, and 70.32 per cent using a Support Vector Machines algorithm. The results demonstrate the importance of word sense disambiguation and semantic generalization/specialization for this task. They also demonstrate that different patterns (in our case the two types of genitive constructions) encode different semantic information and should be treated differently in the sense that different models should be built for different patterns.

scholarly journals Klasifikasi Berita Olahraga Menggunakan Metode Naïve Bayes dengan Enhanced Confix Stripping Stemmer

2018 ◽  
Vol 5 (3) ◽  
pp. 269
Author(s):  
Yoga Dwitya Pramudita ◽  
Sigit Susanto Putro ◽  
Nurul Makhmud
Keyword(s):  
Naive Bayes ◽  
Naïve Bayes ◽  
Classification Method ◽  
Easy Access ◽  
Naive Bayes Classifier ◽  
Bayes Classifier ◽  
Naïve Bayes Classifier ◽  
News Stories ◽  
Long Time ◽  
Sports News

<p>Dokumen berita olahraga dalam bentuk web kini memiliki jumlah yang besar dalam kurun waktu singkat. Untuk kemudahan akses dokumen perlu melakukan pengelompokan dokumen berita kedalam beberapa kategori. Hal tersebut bertujuan agar berita olahraga tersusun sesuai dengan kategori yang ditentukan. Berita dapat dikelompokkan secara manual oleh manusia, akan tetapi hal tersebut membutuhkan waktu yang lama untuk melakukan kategorisasi. Metode klasifikasi diusulkan dalam penelitian ini untuk melakukan pengkategorian secara otomatis dokumen berita. Tujuan dilakukannya klasifikasi adalah untuk mempercepat dan mempermudah dalam pemberian kategori, sehingga dapat meningkatkan efisiensi waktu. Pada penelitian ini menggunakan metode klasifikasi Naïve Bayes Classifier. Sebelum dilakukan klasifikasi ada proses preprocessing dengan menggunakan Enhanced Confix Striping Stemmer.  Hal ini bertujuan untuk mengembalikan ke bentuk kata dasar, sehingga data berkurang dan proses komputasi menjadi lebih efisien. Pengujian dilakukan menggunakan 18 berita olahraga yang dipilih secara acak oleh user atau tester, dari 18 berita yang diujikan terdapat 14 berita yang bernilai benar atau relevan dengan analisis yang dilakukan use atau tester pada berita uji. Dari penelitian ini dapat disimpulkan bahwa Aplikasi Klasifikasi Berita Olahraga menggunakan Metode Naïve Bayes dengan Enhanced Confix Striping Stemmer mampu mengklasifikasi berita olahraga sesuai dengan kategori masing-masing, seperti Sepak Bola, Basket, Raket, Formula 1, Moto GP dan olahraga lainnya dengan keakuratan sebesar 77%.</p><p> </p><p class="Judul2"><strong><em>Abstract</em></strong></p><p class="Judul2"> </p><p>Web-based sports news currently has a considerable amount of documents. News documents need to be grouped into multiple categories for easy access. The goal is that sports news is structured according to the specified category. News can be grouped manually by humans, but it takes a long time to categorize if it involves large documents. Classification method is proposed in this research to categorize automatically news document. The purpose of doing the classification is to accelerate and simplify the granting of categories, thereby increasing the efficiency of time. In this research using the Naïve Bayes Classifier classification method. Prior to classification there is a preprocessing process using Enhanced Confix Striping Stemmer. It aims to return to the basic word form, so the data is reduced and the computing process becomes more efficient. From the test using 18 sports news randomly selected by the user or tester, there are 14 news stories that are true or relevant to the analysis by the user or the tester on the test news. This study concludes that the Sports News Classification Application using the Naïve Bayes Method with Enhanced Confix Striping Stemmer is able to classify sports news according to their respective categories, such as Football, Basket, Racquet, Formula 1, Moto GP and other sports with accuracy of 77%.</p>

Sign in / Sign up

Export Citation Format

Share Document