Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/15236
Title: Advanced similarity queries and their application in data mining
Authors: XIA CHENYI
Keywords: Database, Similarity Query, Data Mining, kNN Join, Reverse kNN, boundary point
Issue Date: 24-Apr-2006
Source: XIA CHENYI (2006-04-24). Advanced similarity queries and their application in data mining. ScholarBank@NUS Repository.
Abstract: This thesis studies similarity queries and their application in knowledge discovering and data mining. Two variants of similarity queries - the k-nearest Neighbor join (kNN join) and the Reverse k-Nearest Neighbor query (RkNN query) have been closely investigated. Efficient algorithms have been proposed. Gorder is a block nested loop join method utilizing sorting, data blocks scheduling and distance computation filtering and reduction techniques to speed up the kNN join processing. ERkNN makes use of the local kNN estimation methods to retrieve the RkNN efficiently. Furthermore, as one illustration of the importance of such queries, a novel data mining tool - BORDER which is built upon the kNN join and utilizes a property of the reverse k-nearest neighbor is presented.
URI: http://scholarbank.nus.edu.sg/handle/10635/15236
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis.pdf977.64 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

274
checked on Dec 11, 2017

Download(s)

324
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.