杂志简介:《计算机工程与应用》杂志经新闻出版总署批准,自1964年创刊,国内刊号为11-2127/TP,是一本综合性较强的计算机期刊。该刊是一份半月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:博士论坛、网络、通信与安全、数据库、信号与信息处理 、工程与应用
作者:侯伟; 杨炳儒; 宋威 刊期:2007年第23期
多关系数据挖掘是借鉴ILP技术,并结合机器学习方法所提出的数据挖掘新课题。多关系关联规则是多关系方法在概念描述任务中最具代表性的研究方向之一,此类方法在发挥多关系方法的模式表达能力与利用背景知识能力的同时.借鉴成熟的关联规则方法的思想与优化策略,取得了较高的性能与表达复杂模式的能力,同时在面向复杂结构数据的应用中获得了...
作者:张艳硕; 刘卓军 刊期:2007年第23期
在秘密共享方案的研究中,一般都进行Shamir(n,t)门限秘密共享方案的研究,该方案是基于多项式插值的门限方案。研究了基于特殊差分方程的门限秘密共享方案,同时,考虑了此类门限方案的安全性,最后基于特殊差分方程给出了安全可验证的门限秘密共享方案。可以得出,给出的门限秘密共享方案的信息率为1/2,且对于防欺诈是无条件安全的。
作者:杨健; 杨晓光; 刘晓彬; 秦凡 刊期:2007年第23期
对于CBR中的案例检索问题,结合经典案例相似度计算方法,对目前在各实际系统中应用最为广泛的k-NN算法进行改进。经过特征约简,在假设时间因素对历史案例可采纳程度有显著影响基础上,提出了一种小规模的基于时序的案例特征权重多阶段调整算法。该算法适用于数值型特征项相似度计算。
作者:黄映辉; 李冠宇 刊期:2007年第23期
为了不改变语义性质和不造成概念冲突,Ontology不能汉译为“本体”。Ontology的“本体论”译名也不利于其在计算机工程领域中的实际应用。Ontology术语是作为本体论思维方式从哲学领域借用的。Ontology就是信息产品背后的、决定其性质的“概念系统”,将其理解为“本体论模型”不仅有方法论依据、语言学依据、模型方法依据,而且与Ontology的Gr...
作者:孙士保; 刘瑞新; 秦克云 刊期:2007年第23期
介绍了Ziarko's变精度粗糙集模型和粗糙模糊集模型,找出了它们的不足。基于支集相对错误分类率及误差参数β(0≤β〈0.5),提出了变精度粗糙模糊集模型,讨论了模型中卢上、下近似算子的性质;分析了该模型与Ziarko’s变精度粗糙集模型和粗糙模糊集模型的关系;最后给出了该模型中近似约简的定义和方法,并通过实例分析说明了约简算法的有效...
作者:任林源; 李永明 刊期:2007年第23期
利用量子态的约化密度算子研究了量子信息的删除和克隆。证明了被删除态与删除完成后的态无关的量子删除计算机机不存在;然后证明了当输入态为混合态时,也不可以构造出精确克隆混合量子态的量子克隆计算机;最后考虑了混合态的概率克隆和删除问题,得到了在概率形式下,它们可以统一表示的一个充要条件。所获得结果可以加深对量子信息处理的理...
作者:王树勋; 叶正麟 刊期:2007年第23期
通过引入移位算子,利用de Casteljau算法,得到了可展Bezier直纹面是单参数平面族的包络的结论,并简洁地导出了两条边界曲线分别为n次和m次的空间Bezier曲线的直纹面为可展曲面的充分必要条件。提出了二次Bezier可展曲面的设计方法:给定可展曲面的4个角点a0、b0、a2、b2和两个自由设计参数λ,μ则待求的2个控制顶点a1、b1是在前2个控制顶点a0、...
作者:刘凤鸣; 丁永生 刊期:2007年第23期
P2P网络中信任机制能够很好地检测和惩罚恶意节点,激励节点之间合作。提出了一种基于生态网络协同进化机理的信任博弈模型,应用复制动态机制分析了节点之间信任关系的长期演化趋势,从理论与实践上说明了在P2P网络中应用此信任模型具有良好的演化稳定性及性能的整体最优性。
作者:李金山; 方金云 刊期:2007年第23期
在GIS领域,线目标实体的缓冲区生成有很多算法,常见的双线圆弧法存在结果多边形自相交和失真问题.处理起来相当复杂。在双线圆弧法基础上提出一种基于平面扫描技术的线目标缓冲区生成算法,在扫描过程中处理多边形自相交问题.同时能够避免失真现象。算法的时间复杂度为O(nlbn):
作者:崔霞; 童学锋; 宣国荣; 黄聪; 朱秀明 刊期:2007年第23期
提出了一种基于双向马尔可夫模型的JPEG图象的通用隐写分析方法,利用量化后分块DCT系数的中低频系数间的相关性,提取DCT块内和块间的特征,采用阈值贝叶斯分类方法进行识别,并且与SVM分类器的识别效果进行了比较。针对4种公认的JPEG嵌入方法——F5、Outguess、MB1和MB2进行E急写分析,在CorelDraw图象库上做实验,取得了很好的性能。
作者:石润华; 仲红; 黄刘生 刊期:2007年第23期
首先提出了一种多秘密共享方案,该方案共享t个多重秘密,需要计算t个联立方程。然后基于多秘密共享的思想,提出了一种新的(t,n)门限可视密码方案。该方案把一幅秘密图像分割成t幅子秘密图像,每幅子秘密图像是原始图像的1h:然后再由t幅子秘密图像计算出n幅共享图像,秘密送给n个参与者,其中每个共享图像与子秘密图像同样大小。使得任意t...
作者:刘玉珍; 刘任任 刊期:2007年第23期
根据部分K值逻辑完备性理论,证明了当m=2,σ=e时,若正则可离关系G2=G2({1,2})∪G^-2之关系图的基础图仅为N图.则T(G2)不是PK的最小覆盖成员。
作者:康燕; 孙俊; 须文波 刊期:2007年第23期
Sun等人从量子力学的角度提出了具有量子行为的粒子群优化算法,它在搜索能力上优于传统的PSO算法,自适应参数的数目也比之较少。集中讨论了应用QPSO如何选择自适应参数的问题。介绍了QPSO算法,给出了随机模拟的实验结果.从而看到了参数值的选择如何影响粒子在QPSO中的收敛。最后,介绍了两种自适应参数控制方法和标准测试函数的实验结果。
作者:吴成来; 邓培民; 易忠 刊期:2007年第23期
通过对延迟r步弱可逆拟(r,r)阶存贮线性有限自动机输出权的研究,得出对延迟r步弱可逆拟(r,r)阶存贮线性有限自动机的任意一个状态,它的长r的输出权都是1;任何一个n元拟(r,r)阶存贮线性有限自动机M延迟r步弱可逆的充分必要条件是M都可以分解为一个延迟0步弱可逆有限自动机M0和一个延迟r步弱可逆拟(0,r)阶存贮线性有限自动机M1。
作者:王振武; 陈明 刊期:2007年第23期
通过分析大量的工作流运行实例,从实际应用的角度将工作流过程定义元模型中的活动(Activitv)进一步分解为子任务和动作,提出了基于子任务和动作的工作流管理系统模型——STAWorknow。给出了该工作流管理系统模型的体系结构、形式化描述以及运行实例。初步实践证明采用该模型的工作流管理系统更容易扩展和维护,能较好地满足用户的需求。