Skip to main content
Springer Nature Link
Log in

Topological properties of locally finite covering rough sets and K-topological rough set structures

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The paper initially proves that locally finite covering (LFC-, for short) rough set structures are interior and closure operators. To be precise, given an LFC-space \((U ,\mathbf{C})\), we prove that the lower H-rough set operator \(H_{*}\) is an interior operator and the upper H-rough set operator \(H^{*}\) is a closure operator. Besides, we prove a duality of the concept approximations \((H_{*}, H^{*})\) and investigate many theoretical and mathematical properties of the H-rough set operators. After pointing out that Khalimsky (K-, for brevity) topological rough set operators have their own features, we prove that the K-topological lower (resp. upper) approximation operator is not an interior (resp. closure) operator from the viewpoint of K-topology. Besides, we intensively investigate theoretical and mathematical properties of the K-topological rough set operators. This research area can be considered as a part of geometric-based rough set theory. These obtained results can promote the studies of rough set theory associated with information geometry, object classification, artificial or computational intelligence, and so on. In the present paper, each of the sets U, \(\mathbf{C}\) and \(X(\subseteq U)\) need not be finite.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Alexandorff P (1937) Diskrete Räume. Mat Sb 2:501–518

    Google Scholar 

  • Bonikowski Z, Bryniarski E, Wybraniec-Skardowska U (1998) Extensions and intentions in the rough set theory. Inf Sci 107:149–167

    Article  MathSciNet  MATH  Google Scholar 

  • Chen Y, Qin N, Li W, Xu F (2019) Granule structures, distances and measures in neighborhood systems. Knowl-Based Syst (in press)

  • D’eer L, Restrepo M, Cornelis C, Gómez J (2006) Neighborhood operators for covering-based rough sets. Inf Sci 336:21–44

    Article  MATH  Google Scholar 

  • Fisher G (1994) In: Ehrlich P (ed) Real numbers, generalizations of the reals, and theories of continua. Kluwer Academic, pp 107–145

  • Ge X, Bai X, Yun Z (2012) Topological characterizations of covering for special covering-based upper approximation operators. Inf Sci 204:70–81

    Article  MathSciNet  MATH  Google Scholar 

  • Guilong L (2013) The relationship among different covering approximations. Inf Sci 250:178–183

    Article  MathSciNet  MATH  Google Scholar 

  • Han S-E, Jafari S, Kang JM (2019) Topologies on \({\mathbb{Z}}^n\) which are not homeomorphic to the n-dimensional Khalimsky topological space. Mathematics 7:1072. https://doi.org/10.3390/math7111072

    Article  Google Scholar 

  • Han S-E (2008) Equivalent \((k_0, k_1)\)-covering and generalized digital lifting. Inf Sci 178(2):550–561

    Article  MATH  Google Scholar 

  • Han S-E (2017) Topological graphs based on a new topology on \({{\mathbb{Z}}}^n\) and its applications. Filomat 31(20):6313–6328

    Article  MathSciNet  Google Scholar 

  • Han S-E (2017) A digitization method of subspaces of the Euclidean \(n\)D space associated with the Khalimsky adjacency structure. Comput Appl Math 36:127–144

    Article  MathSciNet  MATH  Google Scholar 

  • Han S-E (2019) Covering rough set structures for a locally finite covering approximation space. Inf Sci 480:420–437

    Article  MathSciNet  MATH  Google Scholar 

  • Han S-E (2019) Estimation of the complexity of a digital image form the viewpoint of fixed point theory. Appl Math Comput 347:236–248

    MathSciNet  MATH  Google Scholar 

  • Han S-E (2019) Marcus-Wyse topological rough sets and their applications. Int J Approx Reason 106:214–227

    Article  MathSciNet  MATH  Google Scholar 

  • Han S-E (2019) Roughness measures of locally finite covering rough sets. Int J Approx Reason 105:368–385

    Article  MathSciNet  MATH  Google Scholar 

  • Han S-E, Sostak A (2013) A compression of digital images derived from a Khalimsky topological structure. Comput Appl Math 32:521–536

    Article  MathSciNet  MATH  Google Scholar 

  • Han S-E (2020) Digital topological rough set structures and topological operators. Topology Appl 107507:1–19. https://doi.org/10.1016/j.topol.2020

    Article  Google Scholar 

  • Kang JM, Han S-E, Min KC (2017) Digitizations associated with several types of digital topological approaches. Comput Appl Math 36:571–597

    Article  MathSciNet  MATH  Google Scholar 

  • Khalimsky E (1970) Applications of connected ordered topological spaces in topology. In: Conference of mathematics. Department of Provoia

  • Khalimsky E, Kopperman R, Meyer PR (1991) Computer graphics and connected topologies on finite ordered sets. Topol Appl 36(1):1–17

    Article  MathSciNet  MATH  Google Scholar 

  • Lashin EF, Kozae AM, Abo Khadra AA, Medhat T (2005) Rough set theory for topolgoical spaces. Int J Approx Reason 40:35–43

    Article  MATH  Google Scholar 

  • Li T-J (2006) Rough approximation operators in covering approximation spaces, RSCTC, (2006) LNCS (LNAI) 4259. Springer, Heidelberg, pp 174–182

    Google Scholar 

  • Li JJ (2009) Topological properties of approximation spaces and their applications. Math Pract Theory 39:145–151

    MathSciNet  MATH  Google Scholar 

  • Lin TY (1997) Neighborhood systems: a qualitative theory for fuzzy and rough sets. Advances in machine intelligence and soft computing. Bookwrights, Raleigh, pp 132–155

    Google Scholar 

  • Lin TY (1998) Granular computing on binary relations I: data mining and neighborhood systems, II: rough set representations and belief functions. In: Polkowski L, Skowron A (eds) Rough sets in knowledge discovery 1. Physica Verlag, Heidelberg, pp 107–140

    Google Scholar 

  • Lin TY (2009) Granular computing I: the concept of granulation and its formal model. Int J Granul Comput Rough Sets Intell Syst 1:21–42

    Google Scholar 

  • Liu J, Liao Z (2008) The sixth type of covering-based rough sets. In: IEEE international conference on granular computing, pp 438–441

  • Ma L (2012) On some types of neighborhood-related covering rough sets. Int J Approx Reason 53:901–911

    Article  MathSciNet  MATH  Google Scholar 

  • Marcus D, Wyse F et al (1970) Solution to problem 5712. Am Math Monthly 77:1119

    Article  Google Scholar 

  • Munkres JR (2000) Topology: a first course. Prentice Hall Inc., Upper Saddle River

    MATH  Google Scholar 

  • Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356

    Article  MATH  Google Scholar 

  • Pawlak Z (1991) Rough sets, theoretical aspects of reasoning about data. Kluwer Academic Publisher, Dordrecht

    MATH  Google Scholar 

  • Pawlak Z, Skowron A (2007) Rough sets: some extensions. Inf Sci 177(1):28–40

    Article  MathSciNet  MATH  Google Scholar 

  • Pei Z, Pei DW, Zheng L (2011) Topology vs generalized rough sets. Int J Approx Reason 52:231–239

    Article  MathSciNet  MATH  Google Scholar 

  • Polkowski L (2002) Rough sets: mathematical foundations. Physica-Verlag, Heidelberg

    Book  MATH  Google Scholar 

  • Pomykala JA (1987) Approximation operations in approximation space. Bull Pol Acad Sci 35:653–662

    MathSciNet  MATH  Google Scholar 

  • Qi W, Yuhua Q, Xinyan L, Qian G, Jiye L (2018) Local neighborhood rough set. Knowl Based Syst 153:53–64

    Article  Google Scholar 

  • Qin K, Gao Y, Pei Z (2007) On covering rough sets. In: Proceedings of RSKT 2007. Lecturer notes artificial intelligence, vol 4481, pp 34–41

  • Ronse C, Tajinea M (2000) Discretization in Hausdorff space. J Math Imaging Vis 12:219–242

    Article  MathSciNet  MATH  Google Scholar 

  • Rosenfeld A (1979) Digital topology. Am Math. Month 86:76–87

    MATH  Google Scholar 

  • Samanta P, Chakraborty MK (2009) Covering based approaches to rough sets and implication lattices. Rough Sets Fuzzy Sets Data Min Granul Comput 5908:127–134

    Article  Google Scholar 

  • Skowron A (1988) On topology in information system. Bull Pol Acad Sci Math 36:477–480

    MathSciNet  MATH  Google Scholar 

  • Skowron A, Swiniarski R, Synak P (2005) Approximation spaces and information granulation. Trans Rough Sets III LNCS 3400:175–189

    Article  MATH  Google Scholar 

  • Syau Y-R, En-Bing L (2014) Neighborhood systems and covering approximation spaces. Knowl-Based Syst 66:61–67

    Article  Google Scholar 

  • Wiweger A (1988) On topological rough sets. Bull Pol Acad Sci Math 37:51–62

    MathSciNet  Google Scholar 

  • Yan-Lan Z, Jinjin L, Wei-Zhi W (2010) On axiomatic characterizations of three pairs of covering based approximation operators. Inf Sci 179:274–287

    MathSciNet  MATH  Google Scholar 

  • Yao Matthew X (2019) Granularity measures and complexity measures of partition-based granular structures. Knowl-Based Syst 163:885–897

    Article  Google Scholar 

  • Yao YY (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259

    Article  MathSciNet  MATH  Google Scholar 

  • Yao YY (1999) Granular computing using neighborhood systems. In: Roy R, Furuhashi T, Chawdhry PK (eds) Advances in soft computing: engineering design and manufacturing. Springer, London, pp 539–553

    Chapter  Google Scholar 

  • Yao YY (2006) Neighborhood systems and approximate retrieval. Inf Sci 176:3431–3452

    Article  MathSciNet  MATH  Google Scholar 

  • Yao YY, Yao BX (2012) Covering based rough set approximations. Inf Sci 200:91–107

    Article  MathSciNet  MATH  Google Scholar 

  • Yumin Chen Yu, Ma XY, Feifei X (2017) Measures of uncertainty for neighborhood rough sets. Knowl-Based Syst 120:226–235

    Article  Google Scholar 

  • Zakowski W (1983) Approximations in the space \((U, { C})\). Demonstr Math 16:761–769

    MATH  Google Scholar 

  • Zhao Z (2016) On some types of covering rough sets from topological points of view. Int J Approx Reason 68:1–14

    Article  MathSciNet  MATH  Google Scholar 

  • Zhu W (2007) Topological approaches to covering rough sets. Inf Sci 177:1499–1508

    Article  MathSciNet  MATH  Google Scholar 

  • Zhu W (2007) Generalized rough sets based on relations. Inf Sci 177:4997–5011

    Article  MathSciNet  MATH  Google Scholar 

  • Zhu W (2009) Relationship among basic concepts in covering-based rough sets. Inf Sci 179:2478–2486

  • Zhu P (2011) Covering rough sets based on neighborhoods: an approach without using neighborhoods. Int J Approx Reason 52(3):461–472

    Article  MathSciNet  MATH  Google Scholar 

  • Zhu W, Wang F (2007) On three types of covering based rough sets. IEEE Trans Knowl Data Eng 8:1131–1143

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics Education, Institute of Pure and Applied Mathematics, Jeonbuk National University, Jeonju-City, Jeonbuk, 54896, Republic of Korea

    Sang-Eon Han

Authors
  1. Sang-Eon Han
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Sang-Eon Han.

Ethics declarations

Funding

The author was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology(2019R1I1A3A03059103).

Conflict of interest

The author declares no conflict of interest.

Patients’ rights and animal protection statements

The author declares no concern with the Patients’ rights and animal protection.

Other declaration

The author declares that the paper is written by myself.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Han, SE. Topological properties of locally finite covering rough sets and K-topological rough set structures. Soft Comput 25, 6865–6877 (2021). https://doi.org/10.1007/s00500-021-05693-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05693-6

Keywords