基于邻域多粒度粗糙集的知识发现模型
|
摘要
针对现有邻域多粒度粗糙集的定义及相应知识发现算法的不足,重新建立基于邻域多粒度粗糙集的知识发现模型。首先构建了多邻域半径下的乐观邻域多粒度粗糙集模型和悲观邻域多粒度粗糙集模型,讨论了相关性质;然后定义了邻域多粒度粗糙集的粒度重要性,并构造了粒度约简算法;最后通过实例解释了算法的运行机制,验证了算法的有效性。
It is the purpose of the present work to re-establish a knowledge discovery model based on neighborhood multi-granulation rough sets from the perspective of the deficiency with respect to the existing definition of neighborhood multi-granulation rough sets and the corresponding knowledge discovery algorithms.We firstly constructed the optimistic neighborhood multi-granulation rough set model and pessimistic neighborhood multi-granulation rough set model under multiple neighborhood radii,and discussed several pertinent properties.Then we gave a definition for the granularity importance of neighborhood multi-granulation rough sets,and constructed a granularity reduction algorithm.Finally we conducted a demonstration for the acting mechanism of the proposed algorithm by using an example,and veri-fied its validity.
It is the purpose of the present work to re-establish a knowledge discovery model based on neighborhood multi-granulation rough sets from the perspective of the deficiency with respect to the existing definition of neighborhood multi-granulation rough sets and the corresponding knowledge discovery algorithms.We firstly constructed the optimistic neighborhood multi-granulation rough set model and pessimistic neighborhood multi-granulation rough set model under multiple neighborhood radii,and discussed several pertinent properties.Then we gave a definition for the granularity importance of neighborhood multi-granulation rough sets,and constructed a granularity reduction algorithm.Finally we conducted a demonstration for the acting mechanism of the proposed algorithm by using an example,and veri-fied its validity.
引文
[1] LIN T Y,LIU Q,HUANG K J,et al.Rough sets neighborhood systems and approximation[C]//Proc of the 5th International Symposium on Methodologies of Intelligent Systems.Knoxville,1990:130-141.
[2] QIAN Y H,LIANG J Y.Rough set method based on multi- granulations[C]//Proceedings of 5th IEEE Conference on Cognitive Informatics.New York:IEEE,2006:297-304.
[3] QIAN Y H,LIANG J Y,YAO Y Y,et al.MGRS:A multigranulation rough set[J].Information Sciences,2010,180(6):949-970.
[4] QIAN Y H,LIANG J Y,DANG C Y.Incomplete multigranulation rough set[J].IEEE Transation on Systems,Man and Cybernetics,2010,40(2):420-431.
[5] QIAN Y H,ZHANG H,SANG Y L,et al.Multigranulation decision-theoretic rough sets[J].International Journal of Approximate Reasoning,2014,55(1):225-237.
[6] LIN G P,QIAN Y H,LI J J.NMGRS:Neighborhood-based multigranulation rough set[J].International Journal of Approxi-mate Reasoning,2012,53(7):1080-1093.
[7] YANG X B,SONG X N,DOU H L,et al.Multi-granulation rough set:from crisp to fuzzy case[J].Annals of Fuzzy Mathematics and Informatics,2011,1(1):55-70.
[8] XU W H,WANG Q R,ZHANG X T.Multi-granulation rough sets based on tolerance relations[J].Soft Compute,2013,17(7):1241-1252.
[9] LIU C H,MIAO D Q.On multi-granulation covering rough sets[J].International Journal of Approximate Reasoning,2014,55(6):1404-1418.
[10] SHE Y H,HE X L,SHI H X,et al.A multiple-valued logic approach for multigranulation rough set model[J].International Journal of Approximate Reasoning,2017,82:270-284.
[11] YAO Y Y,SHE Y H.Rough set models in multigranulation spaces[J].Information Sciences,2016,327:40-56.
[12] SUN B Z,MA W M,QIAN Y H.Multigranulation fuzzy rough set over two universes and its application to decision making[J].Knowledge-Based Systems,2017,123:61-74.
[13] SHE Y H,HE X L,SHI H X,et al.A multiple-valued logic approach for multigranulation rough set model[J].International Journal of Approximate Reasoning,2017,82:270-284.
[14] QIAN Y H,LIANG X Y,LIN G P,et al.Local multigranulation decision-theoretic rough sets[J].International Journal of Approximate Reasoning,2017,82:119-137.
[15] FENG T,MI J S.Variable precision multigranulation decision-theoretic fuzzy rough sets[J].Knowledge-Based Systems,2016,91:93-101.
[16] XU Y,YANG H J,JI X.Neighborhood multi-granulation rough set model based on double granulate criterion[J].Control and Decision,2015,30(8):1469-1478.(in Chinese)徐怡,杨宏健,纪霞.基于双重粒化准则的邻域多粒度粗糙集模型[J].控制与决策,2015,30(8):1469-1478.
[17] MA F M,CHEN J W,ZHANG T F.Quick attribute reduction algorithm for neighbor-hood multi-granulation rough set based on double granulate criterion[J].Control and Decision,2017,32(6):1121-1127.(in Chinese) 马福民,陈静雯,张腾飞.基于双重粒化准则的邻域多粒度粗集快速约简算法[J].控制与决策,2017,32(6):1121-1127.
[2] QIAN Y H,LIANG J Y.Rough set method based on multi- granulations[C]//Proceedings of 5th IEEE Conference on Cognitive Informatics.New York:IEEE,2006:297-304.
[3] QIAN Y H,LIANG J Y,YAO Y Y,et al.MGRS:A multigranulation rough set[J].Information Sciences,2010,180(6):949-970.
[4] QIAN Y H,LIANG J Y,DANG C Y.Incomplete multigranulation rough set[J].IEEE Transation on Systems,Man and Cybernetics,2010,40(2):420-431.
[5] QIAN Y H,ZHANG H,SANG Y L,et al.Multigranulation decision-theoretic rough sets[J].International Journal of Approximate Reasoning,2014,55(1):225-237.
[6] LIN G P,QIAN Y H,LI J J.NMGRS:Neighborhood-based multigranulation rough set[J].International Journal of Approxi-mate Reasoning,2012,53(7):1080-1093.
[7] YANG X B,SONG X N,DOU H L,et al.Multi-granulation rough set:from crisp to fuzzy case[J].Annals of Fuzzy Mathematics and Informatics,2011,1(1):55-70.
[8] XU W H,WANG Q R,ZHANG X T.Multi-granulation rough sets based on tolerance relations[J].Soft Compute,2013,17(7):1241-1252.
[9] LIU C H,MIAO D Q.On multi-granulation covering rough sets[J].International Journal of Approximate Reasoning,2014,55(6):1404-1418.
[10] SHE Y H,HE X L,SHI H X,et al.A multiple-valued logic approach for multigranulation rough set model[J].International Journal of Approximate Reasoning,2017,82:270-284.
[11] YAO Y Y,SHE Y H.Rough set models in multigranulation spaces[J].Information Sciences,2016,327:40-56.
[12] SUN B Z,MA W M,QIAN Y H.Multigranulation fuzzy rough set over two universes and its application to decision making[J].Knowledge-Based Systems,2017,123:61-74.
[13] SHE Y H,HE X L,SHI H X,et al.A multiple-valued logic approach for multigranulation rough set model[J].International Journal of Approximate Reasoning,2017,82:270-284.
[14] QIAN Y H,LIANG X Y,LIN G P,et al.Local multigranulation decision-theoretic rough sets[J].International Journal of Approximate Reasoning,2017,82:119-137.
[15] FENG T,MI J S.Variable precision multigranulation decision-theoretic fuzzy rough sets[J].Knowledge-Based Systems,2016,91:93-101.
[16] XU Y,YANG H J,JI X.Neighborhood multi-granulation rough set model based on double granulate criterion[J].Control and Decision,2015,30(8):1469-1478.(in Chinese)徐怡,杨宏健,纪霞.基于双重粒化准则的邻域多粒度粗糙集模型[J].控制与决策,2015,30(8):1469-1478.
[17] MA F M,CHEN J W,ZHANG T F.Quick attribute reduction algorithm for neighbor-hood multi-granulation rough set based on double granulate criterion[J].Control and Decision,2017,32(6):1121-1127.(in Chinese) 马福民,陈静雯,张腾飞.基于双重粒化准则的邻域多粒度粗集快速约简算法[J].控制与决策,2017,32(6):1121-1127.