重庆市教育委员会科学技术研究项目(KJ090512)
- 作品数：7 被引量：48H指数：5
- 相关作者：王国胤胡峰官礼和易兴辉胡军更多>>
- 相关机构：重庆邮电大学西南交通大学西安电子科技大学更多>>
- 发文基金：重庆市教育委员会科学技术研究项目国家自然科学基金重庆市杰出青年科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于分治法的快速确定规则获取算法被引量：7
- 2010年
- 值约简是Rough集理论研究的一个重要内容,目前已有的算法很难快速处理大数据集.文中通过在属性空间上对论域对象的分解,提出一种基于分治法的快速确定规则获取算法,并给出实例说明.该算法可直接从离散的决策表获取确定决策规则,在数据服从均匀分布的条件下,算法的时间复杂度低于n2,适合大数据集的确定规则获取.实验结果说明算法的高效性.
- 胡峰王国胤
- 关键词：粗集决策表值约简分治法
- 一种基于属性序的决策规则挖掘算法被引量：8
- 2012年
- 针对面向领域用户的决策规则挖掘问题,用属性序描述领域用户的需求和兴趣,模拟人脑分辨事物的过程,提出了一种属性序下的分层递阶决策规则挖掘算法.该算法在给定属性序下输出的决策规则集不仅具有唯一性,且对任意待识别样本不会作出矛盾的决策.实例和仿真实验结果表明了算法的有效性和可行性.
- 官礼和王国胤胡峰
- 关键词：数据挖掘粗糙集
- 覆盖粗糙集的模糊度被引量：12
- 2009年
- 粗糙集的不确定性度量是粗糙集理论中的关键问题之一。粗糙隶属函数为粗糙集提供了新的解释,并为粗糙集的不确定性度量提供了方法。Tsang对覆盖近似空间中的近似算子进行了研究,提出了一种较已有模型更合理的覆盖粗糙集模型。但是,该覆盖粗糙集的不确定性度量却没有被研究。针对第三类覆盖粗糙集模型,定义了第三类覆盖粗糙集的粗糙隶属函数,并据此定义了第三类覆盖粗糙集的模糊度。
- 胡军王国胤
- 关键词：粗糙集模糊度不确定性
- 基于动态聚类的Rough集快速离散化算法被引量：2
- 2010年
- 为处理大数据量决策表的离散化问题,设计高效的离散化算法是必要的.根据候选断点在单属性上重要性值的分布规律,提出了"先动态聚类,再选择候选断点"的思路和基于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%.
- 胡峰王国胤代劲
- 关键词：粗集决策表离散化聚类
- 基于决策熵的值约简算法被引量：3
- 2010年
- 值约简是Rough集理论研究的核心内容之一,高效的值约简算法可以有助于快速做出决策.目前的值算法要么识别率不高,要么时间复杂度较高,而且也不能客观地反映决策规则的决策能力的变化情况.为了尽量克服这些缺点,文中利用置信度的概念以及决策熵能客观反映决策规则的决策能力的变化情况的优势,提出了一种基于决策熵的值约简算法.本算法采用了等价划分和容差关系在属性空间上对决策表分解,再根据置信度和决策熵判断每条决策规则中属性值是否该删除,并最终得到正确识别率上接近已有的确定规则获取算法的识别率,并且运行时间较低的结果.文中算法给出了详细地步骤以及相关实例说明,并将本算法与启发式值约简和基于决策矩阵的值约简算法做对比实验,实验结果表明,文中算法是一种可行性的值约简方法.
- 胡峰张杰吉朝明易兴辉
- 关键词：ROUGH集值约简决策熵置信度
- 一种新的基于粗糙集的动态样本识别算法被引量：8
- 2010年
- 样本识别是知识获取的最终应用体现,是数据挖掘研究中的一个重要内容.现有的数据挖掘算法众多,如何才能选择到一个泛化能力较强、识别率较高的最优算法成为研究的重点.文中利用粗糙集能处理不完整、不精确数据的优势,结合支持向量机、决策树方法,通过分析数据的特征,提出利用样本对规则集的覆盖度和设置一个相关阈值来进行最优分类方法的动态选择.在第一时间为样本选择到相对较优的分类算法.仿真实验验证了算法的有效性.
- 易兴辉王国胤胡峰
- 关键词：粗集支持向量机决策树
- 基于粗糙集理论的不完备信息处理方法研究被引量：8
- 2009年
- 针对不完备信息处理问题,分析了不完备信息的语义解释,将粗糙集理论中处理不完备信息的技术策略归纳为数据补齐法和模型扩展法两类。在对已有典型粗糙集扩展模型的定义及其优缺点进行分析的基础上,分别对限制容差关系和特征关系的定义进行改进,得到新的扩充关系模型,讨论了它们的性质。对量化容差关系中对象间的相似度度量方法,给出了3种不同的度量方式及其相应的量化容差关系模型。
- 官礼和
- 关键词：不完备信息粗糙集容差关系
