Skip to main content
SpringerLink
Log in

Near Sets. Toward Approximation Space-Based Object Recognition

  • Conference paper
Rough Sets and Knowledge Technology (RSKT 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4481))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Audi, R. (ed.): The Cambridge Dictionary of Philosophy, 2nd edn. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  2. Lehner, P.N.: Handbook of Ethological Methods, 2nd edn. Cambridge University Press, Cambridge (1979)

    Google Scholar 

  3. Bertsekas, D.P., Tsitsiklis, J.N.: Neuro-Dynamic Programming. Athena Scientific, Belmont (1996)

    MATH  Google Scholar 

  4. Bishop, C.M.: Neural Networks and Pattern Recognition. Oxford University Press, Oxford (1995)

    Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. Feature Extraction: http://en.wikipedia.org/wiki/Feature_extraction

  7. 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)

    Chapter  Google Scholar 

  8. Gibbs, J.W.: Elementary Principles in Statistical Mechanics. Dover, Mineola (1960)

    MATH  Google Scholar 

  9. Guyon, I., et al. (eds.): Feature Extraction. Foundations and Applications. Studies in Fuzziness and Soft Computing, vol. 207. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  10. 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)

    Google Scholar 

  11. Herrlich, H.: A concept of nearness. General Topology and Applications 4, 191–212 (1974)

    Article  MathSciNet  Google Scholar 

  12. Honderich, T. (ed.): The Oxford Companion to Philosophy, 2nd edn. Oxford University Press, Oxford (2005)

    Google Scholar 

  13. Jähne, B.: Digital Image Processing, 6th edn. Springer, Berlin (2005)

    Google Scholar 

  14. Johnson, S.: A Dictionary of the English Language, 11th edn. Clarke and Sons, London (1816)

    Google Scholar 

  15. Kant, I.: Critique of Pure Reason (trans. by Smith, N.K.). Macmillan, Toronto (1929)

    Google Scholar 

  16. Lehner, P.N.: Handbook of Ethological Methods, 2nd edn. Cambridge University Press, Cambridge (1996)

    Google Scholar 

  17. Mendel, J.M., Fu, K.S. (eds.): Adaptive, Learning and Pattern Recognition Systems. Theory and Applications. Academic Press, London (1970)

    MATH  Google Scholar 

  18. Orłowska, E.: Semantics of Vague Concepts, Applications of Rough Sets. Institute for Computer Science, Polish Academy of Sciences, Report 469 (March 1982)

    Google Scholar 

  19. The Oxford English Dictionary. Oxford University Press, London (1933)

    Google Scholar 

  20. Pal, S.K., Polkowski, L., Skowron, A. (eds.): Rough-Neural Computing: Techniques for Computing with Words. Cognitive Technologies. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  21. Pavel, M.: Fundamentals of Pattern Recognition, 2nd edn. Marcel Dekker, New York (1993)

    MATH  Google Scholar 

  22. Pawlak, Z.: Classification of Objects by Means of Attributes. Institute for Computer Science, Polish Academy of Sciences, Report 429 (March 1981)

    Google Scholar 

  23. Pawlak, Z.: Rough Sets. Institute for Computer Science, Polish Academy of Sciences, Report 431 (March 1981)

    Google Scholar 

  24. Pawlak, Z.: Rough sets. International J. Comp. Inform. Science 11, 341–356 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  25. Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177(1), 3–27 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  26. Pawlak, Z., Skowron, A.: Rough sets: Some extensions. Information Sciences 177(1), 28–40 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  27. Pawlak, Z., Skowron, A.: Rough sets and Boolean reasoning. Information Sciences 177(1), 41–73 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  28. Peters, J.F.: Near sets. Special theory about nearness of objects. Fundamenta Informaticae 75(1-4), 407–433 (2007)

    MathSciNet  MATH  Google Scholar 

  29. 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)

    Google Scholar 

  30. 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)

    Google Scholar 

  31. Peters, J.F., Henry, C.: Approximation spaces in off-policy Monte Carlo learning. Engineering Applications of Artificial Intelligence, in press (2007)

    Google Scholar 

  32. Peters, J.F.: Approximation space for intelligent system design patterns. Engineering Applications of Artificial Intelligence 17(4), 1–8 (2004)

    Article  Google Scholar 

  33. 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)

    Google Scholar 

  34. Peters, J.F., Henry, C.: Reinforcement learning with approximation spaces. Fundamenta Informaticae 71(2-3), 323–349 (2006)

    MathSciNet  MATH  Google Scholar 

  35. 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)

    Google Scholar 

  36. Polkowski, L.: Rough Sets. Mathematical Foundations. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  37. Polkowski, L., Skowron, A.: Rough Sets in Knowledge Discovery 2. Studies in Fuzziness and Soft Computing, vol. 19. Springer, Heidelberg (1998)

    MATH  Google Scholar 

  38. 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)

    Google Scholar 

  39. Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27(2-3), 245–253 (1996)

    MathSciNet  MATH  Google Scholar 

  40. 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)

    Google Scholar 

  41. 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)

    Google Scholar 

  42. 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)

    Google Scholar 

  43. Tinbergen, N.: On aims and methods of ethology. Zeitschrift für Tierpsychologie 20, 410–433 (1963)

    Google Scholar 

  44. Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press, Rockville (1988)

    Google Scholar 

  45. Vapnik, V.N.: Statistical Learning Theory. Wiley-Interscience, Chichester (1998)

    MATH  Google Scholar 

  46. Watanabe, S.: Pattern Recognition: Human and Mechanical. John Wiley & Sons, Chichester (1985)

    Google Scholar 

  47. Witten, I.H., Frank, E.: Data Mining, 2nd edn. Elsevier, Amsterdam (2005)

    MATH  Google Scholar 

  48. Wolski, M.: Similarity as nearness: Information quanta, approximation spaces and nearness structures. In: Proc. CS&P 2006. Infomatik-Berichte, pp. 424–433 (2006)

    Google Scholar 

  49. Partial function: http://en.wikipedia.org/wiki/Partial_function

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, Manitoba R3T 5V6, Canada

    James F. Peters

Authors
  1. James F. Peters
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

JingTao Yao Pawan Lingras Wei-Zhi Wu Marcin Szczuka Nick J. Cercone Dominik Ślȩzak

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation