A New Classification Method to Overcome Over-Branching

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:xgdiban
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Classification is an important technique in data mining. The decision trees built by most of the existing classification algorithms commonly feature over-branching, which will lead to poor efficiency in the subsequent classification period. In this paper, we present a new value-oriented classification method, which aims at building accurately proper-sized decision trees while reducing over-branching as much as possible, based on the concepts of frequentpatt-node and exceptive-child-node. The experiments show that while using relevant analysis as pre-processing, our classification method, without loss of accuracy, can eliminate the over-branching greatly in decision trees more effectively and efficiently than other algorithms do.
其他文献
期刊
夏季抢收抢种“双抢”大忙期间,农机作业量大、出动频繁,是农机事故的多发期。在生产过程中,如果不注重安全,不按操作规程操作农机,一旦发生农机事故将会给自身和社会带来极大的危
期刊
期刊
期刊
以往道德与法治学科教学中发现问题与困惑,大家只能单兵作战,很难找到同伴,虽然也有相关的培训,但是因为教师间没有形成合力,集体的智慧没有得到发挥,想在这门学科中深入发展
期刊
四季之中,春天属木,而人体的五脏之中,肝也是木性,因而春气通肝,春季易使肝旺。而肝脏在人体内是主理疏泄与藏血,非常重--要养肝,从春天开始。
兴趣是推动学生学习的一种最实际的内部力量,是一种特殊的意识倾向。而学生对学习有无兴趣,它直接影响教学效果。历史是中考必考的科目,应该引起教师和学生的重视,因为它的成
期刊
期刊