Abstract
The focus of this chapter is on the nearness of associated sets and the answer to the question Is a pair of sets sufficiently near to be considered similar? In answering this question, we consider associated sets of a set. In particular, associated rough sets as well as associated near rough sets are introduced. A rough set X is associated with another set Y, provided that X is sufficiently near Y. In general, nonempty sets are sufficiently near, provided that the Čech distance between the sets is less than some number ε in the interval (0,∞]. An application of the proposed approach is given in the context of image analysis with emphasis on detecting patterns in visual rough sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
See, e.g., [30].
- 2.
Using this approach, one can introduce parallel computation as a means of finding the distance between large tolerance rough sets commonly found in digital images (see, e.g., [35]).
- 3.
It is seldom possible to find distinct objects in the physical world that have identical descriptions. Hence, there is interest in discovering sets derived from the physical world and that are sufficiently near each other.
- 4.
The Caltech image database contains large collections of images of front and rear views of automobiles, side view of motorcycles and aircraft, front view of faces, top view of leaves as well as 550 images of various scenes, gadgets, toys, offices, and Pasadena houses in 101 categories (available at http://www.vision.caltech.edu/html-files/archive.html).
- 5.
In an RGB colour space where individual pixel colours are a mixture of varying amounts of the R (red), green (G) and blue (B) primary colours. A pixel greyscale intensity i is computed using \(i = \frac{R+G+B}{3}\).
- 6.
A common way to measure pixel gradient is to pick a pixel g in location (x,y) in a small n×n subimage in a greyscale image (usually, a 3×3 subimage). Then estimate the centre pixel gradient g x in the x-direction and g y in the y-direction and use
$$\alpha(x,y)=\tan^{-1}\left[\frac{g_y}{g_x}\right].$$For a detailed explanation of how to determine g x , g y , see, e.g., [51, Sect. 3.6.4].
- 7.
- 8.
APm is available at http://wren.ece.umanitoba.ca. Caution: In attempting to reproduce results shown in Table 2, the actual values will vary from the reported nearness measurements, depending on an image region that is selected.
References
Pawlak, Z.: Classification of objects by means of attributes. Pol. Acad. Sci. 429 (1981)
Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)
Pawlak, Z.: Information Systems. Theoretical Foundations. WNT, Warsaw (1983) (in Polish)
Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning About Data. Kluwer Academic, Dordrecht (1991)
Pawlak, Z., Skowron, A.: Rudiments of rough sets. Inf. Sci. 177, 3–27 (2007)
Pawlak, Z., Skowron, A.: Rough sets: some extensions. Inf. Sci. 177, 28–40 (2007)
Pawlak, Z., Skowron, A.: Rough sets and Boolean reasoning. Inf. Sci. 177, 41–73 (2007)
Peters, J.F.: Near sets. Special theory about nearness of objects. Fundam. Inform. 75(1–4), 407–433 (2007)
Peters, J.F.: Near sets. General theory about nearness of objects. Appl. Math. Sci. 1(53), 2609–2629 (2007)
Peters, J.F.: Near sets. Toward approximation space-based object recognition. In: Proc. 2nd Int. Conf. on Rough Sets and Knowledge Technology (RSKT 2007), Joint Rough Set Symposium (JRS 2007). Lecture Notes in Artificial Intelligence, vol. 4482, pp. 23–33. Springer, Heidelberg (2007)
Pawlak, Z., Peters, J.F.: Jak blisko. Systemy Wspomagania Decyzji I, 57 (2007)
Coble, A.B.: Associated sets of points. Trans. Am. Math. Soc. 24(1), 1–20 (1922)
Zahorski, Z.: Sur la première dérivée. Trans. Am. Math. Soc. 69, 1–54 (1950)
Bruckner, A.M.: On characterizing classes of functions in terms of associated sets. Can. Math. Bull. 10(2), 227–231 (1967)
Agronsky, S.J.: A generalization of a theorem of Maximoff and applications. Trans. Am. Math. Soc. 273(2), 767–779 (1982)
Petrakiev, I.: On self-associated sets of points in small projective spaces. Commun. Algebra 37(2), 397–405 (2009)
Peters, J.F., Tiwari, S.: Associated near sets. Theory and application. Demo. Math. (2011), communicated
Marcus, S.: Tolerance rough sets, Cech topologies, learning processes. Bull. Pol. Acad. Sci. Ser. Sci. Tech. 42(3)
Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundam. Inform. 27, 245–253 (1996)
Ramanna, S., Meghdadi, A., Peters, J.F.: Nature-inspired framework for measuring visual image resemblance: a near rough set approach. Theor. Comput. Sci. 412(42), 5926–5938 (2011). doi:10.1016/j.tcs.2011.05.044
Ramanna, S., Peters, J.F., Wu, W.Z.: Content-based image retrieval: perceptually near tolerance rough set approach. J. Zhejiang Ocean Univ. 29(5), 62–471 (2010)
Ramanna, S.: Discovering image similarities: tolerance near set approach. In: Pal, S., Peters, J.F. (eds.) Rough Fuzzy Image Analysis. Foundations and Methodologies, pp. 12.1–12.15. CRC Press, Boca Raton (2010)
Ramanna, S.: Perceptually near Pawlak partitions. Trans. Rough Sets XII 6190, 170–191 (2010)
Ramanna, S.: Near tolerance rough sets. Appl. Math. Sci. 5(38), 1895–1902 (2011)
Dee, H.M., Velastin, S.A.: How close are we to solving the problem of automated visual surveillance? Mach. Vis. Appl. (2007). doi:10.1007/s00138-007-0077-z
Madduma, B., Ramanna, S.: Content-based image authentication framework with semi-fragile hybrid watermark scheme. In: International Conference on Man-Machine Interactions (ICMMI2011), pp. 239–247. Springer, Berlin (2011)
Atrey, P.K., Ibrahim, H., Hossain, M.A., Ramanna, S., Saddik, A.E.: Determining trust in media-rich websites using semantic similarity. Multimed. Tools Appl. 29(5), 62–471 (2011). doi:10.1007/s11042-011-0798-x
Zhou, X., Zhou, X., Chen, L., Shu, Y., Bouguettaya, A., Taylor, J.A.: Adaptive subspace symbolization for content-based video detection. IEEE Trans. Knowl. Data Eng. 22, 1372–1387 (2010)
Čech, E.: Topological Spaces. Wiley, New York (1966). Revised edn. by Z. Frolik and M. Katǎtov
Hausdorff, F.: Set Theory. AMS, Providence (1914)
Peters, J.F.: Sufficiently near sets of neighbourhoods. In: Rough Sets and Knowledge Technology (RSKT2011). LNCS, vol. 6954, pp. 17–24. Springer, Berlin (2011)
Peters, J.F., Borkowski, M.: ε-near collections. In: Rough Sets and Knowledge Technology (RSKT2011). LNCS, vol. 6954, pp. 533–542. Springer, Berlin (2011)
Sutherland, W.A.: Introduction to Metric & Topological Spaces, 2nd edn. Oxford University Press, Oxford (2009).
Beer, G.: Topologies on Closed and Closed Convex Sets. Kluwer Academic, Dordrecht (1993)
Henry, C.J., Ramanna, S.: Parallel computation in finding near neighbourhoods. In: Rough Sets and Knowledge Technology (RSKT2011), pp. 523–532. Springer, Berlin (2011)
Wolski, M.: Perception and classification. A note on near sets and rough sets. Fundam. Inform. 101, 143–155 (2010). doi:10.3233/FI-2010-281
Peters, J.F., Wasilewski, P.: Foundations of near sets. Inf. Sci. 179, 3091–3109 (2009)
Henry, C.J.: Near sets: theory and applications. Ph.D. dissertation, supervisor: J.F. Peters, Department of Electrical & Computer Engineering (2010)
Pal, S.K., Peters, J.F.: Rough Fuzzy Image Analysis. Foundations and Methodologies. Chapman & Hall/CRC Press Mathematical & Computational Imaging Sciences. CRC Press, Boca Raton (2010)
Peters, J.F.: Metric spaces for near sets. Appl. Math. Sci. 5(2), 73–78 (2011)
Peters, J.F., Naimpally, S.A.: Approach spaces for near filters. Gen. Math. Notes 2(1), 159–164 (2011)
Peters, J.F., Tiwari, S.: Approach merotopies and near filters. Gen. Math. Notes 3(1), 1–15 (2011)
Hassanien, A.E., Abraham, A., Peters, J.F., Schaefer, G., Henry, C.: Rough sets and near sets in medical imaging: a review. IEEE Trans. Inf. Technol. Biomed. 13(6), 955–968 (2009). doi:10.1109/TITB.2009.2017017
Peters, J.F., Puzio, L.: Image analysis with anisotropic wavelet-based nearness measures. Int. J. Comput. Intell. Syst. 2(3), 168–183 (2009). doi:10.1016/j.ins.2009.04.018
Peters, J.F.: Tolerance near sets and image correspondence. Int. J. Bio-Inspired Comput. 1(4), 239–245 (2009)
Peters, J.F.: Corrigenda and addenda: tolerance near sets and image correspondence. Int. J. Bio-Inspired Comput. 2(5), 310–318 (2010)
Henry, C., Peters, J.F.: Image pattern recognition using approximation spaces and near sets. In: Proc. 11th Int. Conf. on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC 2007), Joint Rough Set Symposium (JRS 2007). Lecture Notes in Artificial Intelligence, vol. 4482, pp. 475-482. Springer, Heidelberg (2007)
Henry, C., Peters, J.F.: Near set image in an objective image segmentation evaluation framework. In: GEOBIA 2008 Pixels, Objects, Intelligence. GEOgraphic Object Based Image Analysis for the 21st Century, University of Calgary, Alberta, pp. 1–6 (2008)
Peters, J.F.: Classification of objects by means of features. In: Proc. IEEE Symposium Series on Foundations of Computational Intelligence (IEEE SCCI 2007), Honolulu, Hawaii, pp. 1–8 (2007)
Naimpally, S.A.: Proximity Spaces. Cambridge University Press, Cambridge (1970)
Gonzales, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice Hall, Upper Saddle River (2008)
Acknowledgements
Many thanks to S. Tiwari, S.A. Naimpally, M. Borkowski, A. Skowron and P. Wasilewski for their insights concerning a number of topics in this paper. This research has been supported by the Natural Sciences and Engineering Research Council of Canada (NSERC) research grants 185986 and 194376.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag London Limited
About this chapter
Cite this chapter
Ramanna, S., Peters, J.F. (2012). Nearness of Associated Rough Sets. In: Peters, G., Lingras, P., Ślęzak, D., Yao, Y. (eds) Rough Sets: Selected Methods and Applications in Management and Engineering. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-4471-2760-4_11
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2760-4_11
Publisher Name: Springer, London
Print ISBN: 978-1-4471-2759-8
Online ISBN: 978-1-4471-2760-4
eBook Packages: Computer ScienceComputer Science (R0)