Abstract
Lattice is a wide concept. All different kinds of information systems come down to lattice-value information system. Attribute reduction of different kinds of information systems could be boiled down to that of lattice-value information systems. In this paper, L-dependence space is established on lattice-value information system. Then attribute reduction of theory and algorithm is put forward and the effectiveness and feasibility of algorithm are explained by an example. Finally, the result of attribute reduction is compared with other algorithms by computational complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Novotny, M., Pawlak, Z.: On a problem concerning dependence spaces. Fundamenta Informaticae 16, 275–287 (1992)
Novotny, M., Pawlak, Z.: Independence of attributes. Bull. Polish Acad. Sci. Math. 36, 459–465 (1988)
Novotny, M.: Dependence spaces of information systems. In: Orlowska, E. (ed.) Logical and algebra-ic investigations in rough set theory (to appear)
Belohlavek, R.: Concept lattices and order in fuzzy logic. Ann. Pure Appl. Logic 128, 277–298 (2004)
Wille, R.: Restructuring Lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht-Boston (1982)
Yao, Y.Y.: Concept lattices in rough set theory. In: Proceedings of 23rd International Meeting of the North American Fuzzy Information Processing Society, pp. 796–800 (2004)
Zhang, W.-X., Wei, L., Qi, J.-J.: Attribute reduction in concept lattice based on discernibilit-y matrix. In: Slezak, D. et al. (eds.): RSFDGrC 2005, LNAI 3642, pp. 157–165 (2005)
Zhang, W.-X., Mi, J.-S., Wu, W.-Z.: Approaches to knowledge reduction in inconsistent syst-ems. Int. J. Intell. Syst. 18, 989–1000 (2003)
Zedeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)
Yager, R.R.: An approach to ordinal decision making. Int. J. Approximate Reasoning 12, 237–261 (1995)
Liang, J.-Y., Xu, Z.-B.: The algorithm on knowledge reduction in incomplete information systems. Int. J. Uncertainty Fuzziness Knowl. Based Syst. 10(1), 95–103 (2002)
Acknowledgments
Thanks to the support by National Natural Science Foundation of China (No. 11071178 ).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Shu, C., Mo, Zw., Tang, X., Zhang, Zh. (2014). Attribute Reduction of Lattice-Value Information System Based on L-Dependence Spaces. In: Cao, BY., Nasseri, H. (eds) Fuzzy Information & Engineering and Operations Research & Management. Advances in Intelligent Systems and Computing, vol 211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38667-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-38667-1_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38666-4
Online ISBN: 978-3-642-38667-1
eBook Packages: EngineeringEngineering (R0)