QQ客服 官方微博 反馈留言

	A Modified Algorithm for Missing Values in Data Stream Decision Tree Classification
	Hou, Xu-shan ; Lv, Pin ; Wang, Hao
	2014
会议名称	International Conference on Artificial Intelligence and Software Engineering (AISE)
会议日期	JAN 11-12, 2014
会议地点	Phuket, THAILAND
关键词	Data stream Classification Decision tree Missing values
页码	307-313
中文摘要	Missing values in data stream will affect the accuracy of classification. It is significant to research how to handle missing values in data stream decision tree classification. Considering the time performance of an existing algorithm is not good enough, a more efficient algorithm is proposed in this paper. The modified algorithm makes improvements in two aspects: on the one hand, according to the standard deviation of attribute value, we select different process methods for missing values, which could reduce the time complexity; on the other hand, we optimize the update mechanism, which could reduce the update time. The experiment results show that the run-time of our algorithm is reduced by 20%-70%, while the accuracy is the same as the existing algorithm.
英文摘要	Missing values in data stream will affect the accuracy of classification. It is significant to research how to handle missing values in data stream decision tree classification. Considering the time performance of an existing algorithm is not good enough, a more efficient algorithm is proposed in this paper. The modified algorithm makes improvements in two aspects: on the one hand, according to the standard deviation of attribute value, we select different process methods for missing values, which could reduce the time complexity; on the other hand, we optimize the update mechanism, which could reduce the update time. The experiment results show that the run-time of our algorithm is reduced by 20%-70%, while the accuracy is the same as the existing algorithm.
收录类别	CPCI
会议录出版地	DESTECH PUBLICATIONS, INC
语种	英语
ISBN号	978-1-60595-150-8
内容类型	会议论文
源URL	[http://ir.iscas.ac.cn/handle/311060/16520]
专题	软件研究所_软件所图书馆_会议论文
推荐引用方式 GB/T 7714	Hou, Xu-shan,Lv, Pin,Wang, Hao. A Modified Algorithm for Missing Values in Data Stream Decision Tree Classification[C]. 见:International Conference on Artificial Intelligence and Software Engineering (AISE). Phuket, THAILAND. JAN 11-12, 2014.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。