多粒度决策系统的局部最优粒度选择

南京大学学报(自然科学版) ›› 2016, Vol. 52 ›› Issue (2): 280–.

多粒度决策系统的局部最优粒度选择

顾沈明^1，2*，万雅虹^1，2，吴伟志^1，2，徐优红^1，2

出版日期:2016-03-26 发布日期:2016-03-26
作者简介: 1.浙江海洋学院数理与信息学院，舟山，316022；2.浙江省海洋大数据挖掘与应用重点实验室，舟山，316022
基金资助:
基金项目：国家自然科学基金(61573321，61272021，61202206，61173181)，浙江省自然科学基金(LZ12F03002，LY14F030001)，海洋科学浙江省重中之重学科开放课题(20130109)，舟山市科技计划(2014C41019)
收稿日期：2015－09－18
*通讯联系人，Email：gsm@zjou.edu.cn

Local optimal granularity selections in multigranular decision systems

Gu Shenming^1，2*，Wan Yahong^1，2，Wu Weizhi^1，2，Xu Youhong^1，2

Online:2016-03-26 Published:2016-03-26
About author: 1.School of Mathematics，Physics and Information Science，Zhejiang Ocean University，Zhoushan，316022，China；2．Key Laboratory of Oceanographic Big Data Mining & Application of Zhejiang Province，Zhoushan，316022，China

摘要/Abstract

摘要： 粒计算是知识表示与数据挖掘的一种重要方法．它模拟人类思考模式，以粒为基本计算单位，以处理大规模复杂数据和信息等建立有效的计算模型为目标．在粒计算看来，一个粒是由多个比较小的颗粒组成更大的一个单元．在许多场合下，由于不同标记尺度对数据有不同的分割，会得到不同层次的信息粒度．在面对具体问题时，自然而然地考虑选择一个合适的粒度层次来解决问题．针对具有多层粒度决策系统的粒度选择与规则获取问题，首先介绍了多粒度决策系统的概念，并在多粒度决策系统中定义了局部最优粒度，然后介绍了多粒度决策系统中基于局部最优粒度的属性约简．最后，给出了基于局部最优粒度的规则获取方法，并结合具体实例给出了规则获取的一个算法．

Abstract: Granular computing is an important issue in knowledge representation and data mining.It imitates thinking mode of human beings and its objective is to establish effective computation models and to seek for an approximation scheme for dealing with large scale complex data and information.In many reallife applications，it is impossible or unnecessary to distinguish individual objects or elements in the universe of discourses.With the view point of granular computing，the notion of a granule may be interpreted as one of the numerous small particles forming a larger unit.In many situations，there are different granules at different levels of scale in data sets having hierarchical scale structures.Many people focus on granular computing for problem solving and information processing by considering multiple levels of granularity.They all consider different descriptions of the same problem at multiple levels of granularity.This allows us to focus on solving a problem at the most appropriate level of granularity by ignoring unimportant and irrelevant details.Due to the rampant existence of multigranular decision systems in real world，the purpose of this study is to select appropriate level of granularity and to discuss rule acquisition from multigranular decision systems.The concept of multigranular decision systems is introduced firstly.The notions of the optimal granularity and the local optimal granularity in a multigranular decision system are then defined.Attribute reductions based on the local optimal granularities are further explored.Finally，rule acquisition in a multigranular decision system is also discussed，and an algorithm of rule acquisition is illustrated with an example.

顾沈明^1，2*，万雅虹^1，2，吴伟志^1，2，徐优红^1，2. 多粒度决策系统的局部最优粒度选择[J]. 南京大学学报(自然科学版), 2016, 52(2): 280–.

Gu Shenming^1，2*，Wan Yahong^1，2，Wu Weizhi^1，2，Xu Youhong^1，2. Local optimal granularity selections in multigranular decision systems[J]. Journal of Nanjing University(Natural Sciences), 2016, 52(2): 280–.

参考文献

[1]　Pawlak Z．Rough sets.International Journal of Computer and Information Science，1982，11(5)：341－356.
[2] Lingras P J，Yao Y Y．Data mining using extensions of the rough set model.Journal of the American Society for Information Science，1998，49(5)：415－422.
[3] Swiniarskia R W，Skowronb A．Rough set methods in feature selection and recognition.Pattern Recognition Letters，2003，24(6)：833－849.
[4] Hu X，Cercone N．Learning in relational databases：A rough set approach.International Journal of Computational Intelligence，1995，11(2)：323－338.
[5] 张文修，米据生，吴伟志．不协调目标信息系统的知识约简．计算机学报，2003，26(1)：12－18.(Zhang W X，Mi J S，Wu W Z．Knowledge reductions in inconsistent informations systems.Chinese Journal of Computers，2003，26(1)：12－18.)
[6] 王国胤，于　洪，杨大春．基于条件信息熵的决策表约简．计算机学报，2002，25(7)：1－8.(Wang G Y，Yu H，Yang D C．Decision table reduction based on conditional information entropy.Chinese Journal of Computers，2002，25(7)：1－8.)
[7] Wang G Y，Ma X A，Yu H．Monotonic uncertainty measures for attribute reduction in probabilistic rough set model.International Journal of Approximate Reasoning，2015，59：41－67.
[8] Mi J S，Wu W Z，Zhang W X．Approaches to knowledge reduction based on variable precision rough set model.Information Sciences，2004，159：255－272.
[9] 苗夺谦，胡桂荣．知识约简的一种启发式算法．计算机研究与发展，1999，36(6)：681－684.(Miao D Q，Hu G R．A heuristic algorithm for reduction of knowledge.Journal of Computer Research & Development，1999，36(6)：681－684.)
[10] Skowron A，Rauszer C．The discernibility matrices and functions in information systems.In：Slowinski R．Intelligent Decision Support，Handbook of Applications and Advances of the Rough Sets Theory.Dordrecht：Kluwer Academic Publishers，1992.
[11] Yao Y Y，Zhao Y．Discernibility matrix simplification for constructing attribute reducts.Information Sciences，2009，179：867－882.
[12] 杨　明．一种基于改进差别矩阵的属性约简增量式更新算法．计算机学报，2007，30(5)：815－822.(Yang M．An incremental updationg algorithm for attribute reduction based on improved discernibility matrix.Chinese Journal of Computers，2007，30(5)：815－822.)
[13] 常犁云，王国胤，吴　渝．一种基于Rough Set理论的属性约简及规则提取方法．软件学报，1999，10(11)：1206－1211.(Chang L Y，Wang G Y，Wu Y．An approach for attribute reduction and rule generation based on rough set theory.Journal of Software，1999，10(11)：1206－1211.)
[14] Huang B，Wei D K，Li H X，et al.Using a rough set model to extract rules in dominancebased intervalvalued intuitionistic fuzzy information systems.Information Sciences，2013，221：215－229.
[15] 苗夺谦，王国胤，刘　清等．粒计算：过去、未来和展望．北京：科学出版社，2007，1－388.(Miao D Q，Wang G Y，Liu Q，et al.Granular computing：Past，future and prospect.Beijing：Science Publishing，2007，1－388.)
[16] Zadeh L A．Fuzzy sets and information granularity.In：Gupta N，Ragade R，Yager R R．Advances in Fuzzy Set Theory and Applications.NorthHolland，Amsterdam：：North Houand Publishing Company，1979，3－18.
[17] Zadeh L A．Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic.Fuzzy Sets and Systems，1997，90：111－127.
[18] Lin T Y．Granular computing：structures，representations，and applications.Lecture Notes in Artificial Intelligence，2003，2639：16－24.
[19] Yao Y Y．Granular computing：basic issues and possible solutions.In：Proceedings of the 5th Joint Conference on Information Sciences.Durham：Duke University Press，2000，1：186－189.
[20] 张　钹，张　铃．问题求解理论及应用．北京：清华大学出版社，1990，1－476.(Zhang B，Zhang L．Theory of problem solving and its applications.Beijing：Tsinghua University Publishing，1990，1－476.)
[21] Bargiela A，Pedrycz W．Toward a theory of granular computing for humancentered information processing.IEEE Transactions on Fuzzy Systems，2008，16：320－330.
[22] Hu Q H，Liu J F，Yu D R．Mixed feature selection based on granulation and approximation.KnowledgeBased Systems，2008，21：294－304.
[23] Qian Y H，Liang J Y，Dang C Y．Knowledge structure，knowledge granulation and knowledge distance in a knowledge base.International Journal of Approximate Reasoning，2009，50：174－188.
[24] Inuiguchi M，Hirano S，Tsumoto S．Rough set theory and granular computing.Heidelberg：Springer，2002，315.
[25] Lin T Y，Yao Y Y，Zadeh L A．Data mining，rough sets and granular computing.PhysicaVerlag，Heidelberg，2002，1－546.
[26] Yao Y Y．Stratified rough sets and granular computing.In：Dave R N，Sudkamp T．In：The 18th International Conference of the North American Fuzzy Information Processing Society.New York：IEEE Press，1999：800－804.
[27] Yao Y Y，Liau C J，Zhong N．Granular computing based on rough sets，quotient space theory，and belief functions.In：Zhong N．Foundations of Intelligent Systems.LNAI，Heidelberg：Springer，2003，2871：152－159.
[28] 张　明，唐振民，徐维艳等．可变多粒度粗糙集模型．模式识别与人工智能，2012，25(4)：709－720.(Zhang M，Tang Z M，Xu W Y，et al.Variable multigranulation rough set mode.Pattern Recognition and Artificial Intelligence，2012，25(4)：709－720.)
[29] 张文修，吴伟志，梁吉业等．粗糙集理论与方法．北京：科学出版社，2001，15－90.(Zhang W X，Wu W Z，Liang J Y，et al.Rough set theory and method.Beijing：Science Publishing，2001，15－90.)
[30] Wu W Z，Leung Y．Theory and applications of granular labeled partitions in multiscale decision tables.Information Sciences，2011，181：3878－3897.
[31] Wu W Z，Leung Y．Optimal scale selection for multiscale decision tables.International Journal of Approximate Reasoning，2013，54(8)：1107－1129.
[32] Gu S M，Wu W Z．On knowledge acquisition in multiscale decision systems.International Journal of Machine Learning and Cybernetics，2013，4(5)：477－486.
[33] 顾沈明，吴伟志，徐优红．不完备多标记信息系统中粒度研究．南京大学学报(自然科学)，2013，49(5)：567－573.(Gu S M，Wu W Z，Xu Y H．On ranulation in incomplete multilabeled information systems.Journal of Nanjing University(Natural Sciences)，2013，49(5)：567－573.)
[34] 顾沈明，叶晓敏，吴伟志．多标记粒度不完备信息系统的粗糙近似．南京大学学报(自然科学)，2013，49(2)：250－257.(Gu S M，Ye X M，Wu W Z．Rough set approximations in incomplete information systems with multrlabeled granules.Journal of Nanjing University(Natural Sciences)，2013，49(2)：250－257.)
[35] 戴志聪，吴伟志．不完备多粒度序信息系统的粗糙近似．南京大学学报(自然科学)，2015，51(2)：361－367.(Dai Z C，Wu W Z．Rough approximations in incomplete multigranular ordered information systems.Journal of Nanjing University(Natural Sciences)，2015，51(2)：361－367.)
[36] Dai J H，Xu Q．Approximations and uncertainty measures in incomplete information systems.Information Sciences，2012，198：62－80.
[37] Min F，He H P，Qian Y H，Zhu W．Testcostsensitive attribute reduction.Information Sciences，2011，181：4928－4942.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed