• 2001年第12卷第7期文章目次
    全 选
    显示方式: |
    • 关系数据库中模糊规则的快速挖掘算法

      2001, 12(7):949-959.

      摘要 (3301) HTML (0) PDF 1.46 M (5440) 评论 (0) 收藏

      摘要:关联规则和时序规则是数据挖掘的任务之一.在以往的算法中,规则通常用确定的数值或概念来表示,往往不具有实际意义,而且不容易被用户理解.研究了从大型关系数据库中挖掘模糊关联规则和模糊时序规则的问题.基于模糊集合的理论,提出了两个模糊关联规则的挖掘算法,然后把它们分别扩展为模糊时序规则的挖掘算法.用模糊概念表示的规则更符合人的思维和表达习惯,增强了规则的可理解性.

    • 一个用于立体卡通动画的流水模型

      2001, 12(7):960-966.

      摘要 (3964) HTML (0) PDF 1.64 M (5903) 评论 (0) 收藏

      摘要:提出了一个用于立体卡通动画的流水模型.介绍了如何把手工绘制的卡通流水画面分解成不同的部分,从中提取流水序列的静态信息与动态信息.基于这些信息,建立了一个具有等级结构的模型.通过调整少量的控制参数,模型可以自动生成与手工绘制卡通流水风格一致的动画序列.一个重要的工作是把卡通流水模型扩展到三维,并在CAVE立体投影系统中生成立体卡通流水动画.

    • NPPP

      2001, 12(7):967-970.

      摘要 (4362) HTML (0) PDF 238.57 K (4292) 评论 (0) 收藏

      摘要:主要目的是研究NPPP的关系.引入了一个NP的等价的随机定义.基于此等价定义,定义了另一个随机复杂性类:SUPER-NP.虽然SUPER-NPNP非常接近,但令人吃惊的是发现了PP?SUPER-NP,从而NP?PP?SUPER-NP.考虑到NP=PCP(log,O(1))以及NPSUPER-NP的相似性,也希望能通过证明SUPER-NP?PCP(log2,O(1))来解决PP?PCP(log2,O(1))的猜想.

    • 一个基于Ada的面向对象建模语言

      2001, 12(7):971-980.

      摘要 (3363) HTML (0) PDF 917.66 K (4584) 评论 (0) 收藏

      摘要:给出了一个基于Ada的建模语言AML.AML以Ada95为基础,吸取了Ada95的基本原理和思想,利用支持建模的设施对其进行扩充,以便适用于软件建模的各个阶段.AML沿用了Ada95中的程序包概念,并将程序包作为它的核心成份,同时,沿用了Ada95的任务单元和保护单元等设施,以精确描述了软件系统中主动控制成份和资源保护成份的各种特性;AML吸取了图形化面向对象建模语言与建模方法所采用的多视点模型思想,将实体不同侧面的特征分开描述;AML利用一种新的并发模型和限制设施,有效地解决了系统的并发特性和不确定性等非功能特性的描述问题;AML有较强的可扩充性,能应用于各种应用领域.总之,AML是一个既面向用户,面向开发者,又面向系统的通用建模语言,有效地克服了现有一些建模语言在表达能力和应用范围等方面存在的诸多不足.

    • 利用目标函数梯度的遗传算法

      2001, 12(7):981-986.

      摘要 (4134) HTML (0) PDF 388.61 K (6233) 评论 (0) 收藏

      摘要:多数遗传算法在搜索解时没有充分利用其问题域的知识.提出了一类新的改进的适应度函数的遗传算法.它考虑了函数在搜索点的函数值及其变化率,并将该信息加入适应度函数,使得按概率选择的染色体不但具有较小的函数值(对极小化问题而言),而且具有较大的函数值变化率.实验结果表明,这类方法的收敛速度明显高于标准遗传算法.

    • 汉语多重关系复句的关系层次分析

      2001, 12(7):987-995.

      摘要 (3867) HTML (0) PDF 691.21 K (7324) 评论 (0) 收藏

      摘要:汉语多重关系复句的句法分析问题主要由复句中的关系分析和层次分析两部分组成.将多重关系复句中的层次分析作为研究对象.它是针对多种逻辑或并列关系,按照一定层次组成复杂主从关系复句而进行的关系层次分析过程.为了有效地形式化地表示多重关系复句的层次结构,提出了关系层次树的概念,并以此为基础构造文法,采用部分数据驱动的确定性移进-归约算法实现多重关系复句的关系层次分析.通过开放测试对计算机实现的多重关系复句句法分析器进行考察,93.56%的正确率使所提出的分析方法的有效性和正确性得到了充分的验证.

    • 一种基于对象序列图的组件交互协议设计方法

      2001, 12(7):996-1006.

      摘要 (4035) HTML (0) PDF 1.13 M (5049) 评论 (0) 收藏

      摘要:基于组件的软件开发(component-basedsoftwaredevelopment,简称CBSD)现已成为软件开发的主流范型之一,其关心的核心问题是组件标准化与组件间的互操作性.它在互操作方面被广泛采用的思想是,分离组件的功能与交互特征,使用独立部件-交互协议来协调组件之间的交互.基于这种思想,探讨运用UML(unifiedmodelinglanguage)的对象序列图(objectsequencediagram,简称OSD)方法进行组件交互协议设计的多个方面的研究,其中包括OSD规范的形式定义以及规范的静态和动态形式分析方法,并为开发组件交互协议提出了一个集成OSD可视化建模和形式分析技术的软件工具框架.

    • 业务应用软件框架的一种分析方法

      2001, 12(7):1007-1014.

      摘要 (3775) HTML (0) PDF 580.08 K (4631) 评论 (0) 收藏

      摘要:为了开发成熟的、可重用的软件框架和组件,提倡尽量地抽出和组入软件模式.讨论了基于软件模式的面向对象软件开发方法.在分析业务应用领域需求规格的基础上,给出了软件框架的分析方法和基本角色模型,抽出了框架的体系结构分析模式、基本角色类及其结构并设计了数据存取的"抽象工厂”模式.该方法适用于应用框架和软组件的开发.

    • 电子商务协议研究综述

      2001, 12(7):1015-1031.

      摘要 (3485) HTML (0) PDF 1.34 M (4766) 评论 (0) 收藏

      摘要:电子商务协议是电子商务实施的技术基础.对电子商务协议研究进行综述,包括电子商务协议设计的原则(如安全性、匿名性、原子性、不可否认性和交易规模)以及对若干著名电子商务协议的描述和分析.

    • 人体的肤色特征

      2001, 12(7):1032-1041.

      摘要 (3934) HTML (0) PDF 1.37 M (5783) 评论 (0) 收藏

      摘要:肤色特征在MPEG4、基于内容的图像检索、虚拟现实等领域有着广泛的应用.目前肤色聚类的方法有很多,结果各异,但都没有涉及颜色现象的本质.探讨了人体肤色的基本问题:影响肤色聚类的颜色空间、光源颜色对聚类的影响以及颜色恒常性.提出了用于肤色聚类的新的颜色空间,给出了光源变化和图像数据之间的关系,证明了图像中高光和阴影只影响肤色的饱和度.在此基础上,还给出了人体肤色的聚类结果以及肤色特征在复杂环境中的人脸检测和手势识别中的应用.

    • 基于实时传输协议的丢包实时修复

      2001, 12(7):1042-1049.

      摘要 (4927) HTML (0) PDF 549.48 K (7493) 评论 (0) 收藏

      摘要:在诸如IP电话和远程会议系统等实时应用中,使用实时传输协议RTP(real-timetransportprotocol)在因特网上传输的数据包不可避免地会丢失,极大地影响了传输服务质量.在RTP上增加丢包修复功能可以解决这个问题.介绍了在RTP上采用FEC(forwarderrorcorrection)修复丢包的方法,基于这个方法设计并实现了一个支持丢包修复功能的RTP库,说明了丢包修复功能的测试方法和结果.

    • 语音信号中的情感识别研究

      2001, 12(7):1050-1055.

      摘要 (4507) HTML (0) PDF 678.85 K (5160) 评论 (0) 收藏

      摘要:提出了从语音信号中识别情感特征的方法.从5名说话者中搜集了带有欢快、愤怒、惊奇和悲伤的情感语句共300句.从这些语音资料中提取了10个情感特征.提出了3种基于主元素分析的语音信号中的情感识别方法.使用这些方法获得了基本上接近于人的正常表现的识别效果.

    • 碰撞检测中的固定方向凸包包围盒的研究

      2001, 12(7):1056-1063.

      摘要 (4383) HTML (0) PDF 570.94 K (5253) 评论 (0) 收藏

      摘要:碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义.包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径.论述了用固定方向凸包(fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法,证明了固定方向凸包适用于复杂环境中的精确碰撞检测,包括软体对象环境中的碰撞检测,并通过实验数据与其他包围盒进行了性能分析与比较.

    • 基于Petri网结构的多处理机实时操作系统

      2001, 12(7):1064-1073.

      摘要 (3695) HTML (0) PDF 1.06 M (4565) 评论 (0) 收藏

      摘要:多处理机环境下的实时系统具有并发事件驱动性质,其软件结构展现了多重同步点以及生产者与消费者之间的关系,这导致了复杂的控制结构.对于此类系统软件的开发缺少标准的方法和工具,造成了软件低效、程序结构不清晰、开发成本高、维护困难的现象的出现.根据Petri网易于描述并行/并发现象的特点,采用它来解决多处理机软件的描述问题,介绍了一种以Petri网图形方式在多处理机系统环境下进行程序设计的方法.该方法基于两种程序设计级别:任务级和作业级.前者负责描述基本操作,由单一控制线程完成;后者用于并行/并发程序建模,由整个多处理机系统来执行.在作业级程序设计中,用户采用面向对象Petri网来描述并行程序结构,以建立系统模型.该方法以一种接近于程序员的思维方式去设计并发软件,提供了一种可靠的并行结构的程序.阐述了支持此种程序设计方法的操作系统结构及其实现原理.

    • 一个个性化的信息搜集Agent的设计与实现

      2001, 12(7):1074-1079.

      摘要 (3713) HTML (0) PDF 1.60 M (5227) 评论 (0) 收藏

      摘要:介绍了一个个性化的信息搜集Agent系统--DOLTRI-Agent(distanceandopenlearningtrainingresourceinformationagent)的设计与实现.DOLTRI-Agent系统是一个远程开放式学习(distanceandopenlearning,简称DOL)的教材信息搜集Agent.它基于多Agent体系结构,包含3个子Agent和其他3个组件.该系统具有主动搜集、维护、更新信息的功能,同时还具有个性化的特点,可不断学习用户知识,包括用户感兴趣的信息领域、用户的使用习惯等,并能运用这些知识来为用户提供个性化的信息服务和操作界面.

    • 企业过程模型的柔性模拟技术研究

      2001, 12(7):1080-1087.

      摘要 (3726) HTML (0) PDF 539.66 K (4818) 评论 (0) 收藏

      摘要:简述了过程工程理论的基本原理,给出了新的企业模型,强调企业过程的模拟和运作关键在于如何根据其业务活动的前因后果,在现有的基础设施保障系统的支持下,由企业的管理与调度策略(协同行为)来控制企业过程的每个业务活动的执行顺序.提出采用动态PERT/CPM技术来支持工程项目过程活动的协同行为控制.从协同模型的建立、资源模型的改造与扩展、活动克隆技术的引入以及仿真钟的推进等多方面较详细地介绍了企业过程的柔性模拟技术,并基于活动的5个状态的转变介绍了过程的柔性模拟算法步骤,最后进行了简短的技术总结.

    • 有序实数加法理论新的判定过程与多项式谱

      2001, 12(7):1088-1093.

      摘要 (3901) HTML (0) PDF 398.75 K (4563) 评论 (0) 收藏

      摘要:推广VolkerWeispfenning关于正的有序实数加法理论的量词消去方法,得到有序实数加法理论的一个量词消去的判定过程.在此基础上构造出一个新的、更为精细的判定方法.并且利用这一结果证明了固定量词长度的子类属于相应计算复杂性的多项式谱.与E.D.Sontag的类似结论比较,从这种简洁的方式可以得到一个较优的结果.这个结果实际上将N.Megiddo的关于正实数理论的结论推广到了一般实数理论.

    • 分布数据缓存体系

      2001, 12(7):1094-1100.

      摘要 (4704) HTML (0) PDF 466.46 K (5780) 评论 (0) 收藏

      摘要:讨论了一种在分布信息访问环境下提高数据利用率和减少通信流量的分布缓存体系.缓存节点能缓存多个数据源的信息,使多个用户相互重用数据缓存,从而提高缓存的命中率.该缓存体系采用了多种不同的方法来解决数据缓存的一致性问题.最后提出了一种虚缓存节点的概念,用于扩展原来的体系.虚节点可以减少全局缓存访问优化计算的成本.

    • 基于灰度段的立体匹配算法

      2001, 12(7):1101-1106.

      摘要 (3995) HTML (0) PDF 888.53 K (5044) 评论 (0) 收藏

      摘要:立体匹配一直是计算机视觉领域的一个中心研究问题.为了得到适用于IBR(image-basedrendering)技术中视图合成的比较精确的高密度视差图,提出了一种基于灰度段的立体匹配算法.该算法以灰度段作为匹配基元,并将应用于语音识别的DTW(dynamictimewarping)方法引入灰度段的匹配算法中.相对于点基元,灰度段基元覆盖的图像空间要大得多,且不易受噪声、光度变化等因素的影响,因此可以减少误匹配发生的几率,更容易进行匹配,比特征线段、二次曲线等匹配基元计算要简便得多.实验结果表明,该算法效果良好,具有实用价值.

当期目录


文章目录

过刊浏览

年份

刊期

联系方式
  • 《软件学报 》
  • 主办单位:中国科学院软件研究所
                     中国计算机学会
  • 邮编: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号