Case Based Reasoning for Classification Problem
CASE BASED REASONING FOR CLASSIFICATION PROBLEM
INTRODUCTION
The Car Classify System is an intelligence system which applying Case Based Reasoning approach. This system was developing to classify the car class whether they are unacc, acc, good or very good (vgood). This system classified the car by calculate the similarities with the new data with the history data in the data base. The new data is data that key in by the user. The history data is the old data that get from the UCI Machine Learning website.
OBJECTIVE
The objective to develop this system is to classify the car class by using the Case Based Reasoning approach for final project course TIN 5013 Artificial Intelligence.
SCOPE
The scope for this system is to classify the car were in the class unacc, acc, good or vgood.
THE DESIGN
The system was developing by using Visual Basic C++ 6.0 and the dataset for training are from the external file named “car.txt”. The total of the training set are 1037 instances from the 1728 instances (original dataset).
In CBR approach, to classify the class for the new data, the system should calculate the local similarity for each attribute by comparing between the new case and the training dataset. After calculating the local similarity, this system will calculate the global similarity. To calculate the global similarity, the results of local similarity will times by weight. For this system, the weight was initializing by one (1) for each attributes. In this system, we calculate the normalization of weight because it can make easy to system to calculate the global similarity.
After calculating the global similarity, the system will sort the 10 highest values of the global similarity then the system will only choose the global similarity value more than 80% to count majority voting. The result to classify the car class is based on the class which has the highest total vote.
The flow for this system is shown in the flow chart below:
THE
INTRODUCTION
The Car Classify System is an intelligence system which applying Case Based Reasoning approach. This system was developing to classify the car class whether they are unacc, acc, good or very good (vgood). This system classified the car by calculate the similarities with the new data with the history data in the data base. The new data is data that key in by the user. The history data is the old data that get from the UCI Machine Learning website.
OBJECTIVE
The objective to develop this system is to classify the car class by using the Case Based Reasoning approach for final project course TIN 5013 Artificial Intelligence.
SCOPE
The scope for this system is to classify the car were in the class unacc, acc, good or vgood.
THE DESIGN
The system was developing by using Visual Basic C++ 6.0 and the dataset for training are from the external file named “car.txt”. The total of the training set are 1037 instances from the 1728 instances (original dataset).
In CBR approach, to classify the class for the new data, the system should calculate the local similarity for each attribute by comparing between the new case and the training dataset. After calculating the local similarity, this system will calculate the global similarity. To calculate the global similarity, the results of local similarity will times by weight. For this system, the weight was initializing by one (1) for each attributes. In this system, we calculate the normalization of weight because it can make easy to system to calculate the global similarity.
After calculating the global similarity, the system will sort the 10 highest values of the global similarity then the system will only choose the global similarity value more than 80% to count majority voting. The result to classify the car class is based on the class which has the highest total vote.
The flow for this system is shown in the flow chart below:
THE