软件学报杂志 北大期刊 CSCD期刊 统计源期刊

软件学报 2007年第03期杂志 文档列表

软件学报杂志模式识别与人工智能

非特定人手语识别进展及关键问题研究思路477-489

摘要：非特定人手语识别是推动手语系统实用化所必须解决的问题．在非特定人手语识别研究中，训练数据的缺乏和非特定人手语数据的差异性矛盾给原有研究框架的有效性带来了挑战．提出了非特定人手语识别新的研究框架，并给出了解决问题的策略与思路．这些问题的解决将对中国手语识别及其他相关领域具有非常重要的意义．

基于STRIPS的领域知识提取策略490-504

摘要：提出了谓词之间的一种相似关系，并用该相似关系得到可实现某谓词的动作集．弄4用该动作集中所有动作的公共前提谓词和公共效果谓词，提取出隐含在动作描述中的领域知识，并给出了描述领域知识的一种形式化方法．最后，对具体的规划问题，可利用领域知识判断出初始状态或目标状态中存在的矛盾．该领域知识的提取策略已应用于智能规划器StepByStep之中，所获取的领域知识对选择待实现的谓词提供了必要的理论依据．

一种快速的基于占优树的多目标进化算法505-516

摘要：为了解决多目标进化算法中适应值指派（fitness assignment）的耗时问题,提出了一种新颖的适应值指派方法——占优树.占优树保存了个体之间的必要信息,暗含了个体的密度信息,而且显著减少了个体之间的比较.此外,基于占优树的淘汰策略没有花费额外的代价就保存了种群多样性.在此基础上,提出了一种新的基于占优树的多目标进化算法.通过6个测试问题和3个方面的测试标准,新算法在接近真实的最优前沿和保持种群的多样性方面,与SPEA2和NSGA-Ⅱ性能相当,但速度要比它们快得多.

一种指纹合成的方法及其实现517-526

摘要：提出并实现了一种指纹合成方法．该方法通过新的联合方向场模型生成更加符合真实指纹的方向场，并提出一种新的指纹密度图的表示方法．然后，通过改进的Gabor滤波器生成指纹脊线纹理．该方法包括两个主要步骤：首先，经过指纹方向场生成、密度图生成和脊线纹理生成产生一个指纹模板图像；然后对指纹模板图像进行一系列变换，包括添加划痕、纹理平移、脊线的膨胀／腐蚀、脊线的弹性形变、脊线的加噪和平滑、图像的平移和旋转、改变对比度、添加背景噪声，最终得到类似于真实指纹的合成指纹图像．基于该方法的指纹生成器平台，已在2004年中国生物特征竞赛中得到应用和检验．实验结果验证了该方法的有效性和鲁棒性．

基于半监督学习的行为建模与异常检测527-537

摘要：提出了一种基于半监督学习的行为建模与异常检测方法．该算法包括以下几个主要步骤：（1）通过基于动态时间归整（DTW）的谱聚类方法获取适量的正常行为样本，对正常行为的隐马尔可夫模型（HMM）进行初始化；（2）通过迭代学习的方法在大样本下进一步训练这些隐马尔可夫模型参数；（3）以监督的方式，利用最大后验（MAP）自适应方法估计异常行为的隐马尔可夫模型参数；（4）建立行为的隐马尔可夫拓扑结构模型，用于异常检测．该方法的主要特点是：能够自动地选择正常行为模式的种类和样本以建立正常行为模型；能够在较少样本的情况下避免隐马尔可夫模型欠学习的问题，建立有效的异常行为模型．实验结果表明，该算法与其他方法相比具有更高的可靠性．

基于句子对齐的汉语句法结构推导的计算模型538-546

摘要：基于句子的相似性，提出了无指导的汉语句法结构推导方法．基本思想是：首先，在汉语句子库的基础上．通过句对之间的对齐，得到交替的相同片断和相异片断．然后，根据相同片断优先或相异片断优先策略，选取相应的对齐片断作为句子成分候选，并对可能因片断交叉而导致边界摩擦的候选进行歧义消解．最后，通过逐步归约句子成分，推导出汉语句法结构树．为了避免对齐过程中词的稀疏问题，还对部分具有明显规律的词事先作了归类处理．分别以词、词性以及词联合词性作为句子基本构成单元，评测了推导的句法结果濑4试结果表明：对于3种构成单元，相异片断优先归约得到的结果的F值都超过了46％，均优于相同片断优先归约所得到的结果，最好的达到了49．52％，好于已报道的结果．

交互式关键视频对象选择模型547-554

摘要：视频摘要能够充分表达视频信息.在MPEG-1/2中,关键帧可以反映镜头的内容.类似地,关键视频对象可以表示基于MPEG-4对象框架的视频内容.将关键视频对象选择模型（key video object selection model,简称KVOS）扩展为基于交互计算的交互式关键视频对象选择模型（interactive key video object selection model,简称IKVOS）,并证明了关键视频对象选择模型满足归纳法准则,交互式关键视频对象选择模型满足余归纳法准则.同时用户可以根据偏好灵活选取关键视频对象.实验表明,根据紧凑和全面策略选择的关键视频对象,其失真率均低于相关方法.

基于多元判别分析的文本分割模型555-564

摘要：提出了一种独立于具体领域的文本线性分割统计模型，其中采用多元判别分析方法定义了4种全局评价函数，实现对文本分割模式的全局评价，寻找满足分割单元内距离最小化和分割单元间距离最大化条件的最好分割方式．该模型采用遗传算法来解决新模型的高计算复杂度问题．比较性实验结果显示，新模型比TextTiling和Dotplotting算法取得了更高的Pμ肝价性能．

基于最大熵分类器的语义角色标注565-573

摘要：语义角色标注是浅层语义分析的一种可行方案．描述了一个采用最大熵分类器的语义角色标注系统，该系统把句法成分作为语义标注的基本单元，用最大熵分类器对句子中谓词的语义角色同时进行识别和分类．最大熵分类器中使用了一些有用的特征及其组合．在后处理阶段，在具有嵌套关系的结果中，只有概率最高的语义角色被保留．在预测了全部能够在句法分析树中找到匹配成分的角色以后，采用简单的后处理规则去识别那些找不到匹配成分的角色．最终在开发集和测试集上分别获得了75．49％和75．60％的F1值，此结果是已知的基于单一句法分析结果中最好的．最后提出了对该任务的一些难点问题的解决方案以及对语义角色标注发展的一个初步展望．

多Agent联盟结构动态生成算法574-581

摘要：针对多Agent联盟数量是Agent个数指数倍的问题，基于Agent合作收益独立性，给出了Agent联盟快速动态生成算法——SCS（search of coalition structure）算法；依Agent联盟之间的同构关系，将Agent联盟结构图剪枝，然后进行Agent联盟结构搜索，可降低搜索空间大小，并证明了是剪枝前搜索量的n/（k-1）^n-k。最后，以机器人足球赛RoboCup为背景给出了实验分析，表明了SCS算法的效率．SCS算法是对Jennings和Sandholm等人相关工作的改进．

软件Agent的一种面向对象设计模型582-591

摘要：怎样实现软件Agent是设计与开发面向Agent编程语言及工具的关键问题．为基于当前主流的面向对象技术来解决该问题，首先讨论了对象与Agent的主要区别，然后通过对Agent的BDI模型进行简化改进，提出了一种基于对象技术的软件Agent的实现体系结构及其内部行为自主决策算法．最后，基于该结构及算法并利用设计模式开发出了软件Agent的一种面向对象设计框架．该工作对于上述问题的解决，以及在现有成熟的面向对象技术基础上开发出软件Agent程序设计语言及其支撑环境具有基础指导意义．

基于测地线活动区域模型的非监督式纹理分割592-599

摘要：提出了一种基于曲线演化的非监督式纹理分割算法．在用Gabor小波库提取纹理特征之后，可以得到一个多维的特征图像．为了避免直接在多维空间中应用曲线演化模型，采用高斯混合模型（Gaussian mixturemodel，简称GMM）来描述该特征图像的概率分布，再从分布模型中计算得到每个像素点的区域信息和边界信息．综合两种信息，并应用测地线活动区域模型来获得最终分割结果．实验结果显示，这种方法能够获得良好的区域边界．

几何活动轮廓模型中停止速度场的异性扩散600-607

摘要：几何活动轮廓（GAC）模型广泛应用于计算机视觉和图像分析领域，特别是用于定位目标边界．然而，基于GAC模型的图像分割有演化时间长和边界泄漏两个缺点．一方面，停止速度场在同质区域一般不够平滑，这导致活动轮廓不能快速演化到希望的目标边界；另一方面，停止速度场在目标边界上不为0，导致活动轮廓不能停止于目标边界，活动轮廓继续演化进入目标边界内（边界泄漏）．针对这两个问题，提出了一种对停止速度场进行各向异性扩散的方法。它基于提出的各向异性扩散模型．然后把各向异性扩散后的停止速度场应用于GAC模型进行图像分割．实验结果表明：对1幅合成图像和2幅自然图像，该方法不仅减少了分割时间，在一定程度上也减少了边界泄漏问题．

在线无监督说话人检索中稳健的模型自举算法608-616

摘要：基于回归树模型的多特征空间建模方法在回归类内部进行特征音分析，较好地解决了训练数据不足时说话人模型的训练问题，而短语音段聚类策略又进一步避免了过短的语音片断对自举训练的影响．验证实验采用了实际录制的近8小时的不同谈话数据．结果显示，即使平均自举片断长度小于5秒，新方法依然非常稳健，不仅提高了说话人改变检测的效果，而且优于通常的自举方法．

并行蚁群算法中的自适应交流策略617-624

摘要：提出了并行蚁群算法中处理机间信息交流的两种策略，使得各处理机能够自适应地选择其他处理机以进行信息交换和相应信息素的全局更新．还提出了一种确定处理机之间进行信息交流的时间的策略，可以根据解的分布情况自适应地确定信息交流的时间，以取得全局收敛速度和解的多样性之间的平衡．在算法每一次信息交换后，采用自适应的更新策略，根据信息素的均匀度进行信息素的更新，从而避免了早熟和局部收敛．在MPP处理机曙光2000上对TSP问题的实验结果，表明了基于该自适应信息交换策略的并行蚁群算法比其他算法具有更好的收敛性、更高的加速比和效率．

第24届全国数据库学术会议（NDBC2007）征文通知624-624

软件学报杂志计算机网络与信息安全

应用层组播用户的自私性研究625-635

摘要：应用层组播（application-layer multicast,简称ALM）是网络层组播的重要补充．但与网络层组播不同的是，应用层组播结构的组成节点是具有独立利益和决策的主机用户．自私的主机用户为了提高自身利益，可能不严格遵守应用层组播协议的规定，从而对组播会话的整体性能带来影响．为了设计可信任的、鲁棒的应用层组播协议，对应用层组播的用户自私性进行研究是必要的．综述了这一领域的研究进展，并按照应用层组播协议的工作阶段把这些研究分为3类。即控制结构维护阶段的自私性研究、节点信息收集阶段的自私性研究以及数据结构构造阶段的自私性研究．

2007中国计算机大会征文通知635-635