research-article

Information structures in a covering information system

Authors:

Gangqiang ZhangAuthors Info & Claims

Volume 507, Issue C

Pages 449 - 471

https://doi.org/10.1016/j.ins.2018.09.048

Published: 01 January 2020 Publication History

Abstract

A covering information system as the generalization of an information system is an important model in the field of artificial intelligence. This paper explores information structures in a covering information system, and this kind of structure is viewed as a granular structure from the granular computing viewpoint. The concept of information structures in a covering information system is first described by means of set vectors. Then, relationships between information structures in a covering information system are studied from the two aspects of dependence and separation. Next, properties of information structures in a covering information system are given. Furthermore, invariant characterizations of covering information systems under homomorphisms are presented. Finally, as an application for information structures in a covering information system, the granularity measure of uncertainty for covering information systems is investigated. These results will be very helpful for establishing a framework for granular computing in information systems.

References

[1]

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

[2]

J. Blaszczynski, R. Slowinski, M. Szelag, Sequential covering rule induction algorithm for variable consistency rough set approaches, Inf. Sci. (Ny) 181 (5) (2011) 987–1002.

[3]

N.P. Chen, B. Qin, Invariant characterizations of information structures in a lattice-valued information system under homomorphisms based on data compression, Journal of.Intell. Fuzzy Syst. 33 (2017) 3987–3998.

[4]

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

[5]

J.W. Grzymala-Busse, Algebraic properties of knowledge representation systems, ACM SIGART international symposium on Methodologies for intelligent systems 18 (1986) 432–440.

[6]

S. Greco, M. Inuiguchi, R. Slowinski, Fuzzy rough sets and multiple-premise gradual decision rules, Int. J. Approx. Reason. 41 (2006) 179–211.

[7]

J.W. Grzymala-Busse, W.A. Sedelow Jr, On rough sets and information system homomorphism, Bull. Pol. Acad. Technol.Sci. 36 (3–4) (1988) 233–239.

[8]

X. Ge, P. Wang, Z.Q. Yun, The rough membership functions on four types of covering-based rough sets and their applications, Inf. Sci. (Ny) 390 (2017) 1–14.

[9]

Q.H. Hu, W. Pedrycz, D.R. Yu, J.Y. Lang, Selecting discrete and continuous features based on neighborhood decision error minimization IEEE transactions on systems, Man Cybern. Part B 40 (2010) 137–150.

[10]

R. Jensen, Q. Shen, New approaches to fuzzy-rough feature selection, IEEE Trans. Fuzzy Syst. 17 (2009) 824–838.

[11]

M. Kryszkiewicz, Rules in incomplete information systems, Inf. Sci. (Ny) 113 (1999) 271–292.

[12]

S. Lin, Generalized metric spaces and mappings, Chinese Scientific Publishers, Beijing, 1995.

[13]

T.Y. Lin, Granular computing i: the concept of granulation and its formal model, international journal of granular computing, Rough Sets Intell. Syst. 1 (1) (2009) 21–42.

[14]

T.Y. Lin, Deductive data mining using granular computing, Encyclopedia of.Database Syst. (2009) 772–778.

[15]

V.H. Le, B.Q. Hu, Three-way decisions based on covering rough set, J. Intell.Fuzzy 30 (2016) 1763–1772.

[16]

Z.W. Li, Q.G. Li, R.R. Zhang, N.X. Xie, Knowledge structures in a knowledge base, Expert Syst. 33 (6) (2016) 581–591.

[17]

D.Y. Li, Y.C. Ma, Invariant characters of information systems under some homomorphisms, Inf. Sci. (Ny) 129 (2000) 211–220.

[18]

J.Y. Liang, Y.H. Qian, Information granules and entropy theory, Sci. China Ser. F 51 (10) (2008) 1427–1444.

[19]

A. Mani, Algebraic Semantics of Proto-transitive Rough Sets, Transactions on Rough Sets XX (LNCS 10020), 2016, pp. 51–108.

[20]

A. Mani, Dialectics of Counting and the Mathematics of Vagueness, Transactions on Rough Sets XV (LNCS 7255), 2012, pp. 122–180.

[21]

M.H. Ma, M.K. Chakraborty, Covering-based rough sets and modal logics. part i, Int. J. Approx. Reason. 77 (2016) 55–65.

[22]

M.H. Ma, M.K. Chakraborty, Covering-based rough sets and modal logics. part II, Int. J. Approx. Reason. 95 (2018) 113–123.

[23]

Z. Pawlak, Rough sets, International Journal of Computer and Information Science 11 (1982) 341–356.

[24]

Z. Pawlak, Rough sets: theoretical aspects of reasoning about data, Kluwer Academic Publishers, Dordrecht, 1991.

[25]

W. Pedrycz, Relational and directional aspects in the construction of information granules, IEEE Trans. Syst. Man Cybern.Part A 32 (5) (2002) 605–614.

[26]

Z. Pawlak, A. Skowron, Rough sets: some extensions, Inf. Sci. (Ny) 177 (2006) 28–40.

[27]

Z. Pawlak, A. Skowron, Rough sets and boolean reasoning, Inf Sci (Ny) 177 (2006) 41–73.

[28]

M.J. Pradipta, Rough hypercuboid approach for feature selection in approximation spaces, IEEE Trans. Knowl. Data Eng. 99 (2012) 1–14.

[29]

W. Pedrycz, A. Bargiela, Granular clustering: a granular signature of data, IEEE Trans. Syst. Man Cybern. Part B 32 (2) (2002) 212–224.

[30]

W. Pedrycz, G. Vukovich, Granular worlds: representation and communication problems, Int. J. Intell. Syst. 15 (2000) 1015–1026.

[31]

Y.H. Qian, H.H. Cheng, J.T. Wang, J.Y. Liang, W. Pedrycz, C.Y. Dang, Grouping granular structures in human granulation intelligence, Inf. Sci. (Ny) 382–383 (2017) 150–169.

[32]

A.M. Radzikowska, E.E. Kerre, A comparative study of fuzzy rough sets, Fuzzy Sets Syst. 126 (2002) 137–155.

Digital Library

[33]

E.C.C. Tsang, D.G. Chen, D.S. Yeung, Approximations and reducts with covering generalized rough sets, Comput. Mathematics with. Appl. 56 (2008) 279–289.

[34]

C.Z. Wang, D.G. Chen, B.Q. Sun, Q.H. Hu, Communication between information systems with covering based rough sets, Inf. Sci. (Ny) 216 (2012) 17–33.

[35]

C.Z. Wang, D.G. Chen, C. Wu, Q.H. Hu, Data compression with homomorphism in covering information systems, Int. J. Approx. Reason. 52 (2011) 519–525.

[36]

W.Z. Wu, Y. Leung, J.S. Mi, Granular computing and knowledge reduction in formal contexts, IEEE Trans. Knowl. Data Eng. 21 (10) (2009) 1461–1474.

Digital Library

[37]

Y.Y. Yao, Information granulation and rough set approximation, Int. J. Intell. Syst. 16 (2001) 87–104.

[38]

Y.Y. Yao, Perspectives of granular computing, Proceedings of 2005 IEEE International Conference on Granular Computing 1 (2005) 85–90.

[39]

L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965) 338–353.

Digital Library

[40]

L.A. Zadeh, Fuzzy logic equals computing with words, IEEE Trans. Fuzzy Syst. 4 (2) (1996) 103–111.

[41]

L.A. Zadeh, Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets Syst. 90 (1997) 111–127.

Digital Library

[42]

L.A. Zadeh, Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information intelligent systems, Soft Comput. 2 (1998) 23–25.

[43]

L.A. Zadeh, A new direction in AI-toward a computational theory of perceptions, Ai Mag. 22 (1) (2001) 73–84.

[44]

W. Zakowski, Approximations in the space (u, ∏), Demonstratio Math. 16 (1983) 761–769.

[45]

W. Zhu, Topological approaches to covering rough sets, Inf. Sci. (Ny) 177 (2007) 1892–1915.

[46]

P. Zhu, Q.Y. Wen, Entropy and co-entropy of a covering approximation space, Int. J. Approx. Reason. 53 (2012) 528–540.

[47]

W. Zhu, F.Y. Wang, On three types of covering-based rough sets, IEEE Trans. Knowl. Data Eng. 19 (2007) 1131–1144.

[48]

G.Q. Zhang, Z.W. Li, W.Z. Wu, X.F. Liu, N.X. Xie, Information structures and uncertainty measures in a fully fuzzy information system, Int. J. Approx. Reason. 101 (2018) 119–149.

[49]

L. Zhang, B. Zhang, Theory and application of problem solving-theory and application of granular computing in quotient spaces, Tsinghua University Publishers, Beijing, 2007.

Cited By

Ma XLiu JWang PYu WHu H(2024)Feature selection for hybrid information systems based on fuzzy β covering and fuzzy evidence theoryJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-23307046:2(4219-4242)Online publication date: 14-Feb-2024
https://dl.acm.org/doi/10.3233/JIFS-233070
Dai JZou XQian YWang X(2023)Multifuzzy $\beta$-Covering Approximation Spaces and Their Information MeasuresIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2022.319344831:3(955-969)Online publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1109/TFUZZ.2022.3193448
Wang YWang S(2022)Some results on fuzzy relationsJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-21221542:4(3945-3961)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.3233/JIFS-212215
Show More Cited By

Index Terms

Information structures in a covering information system

Index terms have been assigned to the content through auto-classification.

Recommendations

Information structures in a lattice-valued information system

An information system as a database that represents relationships between objects and attributes is an important mathematical model in the field of artificial intelligence. A lattice-valued information system is the generalization of an information ...
Information structures in a set-valued information system based on granular computing¹

A set-valued information system is the generalization of a single-valued information system and its information structures reflect the internal features of this kind of information system. This paper investigates information structures in a set-valued ...
Invariant characterizations of information structures in a lattice-valued information system under homomorphisms based on data compression

A lattice-valued information system is an important model in the field of artificial intelligence and the notion of homomorphisms between lattice-valued information systems is a kind of tools to study data compression in a lattice-valued information ...

Comments

Information & Contributors

Information

Published In

cover image Information Sciences: an International Journal

Information Sciences: an International Journal Volume 507, Issue C

Jan 2020

873 pages

ISSN:0020-0255

Issue’s Table of Contents

Elsevier Inc.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 January 2020

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ma XLiu JWang PYu WHu H(2024)Feature selection for hybrid information systems based on fuzzy β covering and fuzzy evidence theoryJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-23307046:2(4219-4242)Online publication date: 14-Feb-2024
https://dl.acm.org/doi/10.3233/JIFS-233070
Dai JZou XQian YWang X(2023)Multifuzzy $\beta$-Covering Approximation Spaces and Their Information MeasuresIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2022.319344831:3(955-969)Online publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1109/TFUZZ.2022.3193448
Wang YWang S(2022)Some results on fuzzy relationsJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-21221542:4(3945-3961)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.3233/JIFS-212215
Chen LLuo DWang PLi ZXie N(2022)Measures of uncertainty for a fuzzy probabilistic approximation spaceJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-21179042:4(3615-3638)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.3233/JIFS-211790
Lian W(2022)Uncertainty measurement for probabilistic set-valued dataJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-21046043:4(4645-4668)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.3233/JIFS-210460
He JQu LWang ZChen YLuo DWen C(2022)Attribute reduction in an incomplete categorical decision information system based on fuzzy rough setsArtificial Intelligence Review10.1007/s10462-021-10117-w55:7(5313-5348)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1007/s10462-021-10117-w
He YYao C(2021)Information structures and entropy measurement for a fuzzy probabilistic information systemJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-21014941:6(6343-6361)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/JIFS-210149
Qin B(2021)A dynamic knowledge base and its data compression with homomorphismJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-21013641:6(6331-6341)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/JIFS-210136
Liu RYang HZhang L(2021)Information structures in a fuzzy β-covering information systemJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-20282440:6(11691-11716)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/JIFS-202824

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents