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 information system from granular computing viewpoint, i.e., information structures are viewed as granular structures. The distance between two objects in a set-valued information system is first introduced. Then, the fuzzy Tcos-equivalence relation, induced by this kind of information system by using Gaussian kernel method, is obtained, where Gaussian kernel is based on this distance. Next, information structures of this kind of information system are described by set vectors. Moreover, relationships between information structures are studied from two sides of dependence and separation. Finally, as a simple application for the proposed information structures, granularity measure of uncertainty for a set-valued information system is investigated. These results will be helpful for establishing a framework of granular computing in an information system.
BianucciD., CattaneoG., Information entropy and granulation co-entropy of partitions and coverings: A summary, Transactions on Rough Sets10 (2009), 15–66.
2.
BianucciD., CattaneoG., CiucciD., Entropies and cocentropies of coverings with application to incomplete information systems, Fundamenta Informaticae75 (2007), 77–105.
3.
BeaubouefT., PetryF.E., Fuzzy rough set techniques for uncertainty processing in a relational database, International Journal of Intelligent Systems15 (2000), 389–424.
4.
BeaubouefT., PetryF.E., AroraG., Information-theoretic measures of uncertainty for rough sets and rough relational databases, Information Sciences109 (1998), 185–195.
5.
BlaszczynskiJ., SlowinskiR., SzelagM., Sequential covering rule induction algorithm for variable consistency rough set approaches, Information Sciences181(5) (2011), 987–1002.
6.
CornelisC., JensenR., MartinG.H., SlezakD., Attribute selection with fuzzy decision reducts, Information Sciences180 (2010), 209–224.
7.
CamentL.A., CastilloL.E., PerezJ.P., GaldamesF.J., PerezC.A., Fusion of local normalization and Gabor entropy weighted features for face identification, Pattern Recognit47(2) (2014), 568–577.
8.
DuntschI., GedigaG., Uncertainty measures of rough set prediction, Artificial Intelligence106 (1998), 109–137.
9.
DuboisD., PradeH., Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems17(2-3) (1990), 191–209.
10.
DelgadoA., RomeroI., Environmental conflict analysis using an integrated grey clustering and entropy-weight method: A case study of a mining project in Peru, Environmental Modelling Software77 (2016), 108–121.
11.
DaiJ., TianH., Entropy measures and granularity measures for set-valued information systems, Information Sciences240 (2013), 72–82.
12.
GrecoS., InuiguchiM., SlowinskiR., Fuzzy rough sets and multiplepremise gradual decision rules, International Journal of Approximate Reasoning41 (2006), 179–211.
HuQ.H., PedryczW., YuD.R., LangJ., Selecting discrete and continuous features based on neighborhood decision error minimization, IEEE Transactions on Systems, Man and Cybernetics (Part B)40 (2010), 137–150.
15.
HempelmannC.F., SakogluU., GurupurV.P., JampanaS., An entropy-based evaluation method for knowledge bases of medical information systems, Expert Systems with Applications46 (2016), 262–273.
16.
HuQ.H., XieZ.X., YuD.R., Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation, Pattern Recognition40 (2007), 3509–3521.
17.
HuQ.H., ZhangL., ChenD.G., PedryczW., YuD.R., Gaussian kernel based fuzzy rough sets: Model, uncertainty measures and applications, International Journal of Approximate Reasoning51 (2010), 453–471.
18.
JensenR., ShenQ., Semantics-preserving dimensionality reduction: Rough and fuzzy rough based approaches, IEEE Transactions on Snowledge and Data Engineering16 (2004), 1457–1471.
19.
JensenR., ShenQ., New approaches to fuzzy-rough feature selection, IEEE Transactions on Fuzzy Systems17 (2009), 824–838.
20.
KryszkiewiczM., Rules in incomplete information systems, Information Sciences113 (1999), 271–292.
21.
LinT.Y., Granular computing on binary relations I: Data mining and neighborhood systems, In: Rough Sets In Knowledge Discovery, , SkowronA. and PolkowskiL. (eds), Physica-Verlag, 1998, pp. 107–121.
22.
LinT.Y., Granular computing on binary relations II: Rough set representations and belief functions, In: Rough Sets In Knowledge Discovery, SkowronA. and PolkowskiL. (eds), Physica-Verlag, 1998, pp. 121–140.
23.
LinT.Y., Granular computing on binary relations II: Rough set representations and belief functions, In: Rough Sets In Knowledge Discovery, SkowronA. and olkowskiL. (eds), Physica-Verlag, pp. 1998, 121–140.
24.
LiZ.W., CuiR.C., Similarity of fuzzy relations based on fuzzy topologies induced by fuzzy rough approximation operators, Information Sciences305 (2015), 219–233.
25.
LiZ.W., CuiR.C., T-similarity of fuzzy relations and related algebraic structures, Fuzzy Sets and Systems275 (2015), 130–143.
26.
LiZ.W., LiuY.Y., LiQ.G., QinB., Relationships between knowledge bases and related results, Knowledge and Information Systems49 (2016), 171–195.
27.
LiZ.W., LiuX.F., ZhangG.Q., XieN.X., WangS.C., A multi-granulation decision-theoretic rough set method for distributed fc-decision information systems: An application inmedical diagnosis, Applied Soft Computing56 (2017), 233–244.
28.
LiZ.W., LiQ.G., ZhangR.R., XieN.X., Knowledge structures in a knowledge base, Expert Systems33(6) (2016), 581–591.
29.
LiangJ.Y., ShiZ.Z., The information entropy, rough entropy and knowledge granulation in rough set theory, International Journal of Uncertainty, Fuzziness and Knowledge-based Systems12 (2004), 37–46.
30.
LiangJ.Y., ShiZ.Z., LiD.Y., WiermanM.J., The information entropy, rough entropy and knowledge granulation in incomplete information systems, International Journal of General Systems35 (2006), 641–654.
31.
MoserB., On the-transitivity of kernels, Fuzzy Sets and Systems157 (2006), 1787–1796.
32.
MoserB., On representing and generating kernels by fuzzy equivalence relations, Journal of Machine Learning Research7 (2006), 2603–2630.
33.
MiJ.S., LeungY., WuW.Z., An uncertainty measure in partition-based fuzzy rough sets, International Journal of General Systems34 (2005), 77–90.
34.
MaJ., ZhangW., LeungY., SongX., Granular computing and dual Galois connection, Information Sciences177 (2007), 5365–5377.
35.
NavarreteJ., ViejoD., CazorlaM., Color smoothing for RGBD data using entropy information, Applied Soft Computing46 (2016), 361–380.
36.
PawlakZ., Rough sets, International Journal of Computer Information Science11 (1982), 341–356.
37.
PawlakZ., Rough Sets: Theoretical aspects of reasoning about data, Kluwer Academic Publishers, Dordrecht, 1991.
38.
PawlakZ., SkowronA., Rough sets and boolean reasoning, Information Sciences177 (2007), 41–73.
39.
PawlakZ., SkowronA., Rough sets: Some extensions, Information Sciences177 (2007), 28–40.
40.
PawlakZ., SkowronA., Rudiments of rough sets, Information Sciences177 (2007), 3–27.
41.
QianY.H., LiangJ.Y., DangC.Y., Knowledge structure, knowledge granulation and knowledge distance in a knowledge base, International Journal of Approximate Reasoning50 (2009), 174–188.
42.
QianY.H., LiangJ.Y., PedryczW., DangC.Y., An accelerator for attribute reduction in rough set theory, Artificial Intelligence174 (2010), 597–618.
43.
QianY.H., LiangJ.Y., WuW.Z., DangC.Y., Knowledge structure, knowledge granulation and knowledge distance in a knowledge base, International Journal of Approximate Reasoning50 (2009), 174–188.
44.
QianY.H., LiangJ.Y., WuW.Z., DangC.Y., Information granularity in fuzzy binary GrC model, IEEE Transactions on Fuzzy Systems19(2) (2011), 253–264.
45.
QianY.H., ZhangH., LiF.J., HuQ.H., LiangJ.Y., Set-based granular computing: A lattice model, International Journal of Approximate Reasoning55 (2014), 834–852.
46.
ShannonC.E., A mathematical theory of communication, The Bell System Technical Journal27 (1948), 379–423.
47.
Shawe-TayorJ., CristianiniN., Kernel methods for pattern analysis, Cambridge University Press, 2004.
48.
SwiniarskiR.W., SkowronA., Rough set methods in feature selection and recognition, Pattern Recognition Letters24 (2003), 833–849.
49.
SlowinskiR., VanderpootenD., A generalized definition of rough approximations based on setilarity, IEEE Transactions on Snowledge and Data Engineering12 (2000), 331–336.
50.
ThangavelS., PethalakshmiA., Dimensionality reduction based on rough set theory: A review, Applied Soft Computing9 (2009), 1–12.
51.
WiermanM.J., Measuring uncertainty in rough set theory, International Journal of General Systems28 (1999), 283–297.
52.
WuW.Z., LeungY., MiJ., Granular computing and knowledge reduction in formal contexts, IEEE Transactions on Knowledge and Data Engineering21(10) (2009), 1461–1474.
53.
WangX.Z., TsangE.C.C., ZhaoS.Y., ChenD.G., YeungD.S., Learning fuzzy rules from fuzzy samples based on rough set technique, Information Sciences177 (2007), 4493–4514.
54.
XieN.X., LiuM., LiZ., ZhangG.Q., New measures of uncertainty for an interval-valued information system, Information Sciences470 (2019), 156–174.
55.
XieS.D., WangY.X., Construction of tree network with limited delivery latency in homogeneous wireless sensor networks, Wireless Personal Communications78(1) (2014), 231–246.
56.
YaoY.Y., Relational interpretations of neighborhood operators and rough set approximation operators, Information Sciences111 (1998), 239–259.
57.
YaoY.Y., Information granulation and rough set approximation, International Journal of Intelligent Systems16 (2001), 87–104.
58.
YaoY.Y., A partition model of granular computing, LNCS Transactions on Rough Sets I (2004), 232–253.
59.
YaoY.Y., Perspectives of Granular computing, Proceedings of 2005 IEEE International Conference on Granular Computing1 (2005), 85–90.
60.
YaoY.Y., NorooziN., A unified framework for set-based computations, in: Proceedings of the 3rd International Workshop on Rough Sets and Soft Computing, 1994, pp. 10–12.
61.
YangS., YanS., ZhangC., ., Biliear analysis for kernel selection and nonlinear feature extraction, IEEE Transactions on Neural Networks8 (2007), 1442–1452.
62.
ZadehL.A., Fuzzy sets, Information and Control8 (1965), 338–353.
ZadehL.A., Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems90 (1997), 111–127.
65.
ZadehL.A., Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information intelligent systems, Soft Computing2 (1998), 23–25.
66.
ZadehL.A., A new direction in AI-Toward a computational theory of perceptions, Ai Magazine22(1) (2001), 73–84.
67.
ZengA.P., LiT.R., HuJ., ChenH.M., LuoC., Dynamical updating fuzzy rough approximations for hybrid data under the variation of attribute values, Information Sciences378 (2017), 363–388.
68.
ZengA.P., LiT.R., LiuD., ZhangJ.B., ChenH.M., A fuzzy rough set approach for incremental feature selection on hybrid information systems, Fuzzy Sets and Systems258 (2015), 39–60.
69.
ZhangG.Q., LiZ.W., WuW.Z., LiuX.F., XieN.X., Information structures and uncertainty measures in a fully fuzzy information system, International Journal of Approximate Reasoning101 (2018), 119–149.
70.
ZhangW.X., QiuG.F., Uncertain decision making based on rough sets, Tsinghua University Publishers, Beijing, 2005.
71.
ZhangL., ZhangB., Theory and application of problem solving-theory and application of granular computing in quotient spaces, Tsinghua University Publishers, Beijing, 2007.
