Abstract
The theory of descriptive nearness is usually adopted when dealing with subsets that share some common properties, even when the subsets are not spatially close. Set description arises from the use of probe functions to define feature vectors that describe a set; nearness is given by proximities. A probe on a nonempty set X is an n-dimensional, real-valued function that maps each member of X to its description. We establish a connection between relations on an object space X and relations on the corresponding feature space. In this paper, the starting point is what is known as \(\mathcal {P}_\Phi \) proximity (two sets are \(\mathcal {P}_\Phi \)-near or \(\Phi \)-descriptively near if and only if their \(\Phi \)-descriptions intersect). We extend, elucidate and explain the connection between overlap and strong proximity in a theoretical approach to a more visual form of proximity called descriptive proximity, which leads to a number of applications. Descriptive proximities are considered on two different levels: weaker or stronger than the \(\mathcal {P}_\Phi \) proximity. We analyze the properties and interplay between descriptions on the one hand and classical proximities and overlap relations on the other hand. Axioms and results for a descriptive Lodato strong proximity relation are given. A common descriptive proximity is an Efremovič proximity, whose underlying topology is \(R_0\) (symmetry axiom) and Alexandroff-Hopf. For every description \(\Phi \), any Čech, Lodato or EF \(\Phi \)-descriptive proximity is at the same time a Čech, Lodato or EF-proximity, respectively. But, the converse fails. A detailed practical application is given in terms of the construction of Efremovič descriptive proximity planograms, which complements recent operations research work on the allocation of shelf space in visual merchandising. Specific instances of applications of descriptive proximity are also cited.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Peters, J.: Local near sets: pattern discovery in proximity spaces. Math. Comput. Sci. 7(1), 87–106 (2013)
Di Concilio, A., Guadagni, C.: Bornological convergences and local proximity spaces. Topol. Appl. 173, 294–307 (2014)
Peters, J.: Proximal Voronoï regions, convex polygons, & Leader uniform topology. Adv. Math. Sci. J. 4(1), 1–5 (2015)
Peters, J.: Visibility in proximal Delaunay meshes and strongly near Wallman proximity. Adv. Math. Sci. J. 4(1), 41–47 (2015)
Peters, J., Guadagni, C.: Strongly near proximity and hyperspace topology, pp. 1–6 (2015). arXiv:1502.05913
Peters, J., Guadagni, C.: Strongly proximal continuity & strong connectedness. Topol. Appl. 204, 41–50 (2016)
Guadagni, C.: Bornological convergences on local proximity spaces and \(\omega _{\mu }\)-metric spaces. Ph.D. thesis, Università degli Studi di Salerno, Salerno, Italy (2015) Supervisor: A. Di Concilio, p 79
Peters, J.: Near sets. General theory about nearness of sets. Appl. Math. Sci. 1(53), 2609–2629 (2007)
Pavel, M.: Fundamentals of Pattern Recognition, 2nd edn, p. xii+254 . Marcel Dekker, Inc., New York (1993). ISBN: 0-8247-8883-4
Peters, J.: Topology of Digital Images. Visual Pattern Discovery in Proximity Spaces. Volume 63 of Intelligent Systems Reference Library, p. xv+411. Springer (2014)
Naimpally, S., Peters, J.: Topology with Applications. Topological Spaces via Near and Far, p. xv+277. World Scientific, Singapore (2013), and Amer. Math. Soc
Peters, J., İnan, M.A., Öztürk, E.: Spatial and descriptive isometries in proximity spaces. Gen. Math. Notes 21(2), 125–134 (2014)
Peters, J., Ramanna, S.: Proximal three-way decisions: theory and applications in social networks. Knowl. Based Syst. 91, 4–15 (2016)
Peters, J., Ramanna, S.: Treasure trove at banacha. Set patterns in descriptive proximity spaces. Fundam. Inf. 127(1–4), 357–367 (2016)
Peters, J.: Proximal nerve complexes. A computational topology approach. Set Value Math. Appl. 1(1), 1–16 (2017). arXiv:1704.05909
Peters, J., Hettiarachchi, R.: Proximal manifold learning via descriptive neighbourhood selection. Appl. Math. Sci. 8(71), 3513–3517 (2014)
Peters, J., Tozzi, A.: Quantum entanglement on a hypersphere. Internat J. Theor. Phys. 55(8), 3689–3696 (2016)
Ahmad, M., Peters, J.: Geodesics of triangulated image object shapes. Approximating image shapes via rectilinear and curvilinear triangulations, pp. 1–32 (2017). arXiv:1708.07413v1
Ahmad, M., Peters, J.: Delta complexes in digital images. Approximating image object shapes, pp. 1–20 (2017). arXiv:1706.04549v1
Peters, J.: Computational Proximity. Excursions in the Topology of Digital Images, Intelligent Systems Reference Library, vol. 102. Springer, Berlin (2016)
Naimpally, S., Warrack, B.: Proximity Spaces. Cambridge Tract in Mathematics No. 59, p. x+128. Cambridge University Press, Cambridge (1970), Paperback (2008)
Di Concilio, A.: Proximity: A powerful tool in extension theory, functions spaces, hyperspaces, boolean algebras and point-free geometry. In: Mynard, F., Pearl, E. (eds.) Beyond Topology, AMS Contemporary Mathematics, vol. 486, pp. 89–114. American Mathematical Society, Providence (2009)
Lodato, M.: On topologically induced generalized proximity relations. Ph.D. thesis. Rutgers University (1962) supervisor: S. Leader
Lodato, M.: On topologically induced generalized proximity relations I. Proc. Am. Math. Soc. 15, 417–422 (1964)
Lodato, M.: On topologically induced generalized proximity relations II. Pacific J. Math. 17, 131–135 (1966)
C̆ech, E.: Topological Spaces. Wiley, London (1966) fr seminar, Brno, 1936–1939; rev. ed. Z. Frolik, M. Katĕtov
Efremovic̆, V.: Infinitesimal spaces I (Russian). Doklady Akad. Nauk SSSR. N.S. 31(76), 341–343 (1951)
Efremovic̆, V.: The geometry of proximity (Russian). Mat. Sbornik. N.S. 31(73), 189–200 (1952)
Kuratowski, C.: Topologie I, p. XIII+494. Panstwowe Wydawnictwo Naukowe, Warsaw (1958)
Kuratowski, K.: Introduction to Calculus, p. 316. Pergamon Press, Oxford (1961)
Willard, S.: General Topology, p. xii+369. Dover Pub., Inc., Mineola (1970), ISBN: 0-486-43479-6 54-02
Alexandroff, P., Hopf, H.: Topologie, p. xiii+636. Springer, Berlin (1935)
Krantz, S.: A Guide to Topology, p. ix+107. The Mathematical Association of America, Washington (2009)
Peters, J., Guadagni, C.: Strong proximities on smooth manifolds and Voronoï diagrams. Adv. Math. Sci. J. 4(2), 91–107 (2015)
Peters, J., Naimpally, S.: Applications of near sets. Notices Am. Math. Soc. 59(4), 536–542 (2012)
Concilio, A.D., Gerla, G.: Quasi-metric spaces and point-free geometry. Math. Struct. Comput. Sci. 16(1), 115–137 (2006)
Di Concilio, A.: Point-free geometries: proximities and quasi-metrics. Math. Comput. Sci. 7(1), 31–42 (2013)
Böcker, S., Dress, A.: Recovering symbolically dated, rooted trees from symbolic ultrametrics. Adv. Math. 138(1), 105–125 (1998)
Mankodiya, K., Gandhi, R., Narasimhan, P.: Challenges and opportunities for embedded computing in retail environments. In: Martins, F., Lopes, L., Paulino, H. (eds.) Sensor Systems and Software. Third International ICST 102 Conference, S-Cube, Lisbon, Portugal, pp. 120–136. Springer (2012). https://doi.org/10.1007/978-3-642-32778-0
Bai, R., van Woensel, T., Kendall, G., Burke, E.: A new model and a hyper-heuristic approach for two-dimensional shelf space allocation. Q. J. Oper. Res. 11(1), 31–55 (2013)
Acknowledgements
The research has been supported by the Natural Sciences & Engineering Research Council of Canada (NSERC) discovery Grants 185986, 194376 and Instituto Nazionale di Alta Matematica (INdAM) Francesco Severi, Gruppo Nazionale per le Strutture Algebriche, Geometriche e Loro Applicazioni Grant 9 920160 000362, n.prot U 2016/000036.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to the Memory of Som Naimpally.
Rights and permissions
About this article
Cite this article
Di Concilio, A., Guadagni, C., Peters, J.F. et al. Descriptive Proximities. Properties and Interplay Between Classical Proximities and Overlap. Math.Comput.Sci. 12, 91–106 (2018). https://doi.org/10.1007/s11786-017-0328-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11786-017-0328-y