Show simple item record  

dc.contributor.authorWu, Xing
dc.contributor.authorHolmes, Geoffrey
dc.contributor.authorPfahringer, Bernhard
dc.coverage.spatialConference held at Auckland, New Zealanden_NZ
dc.identifier.citationWu, X. ,Pfahringer, B. & Holmes, G. (2008). Mining arbitrarily large datasets using heuristic k-nearest neighbour search. In W. Wobcke & M. Zhang, Proceedings of 21st Australasian Joint Conference on Artificial Intelligence Auckland, New Zealand, December 1-5, 2008(pp. 355-361). Berlin: Springer.en
dc.description.abstractNearest Neighbour Search (NNS) is one of the top ten data mining algorithms. It is simple and effective but has a time complexity that is the product of the number of instances and the number of dimensions. When the number of dimensions is greater than two there are no known solutions that can guarantee a sublinear retrieval time. This paper describes and evaluates two ways to make NNS efficient for datasets that are arbitrarily large in the number of instances and dimensions. The methods are best described as heuristic as they are neither exact nor approximate. Both stem from recent developments in the field of data stream classification. The first uses Hoeffding Trees, an extension of decision trees to streams and the second is a direct stream extension of NNS. The methods are evaluated in terms of their accuracy and the time taken to find the neighbours. Results show that the methods are competitive with NNS in terms of accuracy but significantly faster.en
dc.sourceAI 2008en_NZ
dc.subjectcomputer scienceen
dc.subjectNearest Neighbour Searchen
dc.subjectdata miningen
dc.subjectMachine learning
dc.titleMining Arbitrarily Large Datasets Using Heuristic k-Nearest Neighbour Searchen
dc.typeConference Contributionen
dc.relation.isPartOfProc Twenty-first Australian Joint Conference on Artificial Intelligenceen_NZ
pubs.volumeLecture Notes in Artificial Intelligence 5360en_NZ

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record