arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1612.00151cs.LGcs.DBstat.ML
收藏

一种新的数据采掘数据集分类方法

A New Method for Classification of Datasets for Data Mining

Faculty of Engineering & Technology, Mody Institute of Technology & Science(Mody科技学院工程与技术学院)

Singh Vijendra, Hemjyotsana Parashar, Nisha Vasudeva

摘要:

决策树是归纳研究和数据采掘的重要方法,主要用于模型分类和预测。ID 3算法是迄今为止决策树中应用最广泛的算法。针对ID 3算法倾向于选择多值属性的缺点,提出了一种新的决策树算法,该算法是ID 3算法的改进。在我们提出的算法中,属性被分成组,然后我们对这些组应用选择度量5。如果信息增益不好,则再次将属性值分组。完成这些步骤,直到我们获得良好的分类/误分类比率。所提出的算法分类的数据集更准确,更有效。

英文摘要:

Decision tree is an important method for both induction research and data mining, which is mainly used for model classification and prediction. ID3 algorithm is the most widely used algorithm in the decision tree so far. In this paper, the shortcoming of ID3's inclining to choose attributes with many values is discussed, and then a new decision tree algorithm which is improved version of ID3. In our proposed algorithm attributes are divided into groups and then we apply the selection measure 5 for these groups. If information gain is not good then again divide attributes values into groups. These steps are done until we get good classification/misclassification ratio. The proposed algorithms classify the data sets more accurately and efficiently.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑