Abstract
We study the problem of classification on uncertain objects whose locations are uncertain and described by probability density functions (pdf). We propose a novel supervised UK-means algorithm for classifying uncertain objects to overcome the computation bottleneck of existing algorithms. Additionally, we consider to select features that can capture the relevant properties of uncertain data. We experimentally demonstrate that our proposed approaches are more efficient than existing algorithms and can attain comparatively accurate results on non-overlapping data sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Advances in Neural Information Processing Systems 17, Neural Information Processing Systems, NIPS 2004, Vancouver, British Columbia, Canada, December 13-18 (2004)
Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, March 29-April 2, Shanghai, China. IEEE (2009)
Newman, D.J., Asuncion, A.: UCI machine learning repository (2007)
Agrawal, R., Imielinski, T., Swami, A.N.: Database mining: A performance perspective. IEEE Trans. Knowl. Data Eng. 5(6), 914–925 (1993)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell (1981)
Bi, J.B., Zhang, T.: Support vector classification with input data uncertainty. In: NIPS [1]
Cao, B., Pan, S.J., Zhang, Y., Yeung, D.-Y., Yang, Q.: Adaptive transfer learning. In: Fox, M., Poole, D. (eds.) AAAI. AAAI Press (2010)
Chau, M., Cheng, R., Kao, B., Ng, J.: Uncertain Data Mining: An Example in Clustering Location Data. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol. 3918, pp. 199–204. Springer, Heidelberg (2006)
Bachrach, R.G., Navot, A., Tishby, N.: Margin based feature selection - theory and algorithms. In: Brodley, C.E. (ed.) ICML. ACM International Conference Proceeding Series, vol. 69. ACM (2004)
Graf, H.P., Cosatto, E., Bottou, L., Durdanovic, I., Vapnik, V.: Parallel support vector machines: The cascade svm. In: NIPS [1]
Kao, B., Lee, S.D., Cheung, D.W., Ho, W.-S., Chan, K.F.: Clustering uncertain data using voronoi diagrams. In: ICDM, pp. 333–342. IEEE Computer Society (2008)
Maron, O., Pérez, T.L.: A framework for multiple-instance learning. In: Jordan, M.I., Kearns, M.J., Solla, S.A. (eds.) NIPS. The MIT Press (1997)
Ngai, W.K., Kao, B., Chui, C.K., Cheng, R., Chau, M., Yip, K.Y.: Efficient clustering of uncertain data. In: ICDM, pp. 436–445. IEEE Computer Society (2006)
Qin, B., Xia, Y.N., Prabhakar, S., Tu, Y.-C.: A rule-based classification algorithm for uncertain data. In: ICDE [2], pp. 1633–1640
Ren, J.T., Lee, S.D., Chen, X.L., Kao, B., Cheng, R., Cheung, D.W.-L.: Naive bayes classification of uncertain data. In: Wang, W., Kargupta, H., Ranka, S., Yu, P.S., Wu, X. (eds.) ICDM, pp. 944–949. IEEE Computer Society (2009)
Tsang, S., Kao, B., Yip, K.Y., Ho, W.-S., Lee, S.D.: Decision trees for uncertain data. In: ICDE [2], pp. 441–444
Tsang, S., Kao, B., Yip, K.Y., Ho, W.-S., Lee, S.D.: Decision trees for uncertain data. IEEE Trans. Knowl. Data Eng. 23(1), 64–78 (2011)
Zhang, D.Q., Chen, S.C., Zhou, Z.-H., Yang, Q.: Constraint projections for ensemble learning. In: Fox, D., Gomes, C.P. (eds.) AAAI, pp. 758–763. AAAI Press (2008)
Zhou, Z.-H., Sun, Y.-Y., Li, Y.-F.: Multi-instance learning by treating instances as non-i.i.d. samples. In: Danyluk, A.P., Bottou, L., Littman, M.L. (eds.) ICML. ACM International Conference Proceeding Series, vol. 382, page 157. ACM (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, L., Hung, E. (2011). Distance-Based Feature Selection on Classification of Uncertain Objects. In: Wang, D., Reynolds, M. (eds) AI 2011: Advances in Artificial Intelligence. AI 2011. Lecture Notes in Computer Science(), vol 7106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25832-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-25832-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25831-2
Online ISBN: 978-3-642-25832-9
eBook Packages: Computer ScienceComputer Science (R0)