栏目文章信息

理论科学研究 栏目所有文章列表 (按年度、期号倒序)     一年内发表的文章 |  两年内 |  三年内 |  全部 Please wait a minute... 选择: 导出引用 EndNote Ris BibTeX 显示/隐藏图片 Select 1. 基于单高斯背景模型运动目标检测方法的改进 王小平，张丽杰，常 佶 计算机工程与应用    2009, 45 (21): 118-120.   DOI: 10.3778/j.issn.1002-8331.2009.21.035 摘要 （2497）      PDF（pc） （481KB）（839）    可视化    收藏 针对背景减除法应用于运动目标检测中的背景模型更新和阴影消除问题，提出了一种改进的单高斯背景模型估计算法和快速的阴影消除方法。实验结果表明，算法在有效去除阴影的同时能够较好地提取运动目标，为后续的人体识别、行为分析等工作奠定了良好的基础。 相关文章 | 多维度评价 Select 2. 实时数据库并发控制协议及其Petri网分析 陈 俊，朱艳丽，古乐声 计算机工程与应用    2009, 45 (21): 121-123.   DOI: 10.3778/j.issn.1002-8331.2009.21.036 摘要 （2220）      PDF（pc） （342KB）（737）    可视化    收藏 该文提出一种适用于实时数据库的新可推测并发控制（New Speculative Concurrency Control，NSCC）协议。该协议在传统的SCC协议基础之上，进行一系列改进，避免了大量不必要的事务重启，提高了并发度。最后，通过Petri网理论验证其可行性和正确性。 相关文章 | 多维度评价 Select 3. 混合属性数据点集的特征权重优化方法研究 陈新泉 计算机工程与应用    2009, 45 (21): 124-128.   DOI: 10.3778/j.issn.1002-8331.2009.21.037 摘要 （1781）      PDF（pc） （561KB）（740）    可视化    收藏 应用决策树方法来获取混合属性数据点集的“规则聚类区域”，利用“异类子聚类相离，同类子聚类相近”的原则来交替优化有序属性和无序属性的权重，提出了基于决策树划分的特征权重优化方法。该方法在一定程度上解决了有效获取数据子集的子聚类问题和混合属性数据点集的特征权重优化难题。仿真实验表明，该方法在优化混合属性数据点集的特征权重时是有效的。 相关文章 | 多维度评价 Select 4. 煎饼网路的容错性能研究 周书明 计算机工程与应用    2009, 45 (21): 129-131.   DOI: 10.3778/j.issn.1002-8331.2009.21.038 摘要 （1869）      PDF（pc） （335KB）（596）    可视化    收藏 随着多处理机系统规模的不断扩大，其组件的脆弱性也随着增大。最大连通分支的可能包含的最少节点数可作为评估网络容错性能的一种测度，也可以看做是传统的连通度度量的一个补充。在故障节点较多而使得残存网络不连通时，为了对网络有一个整体的评价，有必要估计最大连通分支的规模。分析煎饼网络Pn的容错性，并证明其在故障节点总数|F|≤kn-3k+1（k=2，3）时，最大连通分支的节点数不少于n!-|F|-（k-1），而剩余部分的节点总数不超过k-1。 相关文章 | 多维度评价 Select 5. 一种新的DDoS攻击预警方法 刘 强 1，殷建平 1，程杰仁 1，2，蔡志平 1 计算机工程与应用    2009, 45 (21): 132-135.   DOI: 10.3778/j.issn.1002-8331.2009.21.039 摘要 （2224）      PDF（pc） （665KB）（812）    可视化    收藏 DDoS攻击的研究是网络安全研究领域的一个研究热点。预测DDoS攻击发生的概率，对于早期防御和响应DDoS攻击具有重要意义。提出了一种基于概率有限状态自动机的DDoS攻击预警模型，给出了一种计算攻击成功概率和攻击期望威胁度的方法。实验表明，方法能有效地计算出DDoS攻击成功概率和期望威胁度，实现早期防御。 相关文章 | 多维度评价 Select 6. Web信任传播建模 王 健，刘衍珩，焦 玉 计算机工程与应用    2009, 45 (21): 136-138.   DOI: 10.3778/j.issn.1002-8331.2009.21.040 摘要 （1963）      PDF（pc） （402KB）（739）    可视化    收藏 个体之间的信任关系构成具有小世界特征的复杂网络，称为信任网（web of trust）。信任网中的信任传播建模是许多重要的电子商务系统中亟待解决的基本任务之一。引入属性相似度的概念，提出一个可用于电子商务、语义网和移动自组网等领域的信任传播模型，给出了一种计算属性相似度的推荐方法。实验结果表明，每个节点通过建立对有限的邻节点的信任度，可以较准确地预测出其对网络中任意陌生节点的信任度。 相关文章 | 多维度评价 Select 7. 基于半监督学习的眉毛图像分割方法 张晨光，李玉鑑 计算机工程与应用    2009, 45 (21): 139-141.   DOI: 10.3778/j.issn.1002-8331.2009.21.041 摘要 （2324）      PDF（pc） （521KB）（781）    可视化    收藏 眉毛图像的分割，由于受到毛发、姿势及个体差异的影响，是一个非常困难的问题。提出了一种利用半监督学习技术进行彩色眉毛图像分割的方法，首先通过手工在眉毛图像上简单画上几条线标注部分眉毛点和非眉毛点，然后利用半监督学习技术完成眉毛图像分割并从中提取纯眉毛图像，最后通过实验说明该方法具有非常好的分割效果，可用于眉毛识别的前期预处理。 相关文章 | 多维度评价 Select 8. POSE中乐观同步策略研究 方建滨，车永刚，翁玉芬，王正华 计算机工程与应用    2009, 45 (21): 142-146.   DOI: 10.3778/j.issn.1002-8331.2009.21.042 摘要 （2002）      PDF（pc） （369KB）（607）    可视化    收藏 同步策略是并行离散事件模拟的关键技术之一。POSE是一种面向对象的可扩展的计算机体系结构并行模拟框架，可进行大规模系统的并行模拟。剖析了POSE框架中的乐观同步策略，按照时间窗口调整状况将其自适应策略分为半自适应策略和完全自适应策略；对自适应乐观同步策略的模拟速度与精度进行了深入的测试比较，发现经过调整半自适应乐观策略能够取得更好的性能；也发现现有完全自适应算法中存在窗口调节反馈滞后和GVT计算开销过大等问题，是其乐观策略优化的方向之一。 相关文章 | 多维度评价 Select 9. 基于抗体浓度和亲合度的关联规则挖掘算法 詹 芹，廖慧芬 计算机工程与应用    2009, 45 (21): 147-149.   DOI: 10.3778/j.issn.1002-8331.2009.21.043 摘要 （1689）      PDF（pc） （444KB）（638）    可视化    收藏 关联规则是数据挖掘的重要模式之一，有着极其重要的应用价值。基于抗体浓度和亲合度的选择策略，提出了一种克隆模拟退火遗传挖掘算法。该挖掘算法先通过克隆操作来产生一组新的抗体，然后再独立地对所产生的抗体进行变异和克隆选择操作，从而求得问题的最优解。实验结果表明该算法能高效地解决关联规则挖掘问题。 相关文章 | 多维度评价 Select 10. K-th Number Query问题的改进算法研究 陈 鑫 计算机工程与应用    2009, 45 (21): 150-152.   DOI: 10.3778/j.issn.1002-8331.2009.21.044 摘要 （1719）      PDF（pc） （404KB）（588）    可视化    收藏 K-th number query是计算机算法中的一个基础问题，被广泛作为很多算法实现的重要步骤。对该问题进行了深入研究，并找到了单询问渐近时间复杂度最优的算法。目前一般对于多询问的K-th number query问题使用平衡二叉树解决，询问的时间复杂度为O（lb n）。但该算法实现比较复杂，并且常系数较大，提出了基于Bit Indexed Tree数据结构的算法解决，在同等时间复杂度的前提下，实现简单，隐含的常系数很小。最后进行了实验测试，分析显示该新算法不论在时间上还是空间上都优于现有的算法。 相关文章 | 多维度评价 Select 11. 包含关联的语义覆盖网构建方法研究 马丽丽，黄宏斌，邓 苏 计算机工程与应用    2009, 45 (21): 153-155.   DOI: 10.3778/j.issn.1002-8331.2009.21.045 摘要 （2143）      PDF（pc） （421KB）（674）    可视化    收藏 现实世界中信息资源之间存在着各种各样的关联关系，而当前的搜索引擎只能提供基于关键字的搜索，不能为用户提供他们所关心的与关键字相关的各类信息。针对这个问题，提出了构建语义覆盖网，以用户需求为导向，以用户所关心的信息为中心，将所有与此资源相关的信息全部汇聚起来提供给用户。这里先根据语义相似度将节点聚类，然后在聚类的基础上，根据各类关联关系构建基于关联关系的语义覆盖网。 相关文章 | 多维度评价 Select 12. 一种行为驱动的构件交互适配模型 祁华成 1，张广泉 1，2，章晓芳 1 计算机工程与应用    2009, 45 (21): 156-159.   DOI: 10.3778/j.issn.1002-8331.2009.21.046 摘要 （1727）      PDF（pc） （520KB）（701）    可视化    收藏 软件构件化是提高软件开发效率和降低重复性劳动的重要途径之一，但一直面临着构件实体之间的行为交互失配问题。对此，构造了一个构件行为本体，其中包括构件体、构件行为及构件行为性质，并根据构件行为本体提出了构件交互适配模型。在该模型中，依据构件行为性质将构件集合划分成不同的构件组，利用构件组内复合行为的完整性探测构件交互死锁，并通过自定义行为规则适配构件交互死锁。最后，对构件组与适配器之间的一一对应关系进行证明。 相关文章 | 多维度评价 Select 13. 知识粗糙性和条件信息熵的关系 陈凤娟 1，闫德勤 2 计算机工程与应用    2009, 45 (21): 160-162.   DOI: 10.3778/j.issn.1002-8331.2009.21.047 摘要 （1984）      PDF（pc） （305KB）（642）    可视化    收藏 目前，粗糙集理论存在着两种观点，它们分别是代数观和信息观。在代数观点中，知识粗糙性体现了知识的粒度；而在信息观中，定义了知识的信息熵和条件信息熵。已经有定理证明了信息熵与知识的粗糙性存在对应关系，它建立了代数观和信息观之间的联系，但是这种关系却不是一一对应的。该文通过重新证明知识粗糙性和信息熵的对应关系定理，找到与知识粗糙性存在一一对应关系的是条件信息熵，并给出相关定理及其证明。 相关文章 | 多维度评价 Select 14. 基于中介逻辑的近似推理 程天笑，潘正华，王 岑 计算机工程与应用    2009, 45 (21): 163-166.   DOI: 10.3778/j.issn.1002-8331.2009.21.048 摘要 （2073）      PDF（pc） （413KB）（723）    可视化    收藏 知识处理的发展对“否定知识”的认识提出了新的要求。中介逻辑是一个完全形式化的系统，其完整地反映了矛盾和对立等否定关系以及推理关系。文章针对模糊知识，在中介逻辑无穷值语义模型的基础上，研究了基于中介逻辑的近似推理问题。文章分析了模糊知识中的否定关系，并以中介逻辑及其无穷值语义模型给予其语形与语义描述。然后，扩展了近似推理的CRI算法。同时，给出了语义匹配度的度量，包括语义距离和相似度，进而提出了基于语义匹配度度量的近似推理方法。 相关文章 | 多维度评价 Select 15. 基于样本自组织聚类的BP神经网络预测模型 杜晓亮，蒋志方，谭业浩 计算机工程与应用    2009, 45 (21): 167-170.   DOI: 10.3778/j.issn.1002-8331.2009.21.049 摘要 （1913）      PDF（pc） （627KB）（737）    可视化    收藏 根据实际应用中神经网络训练样本通常具有内在特征和规律性，提出一种基于样本自组织聚类的BP神经网络预测模型。通过自组织竞争网络的聚类特征，改善样本训练对BP网络性能的影响。BP神经网络采用收敛速度较快和误差精度较高的动量—自适应学习速率调整算法。并通过基于这种模型的空气质量预测实验，表明基于样本自组织聚类的BP神经网络预测模型首先会提高收敛速度，其次会减少陷入局部最小的可能，提高预测精度。 相关文章 | 多维度评价 Select 16. 基于Agent的Web服务集成模型与集成算法 张 辉，贲可荣，王洪波 计算机工程与应用    2009, 45 (21): 171-174.   DOI: 10.3778/j.issn.1002-8331.2009.21.050 摘要 （1826）      PDF（pc） （496KB）（719）    可视化    收藏 针对现有Web服务集成方法在动态性、灵活性和智能性等方面存在的不足，提出一种基于Agent的Web服务集成模型，对模型中多Agent系统的组织结构和交互方式进行了设计。为实现集成服务整体的QoS目标，以一个通用的Web服务QoS度量模型为基础，将局部最优与全局最优的思想相结合，提出一种基于QoS的Web服务集成路径选择算法，通过实验验证了其有效性。 相关文章 | 多维度评价 Select 17. 基于中介逻辑的模糊知识推理的搜索处理 王 岑，潘正华，程天笑 计算机工程与应用    2009, 45 (21): 175-178.   DOI: 10.3778/j.issn.1002-8331.2009.21.051 摘要 （2144）      PDF（pc） （462KB）（688）    可视化    收藏 中介逻辑是一种区分矛盾否定与对立否定、肯定一些对立知识间存在中介对象的逻辑系统。基于中介谓词逻辑描述模糊知识，合理修改与或图，将每一谓词表达式视为状态结点，把逻辑规则集合表示为状态搜索空间。在传统与或图搜索算法的基础上，修改启发函数，将模糊知识的推理问题转化为状态空间中的搜索问题，并给出了一种否定信息的处理方法。 相关文章 | 多维度评价 Select 18. 素数阶均衡完美幻方若干问题初探 陈剑南 计算机工程与应用    2009, 45 (21): 179-182.   DOI: 10.3778/j.issn.1002-8331.2009.21.053 摘要 （1975）      PDF（pc） （433KB）（892）    可视化    收藏 幻方与拉丁方都是属于组合数学范畴的问题，两者关系十分密切。为进一步研究拉丁方与幻方之间的关系，在完美幻方的基础上，提出均衡完美幻方的概念，证明了均衡完美幻方与正交完美拉丁方对是一一对应的，同时发现了基于Zn的n阶完美拉丁方与正则群的联系。还从完美拉丁方的缺陷填充问题出发成功规约到均衡完美幻方的缺陷填充问题上，证明了素数阶均衡完美幻方的缺陷填充判定问题是NP完全的。 相关文章 | 多维度评价 Select 19. 基于图像处理的人造板孔穴含量统计的新方法 张剑飞 1，2，马 岩 1，季伟东 1，3 计算机工程与应用    2009, 45 (21): 183-184.   DOI: 10.3778/j.issn.1002-8331.2009.21.053 摘要 （1531）      PDF（pc） （290KB）（693）    可视化    收藏 针对人造板横切面孔穴含量的微观图像的特点，经常要对一幅图像中多个连通区域的面积进行计算。因此，提出了一种通过一次扫描图像，即能快速求出图像中多个连通区域的面积的新方法，并通过实验对两种封闭区域面积统计方法进行比较。结果表明在处理连通区域较多的面积统计时，新方法计算速度较快。 相关文章 | 多维度评价 Select 20. 一种软件需求描述语言的设计与实现 姚 昱，毋国庆，吴怀广，万 黎 计算机工程与应用    2009, 45 (21): 185-188.   DOI: 10.3778/j.issn.1002-8331.2009.21.054 摘要 （2469）      PDF（pc） （424KB）（658）    可视化    收藏 提出了一种面向软件行为的需求建模方法和需求描述语言BDL，介绍了需求描述语言的设计和实现方法。利用此需求建模可以根据用户的需求信息寻找出目标系统的有效行为，建立目标系统的行为模型。该行为模型可以帮助用户和开发人员正确认识和理解目标系统的行为，而且能为以后自动检测系统的各种特性提供良好的基础。 相关文章 | 多维度评价 Select 21. 有遮挡三维草图的标注完备集 郭 景 1，2，廖士中 1 计算机工程与应用    2009, 45 (21): 189-192.   DOI: 10.3778/j.issn.1002-8331.2009.21.055 摘要 （2094）      PDF（pc） （597KB）（720）    可视化    收藏 线型标注是三维草图语义描述的基本方法。已有工作大都应用三维实体精确投影图所产生的标号集来标注规整后的草图，没有实现真正意义上的三维草图标注。研究积木世界三维草图的标注问题，提出了一个有遮挡三维草图标注的标号集，并证明了其完备性。该标号集能够直接标注草图而无需对草图进行规整，从而实现了真正意义上的三维草图标注，为三维草图语义描述提供了一种新思路。 相关文章 | 多维度评价 Select 22. 基于Voronoi图的定性路径 王晓东 1，2，廖士中 1 计算机工程与应用    2009, 45 (21): 193-196.   DOI: 10.3778/j.issn.1002-8331.2009.21.056 摘要 （1927）      PDF（pc） （651KB）（686）    可视化    收藏 定性路径是定性空间推理的一个基本概念。给出了一个基于Voronoi图的定性路径表示与推理方法。该方法应用Voronoi图的邻近关系来表示定性位置和定性路径，即用运动点所在Voronoi区域的邻域来表示定性位置，用运动点所经过的定性位置序列来表示定性路径。设计并实现了一个定性路径推理算法，基于初始Voronoi图及不同时刻所有Voronoi区域的边数来动态更新Voronoi图邻近关系，可识别出运动点并找出定性路径。实验结果表明，该方法是可行的。 相关文章 | 多维度评价 Select 23. 面向领域特征聚类的构件组装优化方法 马 华 计算机工程与应用    2009, 45 (21): 197-200.   DOI: 10.3778/j.issn.1002-8331.2009.21.057 摘要 （2002）      PDF（pc） （577KB）（705）    可视化    收藏 Internet环境的开放、动态和难控等特点，使网构软件的构件组装问题变得十分复杂。提出了一种面向领域特征聚类的构件组装优化方法。通过引入本体分类和相似度比较方法，设计了一种基于划分的聚类算法，以实现基于领域特征的精确的构件聚类。通过对构件和链路的多维QoS指标的换算，给出了应用动态规划方法求解面向领域特征簇的构件组装全局最优解的算法实现。算法分析和实验仿真表明了该方法的有效性和可行性。 相关文章 | 多维度评价 Select 24. 几何网络中静态数据管理问题的近似策略 幸冬梅 计算机工程与应用    2009, 45 (21): 201-205.   摘要 （1572）      PDF（pc） （532KB）（642）    可视化    收藏 针对静态数据管理问题，设计了link cost在不满足三角不等式的情况下几何网络中此问题的近似算法。通过引入两个受限的数据安置作对比，经过类似于均态分析的算法分析，在给定相关的参数的情况下，所给的近似算法具有常数的近似度。不过，网络中link cost的最大值与最小值之比是已知的。 相关文章 | 多维度评价