Classification using streaming random forests
H Abdulsalam, DB Skillicorn… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
IEEE Transactions on knowledge and Data Engineering, 2010•ieeexplore.ieee.org
We consider the problem of data stream classification, where the data arrive in a
conceptually infinite stream, and the opportunity to examine each record is brief. We
introduce a stream classification algorithm that is online, running in amortized O (1) time,
able to handle intermittent arrival of labeled records, and able to adjust its parameters to
respond to changing class boundaries (“concept drift”) in the data stream. In addition, when
blocks of labeled data are short, the algorithm is able to judge internally whether the quality …
conceptually infinite stream, and the opportunity to examine each record is brief. We
introduce a stream classification algorithm that is online, running in amortized O (1) time,
able to handle intermittent arrival of labeled records, and able to adjust its parameters to
respond to changing class boundaries (“concept drift”) in the data stream. In addition, when
blocks of labeled data are short, the algorithm is able to judge internally whether the quality …
We consider the problem of data stream classification, where the data arrive in a conceptually infinite stream, and the opportunity to examine each record is brief. We introduce a stream classification algorithm that is online, running in amortized O(1) time, able to handle intermittent arrival of labeled records, and able to adjust its parameters to respond to changing class boundaries (“concept drift”) in the data stream. In addition, when blocks of labeled data are short, the algorithm is able to judge internally whether the quality of models updated from them is good enough for deployment on unlabeled records, or whether further labeled records are required. Unlike most proposed stream-classification algorithms, multiple target classes can be handled. Experimental results on real and synthetic data show that accuracy is comparable to a conventional classification algorithm that sees all of the data at once and is able to make multiple passes over it.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果