The approximation set of a vague set in rough approximation space

Vague set is a further generalization of fuzzy set. In rough set theory, a target concept may be a defined set, fuzzy set or vague set. That the target concept is a defined set or fuzzy set was analyzed in detail in our other papers respectively. In general, we can only get two boundaries of an uncertain concept when we use rough set to deal with the uncertain problems and can not get a useable approximation defined set which is a union set with many granules in Pawlak's approximation space. In order to overcome above shortcoming, we mainly discuss the approximation set of a vague set in Pawlak's approximation space in the paper. Firstly, many preliminary concepts or definitions related to the vague set and the rough set are reviewed briefly. And then, many new definitions, such as 0.5-crisp set, step-vague set and average-step-vague set, are defined one by one. The Euclidean similarity degrees between a vague set and its 0.5-crisp set, step-vague set and average-step-vague set are analyzed in detail respectively. And then, the conclusion that the Euclidean similarity degree between a vague set and its 0.5-crisp set is better than the Euclidean similarity degree between the vague set and the other defined set in the approximation space ( U , R ) is drawn. Afterward, it is proved that average-step-vague set is an optimal step-vague set because the Euclidean similarity degree between a vague set and its average-step-vague set in the approximation space ( U , R ) can reach the maximum value. Finally, the change rules of the Euclidean similarity degree with the different knowledge granularities are discussed, and these rules are in accord with human cognitive mechanism in a multi-granularity knowledge space.

[1]  Andrzej Skowron,et al.  Rough Sets and Vague Concepts , 2004, Fundam. Informaticae.

[2]  Qinghua Zhang Research on Uncertainty of Rough Fuzzy Sets in Different Knowledge Granularity Levels , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[3]  Witold Pedrycz,et al.  Granular representation and granular computing with fuzzy sets , 2012, Fuzzy Sets Syst..

[4]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[5]  Wilfred Ng,et al.  Vague Sets or Intuitionistic Fuzzy Sets for Handling Vague Data: Which One Is Better? , 2005, ER.

[6]  Guoyin Wang,et al.  A new method for measuring fuzziness of vague set (or intuitionistic fuzzy set) , 2013, J. Intell. Fuzzy Syst..

[7]  Didier Dubois,et al.  An information-based discussion of vagueness , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[8]  Witold Pedrycz,et al.  Granular Computing: Perspectives and Challenges , 2013, IEEE Transactions on Cybernetics.

[9]  Witold Pedrycz,et al.  Building granular fuzzy decision support systems , 2014, Knowl. Based Syst..

[10]  Yiyu Yao,et al.  Relational Interpretations of Neigborhood Operators and Rough Set Approximation Operators , 1998, Inf. Sci..

[11]  Andrzej Skowron,et al.  Rough Sets and Higher Order Vagueness , 2005, RSFDGrC.

[12]  D. Ślęzak,et al.  Foundations of Rough Sets from Vagueness Perspective , 2008 .

[13]  Zdzislaw Pawlak,et al.  VAGUENESS AND UNCERTAINTY: A ROUGH SET PERSPECTIVE , 1995, Comput. Intell..

[14]  Andrzej Skowron,et al.  Information Granules and Rough-Neural Computing , 2004 .

[15]  Peter F. Smith,et al.  Vagueness: A Reader , 1999 .

[16]  Qinghua Zhang,et al.  The Uncertainty Measure of Hierarchical Quotient Space Structure , 2011 .

[17]  Andrzej Skowron,et al.  Tolerance Approximation Spaces , 1996, Fundam. Informaticae.

[18]  Yiyu Yao,et al.  A Comparative Study of Fuzzy Sets and Rough Sets , 1998 .

[19]  Yiyu Yao,et al.  Covering based rough set approximations , 2012, Inf. Sci..

[20]  Zdzislaw Pawlak,et al.  Vagueness - a Rough Set View , 1997, Structures in Logic and Computer Science.

[21]  R. Yager ON THE MEASURE OF FUZZINESS AND NEGATION Part I: Membership in the Unit Interval , 1979 .

[22]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[23]  Andrzej Skowron,et al.  Approximate Reasoning in Distributed Environments , 2004 .

[24]  Andrzej Skowron,et al.  Rough Sets and Vague Concept Approximation: From Sample Approximation to Adaptive Learning , 2006, Trans. Rough Sets.

[25]  Urszula Wybraniec-Skardowska,et al.  Vagueness and Roughness , 2008, Trans. Rough Sets.

[26]  Da Ruan,et al.  A vague-rough set approach for uncertain knowledge acquisition , 2011, Knowl. Based Syst..

[27]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets , 1986 .

[28]  Witold Pedrycz,et al.  Granular Computing: Analysis and Design of Intelligent Systems , 2013 .

[29]  Marcin Wolski,et al.  Science and Semantics: A Note on Rough Sets and Vagueness , 2013, Rough Sets and Intelligent Systems.

[30]  Qinghua Zhang,et al.  The representation and processing of uncertain problems , 2011 .

[31]  Witold Pedrycz,et al.  Knowledge Management and Semantic Modeling: a Role of Information Granularity , 2013, Int. J. Softw. Eng. Knowl. Eng..

[32]  W.-L. Gau,et al.  Vague sets , 1993, IEEE Trans. Syst. Man Cybern..

[33]  Andrzej Skowron,et al.  Rough Mereological Calculi of Granules: A Rough Set Approach To Computation , 2001, Comput. Intell..

[34]  Humberto Bustince,et al.  Vague sets are intuitionistic fuzzy sets , 1996, Fuzzy Sets Syst..

[35]  Yu Xiao,et al.  Approximation Sets of Rough Sets: Approximation Sets of Rough Sets , 2012 .

[36]  Bo Zhang,et al.  Theory and Applications of Problem Solving , 1992 .

[37]  Ewa Orlowska,et al.  Semantics of Vague Concepts , 1985 .

[38]  Witold Pedrycz,et al.  Decision Making with Second‐Order Imprecise Probabilities , 2014, Int. J. Intell. Syst..

[39]  Andrzej Skowron,et al.  Complex Patterns , 2003, Fundam. Informaticae.

[40]  Witold Pedrycz,et al.  A granulation of linguistic information in AHP decision-making problems , 2014, Inf. Fusion.

[41]  Shyi-Ming Chen,et al.  Measures of similarity between vague sets , 1995, Fuzzy Sets Syst..

[42]  Andrzej Skowron,et al.  Layered Learning for Concept Synthesis , 2004, Trans. Rough Sets.

[43]  Shyi-Ming Chen,et al.  Similarity measures between vague sets and between elements , 1997, IEEE Trans. Syst. Man Cybern. Part B.