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

Yan Li; Jia Jia Hou; Xiao Qing Liu

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

Paper Titles

Estimation Methods of a Joint Model Based on Proportional Intensity Function and Proportional Hazard Function
p.27

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

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 631-632Incremental Approach for Updating Approximations...

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

Abstract:

Variable precision rough set (VPRS) based on dominance relation is an extension of traditional rough set by which can handle preference-ordered information flexibly. This paper focuses on the maintenance of approximations in dominance based VPRS when the objects in an information system vary over time. The incremental updating principles are given as inserting or deleting an object, and some experimental evaluations validates the effectiveness of the proposed method.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 631-632)

Pages:

49-52

DOI:

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

Citation:

Cite this paper

Online since:

September 2014

Authors:

Yan Li*, Jia Jia Hou, Xiao Qing Liu

Keywords:

Approximate Sets, Dominance Relation, Incremental Approach, Variable Precision Rough Set

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

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

Google Scholar

[2] W. Ziarko. Variable precision rough set model. Journal of Computer and System Sciences, 46(1993): 39-59.

DOI: 10.1016/0022-0000(93)90048-2

Google Scholar

[3] Y.Y. Yao. Probabilistic rough set approximations. International Journal of Approximate Reasoning, 49(2008): 255-271.

DOI: 10.1016/j.ijar.2007.05.019

Google Scholar

[4] Y.Y. Yao, S.K.M. Wong. A decision theoretic framework for approximating concepts. International Journal of Man-machine Studies, 37(1992): 793-809.

DOI: 10.1016/0020-7373(92)90069-w

Google Scholar

[5] N.M. Parthaláin, Q. Shen and R. Jensen. A distance measure approach to exploring the rough set boundary region for attribute reduction. IEEE Transactions on Knowledge and Data Engineering, 22(2010): 306-317.

DOI: 10.1109/tkde.2009.119

Google Scholar

[6] S. Greco, B. Matarazzo and R. Slowinski. Rough Approximation of a preference relation by dominance relations. European Journal of Operational Research, 117(1999): 63-83.

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

Google Scholar

[7] H.M. Chen, T.R. Li, D. Ruan, J.H. Lin, C.X. Hu. A rough-set based incremental approach for updating approximations under dynamic maintenance environments, IEEE Transactions on Knowledge and Data Engineering, 25(2)(2013): 274-284.

DOI: 10.1109/tkde.2011.220

Google Scholar

[8] S.Y. Li, T.R. Li, D. Liu. Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set, Knowledge-Based Systems 40(2013): 17-26.

DOI: 10.1016/j.knosys.2012.11.002

Google Scholar

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

DOI: 10.1016/j.knosys.2012.03.001

Google Scholar