首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 78 毫秒
1.
通过运用粗糙集归约理论对资料进行浓缩和筛选,略去不必要的属性,简化数据。用模糊模式识别确定对象应当归属的模式,给出其对于各个模式的相对隶属度,从而达到分类目的。经实例计算,得到了较好的结果。  相似文献   

2.
针对决策系统提出了一种高效的属性约简算法;讨论了合理刻画属性重要性的新指标,并设计了一种快速计算划分的方法;在此基础上,得到了一种快速计算属性约简的算法。与现有算法相比,该算法具有较大的灵活性,能从搜索空间中逐次删除不重要属性,避免了对其重要性的重复计算;并且时间复杂度低。通过实例和实验表明了该算法的可行性与有效性。  相似文献   

3.
属性约简是粗糙集理论研究的主要内容之一,目的在于获取优良的规则集合.利用数据挖掘中规则的支持度和置信度的概念,提出了决策表的决策强度的概念, 分析了在属性约简过程中,决策强度的变化趋势;然后给出一种基于决策强度的属性约简的启发式算法, 该算法的时间复杂度为O(|C|2| U|log|U|);最后用一个例子,说明算法的有效性.  相似文献   

4.
在集值决策信息系统中,通过引入信息量和条件信息量,对属性的重要性进行了定义.给出了分配约简(广义决策约简)的一种启发式算法:条件信息量约简算法,分析了该算法的时间复杂度,时间复杂度为O(|A|3|U|2);最后通过例子说明,该算法能得到集值决策信息系统的一个约简.  相似文献   

5.
受生物免疫系统启发,把疫苗提取和疫苗接种思想应用到量子粒子群算法,提出了免疫量子粒子群算法。免疫接种可以指导粒子朝着更优方向进化,提高了量子粒子群的收敛速度和寻优能力。分别采用Hu算法、粒子群算法、量子粒子群、免疫量子粒子群多种算法应用于粗糙集属性约简。实验结果表明,基于免疫量子粒子群优化的约简算法在收敛速度和寻优能力都取得了更好的效果。  相似文献   

6.
在集值决策信息系统中引入了优势矩阵和决策矩阵的概念,进一步建立了集值决策信息系统广义决策约简与规则提取的矩阵算法.算法利用矩阵间的比较提取所有决策规则,并同时得到所有广义决策约简.通过实例分析验证了该算法的有效性,说明了其优点是对数据复杂的决策信息系统也可相对容易地求出所有的广义决策约简与决策规则.  相似文献   

7.
本文提出了信息系统中两个互不相交属性集之间的条件粗糙熵的概念,得到了在知识约简中条件粗糙熵的变化规律是单调递减的,以此得到了知识约简过程中启发式搜索的条件,同时用知识的条件粗糙熵定义了属性的相对重要性.在此基础上提出了一种新的基于条件粗糙熵的知识相对约简算法CREBARK。该算法的时间复杂度为O(|C|3|U|2)。通过实例分析,表明该算法是有效的。  相似文献   

8.
上市公司绩效评价指标体系确定的属性约简方法   总被引:1,自引:0,他引:1  
以我国上市公司为研究对象,选取了深圳和上海证券交易所上市的全部A股(金融类企业除外)作为样本,应用粗糙集的属性约简原理,经过筛选后得到了23个比率指标,并确定出了各自的重要性。希望能为研究上市公司绩效评价体系提出一种更为客观的评价基础。  相似文献   

9.
研究了基于决策矩阵的决策表属性约简的方法,用反例指出文献[3]中的两处错误:核的计算方法是错误的,而且属性约简算法不完备.然后给出一个改进的决策矩阵和属性约简方法,例子分析表明,改进后的方法是有效的和完备的.  相似文献   

10.
首先对粗糙集的定义进行了描述,在可变精度的基础上提出了加权粗糙集模型。重新定义了近似空间内的一些概念,给出了加权粗糙集模型的约简概念,指出了加权系数的两种方法。并根据实验分析,得出加权粗糙集模型约简中分类错误增大,约简长度越短,约简所花时间越长等特性。  相似文献   

11.
基于模糊等价关系及论域上的概率分布建立模糊概率信息系统,并给出了模糊概率信息系统的熵与条件熵.最后基于模糊概率信息系统的条件熵提出模糊概率决策信息系统的属性约简并给出了算法.  相似文献   

12.
在信息系统中,我们可以用值约简算法过滤和删除冗余的条件属性值来简化信息系统决策规则的获取过程.本文介绍了值约简的基本算法,并对该算法功能进行了适当的补充.实验证明,针对那些当删除记录的一些属性后不会出现重复记录并且不会发生决策不一致的情况,这种改进后的算法十分有效,是对基本值约简算法的重要补充.  相似文献   

13.
基于粗糙集约简的食品冷链物流系统协同模型研究   总被引:1,自引:0,他引:1  
本文综合考虑了食品冷链物流及物流协同理论,建立了食品冷链物流系统的协同模型,运用序参量对协同模型进行分析,并创造性的利用基于信息熵的粗糙集约简方法定量求解序参量,通过实证分析验证了模型的有效性及实用性。  相似文献   

14.
合成孔径雷达(SAR)因为相干成像原理所固有的相干斑噪声是影响其图像质量的主要原因。文中根据SAR图像的纹理特征和相干斑噪声的统计特征,提出了一种基于区域分集的相干斑抑制算法。本算法能够完全保留SAR图像边缘特征,同时对相干斑具有较好的抑制能力。实验结果表明,本算法处理效果优于目前常用的相干斑滤波算法。  相似文献   

15.
鉴于目前传统文本聚类方法中利用文档间的相似度进行聚类存在的问题,在传统的文本挖掘基础上提出了一种新的文本聚类算法——利用单词超团的二分图文本聚类算法。该算法用文档中单词的关联模式来评估文档间的相似度及主题类别预测,并利用图划分策略来大大降低文档相似度比较算法的复杂度,同时将超团作为特征结构的扩展,可以在一定范围内减少语言信息的丢失,提高聚类效果。经实验证明该算法具有较高的有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号