Advanced database systems
Automatic subspace clustering of high dimensional data for data mining applications
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Approximate nearest neighbors: towards removing the curse of dimensionality
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Dimensionality reduction techniques for proximity problems
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Mining high-speed data streams
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Data mining: concepts and techniques
Data mining: concepts and techniques
Multidimensional binary search trees used for associative searching
Communications of the ACM
Mining time-changing data streams
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
A streaming ensemble algorithm (SEA) for large-scale classification
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Models and issues in data stream systems
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
SIAM Journal on Computing
Locally Adaptive Metric Nearest-Neighbor Classification
IEEE Transactions on Pattern Analysis and Machine Intelligence
WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
STING: A Statistical Information Grid Approach to Spatial Data Mining
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Issues in data stream management
ACM SIGMOD Record
Mining concept-drifting data streams using ensemble classifiers
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Efficient instance-based learning on data streams
Intelligent Data Analysis
Case-Based Reasoning and the Statistical Challenges
ECCBR '08 Proceedings of the 9th European conference on Advances in Case-Based Reasoning
A self-organized, distributed, and adaptive rule-based induction system
IEEE Transactions on Neural Networks
An execution environment for C-SPARQL queries
Proceedings of the 13th International Conference on Extending Database Technology
An efficient algorithm for instance-based learning on data streams
ICDM'07 Proceedings of the 7th industrial conference on Advances in data mining: theoretical aspects and applications
Querying RDF streams with C-SPARQL
ACM SIGMOD Record
Exponentially weighted moving average charts for detecting concept drift
Pattern Recognition Letters
Statistical Analysis and Data Mining
A new fuzzy classifier for data streams
ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part I
Efficient data stream classification via probabilistic adaptive windows
Proceedings of the 28th Annual ACM Symposium on Applied Computing
| Hi-index | 0.00 |
In this paper, we propose an incremental classification algorithm which uses a multi-resolution data representation to find adaptive nearest neighbors of a test point. The algorithm achieves excellent performance by using small classifier ensembles where approximation error bounds are guaranteed for each ensemble size. The very low update cost of our incremental classifier makes it highly suitable for data stream applications. Tests performed on both synthetic and real-life data indicate that our new classifier outperforms existing algorithms for data streams in terms of accuracy and computational costs.