Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/22232
Title: An efficient distance calculation method for uncertain objects
Authors: Xiao, L
Hung, E
Keywords: Gaussian processes
Approximation theory
Data mining
Query processing
Issue Date: 2007
Publisher: IEEE
Source: IEEE Symposium on Computational Intelligence and Data Mining, 2007 : CIDM 2007, March 1 2007-April 5 2007, Honolulu, HI, p. 10-17 How to cite?
Abstract: Recently the academic communities have paid more attention to the queries and mining on uncertain data. In the tasks such as clustering or nearest-neighbor queries, expected distance is often used as a distance measurement among uncertain data objects. Traditional database systems store uncertain objects using their expected (average) location in the data space. Distances can be calculated easily from the expected locations, but it poorly approximates the real expected distance values. Recent research work calculates the expected distance by calculating the weighted average of the pair-wise distances among samples of two uncertain objects. However the pair-wise distance calculations take much longer time than the the former method. In this paper, we propose an efficient method approximation by single Gaussian (ASG) to calculate the expected distance by a function of the means and variances of samples of uncertain objects. Theoretical and experimental studies show that ASG has both advantages of the latter method's high accuracy and the former method's fast execution time. We suggest that ASG plays an important role in reducing computational costs significantly in query processing and various data mining tasks such as clustering and outlier detection
URI: http://hdl.handle.net/10397/22232
ISBN: 1-4244-0705-2
DOI: 10.1109/CIDM.2007.368846
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

11
Citations as of Feb 12, 2016

WEB OF SCIENCETM
Citations

5
Last Week
0
Last month
0
Citations as of Aug 15, 2017

Page view(s)

38
Last Week
2
Last month
Checked on Aug 21, 2017

Google ScholarTM

Check

Altmetric



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