国家自然科学基金(60903088) 作品数:9 被引量:23 H指数:4 相关作者: 李艳 王熙照 李铁松 陈彩 苏兰明 更多>> 相关机构: 河北大学 更多>> 发文基金: 河北省自然科学基金 国家自然科学基金 博士科研启动基金 更多>> 相关领域: 自动化与计算机技术 理学 更多>>
基于优势-等价关系的几种约简及规则抽取方法 被引量:4 2011年 考虑了条件属性引入优势关系而决策属性上引入等价关系的不协调目标信息系统。分析了这种基于优势-等价关系的相容约简、最大分布约简及正域约简三者之间的关系。此外,结合劣势关系抽取规则以提高规则的覆盖率,改进了基于优势关系的正域约简抽取规则(PDRIS)的方法。最后给出算例,并在UCI数据集上进行了大量的试验,以与PDRIS进行比较。 李艳 孙娜欣 赵津 王华超关键词:粗糙集 等价关系 规则抽取 基于非参数判别性分析的局部线性嵌入算法研究 被引量:1 2011年 局部线性判别嵌入(locally linear discriminant embedding,LLDE)将局部线性嵌入(locally linear embedding,LLE)和最大间隔(maximum margin criterion,MMC)进行融合,有效地提高了LLE算法的识别力。但其保留的是数据的全局判别信息,且依赖数据的分布。针对LLDE的不足,本研究将LLE和加权非参数最大间隔(weighted non-parametric maximum margin criterion,WNMMC)进行融合,提出了一种新的有监督的降维方法——非参数判别性局部线性嵌入(nonparametric locally linear discriminant embedding,NLLDE)。NLLDE保留了数据更为有效的局部判别信息,因此更具判别力。NLLDE采用了非参数数据表示,使得模型及求解不依赖于数据的分布,克服了LLDE针对高斯分布数据有效的局限,其应用范围更为广泛。Yale和PIE人脸数据库上的实验结果证实了NLLDE的高效性。 王熙照 白丽杰 花强 刘玉超关键词:降维 子空间学习 人脸识别 一种基于属性值相似度的属性重要性度量 本文的前期工作[1-2]提出了一种基于属性值相似度的属性重要性度量,其中所讨论的属性是完全无序的符号值属性。本文首先进一步研究了这种度量的可行性,并和基于熵的、基于粗糙集约简的属性重要度进行了比较分析。 李艳 张秀丽 王华超关键词:相似度 PSO 文献传递 一种基于相对海明距离的地图复杂性度量 被引量:2 2012年 提出一种适用于分层路径搜索算法的地图复杂性度量方法。针对不同规模的地图,将其实际复杂度与可达到的最大复杂度之比作为相对复杂度,提出基于相对海明距离的度量方法,并引入地图区域间方差,从而更好地计算障碍物分布不均匀地图的复杂度。实验结果证明,该方法能准确地反映不同规模与障碍物分布不均的地图复杂程度,并与HPA*算法的搜索效率有较强关联性。 李艳 李铁松 陈彩 苏兰明关键词:路径搜索 一种基于属性值相似度的属性重要性度量 本文的前期工作[1-2]提出了一种基于属性值相似度的属性重要性度量,其中所讨论的属性是完全无序的符号值属性。本文首先进一步研究了这种度量的可行性,并和基于熵的、基于粗糙集约简的属性重要度进行了比较分析。 李艳 张秀丽 王华超关键词:相似度 PSO 文献传递 KM-A*:一种基于A*和K-means聚类的计算机游戏寻路算法 在即时战略型游戏中,游戏地图路径查找的性能好坏与玩家的感受和满意程度直接相关。当前,由于cpu和内存资源的限制使路径查找性能不尽理想。传统的A*算法虽然能找到最佳路径,但消耗的资源量很大。具有代表性的分层寻路算法HPA*... 李艳 陈彩 李文亮 李铁松关键词:K-MEANS聚类 文献传递 基于不平衡学习的分类器博弈模型及其在中国象棋中的应用 被引量:5 2011年 计算机博弈是人工智能领域中的热点研究课题.传统计算机博弈模型使用极大极小搜索与评估函数相结合的方式,棋力高低依赖于搜索的深度.在计算性能较低的平台上,搜索深度加深会延长反应时间.因此,提出了一种应用不平衡学习技术使用专家谱训练分类器的机器博弈解决方案,反应时间只相当于一层搜索,且更能体现学习的特性.使用3种经典的不平衡学习方法训练神经网络,并对结果进行了比较.验证了使用分类器模拟中国象棋策略的可能性,以及不平衡学习技术在该策略建模过程中起到的关键作用. 苏攀 王熙照 李艳关键词:计算机博弈 人工神经网络 用改进的信赖域方法求解二次插值模型 被引量:1 2011年 一种改进的信赖域方法被用来解无约束最优化问题,当目标函数的导数信息不可利用或者求解目标函数的导数代价太大。通常,考虑用二次插值模型来逼近目标函数,并且用传统的信赖域方法求解这个二次模型。传统的信赖域方法将被改进,并且形成两个改进的信赖域子问题。改进的信赖域方法的创新点在于:求解二次模型在一个参数化的信赖域中,修改这个模型在另一个参数化的信赖域当中。在这两个新的信赖域中,可以分别很快地找到一个好的下降方向和一个具有均衡性的插值点。这个改进的方法不但节省了函数值计算次数而且提高了解的精度。实验结果表明,针对测试问题,提出的方法的确是优于传统的信赖域方法的。 耿燕 周庆华 王熙照 许凤霞关键词:信赖域方法 无约束最优化 游戏地图中的分层动态路径搜索算法 被引量:4 2012年 在大型游戏地图环境中,玩家必须对动态地形做出即时反应,而动态寻路算法对改变节点的位置非常敏感。为此,结合增量路径搜索(LPA*)算法和分层路径搜索(HPA*)算法,提出一种分层动态路径搜索(HPLPA*)算法。对地图分层形成抽象图,并在动态环境中及时更新,采用LPA*搜索,找到抽象路径再细化,以此形成本地路径。实验结果证明,与LPA*和HPA*相比,该算法更有效。 李艳 陈彩 李铁松 苏兰明关键词:路径搜索 一种基于海明距离的游戏地图复杂性度量 随着电脑游戏市场的繁荣,游戏中的人工智能技术也成为了近期专家学者们关注的热点方向。在电脑游戏中,地图场景的设计会影响到游戏的趣味性,难度等各个方面。除此之外,游戏地图的复杂程度也关系到游戏角色在该地图中的寻路效率。因此,... 苏攀 李艳 李文亮关键词:游戏地图 海明距离