Abstract
The problem considered in this paper is how to recognize objects that are qualitatively but not necessarily spatially near each other. The term qualitatively near is used here to mean closeness of descriptions or distinctive characteristics of objects. The solution to this problem is inspired by the work of Zdzisław Pawlak during the early 1980s on the classification of objects by means of their attributes. In working toward a solution of the problem of the approximation of sets that are qualitatively near each other, this article considers an extension of the basic model for approximation spaces. The basic approach to object recognition is to consider the degree of overlap between families of perceptual neighbourhoods and a set of objects representing a standard. The proposed approach to object recognition includes a refinement of the generalized model for approximation spaces. This is a natural extension of recent work on nearness of objects. A byproduct of the proposed object recognition method is what we call a near set. The contribution of this article is an approximation space-based approach to object recognition formulated in the context of near sets.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Audi, R. (ed.): The Cambridge Dictionary of Philosophy, 2nd edn. Cambridge University Press, Cambridge (1999)
Lehner, P.N.: Handbook of Ethological Methods, 2nd edn. Cambridge University Press, Cambridge (1979)
Bertsekas, D.P., Tsitsiklis, J.N.: Neuro-Dynamic Programming. Athena Scientific, Belmont (1996)
Bishop, C.M.: Neural Networks and Pattern Recognition. Oxford University Press, Oxford (1995)
Borkowski, M., Peters, J.F.: Matching 2D image segments with genetic algorithms and approximation spaces. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets V. LNCS, vol. 4100, pp. 63–101. Springer, Heidelberg (2006)
Feature Extraction: http://en.wikipedia.org/wiki/Feature_extraction
Galton, A.: The mereotopology of discrete space. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 251–266. Springer, Heidelberg (1999)
Gibbs, J.W.: Elementary Principles in Statistical Mechanics. Dover, Mineola (1960)
Guyon, I., et al. (eds.): Feature Extraction. Foundations and Applications. Studies in Fuzziness and Soft Computing, vol. 207. Springer, Heidelberg (2006)
Henry, C., Peters, J.F.: Image Pattern Recognition Using Approximation Spaces and Near Sets. In: Proc. 2007 Joint Rough Set Symposium (JRS07), Toronto, Canada, 14-16 May (2007)
Herrlich, H.: A concept of nearness. General Topology and Applications 4, 191–212 (1974)
Honderich, T. (ed.): The Oxford Companion to Philosophy, 2nd edn. Oxford University Press, Oxford (2005)
Jähne, B.: Digital Image Processing, 6th edn. Springer, Berlin (2005)
Johnson, S.: A Dictionary of the English Language, 11th edn. Clarke and Sons, London (1816)
Kant, I.: Critique of Pure Reason (trans. by Smith, N.K.). Macmillan, Toronto (1929)
Lehner, P.N.: Handbook of Ethological Methods, 2nd edn. Cambridge University Press, Cambridge (1996)
Mendel, J.M., Fu, K.S. (eds.): Adaptive, Learning and Pattern Recognition Systems. Theory and Applications. Academic Press, London (1970)
Orłowska, E.: Semantics of Vague Concepts, Applications of Rough Sets. Institute for Computer Science, Polish Academy of Sciences, Report 469 (March 1982)
The Oxford English Dictionary. Oxford University Press, London (1933)
Pal, S.K., Polkowski, L., Skowron, A. (eds.): Rough-Neural Computing: Techniques for Computing with Words. Cognitive Technologies. Springer, Heidelberg (2004)
Pavel, M.: Fundamentals of Pattern Recognition, 2nd edn. Marcel Dekker, New York (1993)
Pawlak, Z.: Classification of Objects by Means of Attributes. Institute for Computer Science, Polish Academy of Sciences, Report 429 (March 1981)
Pawlak, Z.: Rough Sets. Institute for Computer Science, Polish Academy of Sciences, Report 431 (March 1981)
Pawlak, Z.: Rough sets. International J. Comp. Inform. Science 11, 341–356 (1982)
Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177(1), 3–27 (2007)
Pawlak, Z., Skowron, A.: Rough sets: Some extensions. Information Sciences 177(1), 28–40 (2007)
Pawlak, Z., Skowron, A.: Rough sets and Boolean reasoning. Information Sciences 177(1), 41–73 (2007)
Peters, J.F.: Near sets. Special theory about nearness of objects. Fundamenta Informaticae 75(1-4), 407–433 (2007)
Peters, J.F., Skowron, A., Stepaniuk, J.: Nearness in approximation spaces. In: Lindemann, G., Schlilngloff, H., et al. (eds.) Proc. Concurrency, Specification & Programming (CS&P’2006). Informatik-Berichte, vol. 206, pp. 434–445. Humboldt-Universität zu Berlin (2006)
Peters, J.F.: Classification of objects by means of features. In: Kacprzyk, J., Skowron, A. (eds.) Proc. Special Session on Rough Sets, IEEE Symposium on Foundations of Computational Intelligence (FOCI07) (2007)
Peters, J.F., Henry, C.: Approximation spaces in off-policy Monte Carlo learning. Engineering Applications of Artificial Intelligence, in press (2007)
Peters, J.F.: Approximation space for intelligent system design patterns. Engineering Applications of Artificial Intelligence 17(4), 1–8 (2004)
Peters, J.F.: Rough ethology: Towards a Biologically-Inspired Study of Collective behaviour in Intelligent Systems with Approximation Spaces. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 153–174. Springer, Heidelberg (2005)
Peters, J.F., Henry, C.: Reinforcement learning with approximation spaces. Fundamenta Informaticae 71(2-3), 323–349 (2006)
Peters, J.F., Henry, C., Ramanna, S.: Rough Ethograms: Study of Intelligent System behaviour. In: Kłopotek, M.A., Wierzchoń, S., Trojanowski, K. (eds.) New Trends in Intelligent Information Processing and Web Mining (IIS05), Gdańsk, Poland, June 13-16, 2005, pp. 117–126 (2005)
Polkowski, L.: Rough Sets. Mathematical Foundations. Springer, Heidelberg (2002)
Polkowski, L., Skowron, A.: Rough Sets in Knowledge Discovery 2. Studies in Fuzziness and Soft Computing, vol. 19. Springer, Heidelberg (1998)
Skowron, A., Stepaniuk, J.: Generalized approximation spaces. In: Lin, T.Y., Wildberger, A.M. (eds.) Soft Computing, Simulation Councils, San Diego, pp. 18–21 (1995)
Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27(2-3), 245–253 (1996)
Skowron, A., Stepaniuk, J.: Information granules and rough-neural computing. In: Pal, S.K., Polkowski, L., Skowron, A. (eds.) Rough-Neural Computing: Techniques for Computing with Words. Cognitive Technologies, pp. 43–84. Springer, Heidelberg (2004)
Skowron, A., Świniarski, R.W., Synak, P.: Approximation Spaces and Information Granulation. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 175–189. Springer, Heidelberg (2005)
Stepaniuk, J.: Approximation spaces, reducts and representatives. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery 2. Studies in Fuzziness and Soft Computing, vol. 19, pp. 109–126. Springer, Heidelberg (1998)
Tinbergen, N.: On aims and methods of ethology. Zeitschrift für Tierpsychologie 20, 410–433 (1963)
Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press, Rockville (1988)
Vapnik, V.N.: Statistical Learning Theory. Wiley-Interscience, Chichester (1998)
Watanabe, S.: Pattern Recognition: Human and Mechanical. John Wiley & Sons, Chichester (1985)
Witten, I.H., Frank, E.: Data Mining, 2nd edn. Elsevier, Amsterdam (2005)
Wolski, M.: Similarity as nearness: Information quanta, approximation spaces and nearness structures. In: Proc. CS&P 2006. Infomatik-Berichte, pp. 424–433 (2006)
Partial function: http://en.wikipedia.org/wiki/Partial_function
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Peters, J.F. (2007). Near Sets. Toward Approximation Space-Based Object Recognition. In: Yao, J., Lingras, P., Wu, WZ., Szczuka, M., Cercone, N.J., Ślȩzak, D. (eds) Rough Sets and Knowledge Technology. RSKT 2007. Lecture Notes in Computer Science(), vol 4481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72458-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-72458-2_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72457-5
Online ISBN: 978-3-540-72458-2
eBook Packages: Computer ScienceComputer Science (R0)