国家自然科学基金(60496322)
- 作品数：32 被引量：195H指数：8
- 相关作者：刘椿年冀俊忠毛国君黄振杨新武更多>>
- 相关机构：北京工业大学石家庄经济学院河套大学更多>>
- 发文基金：国家自然科学基金北京市自然科学基金北京市教育委员会科技发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 面向中文短信的信息抽取方法被引量：1
- 2011年
- 在手机3D动画自动生成系统中,研究面向中文短信的信息抽取方法。设计一种基于上下文无关文法的模板定义方式,以及对应的模板知识库与模板解析器。在模板解析器处理数据的过程中,通过最左规约算法保证中文短信的信息抽取效率。实验结果表明,该方法在扩展抽取内容范围的同时,能提高信息抽取的准确性。
- 吴中彪刘椿年
- 关键词：信息抽取
- 基于聚类和分段优化的蚁群算法被引量：3
- 2008年
- 针对蚁群算法在求解大规模旅行商问题(TSP)时精度和时间方面的不足,提出了一种新的算法,该算法采用多阶段的蚁群寻优策略.算法的复杂度分析及在大规模TSP问题上的实验表明:该算法在保证获得较好解的前提下收敛速度得到了较大的改进.
- 冀俊忠黄振刘椿年
- 关键词：蚁群算法聚类算法旅行商问题
- 基于XACML的访问控制与RBAC限制被引量：3
- 2008年
- 限制可以视为是基于角色的访问控制(RBAC)的主要动机。该文分析基于XML的访问控制规范语言(XACML)的RBAC框架并指出了该框架的缺点,通过提出的角色激活机构对该框架进行扩充,使得XACML支持RBAC模型中的职责分离和基数限制等限制。
- 努尔买买提黑力力罗振兴林作铨
- 关键词：WEB服务
- 全过程动画自动生成中的中文文本处理
- 2012年
- 研究全过程动画自动生成系统中的自然语言处理模块,设计一种面向手机中文短信的信息抽取系统。根据中文语言处理的特殊性,抽取短信中可动画化的信息,并进行否定判断和否定内容识别。实验结果表明,该系统的召回率和准确率较高,可满足动画自动生成系统对信息抽取强度的要求。
- 孙容容刘椿年
- 关键词：动画自动生成自然语言理解信息抽取
- 面向OWL知识的问答系统：Agile
- 2013年
- 问答系统因能提供方便的输入模式与更精确的答案而成为获取网络信息的重要手段。介绍了一个面向OWL知识的问答系统Agile,并着重阐述了其在问题规范和字典生成方面的技术方案。为了得到合适的映射单位,Agile定义了两个数据结构用于规范自然语言问题和OWL本体知识字典,并借助一些自然语言处理工具和OWL解析工具将两种源知识进行了形式化。和现有网络问答系统比较,Agile不需要用户参与,能够处理的问题领域和形式更加丰富。
- 赵喜清张利明高明霞
- 关键词：问答系统
- 多维数据流最大频集挖掘模型和算法
- 2010年
- 为了挖掘到有价值的信息,需要挖掘多维数据流上的频繁项目集,因此引入多维项目和多维项目集的概念表示多维数据流上的项目.设计了一种紧凑、压缩的数据结构MaxFP-Tree用于维护多维项目集,并在MaxFP-Tree的基础上设计了挖掘多维数据流上最大频集的增量式更新算法.实验结果表明,设计的挖掘多维数据流中最大频集的模型和算法是高效的.
- 毛国君孙晓希宗东军
- 关键词：数据流数据挖掘
- An Effective Initialization Strategy of Pheromone for Ant Colony Optimization
- Aiming at the poor performance of convergence of ant colony optimization(ACO),in this paper,a novel pheromone ...
- Qiguo Dai
- 关键词：TSPMSTPHEROMONEACO
- 基于混沌优化和网格筛选策略的多目标分布估计算法被引量：2
- 2014年
- 为了解决多目标分布估计算法中进化速度慢、解精度和分布不佳等问题,提出一种基于混沌优化和网格筛选策略的多目标分布估计算法.该算法首先利用混沌模型进行种群的初始化,以获得较理想的初始化结果;然后运用混沌的局部优化策略对每代产生的非支配个体进行寻优,加速种群向Pareto最优前沿的逼近;最后利用简单的网格筛选策略保持个体的均匀分布,从而增强精英种群的多样性.3种评价标准在8个测试问题上的实验表明:与目前最具代表性的RM-MEDA算法相比,该算法不仅在接近真实的最优前沿和保持种群的多样性方面具有一定优势,而且在进化速度上也有较大提高.
- 冀俊忠秦玉芳刘椿年
- 关键词：多目标进化算法进化算法分布估计算法混沌优化
- 基于区域聚类的查询流处理
- 2008年
- 提出一种处理区域查询流的新方法。选择并保存一些处理后的查询,将其进行区域聚类,构成较大的区域并检索和保存其元组。对新的查询,尽量使用内存中的元组,以减少对数据库I/O操作次数,进而加快查询速度。该方法对低维和高维数据都有效,实验证明该方法与朴素方法相比,其性能更高。
- 朱亮刘椿年
- 关键词：关系数据库区域聚类
- 基于变异和信息素扩散的多维背包问题的蚁群算法被引量：18
- 2009年
- 针对蚁群算法在求解大规模多维背包问题时存在的迭代次数过多、精度不高的不足,提出一种新的高性能的蚁群求解算法.算法将信息素更新和随机搜索机制的改进相融合.首先,基于对较优解的偏爱,采用Top-k策略从每次迭代的k个解中挖掘出对象间的关联距离;其次,以对象为信源借助关联距离建立信息素的扩散模型,通过信息素扩散的耦合补偿,强化了蚂蚁间的协作和交流;最后,利用一种简单的变异策略对迭代的结果进行优化.在通用数据集上的大量实验表明:与最新的蚁群算法相比,新算法不仅能获得更好的最优解,而且收敛速度有显著的提高.
- 冀俊忠黄振刘椿年
- 关键词：多维背包问题蚁群算法
