Compression of Dynamic Fuzzy Relation Information Systems

• Autorzy: Cai M. , Li Q.

Identyfikatory

DOI

10.3233/FI-2015-1295

• Języki publikacji: EN

Abstrakty

EN

The notion of homomorphism, as an important tool for studying the relationship between information systems, has attracted a great deal of attention in recent years, and the authors tend to pay their attention to static information systems in the existing studies. In the present paper, we aim to study homomorphisms between fuzzy relation information systems (FRISs) in dynamic environments, where the terminology of dynamic refers to the fact that the involved information systems need to be updated with time due to the inflow of new information. To be more specific, we firstly examine properties of consistent functions with respect to fuzzy relations and construct homomorphisms between FRISs. Then, we develop incremental mechanisms of computing homomorphisms between dynamic FRISs and illustrate how to construct relation reducts of dynamic FRISs using homomorphisms. Lastly, the experimental results are employed to demonstrate that compressing dynamic FRISs can be simplified significantly with the proposed algorithms.

Słowa kluczowe

EN

rough set; consistent function; fuzzy relation information system; homomorphism

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2015
• Tom: Vol. 142, nr 1-4
• Strony: 285--306
• Opis fizyczny: Bibliogr. 48 poz., tab.

Twórcy

autor

Cai M.

• College of Mathematics and Econometrics Hunan University Changsha, Hunan 410082, P.R. China

autor

Li Q.

• College of Mathematics and Econometrics Hunan University Changsha, Hunan 410082, P.R. China

Bibliografia

• [1] Ali, M. I.: A note on soft sets, rough soft sets and fuzzy soft sets, Applied Soft Computing, 11, 2011, 3329–3332.
• [2] Banerjee, M., Pal, S. K.: Roughness of a fuzzy set, Information Sciences, 93(3-4), 1996, 235–246.
• [3] Bhatt, R. B., Gopal, M.: On the compact computational domain of fuzzy-rough sets, Pattern Recognition Letters, 26(11), 2005, 1632–1640.
• [4] Birkhoff, G.: Lattice Theory (3rd edn.), American Mathematical Society, Providence, RI, 1967.
• [5] Biswas, R.: On rough sets and fuzzy rough sets, Bulletin of the Polish Academy of Sciences: Mathematics, 42, 1994, 345–349.
• [6] Bobillo, F., Straccia, U.: Generalized fuzzy rough description logics, Information Sciences, 189, 2012, 43–62.
• [7] Capotorti, A., Barbanera, E.: Credit scoring analysis using a fuzzy probabilistic rough set model, Computational Statistics and Data Analysis, 56(4), 2012, 981–994.
• [8] Chakrabarty, K., Biswas, R., Nanda, S.: Fuzziness in rough sets, Fuzzy Sets and Systems, 110, 2000, 247–251.
• [9] Chen, H. M., Li, T. R., Qiao, S. J., Ruan, D.: A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values, International Journal of Intelligent Systems, 25(10), 2010, 1005–1026.
• [10] Dai, J. H., Wang, W. T., Xu, Q., Tian, H. W.: Uncertainty measurement for interval-valued decision systems based on extended conditional entropy, Knowledge-Based Systems, 27, 2012, 443–450.
• [11] Diker, M., Uğur, A. A.: Textures and covering based rough sets, Information Sciences, 184(1), 2012, 44–63.
• [12] Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems, 17, 1990, 191–209.
• [13] Feng, L., Li, T. R., Ruan, D., Gou, S. R.: A vague-rough set approach for uncertain knowledge acquisition, Knowledge-Based Systems, 24, 2011, 837–843.
• [14] Feng, T., Zhang, S. P., Mi, J. S., Feng, Q.: Reductions of a fuzzy covering decision system, International Journal of Modelling Identification and Control, 13(3), 2011, 225–233.
• [15] Gong, Z. T., Xiao, Z. Y.: Communicating between information systems based on including degrees, International Journal of General Systems, 39(2), 2010, 189–206.
• [16] Grzymala-Busse, J. W., Sedelow Jr, W. A.: On rough sets and information system homomorphism, Bulletin of the polish academy of sciences: technical sciences, 36(3), 1988, 233–239.
• [17] He, Q.,Wu, C. X., Chen, D. G.: Fuzzy rough set based attribute reduction for information systems with fuzzy decisions, Knowledge-Based Systems, 24(5), 2011, 689–696.
• [18] Huang, C. C., Tseng, T. L., Fan, Y. N., Hsu, C. H.: Alternative rule induction methods based on incremental object using rough set theory, Applied Soft Computing, 13, 2013, 372–389.
• [19] Jensen, R., Shen, Q.: Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches, IEEE Transactions on Knowledge and Data Engineering, 16(12), 2004, 1457–1471.
• [20] Kaneiwa, K.: A rough set approach to multiple dataset analysis, Applied Soft Computing, 11, 2011, 2538–2547.
• [21] Li, D. Y., Ma, Y. C.: Invariant characters of information systems under some homomorphisms, Information Sciences, 129(1-4), 2000, 211–220.
• [22] Li, T. R., Ruan, D., Geert, W., Song, J., Xu, Y.: A rough sets based characteristic relation approach for dynamic attribute generalization in data mining, Knowledge-Based Systems, 20(5), 2007, 485–494.
• [23] Liu, D., Li, T. R., Ruan, D., Zhang, J. B.: Incremental learning optimization on knowledge discovery in dynamic business intelligent systems, Journal of Global Optimization, 51(2), 2011, 325–344.
• [24] Liu, D., Li, T. R., Ruan, D., Zou, W. L.: An incremental approach for inducing knowledge from dynamic information systems, Fundamenta Informaticae, 94(2), 2009, 245–260.
• [25] Luo, C., Li, T. R., Chen, H. M., Liu, D.: Incremental approaches for updating approximations in set-valued ordered information systems,, Knowledge-Based Systems, 50, 2013, 218–233.
• [26] Morsi, N. N., Yakout, M. M.: Axiomatics for fuzzy rough sets, Fuzzy Sets and Systems, 100(1-3), 1998, 327–342.
• [27] Nanda, S., Majumdar, S.: Fuzzy rough sets, Fuzzy Sets and Systems, 45(2), 1992, 157–160.
• [28] Pawlak, Z.: Rough sets, International Journal of Computer and Information Sciences, 11(5), 1982, 341–356.
• [29] Qian, Y. H., Dang, C. Y., Liang, J. Y., Tang, D. W.: Set-valued ordered information systems, Information Sciences, 179, 2009, 2809–2832.
• [30] Skowron, A.: The rough set theory and evidence theory, Fundamenta Informaticae, 13, 1990, 245–262.
• [31] Ślęzak, D., Ziarko,W.: The investigation of the Bayesian rough set model, International Journal of Approximate Reasoning, 40(1-2), 2005, 81–91.
• [32] Wang, C. Z., Chen, D. G., Zhu, L. K.: Homomorphisms between fuzzy information systems, Applied Mathematics Letters, 22, 2009, 1045–1050.
• [33] Wang, C. Z., Wu, C. X., Chen, D. G.: A systematic study on attribute reduction with rough sets based on general binary relations, Information Sciences, 178(9), 2008, 2237–2261.
• [34] Wang, F., Liang, J. Y., Dang, C. Y.: Attribute reduction for dynamic data sets, Applied Soft Computing, 13, 2013, 676–689.
• [35] Yang, T., Li, Q. G.: Reduction about approximation spaces of covering generalized rough sets, International Journal of Approximate Reasoning, 51(3), 2010, 335–345.
• [36] Yang, T., Li, Q. G., Zhou, B. L.: Related family: A new method for attribute reduction of covering information systems, Information Sciences, 228, 2013, 175–191.
• [37] Yang, X. B., Yang, J. Y., Wu, C., Yu, D. J.: Dominance-based rough set approach and knowledge reductions in incomplete ordered information system, Information Sciences, 178, 2008, 1219–1234.
• [38] Yang, X. B., Zhang, M., Dou, H. L.: Neighborhood systems-based rough sets in incomplete information system, Knowledge-Based Systems, 24(6), 2011, 858–867.
• [39] Yao, J. T., Herbert, J. P.: Financial time-series analysis with rough sets, Applied Soft Computing, 9(3), 2009, 1000–1007.
• [40] Yao, Y. Y.: Probabilistic approaches to rough sets, Expert systems, 20(5), 2003, 5287–5297.
• [41] Yao, Y. Y.: Three-way decisions with probabilistic rough sets, Information Sciences, 180(3), 2010, 341–353.
• [42] Yao, Y. Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models, Information Sciences, 178(17), 2008, 3356–3373.
• [43] Zakowski,W.: Approximations in the space (u, _), Demonstratio Mathematics, 16, 1983, 761–769.
• [44] Zhang, J. B., Li, T. R., Ruan, D., Liu, D.: Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems, International Journal of Approximate Reasoning, 53(4), 2012, 620–635.
• [45] Zhu, P., Wen, Q. Y.: Some improved results on communication between information systems, Information Sciences, 180(18), 2010, 3521–3531.
• [46] Zhu, P., Wen, Q. Y.: Homomorphisms between fuzzy information systems revisited, Applied Mathematics Letters, 24(9), 2011, 1548–1553.
• [47] Zhu,W.: Topological approaches to covering rough sets, Information Sciences, 177(6), 2007, 1499–1508.
• [48] Ziarko, W.: Probabilistic approach to rough sets, International Journal of Approximate Reasoning, 49(2), 2008, 272–284.