栏目文章

Select

1. 基于LV-AMDF的自适应基音检测算法研究

张康杰赵欢饶居华

计算机应用

摘要（1752）

PDF （812KB）（3027）

根据语音信号的基音周期范围有限和周期相对稳定的特点，改进了可变长平均幅度差函数法(LVAMDF)，提出一种自适应幅度差法检测基音周期。它在语音非稳定段通过简单的谷值点评选机制，筛选当前谷值点以及历史谷值点，得到较精确的基音周期；在语音稳定段依据历史谷值点缩短语音段的比较范围，减少计算代价。还改进了浊音起止点检测算法，使浊音起止点的定位更精确。实验证明，该方法在不同的信噪比环境下有效地降低了半周期和倍周期点的发生率。

相关文章 | 多维度评价

Select

2. 全景视觉在机器人自主定位中的应用

陆军穆海军朱齐丹杨明

计算机应用

摘要（1721）

PDF （812KB）（1384）

研究一种基于全景视觉的机器人自主定位的方法。利用光学视觉原理，设计了一种全景视觉传感器，从而获得机器人周围环境的全方位景物的图像。通过去除全景图像的噪声、分割颜色阈值、计算中心点等处理，识别出机器人周围景物的已知路标，采用三角定位法，计算出机器人的坐标，从而为机器人的导航、避碰等任务奠定良好的基础。实验结果表明，此方法对于机器人自主定位具有一定的可行性。

相关文章 | 多维度评价

Select

3. 一种适用于高维数据流的子空间聚类方法

沈鸿颜晓龙

计算机应用

摘要（2057）

PDF （1130KB）（987）

受频繁模式挖掘中FP树算法的启发，结合静态高维数据聚类中CLIQUE算法所体现的思想，设计一种树形数据结构DenseGrid树（简称DG树），以记录用于聚类的数据流摘要信息，并通过搜索树中路径从高维数据流中发现存在聚类的低维子空间，从而将高维空间聚类问题转化成构造DG树并利用这种树形数据结构搜索高密网格单元的过程。实验表明，这种聚类方法具有良好的聚类效果和伸缩性。

相关文章 | 多维度评价

Select

4. 基于DOD体系结构框架的C4ISR系统耦合度度量方法研究

姜志平罗爱民吕翔罗雪山

计算机应用

摘要（1346）

PDF （761KB）（715）

提出了一种用于度量C4ISR系统耦合度的方法。基于DoD体系结构框架对C4ISR系统体系结构的描述，通过系统之间数据交换的周期、速度、大小等信息计算出系统之间的信道占用率，然后通过信道占用率反映系统的耦合度。证明了该度量方法满足Briand提出的五条度量准则

相关文章 | 多维度评价

Select

5. 一种处理障碍约束的基于密度的空间聚类算法

杨杨孙志伟赵政

计算机应用

摘要（1533）

PDF （776KB）（897）

在现有的基于障碍约束的空间聚类算法COD_CLARANS、DBCLuC、AUTOCLUST+和DBRS+的基础上，提出了一种新的基于密度的空间聚类算法——基于障碍距离的密度聚类算法（DBCOD）。该算法在DBCLuC算法的基础上，采用障碍距离代替欧几里得距离作为相异度的度量标准，并在预处理过程中用障碍多边形合并化简方法来提高障碍物的处理效率。仿真实验结果表明，DBCOD算法不仅具有密度聚类算法的优点，而且聚类结果比传统基于障碍约束的密度聚类算法更合理、更加符合实际情况。

相关文章 | 多维度评价

Select

6. 一种有效的基于划分和层次的混合聚类算法

曾志雄

计算机应用

摘要（1584）

PDF （790KB）（907）

在综合分析基于划分的K均值聚类算法和基于层次的凝聚聚类算法的基础上，借鉴各种混合聚类方法，提出了一种执行效率更高和聚类质量更好的分阶段混合聚类算法（HCAP）。给出HCAP的策略思想、算法描述及性能分析，基于二维数据空间的模拟样本数据的实验验证该算法的有效性和合理性，在某些方面应用性能优于原算法。

相关文章 | 多维度评价

Select

7. 一种改进的密度偏差抽样算法

张建锦吴渝刘小霞

计算机应用

摘要（2078）

PDF （816KB）（1614）

随机抽样技术已经广泛应用于数据挖掘的各类算法中，它在处理分布均匀的数据集时非常有效，但在处理分布比较倾斜的数据集时容易丢失小的聚类。为此提出基于网格的密度偏差抽样算法，仅需要扫描一遍数据集就可以得到近似的密度偏差抽样。经实验测试分析表明，该算法不仅提高了聚类的正确性，而且抗噪声能力强、效率高，是解决海量数据挖掘的一种有效途径。

相关文章 | 多维度评价

Select

8. 基于SVG搜索技术的研究与实现

王鹏李岩史婷婷

计算机应用

摘要（1786）

PDF （773KB）（1707）

在将SVG文档存入对象关系型数据库后，探讨了如何利用扩展SQL语句(SQL3/SQL99)进行搜索的方法；同时，讨论了将SVG文档存入本源数据库后，利用XQuery语句搜索的方法。研究表明，基于这两种数据库的SVG搜索，均可在客户端执行时大大提高搜索速度，且不需占用过多的系统资源。

相关文章 | 多维度评价

Select

9. 基于时间序列线性拟合的色谱数据压缩方法

张洁杜奕卢德唐李道伦

计算机应用

摘要（1712）

PDF （547KB）（618）

从石油录井色谱数据应用的实际需求出发，提出一种新的时间序列分段拟合算法。该算法通过一次扫描数据，根据中线距离阈值和非单调序列中极值点保持时间段阈值两个约束条件，选择反映序列趋势变化的关键点，然后线性拟合时间序列。实验结果表明该算法能够在保持原始序列主要形态的同时剔除噪音干扰，精确定位单调序列中的突变转折点，发现序列中的尖峰状态。

相关文章 | 多维度评价

Select

10. 视图实体化算法设计与实现

周丽娟郝忠孝

计算机应用

摘要（1554）

PDF （833KB）（639）

数据仓库中的信息以视图的形式存储，基于代价因素，要选择部分视图实体化去完成查询要求。首先提出视图实体化的代价模型，然后提出使用遗传算法及其改进算法来解决该问题的方法和策略。最后，通过实验表明提出的算法找到了近似最优解。

相关文章 | 多维度评价

Select

11. 基于粗集和熵的多变量决策树的构造算法

罗秋瑾马锐

计算机应用

摘要（1710）

PDF （515KB）（856）

多变量决策树是一种有效用于分类的数据挖掘方法，构造的关键是根据属性之间的相关性选择合适的属性组合作为节点。针对传统方法中用相对核进行多变量检验中属性选择存在的不足，首先对每个节点包含的属性个数加以限制，然后由重新定义的属性依赖度和基于条件熵的距离函数选择相关的属性组合作为节点，从而提出一种新的构造算法。实例说明，该算法不仅有效降低了树的高度，而且还兼顾了分类的可读性。

相关文章 | 多维度评价

Select

12. 基于CBR和XML的软构件检索方法

姚全珠孟丽崔杜武

计算机应用

摘要（1500）

PDF （789KB）（812）

在对现有构件检索方法分析的基础上，探讨了一种基于案例推理和XML技术的智能化软件构件的检索框架。重点阐述了构件案例库中构件的XML知识表示方法以及构件检索中需求构件和案例库中构件的相似度评估方法，提出了一种计算案例相似度的递归算法。

相关文章 | 多维度评价

Select

13. 一种DTD一致性的判定方法

邱长春薛超英胡罗凯

计算机应用

摘要（1591）

PDF （503KB）（552）

DTD作为一种XML文档结构的模式语言得到了广泛的使用，它描述了相似的XML文档的结构。DTD的一致性是指对于一个给定的DTD，判断是否存在至少有一个XML文档满足DTD。在引入DTD一致性的形式化定义的基础上，分析了引起DTD不一致性的各种因素，提出了DTD一致性的判定方法。

相关文章 | 多维度评价

Select

14. SNMP协议版本共存机制的研究

崔建群吴黎兵肖德宝

计算机应用

摘要（1478）

PDF （756KB）（896）

通过SNMP版本转换代理来实现SNMP不同版本之间报文的转换是网络管理软件实现不同版本SNMP间兼容的一种有效途径。通过分析各种SNMP版本之间的差异，针对它们在报文格式、PDU类型和MIB结构上的差异，提出通过在版本转换代理中实现不同版本的PDU共存、报文共存和管理信息共存来解决SNMP协议版本共存的方法。

相关文章 | 多维度评价

Select

15. 一种支持条件分支的语义Web服务组装方式及执行

江岭崔光佐

计算机应用

摘要（1728）

PDF （1066KB）（715）

Web服务组装的目的是使多个Web服务协同工作以完成任务。由于简单的顺序控制结构的组装不能满足较为复杂的协同工作需求，介绍了一种支持条件分支控制结构的语义Web服务组装方式。用户利用该组装器，可在领域知识层进行可视化组装。该基于知识库的执行引擎支持带有条件分支控制结构的组装结果的执行。

相关文章 | 多维度评价

Select

16. 基于扩展WSDL变异的Web服务测试方法

陈佳蕊蔡国永

计算机应用

摘要（1823）

PDF （863KB）（1140）

提出一种基于扩展WSDL变异的Web服务测试方法，并设计算法，自动产生变异后的WSDL文件。为了产生Web服务的接口变异，该测试方法在扩展WSDL文档中应用变异算子，从而能够测试出WSDL文档中的定义错误以及Web服务中的逻辑错误。最后通过一个实例验证了该方法的有效性。

相关文章 | 多维度评价

Select

17. ActiveX控件与服务器端对象级交互的探讨和应用

孙锐苗放

计算机应用

摘要（1481）

PDF （503KB）（827）

ActiveX技术在Web应用程序中有着较广泛的运用，但大多数ActiveX控件或者无法与服务器交互，或者交互的范围和程度有限。探讨了在.Net环境下，通过对C#、ASP.NET、XML、javascript的综合使用，实现了ActiveX与服务器端的对象级交互，在不影响系统架构的情况下为系统添加了新元素。最终将其应用到实际的项目开发中，取得了很好的效果。

相关文章 | 多维度评价

Select

18. 个性化服务中基于用户聚类的协同过滤推荐

王辉高利军王听忠

计算机应用

摘要（1636）

PDF （585KB）（2557）

协同过滤技术被成功地应用于个性化推荐系统中，但随着系统规模扩大，它的效能逐渐降低。针对此缺点，使用了基于用户聚类的协同过滤推荐，根据用户评分的相似性对用户聚类，在此基础上搜索目标用户的最近邻居，从而缩小用户的搜索范围。本文还提出将协同过滤推荐分为类内相似系数计算和产生推荐两个阶段，把相似系数的计算放在离线部分，减少在线推荐的计算量，提高实时响应速度。另对聚类算法初始聚类中心的选取也做了改进。

相关文章 | 多维度评价

Select

19. XML弱函数依赖及其推理规则

苏召刘国华

计算机应用

摘要（1787）

PDF （701KB）（791）

XML函数依赖问题是进行XML数据库后续研究的基础。首先基于M.Arenas等人给定的XML中DTD和XML树的定义，提出空值、不完全树元组、数据值偏序、最小扩展树等概念，在此基础上，给出弱函数依赖及其满足性的定义；其次研究了XML弱函数依赖的逻辑蕴含问题，提出一组适合XML空值模型的函数依赖推理规则集；最后给出推理规则集的正确性和完备性证明。

相关文章 | 多维度评价

Select

20. 基于DCT的时序数据相似性搜索

崔振任亚洲王瑞

计算机应用

摘要（1711）

PDF （677KB）（907）

数据的高维度是造成时序数据相似性搜索困难的主要原因。最有效的解决方法是对时序数据进行维归约，然后对压缩后的数据建立空间索引。目前维归约的方法主要是离散傅立叶变换(DFT)和离散小波变换(DWT)。提出了一种新的方法，利用离散余弦变换(DCT)进行维归约，并在此基础上给出了对时序数据进行范围查询和近邻查询的相似性搜索方法。与基于DFT、DWT的搜索方法相比，该方法在理论分析和实验结果上都显示出较高的效率。

相关文章 | 多维度评价

Select

21. 一种基于Bernoulli混合模型的不完整数据文本分类方法

蔡崇超王士同

计算机应用

摘要（2016）

PDF （715KB）（867）

在Bernoulli混合模型和期望最大化(EM)算法的基础上给出了一种基于不完整数据的改进方法。首先在已标记数据的基础上通过Bernoulli混合模型和朴素贝叶斯算法得到似然函数参数估计初始值，然后利用含有权值的EM算法对分类器的先验概率模型进行参数估计，得到最终的分类器。实验结果表明，该方法在准确率和查全率方面要优于朴素贝叶斯文本分类。

相关文章 | 多维度评价

Select

22. 基于行为的软件测试过程模型及其应用研究

陆永忠宋骏礼古希谦

计算机应用

摘要（1533）

PDF （630KB）（934）

在深入研究各种综合测试技术的基础上，通过对比分析各种主流的测试模型，提出了一种基于行为的软件测试过程模型，包括了测试设计、测试计划、测试执行、测试结果分析和测试重用等活动，把这些测试活动嵌入到软件开发的整个生命周期当中。然后将这种测试模型应用到一个大型的应用程序测试项目(AMP)中，发现这种测试模型在尽早发现Bug和回归测试选择效率上具有较好的测试效果。

相关文章 | 多维度评价

Select

23. 应用编译技术优化核外计算程序

李淼张建张红艳许桂艳徐大庆胡泽林袁媛

计算机应用

摘要（1371）

PDF （665KB）（705）

阐述了一种适用于核外计算程序的变换技术，它通过联合使用循环变换和数据变换这两种编译优化技术来增强程序的局部性，提高数据存取效率。该方法不仅能优化单独一个嵌套循环，还能同时处理多个嵌套循环。实验结果表明了该方法能显著提高核外计算的性能。

相关文章 | 多维度评价

Select

24. 基于扩展Petri网的EEPC测试模型研究

殷锋

计算机应用

摘要（2070）

PDF （625KB）（809）

在构件集成测试过程中，为减少测试成本，以扩展的Petri网和EEPC模型为基础，充分融合了两者在结构表达、定性定量分析等方面的优点，通过对构件的使用频度等指标进行定量的分析，对构件的测试进行优先级排队，将测试重点安排在优先级高的构件上。以此达到在网格的集成测试中降低测试整体成本的目的。

相关文章 | 多维度评价

Select

25. 一种XP项目迭代周期估计方法

王晓华赵明

计算机应用

摘要（1227）

PDF （540KB）（790）

XP项目开发周期依赖于项目团队的开发效率。这个效率可以用每个迭代开发阶段加入的用户Story被成功实现的概率来描述。提出了一种简单、实用的估计XP项目开发效率和迭代周期的数学方法。该方法可用于项目开发成本和工作量估计。用一组数据对该方法进行了模拟验证。

相关文章 | 多维度评价

Select

26. 基于线性不等式的数据划分方法的优化

董春丽赵荣彩杜澎王峥

计算机应用

摘要（1363）

PDF （713KB）（815）

计算和数据划分是串行程序并行化时所要解决的一个重要问题，如何对程序中引用的数据进行合理的分布以最大限度的发现程序的并行性减少数据重分布的通信开销，是并行编译优化的重点。给出的数据和计算的优化分解方法是基于Anderson-Lam的分解算法上改进得到的。根据Anderson-Lam的算法得到数据和计算划分后，以线性不等式的形式表示，然后通过分析循环嵌套中能够进行边界冗余的只读数组，重新构造数据划分不等式，根据此不等式进行数据分布，实现具有边界冗余的只读数组的数据划分，有效地减少了数据收发的通信量。

相关文章 | 多维度评价

Select

27. 基于测试用例的软件可靠性分析

李宝林李志蜀陈良银倪建成

计算机应用

摘要（1536）

PDF （757KB）（949）

软件可靠性问题是软件测试中的重要难题之一，由于程序语言的复杂性以及被测程序的多样性，一直没有一个好的可靠性模型来评价它。鉴于此，提出了一个有关黑盒测试的可靠性分析模型，模型在结合等价类和边界值划分的基础上充分考虑软件复杂性、缺陷后果严重性和信息不足等因素等原因，根据矩阵和数理统计的知识得出相关的可靠性模型，并使用EM算法对该模型的置信下限做出了相应的理论证明。实验表明，该模型在实用性和可靠性方面都取得了较大的进展。

相关文章 | 多维度评价

栏目文章信息