• 2001年第12卷第4期文章目次
    全 选
    显示方式: |
    • 大规模交易数据库的一种有效聚类算法

      2001, 12(4):475-484.

      摘要 (3703) HTML (0) PDF 932.16 K (4090) 评论 (0) 收藏

      摘要:研究大规模交易数据库的聚类问题,提出了一种二次聚类算法——CATD.该算法首先将数据库划分成若干分区,在每个分区内利用层次聚类算法进行局部聚类,把交易初步划分成若干亚聚类,亚聚类的个数由聚类间的距离参数控制.然后对所有的亚聚类进行全局聚类,同时识别出噪声.由于采用了分区方法和聚类的支持向量表示法,该算法只需扫描一次数据库,聚类过程在内存中进行,因此能处理大规模的数据库.

    • 一种新型多维数据空间放置算法

      2001, 12(4):485-492.

      摘要 (4000) HTML (0) PDF 1.03 M (3464) 评论 (0) 收藏

      摘要:介绍了一种新型的多维数据空间放置算法——SMDPA.该算法使用数据超方体的先验被访问概率以及访问之间的相似度放置超方体.即使在数据超方体的被访问频率不满足均匀分布的情况下,该算法可以有效地放置超方体.模拟结果证明,该算法较传统算法有更良好的性能.

    • 算法演化的形式归约及其性质

      2001, 12(4):493-498.

      摘要 (3583) HTML (0) PDF 351.87 K (3382) 评论 (0) 收藏

      摘要:使用归纳过程说明算法的演化,建立了一阶语言语句集和算法的关系,并提出了启发式的归纳规则.还提出了算法分析的概率式研究方法.这种方法为有效算法的设计和自动算法设计提供了工具.

    • 一种基于分布式资源域理论的形式化语言

      2001, 12(4):499-511.

      摘要 (3048) HTML (0) PDF 719.93 K (3913) 评论 (0) 收藏

      摘要:介绍了一种带有Agent移动的分布计算形式化语言——资源域语言.与分布移动计算中的同类工作相比较,它没有采用基于π-演算进行扩充的方法,而是以一种带资源的类λ-演算为核心发展而来.这使得它可以直接支持内存单元式的资源,而不是间接地通过进程/通道来模拟.进一步地,资源域语言还对“位置”的概念进行了特殊的处理,产生了“域”的概念.域和内存资源结合在一起使得资源域语言成为对现有同类工作的一种有益补充,提供了描述分布移动系统的一种新途径.其主要特点包括:易于实现和更接近实际语言(如Obliq,Telescript

    • 基于Petri网语言的并发系统性质研究

      2001, 12(4):512-520.

      摘要 (3219) HTML (0) PDF 435.21 K (3476) 评论 (0) 收藏

      摘要:给出Petri网弱活性(无死锁)与活性的两个语言刻画,讨论了同步合成Petri网的语言性质,基于Petri网语言,给出了判定Petri网活性的充分必要条件。同时研究了Petri网同步合成过程中活性保持问题,给出保持活性的充分必要条件。这些结果为讨论网的活性测试和控制提供了形式语言的方法。

    • 基于生态协同的多目标优化研究

      2001, 12(4):521-528.

      摘要 (3604) HTML (0) PDF 422.86 K (3561) 评论 (0) 收藏

      摘要:在分析现有多目标优化技术的基础上,提出了一种基于生态协同的多目标优化算法.此算法借鉴生态学中的生态种群密度竞争方程来描述多目标间的复杂关系,可以同时从个体和种群层次指导多目标之间关联程度的调整.实验结果表明,此算法更易于寻找多目标优化问题的满意解.

    • 移动自组网络中采用连通支配集的有效广播技术

      2001, 12(4):529-536.

      摘要 (3320) HTML (0) PDF 489.84 K (4677) 评论 (0) 收藏

      摘要:广播是移动自组网络(MANET)中的一种常用操作.许多移动自组网络的按需路由协议依赖于它来发现任意两个节点之间的路径.广播也是许多MANET应用中发布信息的重要手段.实现广播的直接途径是洪泛(flooding).然而,在没有有效的控制机制下,洪泛将带来严重的消息冗余、传输冲突和碰撞问题.基于图论中的连通支配集(CDS)概念,提出了一种有效的广播途径.它能较大地减小消息的冗余度,同时保持了洪泛的优点.模拟结果表明,提出的广播途径优于一个基于CDS的分布式算法和一个基于簇(cluster)的途径.

    • 平面狭缝图像场

      2001, 12(4):537-543.

      摘要 (3174) HTML (0) PDF 991.75 K (3333) 评论 (0) 收藏

      摘要:提出了一种新的基于图像的绘制技术:平面狭缝图像场,即利用狭缝图像的集合来表示和生成场景.在分析平面狭缝图像场性质的基础上,提出了相似狭缝图像概念,从而推导出用有限采样拟合平面狭缝图像场,进而可以实时生成具有高真实感漫游场景的方法.据此提出了采样和拟合的实现.最后,提出了分段狭缝图像映射的方法,大大压缩了所用到的数据量.

    • 基于路径分组与数据相关松弛的软件流水

      2001, 12(4):544-555.

      摘要 (3205) HTML (0) PDF 756.93 K (3504) 评论 (0) 收藏

      摘要:软件流水是循环调度的重要方法.有分支循环的流水依然是个难题.现有算法可以分为4类:循环线性化、路径分离、整体调度和路径选择.它们都未能和谐地解决两个对立问题:转移时间最小化和最差约束问题.提出了基于路径分组和数据相关松弛的软件流水框架,试图无矛盾地解决上述问题.其主要思想是:(1)路径分组,即按照路径的执行概率和转移概率将路径分组,力求最小化转移时间;(2)数据相关松弛,力求避免最差约束,即当循环有多条路径时,有些相关在循环执行中并不一定有实例,理想的策略是仅当它有实例时才遵守.初步实验和定性分析表明,此

    • 基于生态种群竞争模型的协同进化

      2001, 12(4):556-562.

      摘要 (4455) HTML (0) PDF 433.52 K (4249) 评论 (0) 收藏

      摘要:遗传算法基于适应度的进化模式没有考虑进化的外部环境和进化成分之间的关系,这是协同进化研究的内容.借鉴生态学对个体生存环境和种群竞争的认识,构造了一种基于生态种群竞争模型的新的协同进化模式.模拟实验表明,采用该模式的改进遗传算法在改善未成熟收敛和收敛速度两方面具有良好的性能.

    • 一个有效的动态负载平衡方法

      2001, 12(4):563-569.

      摘要 (3721) HTML (0) PDF 437.27 K (3419) 评论 (0) 收藏

      摘要:动态负载平衡问题是影响工作站网络并行计算性能的重要因素.首先分析出在负载平衡中产生额外开销的根本原因是负载的移动,进而定性地给出了每次移动负载的粒度公式.引入益处估计的方法,仅在有益的情况下进行负载平衡.另外还提出了一个动态负载平衡算法.最后,通过实验,将该算法的运行结果与其他人的负载平衡结果以及不作负载平衡的情况进行了对比.此负载平衡方法在工作站为空载以及不同的负载和应用问题的数据规模的情况下,都优于Siegell等人提出的方法.

    • 基于纹理分布和变形模板的面部特征提取

      2001, 12(4):570-577.

      摘要 (4184) HTML (0) PDF 1.89 M (3989) 评论 (0) 收藏

      摘要:面部特征提取是面部感知的重要内容,同时也是特定人的3D人脸动画应用中所必须的前期工作.在一个多级人脸检测模块检测到人脸大致区域和尺寸的基础上,提出并实现了一种基于面部图像纹理分布特性和可变形模板的由粗到细的面部特征提取策略,旨在解决可变形模板对参数初值依赖性强和计算时间长的问题.该策略首先利用眼睛区域的谷特性和频率特性定位两个虹膜中心点位置,然后用积分投影确定唇部和鼻子区域的位置,在此基础上进行关键特征点的检测,从而可以得到预定义特征模板参数的良好初值,最后基于贪心算法的多阶段轮换优化算法来搜索一个极小点

    • 模糊聚类计算的最佳算法

      2001, 12(4):578-581.

      摘要 (3619) HTML (0) PDF 292.15 K (3257) 评论 (0) 收藏

      摘要:给出模糊关系传递闭包在对应模糊图上的几何意义,并提出一个基于图连通分支计算的模糊聚类最佳算法.对任给的n个样本,新算法最坏情况下的时间复杂性函数T(n)满足O(n)≤T(n)≤O(n2).与经典的基于模糊传递闭包计算的模糊聚类算法的O(n3logn)计算时间相比,新算法至少降低了O(n

    • 一种有效的用于数据挖掘的动态概念聚类算法

      2001, 12(4):582-591.

      摘要 (3575) HTML (0) PDF 610.56 K (4786) 评论 (0) 收藏

      摘要:概念聚类适用于领域知识不完整或领域知识缺乏时的数据挖掘任务.定义了一种基于语义的距离判定函数,结合领域知识对连续属性值进行概念化处理,对于用分类属性和数值属性混合描述数据对象的情况,提出了一种动态概念聚类算法DDCA(domain-baseddynamicclusteringalgorithm).该算法能够自动确定聚类数目,依据聚类内部属性值的频繁程度修正聚类中心,通过概念归纳处理,用概念合取表达式解释聚类输出.研究表明,基于语义距离判定函数和基于领域知识的动态概念聚类的算法DDCA是有效的.

    • 基于自适应神经网络的自由曲面分形生成

      2001, 12(4):592-598.

      摘要 (3616) HTML (0) PDF 1.77 M (3479) 评论 (0) 收藏

      摘要:通过把自适应线性神经元(adaline)网络与自由曲面的生成原理相结合,提出了一种生成分形曲面的新方法.给出了对自由曲面分形的各种分形方法的数学模型,详细介绍了如何通过设置神经网络可调参数的数值来控制和调整分形曲面形状的方法,实现了在控制神经网络可调参数的情况下,改变确定自由曲面各型值点的线性组合关系,生成可预测、可控制和可调整的分形曲面.

    • 基于隐马尔可夫模型的在线零售站点的自适应

      2001, 12(4):599-606.

      摘要 (3575) HTML (0) PDF 490.83 K (3519) 评论 (0) 收藏

      摘要:开展在线零售业务存在的问题是,群体用户必须浏览许多无关的页面,才能最终找到自己所需要的商品.解决该问题的一个思路是:建立一个隐马尔可夫模型,通过关联规则发现算法发现关联购买集合;然后通过Viterbi算法求出从首页到一个关联购买集合中心的具有最大被购买概率的一些路径;在这些路径上标注关联购买集合;当处理完所有的关联购买集合之后,通过竞争来决定出现在导航页面上的物品集,最终将导航页合理地变成导航购买页.即站点可以自动根据群体用户的访问购买情况进行自适应.此外,该方法也是一种很好的通过建立隐马尔可夫模型来分析

    • 挖掘语言值关联规则

      2001, 12(4):607-611.

      摘要 (3597) HTML (0) PDF 330.87 K (3406) 评论 (0) 收藏

      摘要:讨论了大型数据库上数量属性的关联规则问题.为了软化论域的划分边界,应用相关的模糊c-方法(relationalfuzzyc-means,简称RFCM)算法确定正态模糊数的两个参数,并借助正态模糊数模型来划分数量属性的论域,由此生成一系列的语言值关联规则.另外,给出了语言值关联规则的挖掘方法.由于语言值能很好地表示抽象的概念,从而使得挖掘出的关联规则更抽象、更容易被人理解.

    • 数据库中加权关联规则的发现

      2001, 12(4):612-619.

      摘要 (3834) HTML (0) PDF 475.97 K (4225) 评论 (0) 收藏

      摘要:关联规则发现是数据库中知识发现研究中的热点课题,有着广泛的应用领域.在现有的研究中,数据库中的各个项目是按平等一致的方式加以处理的.然而,在现实世界数据库中却并非如此,不同的项目往往有着不同的重要性.为了将它们反映出来,对项目引入权值,从而提出了新的加权关联规则问题.由于项目权值的引入,频繁项目集的子集不再一定是频繁的.为此,又提出了项目的k-支持期望概念,并由此提出了加权关联规则的发现算法.

    • 基于元数据与Z39.50的分布协作式Web信息检索

      2001, 12(4):620-627.

      摘要 (3621) HTML (0) PDF 542.52 K (3605) 评论 (0) 收藏

      摘要:Web上大量的异质、分布、动态的信息造成了“信息过载”.如何有效地为用户提供Web信息检索已经成为一项重要的研究课题.Web搜索引擎部分地解决了信息检索问题,然而其效果却远远不能令人满意.提出了Web信息检索的分布协作策略以取代传统的集中式信息检索方式;给出了一种新的Web信息检索系统模型,该模型支持对Web文档的元数据进行检索,并采用Z39.50协议作为接口标准,以克服不同信息检索系统之间的访问异构性.在此基础上,设计了一个分布协作式Web信息检索框架,用以帮助用户有效地进行Web信息检索.

    • 基于遗传算法求解约束优化问题的一种算法

      2001, 12(4):628-632.

      摘要 (4980) HTML (0) PDF 323.31 K (4323) 评论 (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号