Abstract
The task of automated classification is a highly active research field with great practical benefit over a number of problem domains. However, due to the factors such as lack of available training examples, large degrees of imbalance in the training set, or overlapping classes, the task of automated classification is rarely straightforward in practice. Methods that adequately compensate for such difficulties are required. The recently developed bridging algorithm does just this for problems in the field of short string text classification. The algorithm integrates a collection of background knowledge into the classification process. In this paper, we have shown how the bridging algorithm was redesigned so it can be applied to image data. We also demonstrated it is effective to overcome a range of difficulties in the classification process.
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
Vistex texture database, http://www.white.media.mit.edu/vismod/imagery/VisionTexture/vistex.html
Blum, A., Mitchell, T.: Combining labeled and unlabeled data with co-training. In: COLT 1998: Proceedings of the eleventh annual conference on Computational learning theory, pp. 92–100. ACM, New York (1998)
Ertekin, S., Huang, J., Lee Giles, C.: Active learning for class imbalance problem. In: SIGIR 2007: Proceedings of the 30th annual international conference on Research and development in information retrieval, pp. 823–824 (2007)
Goldman, S.A., Zhou, Y.: Enhancing supervised learning with unlabeled data. In: ICML 2000: Proceedings of the Seventeenth International Conference on Machine Learning, pp. 327–334 (2000)
Japkowicz, N.: The class imbalance problem: Significance and strategies. In: Proceedings of the 2000 International Conference on Artificial Intelligence (ICAI), pp. 111–117 (2000)
Liapis, S., Tziritas, G.: Color and texture image retrieval using chromaticity histograms and wavelet frames. IEEE Transactions on Multimedia 6(5), 676–686 (2004)
Manjunath, B.S., Ohm, J.-R., Vasudevan, V.V., Yamada, A.: Color and texture descriptors. IEEE Transactions on Circuits and Systems for Video Technology 11(6), 703–715 (2001)
Park, D.K., Jeon, Y.S., Won, C.S.: Efficient use of local edge histogram descriptor. In: MULTIMEDIA 2000: Proceedings of the 2000 ACM workshops on Multimedia, pp. 51–54. ACM, New York (2000)
Seiffert, C., Khoshgoftaar, T.M., Van Hulse, J., Folleco, A.: An empirical study of the classification performance of learners on imbalanced and noisy software quality data. In: IRI, pp. 651–658 (2007)
Singh, M., Singh, S.: Spatial texture analysis: A comparative study. In: ICPR 2002: Proceedings of the 16th International Conference on Pattern Recognition (ICPR 2002), vol. 1, p. 10676 (2002)
Singh, S., Sharma, M.: Texture analysis experiments with meastex and vistex benchmarks. In: Singh, S., Murshed, N., Kropatsch, W.G. (eds.) ICAPR 2001. LNCS, vol. 2013, pp. 417–424. Springer, Heidelberg (2001)
Spyrou, E., Le Borgne, H., Mailis, T., Cooke, E., Avrithis, Y., O’Connor, N.E.: Fusing MPEG-7 visual descriptors for image classification. In: Duch, W., Kacprzyk, J., Oja, E., Zadrożny, S. (eds.) ICANN 2005, Part II. LNCS, vol. 3697, pp. 847–852. Springer, Heidelberg (2005)
Swain, M.J., Ballard, D.H.: Indexing via color histograms. In: Proceedings, Third International Conference on Computer Vision, pp. 390–393 (1990)
Weng, C.G., Poon, J.: A data complexity analysis on imbalanced datasets and an alternative imbalance recovering strategy. In: WI 2006: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence, Washington, DC, USA, pp. 270–276. IEEE Computer Society, Los Alamitos (2006)
Witten, I.H., Frank, E.: Data mining: practical machine learning tools and techniques with Java implementations. ACM SIGMOD Record 31(1), 76–77 (2002)
Zelikovitz, S.: Using background knowledge to improve text classification. PhD thesis, New Brunswick, NJ, USA. Director-Hirsh, Haym (2002)
Zelikovitz, S., Hafner, R.: Automatic generation of background text to aid classification. In: FLAIRS Conference. AAAI Press, Menlo Park (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Petersen, H., Poon, J. (2009). Reworking Bridging for Use within the Image Domain. In: Jiang, X., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2009. Lecture Notes in Computer Science, vol 5702. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03767-2_101
Download citation
DOI: https://doi.org/10.1007/978-3-642-03767-2_101
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03766-5
Online ISBN: 978-3-642-03767-2
eBook Packages: Computer ScienceComputer Science (R0)