栏目文章

Select

1. 一种基于贝叶斯分类与机读词典的多义词排歧方法

谈文蓉; 符红光; 刘莉; 杨宪泽

计算机应用

摘要（1659）

PDF （764KB）（810）

一词多义是自然语言中普遍存在的现象，词义排歧的成功率是衡量机器翻译、信息检索、文本分类等自然语言处理软件性能的重要指标。提出了一种基于贝叶斯分类与机读词典的多义词排歧方法，通过小规模语料库的训练和歧义词在机读词典中的语义定义来完成歧义的消除。实验表明：基于贝叶斯分类与机读词典的多义词排歧算法在标注语料库规模受限的情况下，能取得较高的排歧准确率。

相关文章 | 多维度评价

Select

2. 一种支持异构数据库集成的定义说明语言

谢兴生; 方翔; 庄镇泉

计算机应用

摘要（1634）

PDF （838KB）（751）

提出了一种数据集成中间件Mediator定义说明语言，该语言通过提供了一套抽象的语言成分组件，能支持从一个高度抽象的层次来表达复杂数据集成语义，有效解决异构数据源集成时面临的结构/语义异构冲突，并自动生成数据集成中间件Mediator。介绍数据集成定义说明语言（DISL）主要语言成分组件的语法/语义、构造生成Mediator的方法以及应用体系结构，并讨论DISL-Mediator的内部体系结构和它的静态/动态特性.

相关文章 | 多维度评价

Select

3. 汉字关联性量化方法及其在文本相似性分析中的应用

赵彦斌

计算机应用

摘要（1806）

PDF （499KB）（918）

文本相似性分析、聚类和分类多基于特征词，由于汉语词之间无分隔符，汉语分词及高维特征空间的处理等基础工作必然引起高计算费用问题。探索了一种在不使用特征词的条件下，使用汉字间的关系进行文本相似性分析的研究思路。首先定义了文本中汉字与汉字之间关系的量化方法，提出汉字关联度的概念，然后构造汉字关联度矩阵来表示汉语文本，并设计了一种基于汉字关联度矩阵的汉语文本相似性度量算法。实验结果表明，汉字关联度优于二字词词频、互信息、T检验等统计量。由于无需汉语分词，本算法适用于海量中文信息处理。

相关文章 | 多维度评价

Select

4. 基于递归神经网络模型预测控制的模型平稳切换

杜福银

计算机应用

摘要（2000）

PDF （469KB）（848）

不同生产条件下的控制系统可视多模型控制系统，但多模型控制在模型切换时会引起系统的瞬态响应。采用递归神经网络建立系统的多个模型，基于模型预测控制进行控制模型切换，克服了模型切换时引起的系统瞬态响应，实现系统的平稳切换。并通过仿真表明这种切换策略明显改善了模型切换过程的动态性能。

相关文章 | 多维度评价

Select

5. 带基因修复策略的自适应遗传算法

刘冀成;胡雅毅

计算机应用

摘要（1891）

PDF （534KB）（1120）

为改善遗传算法的优化性能，保持种群的多样性，提出了基因丢失检测及修复策略和基于海明距离的动态交叉、变异算子。经标准测试函数评估，与标准遗传算法相比，改进算法在收敛速度和收敛率上都有较大幅度的提升。在提升效率的同时，保证了算法以较大概率收敛于全局最优解。

相关文章 | 多维度评价

Select

6. 基于相关性分析及遗传算法的高维数据特征选择

任江涛; 黄焕宇; 孙婧昊; 印鉴

计算机应用

摘要（2017）

PDF （592KB）（2454）

特征选择是模式识别及数据挖掘等领域的重要问题之一。针对高维数据对象，特征选择一方面可以提高分类精度和效率，另一方面可以找出富含信息的特征子集。针对此问题，提出了一种综合了filter模型及wrapper模型的特征选择方法，首先基于特征与类别标签的相关性分析进行特征筛选，只保留与类别标签具有较强相关性的特征，然后针对经过筛选而精简的特征子集采用遗传算法进行随机搜索，并采用感知器模型的分类错误率作为评价指标。实验结果表明,该算法可有效地找出具有较好的线性可分离性的特征子集，从而实现降维并提高分类精度。

相关文章 | 多维度评价

Select

7. 一种新的数据预处理算法——NLCA

刘博; 彭宏; 郑启伦

计算机应用

摘要（2079）

PDF （521KB）（932）

针对数据预处理的方法进行了研究，提出了基于非线性相关性分析与量化（Non-Linear Correlation Analysis，NLCA）算法。NLCA算法是一种基于在多重图中通过对多重边聚合从而达到约简的工具，它包括边聚合与点聚合。这种算法能够很好地表示实时数据全局的相关性，改进了现有使用联合概率的单一计算方法。对该算法进行了大量实际数据的验证，显示出它是一种优于现有的数据预处理方法。

相关文章 | 多维度评价

Select

8. 基于遗传算法的创新建筑构件概念设计

高明;盛立; 刘希玉

计算机应用

摘要（1914）

PDF （636KB）（897）

通过分析建筑构件的特点，提出使用遗传算法对建筑构件的概念设计进行约束和控制。对原有的遗传算法做了改进，在适应度函数构建方面增加了对称度、均匀度和平滑度的度量。实验结果表明，该算法能够增强建筑构件概念设计的创新性。

相关文章 | 多维度评价

Select

9. 结合内容挖掘的事务识别改进

苏晶; 潘蕾; 徐汀荣

计算机应用

摘要（1760）

PDF （928KB）（813）

把对网页内容挖掘中的文本聚类算法引入到事务识别的过程中。改进后的算法考虑了用户的浏览方式，消除了缓存、网络延迟等外界因素的影响，能更好的满足个性化推荐对事务识别的要求。

相关文章 | 多维度评价

Select

10. Pagerank二维线性收敛方法

丛磊

计算机应用

摘要（1646）

PDF （723KB）（1185）

在幂法证明理论的基础上，利用特征向量二维线性表达的假设，给出了一种方法，使得当使用修正后的幂法计算Pagerank时，求特征向量的过程可以达到快速收敛，从而在不增加空间存储的基础上缩短时间消耗。最后结合测试数据，说明理论的推导结果实际上达到了很好的收敛效果。

相关文章 | 多维度评价

Select

11. 一种新的高效生成FP-Tree条件模式基的算法

周钦亮; 李玉忱; 公爱国

计算机应用

摘要（2175）

PDF （706KB）（812）

FP-Tree模式的提出，提高了挖掘效率，是关联规则挖掘史上的一个历程碑。频繁模式增长算法在求取条件模式基时，重复遍历FP-Tree的路径，造成了性能上的浪费。针对此问题，提出一种解决方法，即在遍历FP-Tree每条由叶子到根路径过程中，依次将路径上的所有结点对应项的条件模式基信息求出并保存，避免了同一路径的重复遍历。理论分析和实验结果表明，修改后的算法的性能明显优于原算法。

相关文章 | 多维度评价

Select

12. 最长公共子序列的快速算法及其并行实现

刘维

计算机应用

摘要（1609）

PDF （724KB）（1255）

求生物序列的最长公共子串是生物信息学中最重要的问题之一，提出了该问题的一个快速算法，可对所有初始同字符对并行地寻找其后继同字符对，并记录下相应层次值。最后通过最大层次值回溯得到比对结果。此外，该算法采用了剪枝技术，对于明显不能得出最优比对的同字符将中止其后继的搜索。实验结果证明，本文算法比其他算法速度快、精确度高。

相关文章 | 多维度评价

Select

13. 基于最大最小距离法的多中心聚类算法

周涓; 熊忠阳; 张玉芳; 任芳

计算机应用

摘要（2189）

PDF （590KB）（1924）

针对k-means算法的缺陷，提出了一种新的多中心聚类算法。运用两阶段最大最小距离法搜索出最佳初始聚类中心，将原始数据集分割成小类后用合并算法形成最终类,即用多个聚类中心联合代表一个延伸状或者较大形状的簇。仿真实验表明：该算法能够智能地确定初始聚类种子个数,对不规则状数据集进行有效聚类, 聚类性能显著优于k-means算法。

相关文章 | 多维度评价

Select

14. 基于样本重构的神经网络集成学习方法

巩文科; 李长河; 石争浩; 赵洁

计算机应用

摘要（1561）

PDF （556KB）（848）

在回顾以往神经网络集成的研究成果基础上，提出一种新的负相关学习方法，该方法易于执行，计算量小，有效的消除了学习中的复合线性问题，减小了集成误差，最后用测试用例对该方法进行了考察，证明该方法可以有效的降低集成预测误差，得到较为理想的集成效果。

相关文章 | 多维度评价

Select

15. 支持向量机在脑电信号分类中的应用

李钢; 王蔚; 李乐加

计算机应用

摘要（2070）

PDF （747KB）（1615）

首先采用小波变换提取精神分裂症与健康人的脑电信号频率和空间的能量特征，然后用基于统计学习理论的支持向量机(SVM)分类器进行训练和分类测试，并比较了不同核函数和参数对脑电信号分类正确率的影响，最后与RBF神经网络的分类能力进行了实验比较。试验结果表明，利用基于支持向量机和能量特征的方法实现对脑电信号的分类可以取得理想的效果，精神分裂症患者和健康人的16导脑电信号在能量特征上表现出较高的模式可分性。这种分类方法在精神分裂症患者的病理诊断中具有一定的应用价值。

相关文章 | 多维度评价

Select

16. 基于中心距离比值的增量支持向量机

孔波; 刘小茂

计算机应用

摘要（1725）

PDF （513KB）（1384）

研究了支持向量、中心距离比值、边界向量以及增量学习之间的关系，提出了基于中心距离比值的增量支持向量机。与传统方法相比，基于中心距离比值的增量支持向量机有效的利用了中心距离比值，解决了CDRM+SVM的阈值选取问题；且适合于增量学习；从而在保证了支持向量机的分类能力没有受到影响的前提下提高了支持向量机的训练速度。

相关文章 | 多维度评价

Select

17. 基于相关区域的H.264/AVC时域错误隐藏

党韩兵; 郑晓军; 刘金刚; 汪康; 王益华

计算机应用

摘要（1632）

PDF （535KB）（800）

在视频内容分裂处，相邻块的运动矢量会出现突变，简单利用插值恢复丢失块的运动矢量一般有较大误差。为了减少这种误差，依据丢失宏块附近块运动矢量的变化趋势，构造视频内容分裂预测曲线，划分相关区域，对每个相关区域，运用准值插值估计丢失块的运动矢量。模拟测试表明,该方法能够有效提高视频质量。

相关文章 | 多维度评价

Select

18. 基于动态规划思想求解关键路径的算法

刘芳; 王玲

计算机应用

摘要（1644）

PDF （510KB）（1847）

关键路径通常是在拓扑排序的基础上求得的。提出了一种利用图的广度优先搜索与动态规划算法相结合求解关键路径的新算法,该算法采用图的邻接表结构形式,不需要进行拓扑排序,较传统的算法具有较高的效率，同时具有较高的健壮性。

相关文章 | 多维度评价

Select

19. 多传感器数据融合并行处理技术

夏学知，涂葵，陈建勋，张子鹤

计算机应用 2005, 25 (08): 1815-1817. DOI: 10.3724/SP.J.1087.2005.01815

摘要（1119）

PDF （143KB）（1709）

分析了多传感器数据融合算法,并根据算法特点设计了基于集群计算机的数据融合系统,给出了算法映射策略,实现了数据融合的实时大容量处理,最后给出了实验室测试结论。

相关文章 | 多维度评价

Select

20. 一种改进的带障碍的基于密度和网格的聚类算法

严馨，周丽华，陈克平，徐广义

计算机应用 2005, 25 (08): 1818-1820. DOI: 10.3724/SP.J.1087.2005.01818

摘要（1306）

PDF （194KB）（859）

提出了一个改进的带障碍的网格弥散聚类算法DCellO1:以网格为基础,将基于密度的聚类算法与图形学种子填充算法相结合。该算法能进行任意形状的带障碍聚类,并且在对象分布不均匀时也能获得较好的聚类结果。实验证明了该算法的有效性与优越性。

相关文章 | 多维度评价

Select

21. 基于差异—相似矩阵的文本降维方法

黄晓春，晏蒲柳，夏德麟，陈健

计算机应用 2005, 25 (08): 1821-1823. DOI: 10.3724/SP.J.1087.2005.01821

摘要（1233）

PDF （153KB）（863）

由于文本文档数量多、词量大,形成的文档空间维度高,很多自动文本分类算法不能直接有效地发挥作用。基于差异—相似矩阵(DSM)的方法在很大程度上降低了文档空间的维度。已经分好类的文集经过预处理后被表示成特征项—文档矩阵,再转化为差异—相似矩阵,其中同类文档采用相似项描述,而异类文档则采用差异项描述。通过对差异—相似矩阵的处理,最终得到维度较低的文本特征集,并同时生成分类规则。实验说明,对于大规模文集,DSM方法能在保持良好的分类质量的同时,获得较高的属性降维率和样本降维率。

相关文章 | 多维度评价

Select

22. 一种基于密度的高效聚类算法

石陆魁，何丕廉

计算机应用 2005, 25 (08): 1824-1826. DOI: 10.3724/SP.J.1087.2005.01824

摘要（1220）

PDF （193KB）（1462）

在聚类算法DBSCAN(DensityBasedSpatialClusteringofApplicationswithNoise)的基础上,提出了一种基于密度的高效聚类算法。该算法首先对样本集按某一维排序,然后通过在核心点的邻域外按顺序选择一个未标记的样本点来扩展种子点,以便减少查询次数,降低聚类的时间花费。对样本进行非线性核变换后再进行聚类可以有效地改善聚类的质量。理论分析表明,该算法的时间复杂性接近于线性复杂度。同时测试结果也表明新算法的时间复杂度和聚类质量都显著优于DBSCAN算法。

相关文章 | 多维度评价

Select

23. 基于参考度的关联规则挖掘

林嘉宜，彭宏，郑启伦，李颖基

计算机应用 2005, 25 (08): 1827-1829. DOI: 10.3724/SP.J.1087.2005.01827

摘要（1072）

PDF （146KB）（1060）

针对现有关联规则挖掘的评价标准存在的问题,提出在评价标准中增加参考度,并给出了参考度的定义和基于参考度的关联规则挖掘算法。利用参考度将关联规则分为正关联规则、负关联规则和无效关联规则,从而可以用算法挖掘带有负项的关联规则。最后给出了新算法的实验分析。

相关文章 | 多维度评价

Select

24. 单机序列相关Setup最小化最大拖期算法

罗小川，王成恩

计算机应用 2005, 25 (08): 1829-1832. DOI: 10.3724/SP.J.1087.2005.01829

摘要（1000）

PDF （177KB）（922）

研究了一个具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期。提出了一个求解该问题的分枝定界枚举算法,其中包括确定问题上界和下界的方法,以及两条优势规则。计算实验证明了本文提出算法的有效性。

相关文章 | 多维度评价

Select

25. 基于公共知识的电子市场定价算法

韩伟，王云，王成道，白治江

计算机应用 2005, 25 (08): 1833-1835. DOI: 10.3724/SP.J.1087.2005.01833

摘要（1149）

PDF （136KB）（997）

研究了电子市场定价博弈中公共知识的作用,通过简单地改变市场需求函数和市场分配函数,使卖方Agent获得了多Agent作用下的不断改变着的环境知识,而不再是关于市场需求的个体知识。仿真实验表明,通过获得关于市场需求的公共知识,卖方Agent可以协调彼此的价格行为,在合作还是竞争问题上表现出更长远的群体智能行为,从而提高了市场配置资源的有效性。

相关文章 | 多维度评价

Select

26. 学习型企业中个性化智能信息服务算法研究

吴彦文，吴郑红，李金玲

计算机应用 2005, 25 (08): 1836-1839. DOI: 10.3724/SP.J.1087.2005.01836

摘要（934）

PDF （203KB）（883）

构建了一种基于面向服务的学习型企业智能信息服务系统框架,提出并验证了个性化智能信息服务算法。描述了该算法的核心部分,包括企业员工主个性因子的生成及动态优化、个性化模糊神经网络结构的构造、个性化信息内容生成函数以及相应的优化等。

相关文章 | 多维度评价

Select

27. 基于角色的协同模糊综合评判

丁辉

计算机应用 2005, 25 (08): 1840-1842. DOI: 10.3724/SP.J.1087.2005.01840

摘要（668）

PDF （192KB）（692）

针对模糊综合评判的关键问题,描述了引入计算机支持协同工作(ComputerSupportedCooperativeWork,CSCW)技术的模糊综合评判系统──协同模糊综合评判系统(CooperatingFuzzyComprehensiveEvaluationSystem,CFCES)的结构。在分析传统的集中控制模式和分布式控制模式各自优缺点的基础上,形式化地提出了基于角色的CFCES的基本模型,进而对角色协同部件在CFCES中的实现过程进行了描述。

相关文章 | 多维度评价

Select

28. 基于大规模事务处理系统的中间层语义缓存技术的研究

向阳，杨树强，蔡建宇，贾焰

计算机应用 2005, 25 (08): 1843-1845. DOI: 10.3724/SP.J.1087.2005.01843

摘要（1098）

PDF （225KB）（800）

对当前的中间层语义缓存的研究进行了分析,以一个大规模事务处理系统为背景,提出了一个针对海量数据统计分析的中间层语义缓存解决方案,给出了其相关定义、体系结构及管理机制,并在大规模事务处理系统上对语义缓存进行了测试。

相关文章 | 多维度评价

Select

29. 一种基于IIMS的关系数据库融合方案

张渊源，夏雪挺，陶宏才

计算机应用 2005, 25 (08): 1846-1848. DOI: 10.3724/SP.J.1087.2005.01846

摘要（924）

PDF （124KB）（971）

提出了一个基于IIMS平台融合关系数据库的实现方案,并针对数据库数据建立元数据标准的方法进行了初步探讨,最后给出了一个基于该方案的应用实例。

相关文章 | 多维度评价

Select

30. 一种基于XML映射规则的数据迁移方法设计和实现

胡晓鹏，李晓航，李岗

计算机应用 2005, 25 (08): 1849-1852. DOI: 10.3724/SP.J.1087.2005.01849

摘要（997）

PDF （178KB）（1243）

数据迁移可以看作是实现从源数据库表到目的数据库表的映射。研究了数据迁移的形式化过程,详细讨论了该过程中存在的几类重要映射,提出了基于XML的通用映射规则表示方法。在此基础上,介绍了通过分析数据库表对象创建脚本自动生成XML形式映射规则框架的方法,并讨论了实际的数据迁移过程。

相关文章 | 多维度评价

Select

31. 基于值约简和决策树的最简规则提取算法

罗秋瑾，陈世联

计算机应用 2005, 25 (08): 1853-1855. DOI: 10.3724/SP.J.1087.2005.01853

摘要（1578）

PDF （136KB）（991）

粗糙集理论中的值约简和数据挖掘领域中的决策树都是有效的分类方法,但二者都有其局限性。将这两种方法结合起来,生成一种新的基于值核的极小化方法对决策树进行修剪,提出了约简规则的判定准则,缩小了约简的范围,最后再对生成的规则进行极大化处理,以保证规则覆盖信息的一致性,实验验证了该算法的有效性。

相关文章 | 多维度评价

Select

32. 基于概念格的关联规则算法

徐泉清，朱玉文，刘万春

计算机应用 2005, 25 (08): 1856-1857. DOI: 10.3724/SP.J.1087.2005.01856

摘要（1105）

PDF （167KB）（1244）

对经典Apriori算法的优、缺点进行了剖析,在实际应用项目中,提出了一种基于概念格的关联规则算法ACL(AprioriAlgorithmBasedOnConceptLattices)。在该算法中,引入了概念格和等价关系等概念,利用粗糙集相关方面的理论,计算得到频繁2-项集L2。实验表明,ACL算法是一种有效的快速的关联规则挖掘算法。

相关文章 | 多维度评价

Select

33. 机器人足球比赛截球策略设计

顾晓锋，张代远

计算机应用 2005, 25 (08): 1858-1860. DOI: 10.3724/SP.J.1087.2005.01858

摘要（756）

PDF （158KB）（999）

在机器人世界杯足球锦标赛(TheRobotWorldCup,简称RoboCup)中,截球效率直接影响到比赛的结果。通过足球截球模型,建立方程,从而求出截球位置。解方程的根是提高截球效率的关键,本文采用高效的弦割法来快速计算方程的根。试验发现方程曲线的变化对弦割法解方程根的效率有很大影响,曲线的形状直接影响了弦割法的收敛速度。为加速收敛性,对弦割法进行了优化。最后与优化前的弦割法以及二分法进行了比较,结果表明优化后整体性更为高效,很好地满足了比赛的要求。

相关文章 | 多维度评价

栏目文章信息