博士科研启动基金(D2013003)
- 作品数：11 被引量：16H指数：3
- 相关作者：黄治国王淼刘罡李娜杨爱云更多>>
- 相关机构：河南工程学院广西财经学院学研究院更多>>
- 发文基金：博士科研启动基金国家自然科学基金郑州市科技攻关计划项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于极大团的不完备系统规则获取方法被引量：1
- 2017年
- 针对不完备决策系统的规则提取问题,提出一种基于极大团的不完备系统规则获取方法。引入图中极大团概念定义相容块构造范式,将其等价转换为极小析取范式后得到不完备系统全体极大相容块,收集每一相容块最全描述即可生成极大相容块最全描述系统,进而为最全描述系统中的每一对象构造决策分辨范式得到与该对象对应的全体可信关联规则。该方法具有2个特点:针对系统中每一基本信息粒自动生成基准置信参数,避免了预设固定参数而遗漏置信度小于此参数的部分有用规则;将决策分辨范式等价变换为其极小析取范式,避免了采用特定顺序选择属性而遗漏部分有用规则。将该算法应用于某保险公司私家车客户车险数据和UCI不完备数据集,实验结果与数据分析说明了该算法的分类预测性能。
- 黄治国张天伍
- 关键词：范式转换
- 基于启发式二分策略的属性约简方法被引量：2
- 2020年
- 分辨矩阵为属性约简与求核运算提供了一种规范精确的数学模型,通过分辨矩阵模型可方便地获取决策系统全体属性约简.本文基于分辨矩阵运用启发式信息与二分策略扩展结点,设计了一种构造约简树求取全体属性约简的有效算法,该约简树从根结点到叶结点全体路径构成的析取范式与系统分辨函数等价,其极小析取范式所有析取项即为决策系统全体属性约简.该方法适用于满足任意约简准则的分辨矩阵,能够显著地减少搜索空间和保证全体约简求解的完备性,理论分析与实验结果说明了算法的可行性与有效性.
- 黄治国杨清琳
- 关键词：属性约简启发式信息分辨矩阵
- 代数与信息论观点的分辨矩阵属性约简研究被引量：3
- 2014年
- 在不一致决策系统中,代数与信息论观点属性约简不等价.Skowron分辨矩阵为求取代数观点下属性约简提供了一种规范精确的数学模型,但不能刻画非一致系统信息论观点下的属性约简特性.基于条件决策分布函数定义简化决策系统,在此基础上设计满足两种观点属性约简的分辨矩阵,推理证明与仿真实例说明了该方法的可行性与有效性.
- 黄治国刘罡
- 关键词：分辨矩阵属性约简
- 基于分辨函数的极大团搜索算法被引量：1
- 2014年
- 寻找极大团是几何图论极为重要的基础研究问题之一。将分辨函数模型与极大团性质结合,定义了顶点的极大团分辨函数、顶点关于某顶点子集的布尔映射函数,得到了一些与极大团相关的重要性质与定理,证明了图的极大团搜索问题可快捷自然地转换为相对简单的分辨函数表达式约束,为设计极大团搜索算法提供了一种有效的理论依据与求解途径。进而引入约简树构造方法设计了基于分辨函数的极大团搜索算法,最后通过给定无向连通图实例说明了算法的可行性与有效性。
- 黄治国李娜
- 关键词：图论
- 基于改进分辨矩阵的属性约简方法被引量：4
- 2014年
- 在分辨矩阵的属性约简算法的研究中,需比较决策系统中各对象生成矩阵元素,导致所得分辨矩阵过于庞大,且造成较大的时间开销。为降低利用分辨矩阵求取属性约简算法的复杂度,依据条件等价类将原决策系统分解为一相容对象集与一非相容对象集,给出条件相对于决策的可辨识关系定义与改进的分辨矩阵定义,将条件相对于决策的可辨识关系变化作为属性约简的判定标准,结果证明改进分辨矩阵的属性约简与保持正域不变的属性约简等价。推理证明与仿真实例说明,改进方法的高效性与完备性。
- 黄治国杨晓骥
- 关键词：粗糙集决策系统分辨矩阵属性约简
- 基于半定规划松弛的凸二层规划问题算法研究
- 2023年
- 提出使用凸松弛的方法求解二层规划问题,通过对一般带有二次约束的二次规划问题的半定规划松弛的探讨,研究了使用半定规划(SDP)松弛结合传统的分枝定界法求解带有凸二次下层问题的二层二次规划问题,相比常用的线性松弛方法,半定规划松弛方法可快速缩小分枝节点的上下界间隙,从而比以往的分枝定界法能够更快地获得问题的全局最优解.
- 金照林
- 关键词：分枝定界
- 不完备决策表中基于容差关系的属性约简方法被引量：2
- 2016年
- 针对不完备决策表提出一种基于容差关系的属性约简方法.以粗糙集容差关系为基础,定义相容块构造范式求取决策表的全体极大相容块,将其转化为最全描述得到极大相容块最全描述系统,为不完备决策表提供了一种有效的信息表达转换方式.进而以该转换系统为基础定义属性分辨矩阵,为不完备决策表求取全体属性约简给出了一种解决方案.理论证明与实例分析说明了该方法的可行性与有效性.
- 黄治国王淼
- 关键词：不完备决策表容差关系属性约简
- 基于决策向量的分辨矩阵构造方法被引量：2
- 2017年
- Skowron分辨矩阵是代数观点属性约简模型的一种演化,其本质在于保持系统中非冲突对象与其他对象的可分辨关系不变,不能刻画常见的非代数观点属性约简准则.属性约简准则的本质体现为保持决策信息系统的某种特定可分辨特性不发生变化,决策信息系统具有多方面可分辨特性,单一属性约简准则仅能刻画其中某一特性.为将不同的属性约简准则运用统一的分辨矩阵形式加以描述,在定义条件等价类的决策向量基础上,构建了决策向量简化决策系统,进而设计满足不同属性约简准则的分辨矩阵及分辨函数,给出其与对应准则属性约简模型的等价性证明,推理证明与仿真实例说明了该方法的可行性与有效性.
- 黄治国杨清琳
- 关键词：属性约简分辨矩阵
- 基于影响集与修正权重的协作过滤推荐方法被引量：1
- 2014年
- 协作过滤推荐算法是构造推荐系统最成功的推荐技术之一。提出了一种基于影响集与修正权重的协作过滤方法:该方法选择被用户共同评分的项目集计算项目间相似性,过滤其相似度超过预定阈值的项目集作为影响集,然后设置项目共同出现的频次参数进行权重调整;并结合影响集与权重调整作出评分预测。实验结果说明了该方法的可行性与有效性。
- 黄治国杨爱云
- 关键词：推荐系统
- 不同约简准则的比较研究被引量：1
- 2015年
- 在决策系统属性约简过程中,约简准则反映了保持系统特定信息分辨能力不变的特性,但迥异外在形式的约简准则可能具有相同的本质内涵。针对不同外在形式的多种常见约简准则,比较研究其基本特征,分析其本质内涵并将之分层归类,为进一步实现面向不同约简准则的高效属性约简算法奠定理论基础。
- 黄治国程浩
- 关键词：粗糙集决策系统属性约简
