计算机科学 ›› 2017, Vol. 44 ›› Issue (1): 84-89.doi: 10.11896/j.issn.1002-137X.2017.01.016

• 2016第六届中国数据挖掘会议 • 上一篇    下一篇

三支决策空间下的区间参数优化模型及应用

李明霞,刘保相,张春英   

  1. 华北理工大学理学院 唐山063009河北省数据科学与应用重点实验室 唐山063009,华北理工大学理学院 唐山063009河北省数据科学与应用重点实验室 唐山063009,华北理工大学理学院 唐山063009河北省数据科学与应用重点实验室 唐山063009
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金(61370168,61472340),河北省科技厅条件建设项目(14960112D)资助

Interval Parameters Optimization Model under Three-way Decisions Space and Its Application

LI Ming-xia, LIU Bao-xiang and ZHANG Chun-ying   

  • Online:2018-11-13 Published:2018-11-13

摘要: 区间概念格理论是在区间参数基础上提出的一种新的对象挖掘方法,它能够更精确地处理不确定信息。区间参数[α,β]决定了区间概念和格结构,进而对提取的决策准则产生影响。为了解决区间参数优化问题,首先将区间概念格与三支决策粗糙集理论相结合,提出了三支决策空间理论;然后在此基础上将区间概念外延划分为3个域:正域、边界域和负域,并给出了基于区间概念格的三支决策规则与决策损失函数,通过调整区间参数寻找更加可靠的决策准则,从而优化区间参数;最后通过实例对模型进行验证。

关键词: 区间概念格,三支决策空间,损失函数,参数优化

Abstract: The interval concept lattice theory is a new method of mining objects based on interval parameters.It can more accurately deal with uncertain information.Interval parameters α and β can determine interval concepts and lattice structure,and then affect extracted decision rules.In order to solve the optimization problem of interval parameters,firstly we combined the theories of interval concept lattice and three-way decision-theoretic rough set,and then put forward three-way decision space theory.Secondly,according to the theory,the extension of interval concept was divided into positive region.Megative region and boundary region,moreover,the three-way decision rules and decision loss function were proposed.Through adjusting interval parameters,we can find more credible decision rules,and then optimize interval parameters.Finally we verified the model by an example.

Key words: Interval concept lattice,Three-way decision space,Loss function,Parameters optimization

[1] YAO Y Y.An outline of a theory of three-way decision[C]∥Proceedings of the 8th International RSCTC Conference.2012:1-17.
[2] YAO Y Y,WONG S K M,LINGRAS P.A decision-theoreticrough set model[C]∥The 5th International Symposium on Methodologies for Interlligent Systems.1990.
[3] YAO Y Y,WONG S K.A decision-theoretic framework for approximating concepts[J].International Journal of Man-Machine Studies,1992,7(6):793-809.
[4] YAO Y Y.Decision-theoretical rough set models[C]∥Procee-dings of Rough Sets Knowledge Technology(RSKT’07).2007:1-12.
[5] 李华雄,周献中,李天瑞,等.决策粗糙集理论及其研究进展[M].北京:科学出版社,2011.
[6] YAO J T,YAO Y Y,ZIARKO W.Probabilistic rough sets:approximations,decision-makings,and applications[J].International Journal of Approximate Reasoning,2008,9:253-254.
[7] YAO Y Y.Probabilistic rough sets approximation[J].International Journal of Approximate Reasoning,2008,9:255-271.
[8] 贾修一,商琳,周献中.三支决策理论与应用[M].南京:南京大学出版社,2010.
[9] LIU B X,ZHANG C Y.A new concept lattice structure:Interval concept lattice[J].Computer Science,2012,39(8):273-277.(in Chinese) 刘保相,张春英.一种新的概念格结构——区间概念格[J].计算机科学,2012,39(8):273-277.
[10] YAN H C,WANG H F,LIU B X.The structure characteristics and application of interval concept lattice [J].Microcomputer & Its Applications,2014,33(9):98-100.(in Chinese) 阎红灿,王会芳,刘保相.区间概念格的结构特性与应用[J].微型机与应用,2014,33(9):98-100.
[11] LI H X,LIU D,ZHOU X Z.A survey on decision-theoreticrough set [J].Journal of Chongqing University of Post and Te-lecommunications(Natural Science Edition),2010,2(5):624-630.(in Chinese) 李华雄,刘盾,周献中.决策粗糙集模型研究综述[J].重庆邮电大学学报(自然科学版),2010,2(5):624-630.
[12] JIA X Y,LI W,SHANG L,et al.An adaptive learning parameters algorithm in three-way decision-theoretic rough set model [J].Acta Electronica Sinica,2011,9(11):2520-2525.(in Chinese) 贾修一,李伟,商琳,等.一种自适应求三支决策中决策阈值的算法[J].电子学报2011,9(11):2520-2525.
[13] JIA X Y,SHANG L.A simulated annealing algorithm forlearning thresholds in three-way decision-theoretic rough set model [J].Journal of Chinese Computer System,2013,4(11):2604-2606.(in Chinese) 贾修一,商琳.一种求三支决策阈值的模拟退火算法[J].小型微型计算机系统,2013,4(11):2604-2606.
[14] CHEN G,LIU B Q,Wu Y.The new algorithm of optimal th-resholds for three-way decisions [J].Computer Application,2012,2(8):2212-2215.(in Chinese) 陈刚,刘秉权,吴岩.求三支决策最优阈值的新算法[J].计算机应用,2012,2(8):2212-2215.
[15] ZHANG C Y,WANG L Y.Incremental construction algorithm based on attribute power set for interval concept lattice[J].Application Research of Computers,2014(3):731-734.(in Chinese) 张春英,王立亚.基于属性集合幂集的区间概念格渐进式生成算法[J].计算机应用研究,2014(3):731-734.
[16] LI M X,ZHANG C Y,Wang L Y,et al.Parameters Optimization and Interval Concept Lattice Update with Change of Para-meters [J].ICIC Express Letters,2016,10(2):339-346.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!