本文主要研究内容
作者蔡铭楷（2019）在《基于软集的属性约简方法的研究》一文中研究指出：在当今社会中,决策已成为一种普遍的日常行为,并被广泛应用于各个领域。由于现实世界中存在着复杂多变性,从而导致了很多信息都是不确定和模糊的,包含着这些不确定性和模糊性信息的决策问题,对人们的决策判断造成了非常大的影响。为了能进一步减少软集正规参数约简方法中的搜索空间、更加全面的反映出软集中的冗余信息、更好的处理大数据背景下的不确定性数据,本文从关联规则提取以及数据本身的角度出发,分别提出了基于局部搜索的软集最小正规参数约简方法和基于离散贡献度的软集参数约简启发式方法,具体的研究内容如下:(1)针对软集正规约简算法筛选候选参数约简集效率低和搜索的参数约简集结果不全面等问题,提出了一种基于局部搜索的软集最小正规参数约简算法。该方法通过引入频度和、等价类和最小生成元概念来构造软集参数约简的最小候选集,并利用最小生成元分布在低幂集,最小生成元的超集不在最小候选集中等性质,给出基于局部搜索的软集参数约简算法,可减少搜索空间和加速逐级搜索速度,从而提高了筛选候选参数约简集的效率及质量,降低了已有的软集参数约简算法的计算复杂度。通过实验进行对比,验证了基于局部搜索的软集最小正规参数约简算法搜索效率更高,结果更合理。(2)在研究基于0-1线性规划的软集参数约简方法的基础上,考虑软集的实际应用背景,针对软集正规参数约简算法在约简数据较大的软集时效果较差的问题,将软集与概率论结合,给出软集的软标准差和约简路径的概念,利用软标准差提出一种软集参数约简的启发式算法。通过理论和实例证明了算法的完备性,将此方法和基于0-1线性规划的软集参数约简方法进行对比分析,验证了基于离散贡献度的软集参数约简启发式方法的可行性和正确性。
Abstract
zai dang jin she hui zhong ,jue ce yi cheng wei yi chong pu bian de ri chang hang wei ,bing bei an fan ying yong yu ge ge ling yu 。you yu xian shi shi jie zhong cun zai zhao fu za duo bian xing ,cong er dao zhi le hen duo xin xi dou shi bu que ding he mo hu de ,bao han zhao zhe xie bu que ding xing he mo hu xing xin xi de jue ce wen ti ,dui ren men de jue ce pan duan zao cheng le fei chang da de ying xiang 。wei le neng jin yi bu jian shao ruan ji zheng gui can shu yao jian fang fa zhong de sou suo kong jian 、geng jia quan mian de fan ying chu ruan ji zhong de rong yu xin xi 、geng hao de chu li da shu ju bei jing xia de bu que ding xing shu ju ,ben wen cong guan lian gui ze di qu yi ji shu ju ben shen de jiao du chu fa ,fen bie di chu le ji yu ju bu sou suo de ruan ji zui xiao zheng gui can shu yao jian fang fa he ji yu li san gong suo du de ruan ji can shu yao jian qi fa shi fang fa ,ju ti de yan jiu nei rong ru xia :(1)zhen dui ruan ji zheng gui yao jian suan fa shai shua hou shua can shu yao jian ji xiao lv di he sou suo de can shu yao jian ji jie guo bu quan mian deng wen ti ,di chu le yi chong ji yu ju bu sou suo de ruan ji zui xiao zheng gui can shu yao jian suan fa 。gai fang fa tong guo yin ru pin du he 、deng jia lei he zui xiao sheng cheng yuan gai nian lai gou zao ruan ji can shu yao jian de zui xiao hou shua ji ,bing li yong zui xiao sheng cheng yuan fen bu zai di mi ji ,zui xiao sheng cheng yuan de chao ji bu zai zui xiao hou shua ji zhong deng xing zhi ,gei chu ji yu ju bu sou suo de ruan ji can shu yao jian suan fa ,ke jian shao sou suo kong jian he jia su zhu ji sou suo su du ,cong er di gao le shai shua hou shua can shu yao jian ji de xiao lv ji zhi liang ,jiang di le yi you de ruan ji can shu yao jian suan fa de ji suan fu za du 。tong guo shi yan jin hang dui bi ,yan zheng le ji yu ju bu sou suo de ruan ji zui xiao zheng gui can shu yao jian suan fa sou suo xiao lv geng gao ,jie guo geng ge li 。(2)zai yan jiu ji yu 0-1xian xing gui hua de ruan ji can shu yao jian fang fa de ji chu shang ,kao lv ruan ji de shi ji ying yong bei jing ,zhen dui ruan ji zheng gui can shu yao jian suan fa zai yao jian shu ju jiao da de ruan ji shi xiao guo jiao cha de wen ti ,jiang ruan ji yu gai lv lun jie ge ,gei chu ruan ji de ruan biao zhun cha he yao jian lu jing de gai nian ,li yong ruan biao zhun cha di chu yi chong ruan ji can shu yao jian de qi fa shi suan fa 。tong guo li lun he shi li zheng ming le suan fa de wan bei xing ,jiang ci fang fa he ji yu 0-1xian xing gui hua de ruan ji can shu yao jian fang fa jin hang dui bi fen xi ,yan zheng le ji yu li san gong suo du de ruan ji can shu yao jian qi fa shi fang fa de ke hang xing he zheng que xing 。
论文参考文献
论文详细介绍
论文作者分别是来自青海师范大学的蔡铭楷，发表于刊物青海师范大学2019-10-21论文，是一篇关于软集论文,参数约简论文,局部搜索论文,标准差论文,大数据论文,青海师范大学2019-10-21论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自青海师范大学2019-10-21论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。