共查询到20条相似文献,搜索用时 62 毫秒
1.
粗集理论是一种新型的数据挖掘方法,其中约简是它的重要概念.粗集理论的主要思想是在保持分类能力不变的前提下,通过属性约简和值约简,导出问题的决策或分类规则.本文不同于目前将属性约简作为决策规则挖掘的重点,而是在属性约简的基础上又进一步提出了值约简算法,大大提高了规则的挖掘效率.该算法对原有算法进行了改进,最终可获得更简的决策规则.实例分析表明了该算法是较优的、有实用价值的. 相似文献
2.
针对城市交通可持续发展决策控制的复杂性,基于粗集理论,以成都市为实例,用Eosetta软件提取了城市交通可持续发展影响因素,为有关部门解决城市交通可持续发展问题提供了决策规则,经检验有较高识别率. 相似文献
3.
将粗集与不可测集关系的讨论扩大到广义粗集范畴。证明了近似空间是测度空间的基础空间,广义粗集和不可测集分别是在近似空间和测度空间中对集合的不确定性的不同表述;在非零有穷测度的条件下,近似空间中的一个广义粗集,是其扩展的测度空间中的不可测集。结果表明:测度论同术是不确定知识表示和处理的一种有力理论工具。 相似文献
4.
为处理大数据量决策表的离散化问题,设计高效的离散化算法是必要的.根据候选断点在单属性上重要性值的分布规律,提出了"先动态聚类,再选择候选断点"的思路和基于Rough集的快速离散化算法.首先,根据断点的重要性在单个特征上的分布规律,对断点进行快速动态聚类,从而有效降低候选断点的数目;然后,在聚类结果的基础上,采用启发式方法快速选择并得到最终的断点集,从而实现决策表的离散化.试验结果表明:通过动态聚类,多数数据集候选断点的数目能减少80%以上,大大提高了后续断点选择的效率;用提出的算法处理7个UCI数据集Iris、Wine、Glass、Ecoli、Breast_w、Pima和Letter,其正确识别率分别约为92.0%、92.1%、69.3%、65.7%、95.3%、67.1%和76.5%. 相似文献
5.
6.
将粗集与不可测集关系的讨论扩大到广义粗集范畴.证明了近似空间是测度空间的基础空间,广义粗集和不可测集分别是在近似空间和测度空间中对集合的不确定性的不同表述;在非零有穷测度的条件下,近似空间中的一个广义粗集,是其扩展的测度空间中的不可测集.结果表明:测度论同术是不确定知识表示和处理的一种有力理论工具. 相似文献
7.
为了解决交通检测器检测到的数据存在丢失的问题,提出了一种基于粗集理论的丢失数据补齐方法。利用检测到的交通流数据构造信息系统,通过计算扩充可辨识矩阵,并对其进行多次完整化分析,实施丢失数据的补齐,并采用英国南安普敦市的实际检测数据对算法进行了验证。研究结果表明:同一时间段,当仅有一个属性数据丢失时,粗集理论的补齐精度较高,绝对相对误差较小,基本保持在0~5%之间;当不同属性的数据同时丢失时,补齐精度较低,绝对相对误差甚至高达20%;当所有属性数据全部丢失时,补齐精度非常低,可视为无法实现补齐。可见,粗集理论是一种补齐少量丢失数据的有效方法。 相似文献
8.
《山东交通学院学报》2016,(4)
采用综合量化分析法,构建综合客运枢纽服务水平评价指标体系,提出各指标的量化方法。根据评价指标体系的结构特点,提出基于粗集多属性决策理论的综合客运枢纽服务水平的评价模型,并用案例验证模型的有效性和可操作性,为未来综合客运枢纽建设提供一定的理论基础。 相似文献
9.
基于偏好关系的不完全信息变精度粗集方法 总被引:3,自引:0,他引:3
利用Ziarko变精度粗集模型与Greco扩展粗集模型研究不完全信息系统,提出新的基于偏好关系的不完全信息系统变精度粗集决策模型.该模型克服了传统决策方法的主观性和无法处理信息不完全系统决策问题的不足.用案例验证了模型的可行性和有效性. 相似文献
10.
粗集算法比较适合于不完全信息条件下的推理分析。在简要介绍粗集理论的基础上,设计了该理论应用于道路交通事故黑点整治的基本步骤与实施要点,并给出了一个计算示例。结果表明,粗集算法具有较强的实用性与合理性,有助于道路交通管理部门合理选择黑点的整治策略。 相似文献
11.
基于粗糙集的最小规则生成算法 总被引:2,自引:0,他引:2
讨论了可辩识矩阵的内容的深层次含义,分析了它与属性值约简的关系,并提出了一种利用可辩识矩阵实现属性值约简的方法,分析了利用可辩识矩阵实现属性约简和属性值约简的方法,设计了基于可辩识矩阵的最佳约简的算法,使得属性约简和属性值约简得以一致计算,使知识推理过程变得统一且相对简单. 相似文献
12.
陈红丽 《华东交通大学学报》2007,24(2):106-109
提出一种求精简规则的带支持信息的增量式算法IDMA,该算法改进了传统挖掘算法的缺点,可充分利用已挖掘出的规则集来对新增实例进行决策规则挖掘,同经典Rough集挖掘算法比较,算法IDMA计算过程简单,而且效率较高. 相似文献
13.
通过对道路交通事故的原因分析,确定了造成道路交通事故的影响因素.研究了利用粗糙集理论从交通事故历史数据中提取有效信息的方法,并给出了基于遗传算法的道路交通事故决策表属性约简算法,得出了道路交通事故决策规则表.计算结果表明:文中所建数学模型科学合理,算法高效可行.为建立道路交通事故智能分析系统提供了一个有效的方法. 相似文献
14.
粗糙集代数与格蕴涵代数 总被引:1,自引:1,他引:1
讨论粗糙集代数与格蕴涵代数的关系以及由粗糙集代数构造格蕴涵代数的方法.借助近似代数上的原子及同余关系,证明了在适当选取蕴涵算子及余运算之后,粗糙集代数就成为格蕴涵代数。 相似文献
15.
复杂交通区域的交通状况难以利用具体模型直接描述,而粗糙集理论能够在分析大量经验数据的基础上找到用于决策的规则。以交大东路上的行人和机动车为研究对象,提出一种基于粗糙集的信号配时算法,对交大东路上的两个相邻交叉口的信号灯进行控制,提出控制规则,对该复杂交通区域进行优化和疏导,是对多交叉口交通管理与控制的一次有益尝试。 相似文献
16.
为了合理选择决策模型,提出了一种基于粗糙集理论获取模型选择知识并利用获取的知识选择模型的方法.通过随机设定模型参数,得到备选模型的属性值为连续值的决策表;通过设定误差范围,获得决策表中对象之间的关系;利用该关系和粗糙集理论,对决策表进行属性约简,获得决策规则;按该决策规则进行推理,实现智能决策的模型选择.实例表明,该算法是可行的。 相似文献
17.
基于粗糙集理论的经济圈交通枢纽灰色关联分析评价 总被引:1,自引:0,他引:1
经济圈交通枢纽综合评价中存在信息不确定、定性评价指标较多的问题,而传统的评价方法虽然简单直接,但容易受到主观因素的众多干扰。提出了一种基于粗糙集的灰色关联分析综合评价方法,将基于粗糙集理论的指标赋权法与灰色关联综合评价相结合,通过粗糙集理论对指标进行约简并给出较为客观的指标权重,得出综合评价模型以及相应的算法;通过算例说明了该方法的有效可行。 相似文献
18.
19.
20.
道路交通事故黑点作为交通事故的高发段,造成了大量的人员死亡和财产损失.文章首先运用粗糙集属性理论对诱发交通事故的因素进行评价分析,接着采用差分进化法筛选出主要影响因素,提出相应治理措施,并以兰州市滨河路交通事故黑点分析为例进行了说明,验证了该方法的实用性. 相似文献