An efficient distance calculation method for uncertain objects

Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Data Mining, CIDM 2007

Volumn , Issue , 2007, Pages 10-17

  Xiao, Lurong ^a   Hung, Edward ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTATIONAL METHODS; COST EFFECTIVENESS; DATA MINING; DATA STRUCTURES; DATABASE SYSTEMS;

COMPUTATIONAL COSTS; DATA OBJECTS; DATA SPACE; DISTANCE VALUES;

DISTANCE EDUCATION;

EID: 34548794430     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIDM.2007.368846     Document Type: Conference Paper

References (16)

1. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press. 1967, vol. 1, pp. 281-297.
2. Jacky Ngai, Ben Kao, Reynold Cheng, Michael Chow, Kevin Yip, and Chun-Kit Chui, "Efficient clustering of uncertain data," The 2006 IEEE International Conference on Data Mining (ICDM 2006), Hong Kong, December, 2006.
3. Edwin M. Knorr and Raymond T. Ng, "Algorithms for mining distance-based outliers in large datasets," in VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA, Ashish Gupta, Oded Shmueli, and Jennifer Widom, Eds. 1998, pp. 392-403, Morgan Kaufmann.
4. Roger Cavallo and Michael Pittarelli, "The theory of probabilistic databases.," in VLDB, 1987, pp. 71-81.
5. Daniel Barbará, Hector Garcia-Molina, and Daryl Porter, "The management of probabilistic data.," IEEE Trans. Knowl. Data Eng., vol. 4, no. 5, pp. 487-502, 1992.
6. Debabrata Dey and Sumit Sarkar, "A probabilistic relational model and algebra." ACM Trans. Database Syst., vol. 21, no. 3, pp. 339-369, 1996.
7. Laks V. S. Lakshmanan, Nicola Leone, Robert Ross, and V. S. Subrahmanian, "Probview: A flexible probabilistic database system.," ACM Trans. Database Syst., vol. 22, no. 3, pp. 419-469, 1997.
8. Robert Ross, V. S. Subrahmanian, and John Grant, "Aggregate operators in probabilistic databases.," J. ACM, vol. 52, no. 1, pp. 54-101, 2005.
9. Alex Dekhtyar, Robert Ross, and V. S. Subrahinanian, "Probabilistic temporal databases, i: algebra.," ACM Trans. Database Syst., vol. 26, no. 1, pp. 41-95, 2001.
10. Thomas Eiter, James J. Lu, Thomas Lukasiewicz, and V. S. Subrahmanian, "Probabilistic object bases.," ACM Trans. Database Syst., vol. 26, no. 3, pp. 264-312, 2001.
11. Andrew Nierman and H. V. Jagadish, "Protdb: Probabilistic data in XML.," in VLDB. 2002, pp. 646-657.
12. Edward Hung, Lise Getoor, and V. S. Subrahmanian, "PXML: A probabilistic semistructured data model and algebra.," in ICDE, 2003, pp. 467-478.
13. Edward Hung, Lise Getoor, and V. S. Subrahmanian, "Probabilistic interval XML.," in ACM Transactions on Computational Logic (TOCL), 2006.
14. Renata M. C. R. de Souza and Francisco de A. T. de Carvalho, "Clustering of interval data based on city-block distances.," Pattern Recognition Letters, vol. 25, no. 3, pp. 353-365, 2004.
15. Hans-Peter Kriegel, Peter Kunath. Martin Pfeifle, and Matthias Renz, "Probabilistic similarity join on uncertain data.," in DASFAA. 2006. pp. 295-309.
16. Wikipedia. "http://en.wikipedia.org/wiki/normal_distribution," 2006.