An Incremental Approach for Updating Approximations Based on Set-Valued Ordered Information Systems

  • Chuan Luo
  • Tianrui Li
  • Hongmei Chen
  • Dun Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7413)


Incremental learning is an efficient technique for knowledge discovery in a dynamic database. Rough set theory is an important mathematical tool for data mining and knowledge discovery in information systems. The lower and upper approximations in the rough set theory may change while data in the information system evolves with time. In this paper, we focus on the incremental updating principle for computing approximations in set-valued ordered information systems. The approaches for updating approximations are proposed when the object set varies over time.


Rough set theory approximations incremental learning information systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zadeh, L.A.: Towards a Theory of Fuzzy Information Granulation and Its Centrality in Human Reasoning and Fuzzy Logic. Fuzzy Sets and Systems 90(2), 111–127 (1997)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Zadeh, L.A.: Fuzzy Logic=Computing with Words. IEEE Tran. On Fuzzy Systems 4(1), 103–111 (1996)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Yao, Y.Y., Zhong, N.: Potential Applications of Granular Computing in Knowledge Discovery and Data Mining. In: Proc. World Multiconference on Systemics Cybernetics and Informatics, pp. 573–580 (1999)Google Scholar
  4. 4.
    Yao, Y.Y.: Perspectives of Granular Computing. In: Proc. GrC, pp. 85–90 (2005)Google Scholar
  5. 5.
    Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Yao, Y.Y.: Granular Computing: Basic Issues and Possible Solutions. In: Proc. 5th Joint Conference on Information Sciences, pp. 186–189 (2000)Google Scholar
  7. 7.
    Pedrycz, W., Weber, R.: Special Issue on Soft Computing for Dynamic Data Mining. Applied Soft Computing 8(4), 1281–1282 (2008)CrossRefGoogle Scholar
  8. 8.
    Shan, N., Ziarko, W.: Data-based acquisition and incremental modification of classification rules. Computational Intelligence 11(2), 357–370 (1995)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Liu, D., Li, T., Ruan, D., Zou, W.: An incremental approach for inducing knowledge from dynamic information systems. Fundamenta Informaticae 94(2), 245–260 (2009)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Li, T.R., Ruan, D., Geert, W., et al.: A Rough Sets Based Characteristic Relation Approach for Dynamic Attribute Generalization in Data Mining. Knowledge-Based Systems 20, 485–494 (2007)CrossRefGoogle Scholar
  11. 11.
    Li, T.R., Ruan, D., Song, J.: Dynamic Maintenance of Decision Rules with Rough Set under Characteristic Relation. Wireless Communications Networking and Mobile Computing, 3713–3716 (2007)Google Scholar
  12. 12.
    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), 1005–1026 (2010)zbMATHCrossRefGoogle Scholar
  13. 13.
    Chen, Y.N., Tseng, T.L., Chen, C.C., Huang, C.C.: Rule Induction Based on an Incremental Rough Set. Expert Systems with Applications 36(9), 11439–11450 (2009)CrossRefGoogle Scholar
  14. 14.
    Guan, Y., Wang, H.: Set-valued information systems. Information Sciences 176(17), 2507–2525 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Qian, Y.H., Dang, C.Y., Liang, J.Y., Tang, D.W.: Set-valued ordered information systems. Information Sciences 179(16), 2809–2832 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Chen, H.M., Li, T.R., Zhang, J.B.: A method for incremental updating approximations based on variable precision set-valued ordered information systems. In: Proc. GrC, pp. 96–101 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Chuan Luo
    • 1
  • Tianrui Li
    • 1
  • Hongmei Chen
    • 1
  • Dun Liu
    • 2
  1. 1.School of Information Science and TechnologySouthwest Jiaotong UniversityChengduChina
  2. 2.School of Economics and ManagementSouthwest Jiaotong UniversityChengduChina

Personalised recommendations