Maintaining Dynamic Information Systems Using Incremental Dominance-Based Rough Set Approach

Yan Li; Xiao Qing Liu; Jia Jia Hou

doi:10.4028/www.scientific.net/AMM.631-632.53

Paper Titles

Financial Time Series Prediction Based on BP Neural Network
p.31

Grey Target Decision Model of Hesitant Three-Parameter Interval Grey Number
p.35

IBA-II: Another Item-Based Algorithm of Learning from Examples
p.41

Incremental Approach for Updating Approximations of Variable Precision Rough Set Based on Dominance Relations
p.49

Maintaining Dynamic Information Systems Using Incremental Dominance-Based Rough Set Approach
p.53

Minimizing Total Flow Time in a Flow Shop with Blocking Using a Hybrid Variable Neighborhood Search and Simulated Annealing Algorithm
p.57

Optimal Algorithmic Trading Strategy with the Price Appreciation Cost
p.62

Partheno-Genetic Algorithm for the Permutation Flowshop Scheduling Problem with Maximum Waiting Times
p.66

Research and Application of Enterprise Operating Situation Prediction Based on Decision Tree
p.70

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 631-632Maintaining Dynamic Information Systems Using...

Maintaining Dynamic Information Systems Using Incremental Dominance-Based Rough Set Approach

Abstract:

Dominance-based rough sets approach (DRSA) is an effective tool to deal with information with preference-ordered attribute domain. In practice, many information systems may evolve when attribute values are changed. Updating set approximations for these dynamic information systems is a necessary step for further knowledge reduction and decision making in DRSA. The purpose of this paper is to present an incremental approach when the information system alters dynamically with the change of condition attribute values. The updating rules are given with proofs, and the experimental evaluations on UCI data show that the incremental approach outperforms the original non-incremental one.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 631-632)

Pages:

53-56

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.631-632.53

Citation:

Cite this paper

Online since:

September 2014

Authors:

Yan Li*, Xiao Qing Liu, Jia Jia Hou

Keywords:

Dominance-Based Rough Sets, Incremental Algorithm, Information System, Set Approximation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Pawlak Z: Rough sets, International Journal of Information & Computer Sciences. 11(3)(1982), pp.289-296.

Google Scholar

[2] Greco S, Matarazzo B and Slowingski R: Rough approximation of a preference relation by dominance relation [J], European Journal of Operation Research. 117(1999), pp.63-83.

DOI: 10.1016/s0377-2217(98)00127-1

Google Scholar

[3] Y.H. Qian, J.Y. Liang and C.Y. Dang: Interval ordered information systems, Computers and Mathematics with Applications. 56(8)(2008), p.1994–(2009).

DOI: 10.1016/j.camwa.2008.04.021

Google Scholar

[4] Y.H. Qian, C.Y. Dang, J.Y. Liang and D.W. Tang: Set-valued ordered information systems, Information Sciences, 179(16)(2009), p.2809–2832.

DOI: 10.1016/j.ins.2009.04.007

Google Scholar

[5] M.W. Shao and W.X. Zhang: Dominance relation and rules in an incomplete ordered information system, International Journal of Intelligent Systems. 20 (1)(2004), p.13–27.

Google Scholar

[6] M.L. Hu and S.F. Liu: Rough analysis method of multi-attribute decision making based on generalized extended dominance relation, Control and Decision. Vol. 22(12)(2007), p.1347–1350 (in Chinese).

Google Scholar

[7] H.M. Chen, T.R. Li, S.J. Qiao and D. Ruan: A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values, International Journal of Intelligent Systems. 25(10)(2010), p.1005–1026.

DOI: 10.1002/int.20436

Google Scholar

[8] H.M. Chen, T.R. Li and D. Ruan: Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining, Knowledge-Based Systems. 31(2012), pp.140-161.

DOI: 10.1016/j.knosys.2012.03.001

Google Scholar

[9] Y. Li, X.Q. Liu and J.J. Hou: Incrementally Updating Method in Dominance-Based Rough Set Approach, International Journal of Intelligent Information and Management Science. 3(1)(2014), pp.18-22.

Google Scholar