Abstract | ||
---|---|---|
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 {\cal 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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/TKDE.2010.36 | Knowledge and Data Engineering, IEEE Transactions |
Keywords | Field | DocType |
data mining,decision trees,pattern classification,data stream classification,stream classification algorithm,streaming random forests,Data stream mining,data stream classification,decision tree ensembles,random forests. | Data modeling,Data mining,Data stream mining,Computer science,Data stream,Synthetic data,Artificial intelligence,Random forest,Algorithm design,Data stream clustering,Algorithm,Concept drift,Machine learning | Journal |
Volume | Issue | ISSN |
23 | 1 | 1041-4347 |
Citations | PageRank | References |
39 | 1.19 | 19 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hanady Abdulsalam | 1 | 43 | 1.85 |
David B. Skillicorn | 2 | 192 | 19.93 |
Patrick Martin | 3 | 274 | 14.72 |