• 2002年第13卷第11期文章目次
    全 选
    显示方式: |
    • >综述文章
    • Web安全中的信任管理研究与进展

      2002, 13(11):2057-2064.

      摘要 (8081) HTML (0) PDF 403.05 K (7549) 评论 (0) 收藏

      摘要:信任管理是当前Web安全研究的热点.介绍了信任管理思想的出现,给出了信任管理的概念和模型,并概述了几个典型的信任管理系统和信任度评估模型.讨论了当前研究存在的问题以及今后的研究方向.

    • 互联网络服务质量路由算法研究综述

      2002, 13(11):2065-2075.

      摘要 (6745) HTML (0) PDF 655.79 K (7923) 评论 (0) 收藏

      摘要:如何提供不同的服务质量(quality of service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(quality-of-service routing,简称QoSR)则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径,这体现了QoSR的两个目标:(1) 满足业务QoS需求;(2) 最大限度地提高网络利用率.由于QoSR是NP完全问题,研究者们设计了很多启发式算法进行了广泛深入的研究.在有权图和QoS度量的基础上介绍了QoSR的基本概念,详细分析了面向单播应用的QoSR算法中的热点问题,并按照所求解的问题类型和求解方法,将这些算法分成以下几类:多项式非启发类、伪多项式非启发类、探测类、限定QoS度量类、路径子空间搜索类、QoS度量相关类、花费函数类和概率求解类.在分析每类中典型算法的基础上,总结和对比了各类的特点,进而详细剖析了算法的有效性,并基于此总结了基于概率模型求解QoSR问题的方法.最后指出了该领域中需要进一步研究的热点问题.

    • 数据质量和数据清洗研究综述

      2002, 13(11):2076-2082.

      摘要 (9092) HTML (0) PDF 379.71 K (16757) 评论 (0) 收藏

      摘要:对数据质量,尤其是数据清洗的研究进行了综述.首先说明数据质量的重要性和衡量指标,定义了数据清洗问题.然后对数据清洗问题进行分类,并分析了解决这些问题的途径.最后说明数据清洗研究与其他技术的结合情况,分析了几种数据清洗框架.最后对将来数据清洗领域的研究问题作了展望.

    • 文本聚类中权重计算的对偶性策略

      2002, 13(11):2083-2089.

      摘要 (3787) HTML (0) PDF 409.19 K (5754) 评论 (0) 收藏

      摘要:在文本聚类/分类处理中,一个重要步骤就是寻找文本的合理表示.在被广泛采用的向量空间模型中,一个文本被表示成一个向量,向量的各维是特征项,而向量空间模型的核心问题就是如何进行特征的抽取和选择.在特征的权重计算中,存在一种对偶性现象.利用迭代的方法来处理和利用这种对偶性,获得了文本的隐含概念.实验结果表明,采用概念空间代替原始词空间来表示文本,能够得到更好的聚类结果.

    • 一种基于移动代理的网络管理系统及性能分析

      2002, 13(11):2090-2098.

      摘要 (3634) HTML (0) PDF 500.55 K (4589) 评论 (0) 收藏

      摘要:当前所用的网络管理系统大都属于集中式管理模式,因此,在性能、可扩展性、灵活性等方面具有很大的局限性.基于移动代理的网络管理是针对这些不足而提出的具有潜力的解决方案之一,但是要精确地判定在什么条件下移动代理比传统的客户/服务器模式更有效是比较困难的.为此,提出了一个定量模型,从理论上分析和比较了两种结构的流量和响应时间,并就移动代理和SNMP(simple network management protocol)的性能进行了模拟实验比较.理论和实验结果都表明,当被管理的网络设备数在一定范围内时,移动代理的性能比SNMP的性能要好;对于移动代理访问固定数量的设备后再返回到网络管理器这种方案,移动代理的性能有较大的提高.

    • 三维交互任务的描述和结构设计

      2002, 13(11):2099-2105.

      摘要 (3994) HTML (0) PDF 369.08 K (4849) 评论 (0) 收藏

      摘要:主要讨论了三维交互中交互任务的归纳描述和结构设计问题.首先归纳出三维交互中的基本交互任务和普遍交互任务,对二者之间的联系进行了描述,提出了一个三维交互任务的产生框架,最终建立起三维交互中通用的核心模块.三维交互核心模块描述了三维交互中通用的底层结构,模块中定义了三维交互中通用的一系列交互原语和交互任务,实现了原语的产生和任务的整合工作.在开发三维用户界面构造系统(3D UI toolkit或3D UIMS)或具体的三维/虚拟现实应用时,可以直接用它来建立系统的底层交互结构,而程序员将只关注于交互风格的建立等高层工作.

    • 一种从Z规约到并行程序的精化方法

      2002, 13(11):2106-2111.

      摘要 (3413) HTML (0) PDF 338.97 K (4470) 评论 (0) 收藏

      摘要:提出了一种通过对设计模式进行精化,从Z规约开发并行程序的方法.该方法对Z语言进行了并行扩充,从Z功能规约出发,通过使用扩展的设计模式逐步精化得到并行的设计规约,再通过保持语义的转换,得到可最后转换为并行代码的抽象并行程序.通过实例对这一方法进行了详细的描述.

    • Agent逻辑和真假子集语义

      2002, 13(11):2112-2115.

      摘要 (3820) HTML (0) PDF 276.51 K (3934) 评论 (0) 收藏

      摘要:理性Agent规约的形式框架通常基于信念、愿望和意图逻辑.为了克服现有的信念、愿望和意图逻辑中存在的问题,为非正规模态算子提供一种合适的语义表示.讨论了理性Agent性态的抽象规约中对语义表示的要求以及现有的信念、愿望和意图逻辑中存在的问题.介绍了作者开发的真假子集语义及其在Agent形式化中的应用.他们的框架使意图的有问题的性质无效.并且证明通过对模型的代数结构施加一定的约束,能获得许多希望的性质.最后对真假子集语义进行了分析.这一切表明真假子集语义为非正规模态算子提供了一种合适的语义表示,是对经典的正规模态算子可能世界语义的一个重要发展,是理性Agent性态的逻辑规约的有力工具,可应用于建立新的合适的Agent逻辑系统.

    • 书籍扫描图像的纠正

      2002, 13(11):2116-2120.

      摘要 (4037) HTML (0) PDF 339.86 K (4594) 评论 (0) 收藏

      摘要:扫描书籍时,因为书脊部分远离扫描平面,扫描得到的图像会有变形、明暗不均、模糊等缺点,针对这个问题,在分析书籍空间形状模型的基础上,提出了基于图像边缘提取、线性图像变换和分片直方图修正的综合解决方法.实验结果表明,该方法能够快速、准确地解决书籍扫描图像存在的变形和明暗不均问题.

    • 基于曲面局平特性的散乱数据拓扑重建算法

      2002, 13(11):2121-2126.

      摘要 (3489) HTML (0) PDF 523.24 K (4607) 评论 (0) 收藏

      摘要:提出了一种基于曲面局平特性的,以散乱点集及其密度指标作为输入,以三角形分片线性曲面作为输出的拓扑重建算法.算法利用曲面的局平特性,从散乱点集三维Delaunay三角剖分的邻域结构中完成每个样点周围的局部拓扑重建,并从局部重建的并集中删除不相容的三角形,最终得到一个二维流形拓扑曲面集作为重建结果.该算法适应于包括单侧曲面在内的任意不自交的拓扑曲面集,并且重建结果是相对优化的曲面三角形剖分,可以应用于科学计算可视化、雕塑曲面造型和反求工程等领域.

    • 人体上肢姿态的估计及多解分析

      2002, 13(11):2127-2133.

      摘要 (3322) HTML (0) PDF 400.21 K (4571) 评论 (0) 收藏

      摘要:人体是复杂的变形物体(deformable objects),结构自由度多.仅仅从2D表观特征出发,很难分析和识别精细的动作,更谈不上理解用户的意图.因为手势是交流的主要方式,所以,以3D模型为基础,对人体上肢建模,重构人体上肢的3D姿态.从实用化和尽可能少引入误差出发,分析了重构人体上肢姿态所必须的最少条件.在此条件下,提出了端点固定的关节模型(end-determined articulate model)及其对应的方程组,以估计各个关节点的3D坐标.然后,分析方程组解的最大可能数目,并给出相应的求解方法.最后,利用结果误差和位姿来检验解的合理性.

    • 基于宏块的渐进、精细可伸缩的视频编

      2002, 13(11):2134-2141.

      摘要 (3504) HTML (0) PDF 495.58 K (4440) 评论 (0) 收藏

      摘要:渐进精细可伸缩(PFGS)的视频编码是面向Internet的视频流化应用中的一项重要技术,同MPEG-4标准中的精细可伸缩(FGS)的视频编码相比,PFGS视频编码具有更高的编码效率.然而,由于现有的PFGS方法以帧为单位来选择编码时的参考图像,因此该方法很难同时在编码效率和误差控制方面都取得好的效果.提出了一种灵活、高效的基于宏块的PFGS编码方法,并提出3种帧间(INTER)编码方式用于增强层宏块编码,其中的一个编码方式把原有的PFGS视频编码中的误差控制技术扩展到了宏块层.同时也提出了一个编码方式选择算法以确定每个增强层宏块的编码方式,由于该算法仅需用到时域预测信息,因此实现起来非常简单,并且性能稳定.实验结果表明,基于宏块的PFGS视频编码既能有效地消除低码率下的误差传递和累积,也能提高在其他码率下的编码效率.

    • 可分解非对称选择网的活性和有界性

      2002, 13(11):2142-2148.

      摘要 (3228) HTML (0) PDF 424.49 K (4093) 评论 (0) 收藏

      摘要:活性和有界性是网系统的重要行为特性.从分解以及尽可能简单分解的角度得到了非对称选择网的一个子类,可分解非对称选择网(简称DAC网),证明了DAC网系统活性的充分必要条件,同时给出了DAC网系统活性有界性的充分必要条件,也进一步讨论了判定一个Petri网系统是否是活的有界的DAC网系统的多项式算法.

    • Agent组织的一种递归模型

      2002, 13(11):2149-2154.

      摘要 (3357) HTML (0) PDF 373.58 K (4701) 评论 (0) 收藏

      摘要:Agent组织是多Agent系统(MAS)的一种求解形式.基于Agent组织的问题求解可以减少MAS中Agent之间交互的复杂性,降低求解难度.结合收益和组织规则提出了一种Agent组织的递归模型,并讨论了Agent组织的目标分解、收益计算和组织规则形成等问题.相对于Ferber和Jennings等人的工作,这种模型适于描述不同规模的组织,有利于MAS宏观分析和微观分析的结合,而且模型中效用参量的引入可以在一定程度上表明Agent组织的演化.

    • 圆弧的C-Bézier曲线表示

      2002, 13(11):2155-2161.

      摘要 (3203) HTML (0) PDF 584.54 K (4484) 评论 (0) 收藏

      摘要:圆弧的表示一直是计算机辅助设计关心的问题.但是,现有的方法对用户并不友好.利用C-Bézier曲线,给出了圆弧的一系列表示方法,讨论了这些表示方法的相互关系.为度量其优劣,提出了特征比的概念.同时,发现了高次的C-Bézier表示要优于低次的表示,特别地,五次C-Bézier曲线能很好地表示整圆.

    • 基于有限状态进程的事件约束定义

      2002, 13(11):2162-2168.

      摘要 (3420) HTML (0) PDF 370.33 K (4793) 评论 (0) 收藏

      摘要:测试分布式程序需要定义事件约束来检测程序执行产生的事件序列.事件约束需要根据程序的规约来推导.FSP是一类描述并发程序形式化规约的进程代数记法.它将并发进程描述为动作序列,其中动作可对应到规约级事件.E-CSPE约束在给定状态谓词下定义前后运行事件间的顺序关系.根据FSP的操作符和并发控制机制可推导E-CSPE约束.推导出来的E-CSPE约束考虑到并发程序的安全和进展属性,可据以判断程序运行的正确性和测试的充分性.

    • 基于SRN/HMM的非特定人连续手语识别系统

      2002, 13(11):2169-2175.

      摘要 (3453) HTML (0) PDF 398.85 K (4960) 评论 (0) 收藏

      摘要:手语识别是通过计算机提供一种有效而准确的机制将手语翻译成文本或语音.目前最新发展水平的手语识别系统在实际应用中应解决非特定人连续手语问题.提出一种将连续手语识别分解成各孤立词识别的分治方法,用于非特定人连续手语识别.把精简循环网(simple recurrent network,简称SRN)作为连续手语的段边界检测器,把SRN分段结果作为隐马可夫模型(hidden Markov models,简称HMM)框架中的状态输入,在HMM框架里使用网格Viterbi算法搜索出一条最佳手语词路径.实验结果表明,该方法的识别效果比单纯使用HMM要好.

    • 区间三角Bézier曲面的降阶逼近

      2002, 13(11):2176-2182.

      摘要 (3209) HTML (0) PDF 393.36 K (4202) 评论 (0) 收藏

      摘要:给出了高次区间B-B(Bernstein-Bézier)曲面的降阶逼近算法.这里主要采用了线性规划方法,对降一阶情况还给出了分析求解方法.降阶逼近的结果可用于满足不同CAD系统之间数据转换的需要,也可用于节省一些几何操作的计算时间.

    • 三维矩形块布局的序列三元组编码方法

      2002, 13(11):2183-2187.

      摘要 (3606) HTML (0) PDF 289.03 K (4644) 评论 (0) 收藏

      摘要:解空间的序列对编码方法是解二维矩形体聚块布局问题的完整且有限(P-admissible)的编码方法.它产生于直观的分划过程(gridding procedure).受二维序列对编码方法的启示,对三维矩形聚块布局问题,也应该存在序列三元组编码方法.然而将直观分划过程直接推广到三维空间是困难的.通过对序列和部分序列的运算和分析,得到了三维矩形块聚块布局的序列三元组编码方法,此编码方法是完整且有限的.

    • 平面无序点集曲线重建的跟踪算法

      2002, 13(11):2188-2193.

      摘要 (3518) HTML (0) PDF 421.46 K (5040) 评论 (0) 收藏

      摘要:由无序离散点集重建出曲线曲面模型,在反求工程与计算机视觉中都有着广泛的应用.根据实际采样中离散点分布相对集中的特点,给出了一个用简单曲线拟合平面上的无序点集的跟踪算法.该方法仅从当前跟踪点的邻近点集与曲线重建光顺准则出发,无须迭代,可快速、有效地跟踪得到无序点集的一个中轴点列,最后再由此点列拟合出参数曲线.实验结果表明,该方法是一个简单、有效的曲线重建方法.

    • C-Bézier曲线的形状修改

      2002, 13(11):2194-2200.

      摘要 (3251) HTML (0) PDF 608.96 K (4419) 评论 (0) 收藏

      摘要:提出了控制C-Bézier曲线形状的两种方法:修改控制参数(和修改控制顶点.在分析C-Bézier基函数导数曲线特性的基础上,得出了控制参数(对曲线形状的作用,提出了调节控制参数修改曲线形状的方法;另一方面,基于控制顶点与曲线形状关系几何模型,建立了调节控制顶点修改曲线形状的算法.上述成果已应用于纸盆模具CAD/CAM软件设计系统的实践中,并取得了良好的效果.

    • VHDL-C++翻译器设计与实现

      2002, 13(11):2201-2207.

      摘要 (3546) HTML (0) PDF 414.15 K (4705) 评论 (0) 收藏

      摘要:VHDL(VHSIC(very high speed integrated circuit) hardware description language)是描述数字系统的硬件描述语言,C++是编写顺序语句程序的高级编程语言.VHDL编译型模拟器需要采用具有顺序特征的C++语句表征具有并发特征的VHDL电路设计.提出了一种面向对象的VHDL-C++翻译方法,充分利用了这两种语言的面向对象的特征,采用C++类来描述VHDL的实体、结构体及进程等元素,并通过一个C++模拟调度核心完成了用顺序语句描述并发电路的工作.通过此方法可将VHDL源描述转化为功能等价的C++代码,并在模拟调度核心的调度下,使用顺序语句模拟出数字系统并发功能,完成编译型模拟器的构造,实现VHDL的高速模拟.用这种翻译方法翻译出来的C++代码具有结构清晰、可扩充性强的特点,与模拟核心形成的编译型模拟器的模拟速度相比,解释型模拟器速度有较大提高.该方法已在模拟系统中得以成功应用.最后给出了部分试验结果,进一步说明了算法的效率和优点.

    • 相关测度与增量式支持度和信任度的计算

      2002, 13(11):2208-2214.

      摘要 (3565) HTML (0) PDF 463.63 K (4492) 评论 (0) 收藏

      摘要:通过相关测度的定义,从理论上探讨了增量式规则发现问题,并把分类规则挖掘和关联规则挖掘联系起来进行研究,为该问题的深入研究奠定了理论基础.相关测度刻画了给定关系和相关集合的数字特征.对相关测度的概念、定义、性质以及与支持度和信任度的关系等方面作了详细的分析和探讨,给出了基于相关集合的支持度和信任度的定义及计算方法.证明了测度增量定理和支持度增量定理,并给出了增量式支持度和信任度的计算公式.另外还详细地分析了数据增量对关联规则和信任度的影响,探讨了基于新支持度的候选项的修剪问题.所提出的相关测度及其思想为研究既能用于分类规则又能用于关联规则的统一数据挖掘方法提供了有价值的新思路.

当期目录


文章目录

过刊浏览

年份

刊期

联系方式
  • 《软件学报 》
  • 主办单位:中国科学院软件研究所
                     中国计算机学会
  • 邮编:100190
  • 电话:010-62562563
  • 电子邮箱:jos@iscas.ac.cn
  • 网址:https://www.jos.org.cn
  • 刊号:ISSN 1000-9825
  •           CN 11-2560/TP
  • 国内定价:70元
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号