- 刘文军;
首先介绍了决策表、广义信息表的构造及特点,然后给出了求决策表的最小属性约简及最小决策算法的计算方法。实例说明,此方法简单、有效,且很容易在计算机上操作。
2007年04期 1-4页 [查看摘要][在线阅读][下载 75K] - 赵明清;赵晓燕;闫春;
在此引入了数加模糊集和模糊关系外合成运算两个概念,讨论了它们的性质,给出了模糊下近似算子的一个简洁的公理组,并利用模糊矩阵这一工具直接证明了其可靠性和独立性。
2007年04期 5-8页 [查看摘要][在线阅读][下载 120K] - 2007年04期 8+43+58+179+187+207+236+280页 [查看摘要][在线阅读][下载 136K]
- 邱锦明;史开泉;
利用单向S-粗集对偶给出知识的f-干扰生成与f-干扰规律生成,单向S-粗集对偶的F-干扰生成与F-干扰规律生成的概念,基于这些概念提出了F-干扰盈余与F-干扰度关系定理、F-干扰盈余规律与F-干扰度规律关系定理、F-干扰分辨定理、F-干扰规律分辨定理,给出了F-干扰规律识别准则与应用。
2007年04期 9-13页 [查看摘要][在线阅读][下载 172K] - 宋凯;尹志富;祁燕;张焕君;
为提高图像识别在分类时的质量,必须在图像的预处理阶段对噪声进行滤除,对图像中的目标对象加以增强。从研究图像增强的频域法入手,研究小波多尺度灰度图像增强算法及小波边界延拓,设计了一种改进的小波图像增强算法及实现进程。在Visual C++软件平台上进行了仿真实验,仿真结果验证该算法能够提高对比度,有效显示淹没在阴影、光照等区域中的细节,在完成图像增强的同时,对噪声有较好的抑制作用。
2007年04期 14-17页 [查看摘要][在线阅读][下载 142K] - 束建华;倪志伟;杨善林;
蚁群优化是人工智能领域中群体智能分支之一,已成功地应用于复杂优化问题的求解,但其在知识发现领域的应用还是一个新的研究课题。在此提出一种新的基于蚁群优化的分类规则挖掘方法,先利用蚁群算法通过对属性约简简化数据集,再使用蚁群算法进行分类规则的挖掘,并用新的规则剪枝方法,提高了分类算法的效率和准确率。实验表明该方法是有效的。
2007年04期 18-23页 [查看摘要][在线阅读][下载 96K] - 黄名选;严小卫;张师超;
提出了基于文本数据库的完全加权词间关联规则挖掘算法,给出了与其相关的定理及其证明过程。该算法采用三种剪枝策略,候选项集数量和挖掘时间明显减少,提高了挖掘效率。实验结果表明该算法的有效性,和现有算法比较,挖掘效率确实得到改善和提高。
2007年04期 24-27页 [查看摘要][在线阅读][下载 155K] - 李英杰;余雪丽;王睿;
描述逻辑具有良好的知识表示能力和强大的推理能力,AI规划具有良好的行为状态变化建模能力。将描述逻辑与AI规划相结合,提出一种基于描述逻辑的语义Web服务动态复合机制,并对其进行逻辑证明。
2007年04期 28-31页 [查看摘要][在线阅读][下载 93K] - 董辉;马垣;沈文轩;宫玺;汤新明;
采用剪枝方法,通过对NextClosure算法的改进,提出一种基于剪枝的概念格批处理算法Prun-NextClosure,减少了概念格构造过程中闭包运算的次数,从而提高概念格的构造效率。实验使用随机生成的数据集,验证了该算法的正确性和有效性。
2007年04期 32-35页 [查看摘要][在线阅读][下载 624K] - 张恩胜;耿新清;娄雅斌;李海龙;
形式概念分析理论对于知识发现、信息检索、机器学习、软件工程等领域是一种很有效的研究工具。在它的应用中,概念的快速求法具有举足轻重的作用,研究人员已经提出了许多求概念的算法,这些算法都离不开形式背景并不可避免地对形式背景进行多次访问,对于大的形式背景来说,会大大降低算法的效率。提出用属性树方法求概念的内涵,只对形式背景进行一次扫描,就可以求出全部概念的内涵,从而可求出所有的概念。实验表明,该算法的效率要高于Ganter算法的效率,并且可以进行并行计算。
2007年04期 36-39页 [查看摘要][在线阅读][下载 124K] - 龚安;牛秋丽;赵小川;周兆华;
定义了属性加权频率算子的概念,并在此基础上提出一种新的属性约简算法,理论分析和实验结果表明,该算法可以确保得到决策表的一个约简,并能提高算法的效率。同时引入强等价集,很好地解决了属性加权频率值相同的问题。
2007年04期 40-43页 [查看摘要][在线阅读][下载 65K] - 周涛;
通过对粗糙集中属性约简理论的研究,定义了等价类矩阵、等价类的线性表示、划分的线性相关、空划分等概念,给出了等价类矩阵构造算法并讨论了其性质,最后给出了基于线性相关思想的属性约简算法。
2007年04期 44-47页 [查看摘要][在线阅读][下载 89K] - 秦克云;吴正江;
介绍了Gomolinska提出的基于集值映射的粗糙集模型,证明了基于一般二元关系的广义近似算子以及覆盖近似算子都是基于集值映射的近似算子特例,且多数的近似算子可以借助基本近似算子通过复合运算产生。
2007年04期 48-50页 [查看摘要][在线阅读][下载 70K] - 王强;胡学钢;
决策树学习算法是数据挖掘中一类经典的分类算法。传统的决策树学习算法把数据集合中的实例同等对待,而忽略了实例之间存在的可疑性和影响度差异,导致错误实例扭曲了学习结果,严重影响学习质量。在此提出基于可疑实例影响度分析改进的C4.5 rules算法,在给定一个噪音集合后,首先把可疑实例与原集合划分开,并对可疑实例的影响度进行分析和度量,然后依据分类规则对可疑实例的覆盖情况进行重新排序和分类预测。算法在对分类规则重排序后将错误实例对学习结果的影响最小化,得出尽可能接近正确数据的学习结果。将此算法与经典的C4.5 rules算法进行实验比较,结果表明该算法有着良好的性能。
2007年04期 51-54页 [查看摘要][在线阅读][下载 87K] - 周生明;廖元秀;
Cost-Sensitive学习注重分类过程中的各种代价,特别是误分类代价和属性代价。在Cost-Sensitive学习中还有一种代价对分类的总代价有较大影响,这种代价可称为分类延时代价,即延误分类而造成的代价。包含分类延时代价的Cost-Sensitive学习是Cost-Sensitive学习中一个新的课题,这个新课题的目标是使分类过程中的误分类代价、检查代价及分类延时代价之和达到最小。给出包含一种简单的分类延时代价的Cost-Sensitive学习,提出一个既"摊薄"延时代价又减少浪费检查代价的检查策略。
2007年04期 55-58页 [查看摘要][在线阅读][下载 75K] - 马亮;王文剑;
提出一种选择支持向量分类(Support Vector Classification,SVC)最优核参数的算法,称为MI(Maximum Isolation)算法,通过定义样本间的独立性,可以获得最优核参数和相应的最优学习模型。该算法可以在支持向量机训练之前得到最优的核参数,计算代价较小,实验证明所提出的算法简单有效。
2007年04期 59-62页 [查看摘要][在线阅读][下载 201K] - 吕国英;李茹;
软件测评是一个极为复杂的工作,首先因为软件种类繁多评价指导思想各不相同,其次评价方法、评价标准也没有确定的具体规范。就专家系统开发平台测评指标及指标权重的确定方法做了一些探索,介绍了测评指标所遵循的基本国家标准及细节指标的确定依据;探讨了用层次分析法确定指标权重的方法。
2007年04期 63-66页 [查看摘要][在线阅读][下载 65K] - 杨君岐;李海平;乐甲;谭宏武;
基于神经网络方法,建立了期刊影响因子与相关影响因素之间非线性对应关系的分析模型,模型以刊期、总被引频次、即年指标、载文量、被引半衰期、引用半衰期、他引比、基金论文比、Web即年下载率等为网络的输入,以影响因子作为网络的输出,利用《中国期刊综合引证报告》提供的数据,进行网络训练和测试,并以有关因素的平均值为基准,采取单因素分析的思想,让一个因素变化其他因素保持平均值,带入训练好的网络进行仿真,观察其输出(影响因子)的变化。分析表明:影响因子受他引比影响最大,受刊期、载文量影响较大,受基金论文比、即年指标影响很小,与Web即年下载率几乎无关。
2007年04期 67-70页 [查看摘要][在线阅读][下载 168K] - 乐甲;杨君岐;
应用模糊神经网络方法,建立对顾客啤酒口味和喜好程度评价的仿真模型,以MATLAB为开发环境,阐述建立、训练和仿真网络的方法,并用实际数据进行了网络训练和误差测试,证明该模型是切实可行的。
2007年04期 71-74页 [查看摘要][在线阅读][下载 181K] - 黄玉龙;王翰虎;陈梅;
粗糙集理论为研究不精确数据的分析、推理,挖掘数据间的关系、发现潜在的知识提供了有效的工具。在数据挖掘技术中KNN算法是一个实现简单和分类准确性较高的方法,但是,当用于样本容量较大以及特征属性较多的类似医疗图像挖掘这样的领域时,其效率受到了很大的影响,找到一个删除最大冗余属性的方法成了解决这个问题的关键。将粗糙集理论与KNN算法结合起来,用粗糙集方法进行属性约简,有效地解决了KNN算法分类的这个缺点。
2007年04期 75-78页 [查看摘要][在线阅读][下载 73K] - 姚丽娜;
为适应故障诊断中动态变化的环境和满足求解复杂系统全部任务的要求,研究一种基于MAS的分布式智能监控系统。以诊断决策问题的结构及建模过程的层次性为基本思想,基于诊断任务的多层次混合分解策略,提出融合不同表达方式和推理机制的多Agent并行诊断结构,建立了具有公共属性的智能体模块化层次结构,实现了基于MAS多层分布式黑板模型的智能监控系统。工程应用效果验证了多智能体结构框架下复杂系统分布式求解的可行性和有效性。
2007年04期 79-82页 [查看摘要][在线阅读][下载 140K] - 侯向丹;董永峰;顾军华;刘洪普;
在数据挖掘和关联规则技术的基础上,提出采用经典Apriori算法对电力仪表企业产品数据信息进行挖掘,获取产品故障规则信息,并抽取出不同支持度下的故障规则,实例证明采用该方法产生的规则有利于企业技术部门和决策者进行决策,能更好地为他们提供参考信息。
2007年04期 83-86页 [查看摘要][在线阅读][下载 108K] - 王红军;李志蜀;成飏;周鹏;周维;
数据本地复制主要涉及到数据的隐私和完整性,如果认证服务集成在数据本地复制里,则可以减少非法访问。因此提出了一个新的访问控制服务,称之为CCAC,这是专门针对于数据本地复制安全的。CCAC是基于染色体族和环境信息的机制,并且可以独立和分布部署,实验结果表明其性能较好。
2007年04期 87-91页 [查看摘要][在线阅读][下载 310K] - 窦桂琴;杨青;黄祖锋;王雪萍;
城市应急系统(如119火警、110报警以及120急救等)要求在事故发生时,救援者能以最快的速度到达事故现场,而"最短路径"问题是满足该系统需求的关键技术之一。正是针对城市应急系统的这种特点,以消防信息系统为例,在对现有最短路径算法分析研究的基础上,结合G IS技术的应用,提出了一种实时、高效的最短路径生成算法。
2007年04期 92-95页 [查看摘要][在线阅读][下载 93K] - 杨玉星;马季兰;
提出多级分离的概念,给出一个多级分离装置的模型,并介绍粘贴模型中的多级分离操作、将地图着色问题转化为可满足性问题、基于粘贴模型的巨大并行性及多级分离的优势,提出解决该问题的粘贴DNA算法。通过一个实例给出实验操作步骤,并对生化反应过程进行模拟,得出具体的着色方案,从而证明了该多级分离装置的有效性以及该算法的可行性。
2007年04期 96-99页 [查看摘要][在线阅读][下载 164K] - 孙波;钟声;
在排课系统当中,调课是重要的一环。通过对调课引起的"连锁反应"特点的研究,发现如果在指定的两个时间段之间交错调整相关课程,则可以极大简化这种"连锁反应",降低复杂性。据此,提出了一种图论调课算法,利用交错路查找涉及课程,通过边色交替改变实现了调课的目的。
2007年04期 100-103页 [查看摘要][在线阅读][下载 203K] - 王翠茹;朵春红;
主要讨论数据挖掘领域中一种基于密度的DBSCAN聚类算法,并对算法进行改进。利用取样技术缩小数据库的规模,减少算法的运行时间。利用遗传算法对聚类结果进行优化,保证聚类的质量。给出了一种基于取样的DBSCAN算法及其遗传优化。最后实验证明了算法的有效性。
2007年04期 104-107页 [查看摘要][在线阅读][下载 103K] - 付争方;张海娟;
引入模糊逻辑的思想,在RBAC模型的基础上提出了基于角色的模糊访问控制模型(FRBAC),运用模糊综合评判法计算出主体在信息系统中的信任度,根据主体信任度选择承担角色的合适用户,使其能够更好地满足信息系统中访问控制的要求。
2007年04期 108-111页 [查看摘要][在线阅读][下载 118K] - 麻会东;刘国华;李现伟;刘春辉;
文档复制检测技术是保护知识产权和提高信息检索效率的有效有段。目前,关于英文的复制检测技术已经趋向成熟,但关于中文的复制检测技术才刚刚起步。在此提出基于文档指纹的中文复制检测方法,改进了正向最大匹配分词方法并建立了相应的语料库机制,提出k-words分解句子的方法;定义了两篇文档同粒度指纹矩阵之间的匹配运算。实验结果表明,所提出的方法能高效地进行中文文档复制检测。
2007年04期 112-115页 [查看摘要][在线阅读][下载 71K] - 褚兵义;刘国华;张凌宇;
加密是保护数据库中敏感信息的一种有效手段,如何在保证数据库安全的同时,实现对加密数据的高效查询是目前的一个难题。在此提出一个针对字符型数据的保存顺序加密方案,能直接在加密数据上执行字符串的等值查询;同时,通过构造索引字段储存字符串的结构信息,使子串查询时只需解密部分相关记录,较大地提高了子串查询性能。最后通过实验验证了加密系统的安全性与查询性能的提高。
2007年04期 116-119页 [查看摘要][在线阅读][下载 99K] - 阎静;吕胜富;钟宁;
针对商业公司的竞争建立人工生命的模型,通过遗传算法,有效地洞察到公司政策制定的关键营销因素。将软计算应用在商业竞争中,即在可控的人工环境中,创造出被观察的个体行为。同时,开发了软件ALGAE,用于模拟个体公司竞争演化中优选基因的特征。实验结果表明,ALGAE可以挖掘出事先未知的一些突发基因和行为特征。经过ALGAE分析,市场优势的预测可以从基因数据中获得,表明该模型的有效性。
2007年04期 120-123页 [查看摘要][在线阅读][下载 350K] - 周勇;王是君;程春田;
数据仓库概念模型的设计是数据仓库设计的重要阶段,它既要正确反映用户的需求,又要使用户易于理解,而且不同于传统事务处理系统概念模式设计。提出了一个类地球模型的数据仓库概念模型,描述了其主要结构,给出了对该模型的评价,并应用到销售事实实例中,体现该模型清晰、多层的表示能力,对不规则的层次关系有一定的灵活性,同时还保留了较大的可扩展性。
2007年04期 124-127页 [查看摘要][在线阅读][下载 151K] - 王颖;杜鹃;
在对空间数据库技术应用研究的基础上,设计林业Geodatabase空间数据库,实现了空间数据和属性数据的集成化一体存储;对林业GIS应用存在的难点,也进行了较深入的讨论,并提出了相应的解决方案。
2007年04期 128-131页 [查看摘要][在线阅读][下载 209K] - 崔学荣;李庆云;李娟;
介绍了从关系数据库到XML数据库转换的两种方法:面向XML的XML模板转换和面向DB表格模型转换;设计了面向DB的表格模型转换的中间件;实现了在B/S网络环境下用ASP调用中间件,将关系数据库的数据模式转换为XML DTD(document type definition),将关系数据库中的数据转换为XML标记。
2007年04期 132-135页 [查看摘要][在线阅读][下载 66K] - 李盛恩;李翠平;王珊;朱玲;
在多维数据模型ER(H)的基础之上,建立了一种新的用XML表示的多维数据模型XML(H)。该模型用自然的XML语言表示了多维数据模型中的维、层、成员、成员之间的关系、层之间的关系等概念,以及对维和立方体所进行的各种操作。
2007年04期 136-139页 [查看摘要][在线阅读][下载 102K] - 刘振鹏;王培;吕宁;
在混合索引P2P网络上构建一种基于主题的P2P搜索算法,使搜索信息更具有表达性。为了更好地负载平衡,提出虚拟超级节点的思想,利用聚类算法尽可能使含有相似主题的结点链接在同一个虚拟超级节点上,并添加一些快捷键,进而提高搜索的效率。
2007年04期 140-143页 [查看摘要][在线阅读][下载 138K] - 张仁津;刘彬;
基于构件的开发是一种软件开发方法,它对控制迅速增长的复杂性和业务信息系统成本是最有效的方法之一,Web service是计算机应用系统的主要形式,是面向服务的新的构造方法。介绍了构件开发搭建Web服务的基本方法,并给出一个基于J2EE架构的Web服务体系结构和应用集成。讨论了服务注册的架构形式。
2007年04期 144-147页 [查看摘要][在线阅读][下载 176K] - 陈启祥;张娟;
结点关系结构是一种可有效地简化三维空间实体间复杂关系的拓扑结构。通过二元性转换,将三维空间中实体及其间关系转换成点与边的简单二元关系,并将其所有的拓扑属性保留下来。首先介绍了结点关系结构的二元性、图论及层次数据结构,在此基础上详述了结点关系结构的两种数据模型,最后讨论了结点关系结构的应用。
2007年04期 148-151页 [查看摘要][在线阅读][下载 724K] - 李珊珊;陈维斌;
利用CWM标准,提出数据仓库元数据管理系统实现方案,并给出系统的体系结构和简单功能描述。着重介绍了该实现方案的元数据存储库MetaStore设计,它应用"对象关系映射"技术,建立在关系数据库上,不仅解决了CWM中类、关联和继承在库中的实现,而且与数据仓库构建模式紧密结合,能够集成多个主题的不同数据仓库的元数据。
2007年04期 152-155页 [查看摘要][在线阅读][下载 256K] - 赵宏伟;宋宝燕;邵一川;
考虑到网格环境下传统元数据管理系统的不足和元数据本身的特点,根据局部性原理和本体论提出一种高效实用的基于虚拟组织(virtual organization i.e.VO)完全分布的元数据系统模型,在这个模型中每个分布元数据管理系统都采用SMICC(semantic metadata intelligent cache controller)体系结构,该体系结构根据局部性原理引入了智能Cache,并利用本体论表达语义信息来对元数据系统进行管理,智能Cache可以减少远程访问的时间,提高访问效率。根据语义信息来获得对概念的统一理解形式,过滤掉无关信息以缩小查询范围,并利用概念关联进行推理以实现对查询请求泛化,由此可以提高查询过程中查全率和查准率。
2007年04期 156-159页 [查看摘要][在线阅读][下载 232K] - 秦永彬;李慧慧;许道云;
空间聚类分析是空间数据挖掘的一种方法,空间聚类分析能从空间数据库中直接发现一些有用的聚类结构。在此引入了一种基于邻接关系的空间聚类算法,该算法可以实现对空间复杂地理对象的聚类分析。在具体的模拟试验中,利用该算法可以将相邻的并且符合选取条件的空间目标聚类成一类。
2007年04期 160-163页 [查看摘要][在线阅读][下载 166K] - 李广群;王志海;田凤占;
首先提出一种改造HNB后的新算法树形隐藏朴素贝叶斯(Tree-HNB)分类器,进而将该新算法和AdaBoost方法相结合,最后通过大量实验表明这种新的树形隐藏朴素贝叶斯组合分类器在大多数数据集上能够提高HNB的分类性能。
2007年04期 164-167页 [查看摘要][在线阅读][下载 86K] - 张小莉;易宝林;
提出了一种基于无线传感器网络数据流聚集的预处理算法。传感器结点将其在一段时间内采集到的信息当作一个数据流,由此组成数据流上的查询集合,为了得到对于给定查询的结果,结点采用预处理的算法在查询集合中选择出最有效的时间段信息,并把该段时间内的数据发给路由上其他结点进行进一步处理。提高了网络结点感知效率和数据精确度。
2007年04期 168-171页 [查看摘要][在线阅读][下载 133K] - 司应硕;杨世平;
对路径模式挖掘的原理做了详细的阐述,并且针对挖掘对象的特性,对AprioriAll算法中生成侯选序列的函数做了相应的改进。最后通过实例说明了改进的AprioriAll算法在路径模式挖掘中的有效性。
2007年04期 172-175页 [查看摘要][在线阅读][下载 155K] - 戴新喜;白似雪;
Apriori算法是关联规则挖掘中最经典的算法,但它存在两大致命缺陷:需多次扫描数据库和产生海量的候选项目集。从这两个角度出发改进算法,提出了一种基于模式矩阵的高效改进算法(简称P-Matrix算法),使扫描数据库的次数减少为一次,同时不产生候选项目集而直接产生频繁项目集,从而使算法的时间复杂度和空间复杂度大大减少,有效地提高了Apriori算法的效率。
2007年04期 176-179页 [查看摘要][在线阅读][下载 81K] - 沈煌;郭红;
提出一种基于DTD的不完全值索引结构DBPVI,并设计一个基于Dewey编码的有效结构连接算法。结合Timber关于非完全结构查询的最小公共祖先的有意义判断方法,提出一种基于DTD的非完全结构化查询处理算法。实验证明,该算法能够获得较高的查询效率,并保证非完全结构化查询的质量。
2007年04期 180-183页 [查看摘要][在线阅读][下载 223K] - 杨光;肖迎元;张桦;
提出了一种基于快速特征匹配和改进的二叉树存储的图像检索方法,该方法的主要思想是以颜色特征的某个适当值作为根节点,将图像按照二叉树的存储结构存储于数据库中。在特征匹配时通过快速去除不相关候选图像来提高检索速度;通过引入相关反馈技术来改进查询结果的精度。相比于传统的图像检索方法,该方法不但能加快检索速度,在查全率和查准率上也有了较大的提高。
2007年04期 184-187页 [查看摘要][在线阅读][下载 169K] - 庞淑侠;袁占亭;张秋余;李明;
在图像数据库中,针对图像的检索方法很多,但以传统的基于内容的图像检索方法效率低,而且误差较大。文章提出一种基于OBFM(ontology based feedback model)方法首先得到基本相似图像库,从中提取相应的特征元素,并在此基础上进行关联规则挖掘。该算法采用本体论和相关反馈技术相结合的方法。实验证明,该方法比单纯的相关反馈技术准确率高。
2007年04期 188-191页 [查看摘要][在线阅读][下载 201K] - 倪明;
从知识管理的6个流程角度,阐述了当前以知识仓库技术为导向的相关知识管理技术应用在6个流程中,最终以共同存取知识仓库中的知识数据而发生联系,这为基于知识仓库技术的知识管理集成技术提供了基础。阐述了以SDN理念为导向的知识管理理念,在此基础上,构建基于知识仓库技术的企业知识管理集成技术框架,并阐述了企业知识管理运作全过程。
2007年04期 192-195页 [查看摘要][在线阅读][下载 218K] - 郑小建;张宇晴;
业务流程重组是中小企业ERP(enterprise resource planning)系统能否成功实施的关键。在分析了数据流形成过程和改造传统ERP系统数据流的基础上,提出了可动态重构业务流程的业务节点模型,将该模型抽象成可用一组参数描述的业务对象,采用关系型数据库封装业务对象的属性和业务行为。利用业务对象构造链式业务流程,通过增加和删除业务节点的例子体现了系统良好的动态可重构性。
2007年04期 196-199页 [查看摘要][在线阅读][下载 202K] - 陈建林;樊兴华;王国胤;
提出了基于两步策略的3种多类多标签英文文本分类方法:①以贝叶斯为分类器,以抽取词根的单词和未抽词根的单词分别作为第一、第二步使用特征的两步方法;②以贝叶斯和决策树分别为第一、第二步使用分类器的两步方法;③以ID 3、C 4.5和贝叶斯的组合分类器对部分特定类别进行分类,然后对余下类别采用方法②进行二次分类的混合两步方法。实验表明,3种方法中方法③具有最好的性能。
2007年04期 200-203页 [查看摘要][在线阅读][下载 83K] - 屈志毅;李一伟;张延堂;杨曙光;张菲菲;
文本分类做为Web文本挖掘的重要手段和搜索引擎的重要组成部分而被广泛研究。现有的分类系统大都依赖于中文分词,尽管达到分类目的,但随着Web文档数量的增加和网络新词汇的不断出现,面临着特征维数急遽增高带来的时空开销问题,严重影响了系统的性能。在此抛开中文分词而尝试使用基于关键子串的特征提取并结合最大熵模型给出了一种分类系统的实现。实验表明,与现有的分类系统相比,具有较好的问题求解效率和适应性。
2007年04期 204-207页 [查看摘要][在线阅读][下载 82K] - 刘海峰;王元元;刘守生;
根据基于频数分布和基于互信息的特征选择模式的特点,将传统的tf-idf因子以及基于互信息的特征选择方法分别进行了改进,并在此基础上提出了一种新的组合型特征选择方法。试验结果表明,该算法提高了文本分类的准确率。
2007年04期 208-211页 [查看摘要][在线阅读][下载 74K] - 王义;张阳;李书琴;
随着网络新闻类门户网站的不断增多,如何从纷繁复杂的新闻信息中得到当日热点新闻,为用户提供一个方便的访问界面成为当前主要问题。通过对超文本进行聚类分析从而得到热点新闻,采用字符串核函数(string kerne l)来计算文本相似度,并将其应用到超文本聚类分析中。实验表明字符串核对于超文本的聚类分析有较好效果。
2007年04期 212-215页 [查看摘要][在线阅读][下载 76K] - 吴丽华;罗云锋;符海艳;
基于模糊集和粗糙集理论,给出常用的几种不确定知识的相似度量方法,并应用于信息检索系统中。建立了更符合用户信息需求的模糊相关检索模型。利用粗糙集的等价关系(近似关系)表示用户查询兴趣特征,并通过不精确的分类知识方法进行知识库中用户兴趣分类。
2007年04期 216-219页 [查看摘要][在线阅读][下载 86K] - 赵立江;黄永青;
k-prototypes和模糊k-prototypes是处理数值属性和分类属性混合数据主要的聚类算法。但这两种聚类算法不足之处是对初值有明显的依赖。对初值选取方法进行了分析和研究,提出一种新的改进方法,可在一定程度上减少随机性。实际数据集仿真结果表明改进算法有更高的稳定性和较强的伸缩性。
2007年04期 220-223页 [查看摘要][在线阅读][下载 124K] - 包剑;冀常鹏;李义杰;
随着接入Internet的用户数量剧增以及Web服务和网络固有的延迟,使得查询、管理和使用这些数据信息资源变得越来越复杂和困难,人们迫切需要开发和管理Internet和Web信息资源的新手段和新方法。根据用户当前的兴趣状况,利用智能体方法研究网络用户浏览行为,给出了基于Agent的网络信息寻觅过程,可以使用户获取信息并提高网络浏览速度。
2007年04期 224-227页 [查看摘要][在线阅读][下载 87K] - 严金妹;谢伙生;白清源;谢丽聪;张莹;
提出一种快速挖掘邻近序列模式的RCSP算法。该算法只需扫描一次数据库,且通过建立前序链接编码树,借助结点的区间编码,可以在常数时间内确定序列在树中的不同映射片段之间的祖孙关系,实现序列支持数的快速计算,不必额外创建中间树,直接在树上进行挖掘,就能得到所有邻近序列模式。实验表明RCSP算法具有较好的性能。
2007年04期 228-232页 [查看摘要][在线阅读][下载 238K] - 朱天;白似雪;
时序规则挖掘用以挖掘数据库中与时间相关的规则及模式。现今大部分时序数据挖掘均是针对基于时间点的,基于时间段的挖掘相对较少。在此提出一个新的基于时间段的时序规则挖掘算法,通过挖掘频繁闭模式集取代完整频繁模式集,减少了挖掘时间,算法效率很高。
2007年04期 233-236页 [查看摘要][在线阅读][下载 122K] - 耿鹏;王学军;吴薇娜;
针对现存教育资源存在的信息孤岛现象,研究如何应用网格技术来构建一个分布式网络教育资源服务共享系统,以便更好地共享和利用分布的异构教育资源库,即基于网格的教育资源数据共享系统(ERSD)。然后,研究了利用OGSA-DAI实现数据访问的技术和原理,研究了实现数据查询的原理及其具体步骤和相关代码。
2007年04期 237-240页 [查看摘要][在线阅读][下载 154K] - 刘炜;陈俊杰;
元搜索引擎的"千人一面"给人们信息检索带来了很大的烦恼,个性化模式库中推理技术的应用使得元搜索引擎真正具有了个性化与智能化。说明了本系统中推理技术的工作原理,并以一个实例的形式对其做了具体阐述,最后给出了个性化模式库的推理算法并对其进行了分析。
2007年04期 241-247页 [查看摘要][在线阅读][下载 218K] - 苏云辉;张莹;白清源;谢丽聪;谢伙生;
针对现有事务聚类算法复杂度高、精确性不够的问题,提出了基于用户访问兴趣度的事务聚类算法。首先,在Web日志预处理阶段,通过用户兴趣度生成算法得到用户兴趣度事务,减少了聚类操作的数量,提高了聚类结果的准确性;其次,给出了事务相似度的度量方法,并得到事务相似度矩阵以实现事务聚类。该算法减轻了数据挖掘的任务,提高聚类结果的准确性,能广泛地应用于电子商务领域。
2007年04期 248-251页 [查看摘要][在线阅读][下载 95K] - 林森媚;谢伙生;白清源;谢丽聪;张莹;
FP-growth算法是一个挖掘频繁模式的有效算法,但它在挖掘过程中需要产生大量的条件FP树,因此其时空效率不够理想。提出了DFP-mine算法,通过在改进的FP树上合并子树来挖掘频繁模式,并在挖掘过程中结合了自顶向下和自底向上的双向搜索策略。理论分析和实验表明本文提出的算法具有较好的时空效率。
2007年04期 252-256页 [查看摘要][在线阅读][下载 225K] - 陆宇旻;郭会林;李陶深;苏一丹;
提出一种动态增删自组织映射(DGDSOM)神经网络,给出该模型的聚类算法描述及实现过程。定义了聚类节点信任度,并根据竞争结果、信任度、中心相似度,制定节点的增删策略,通过动态评价并变动节点,提升聚类效果。实际的聚类分析应用结果表明,该算法可以得到准确的聚类结果。
2007年04期 257-260页 [查看摘要][在线阅读][下载 87K] - 洪志令;姜青山;魏昕路;
在计算机视觉中,形状的表示和相似性衡量是重要且复杂的问题,提出了一种改进的SUSAN(最小一致性区域)拐点检测算法并用于形状表示,同时基于Delaunay三角化给出了一个用于形状相似性衡量的有效算法。首先,对形状的拐点进行Delaunay三角形构造,然后从Delaunay三角网中获得Delaunay图矩阵,最后使用矩阵的谱对拐点进行匹配。在含有1 400幅图像的MPEG-7 CE-Shape-1数据库中的检索实验进一步验证了算法的有效性。
2007年04期 261-264页 [查看摘要][在线阅读][下载 208K] - 洪清启;王备战;史亮;董槐林;陈兵;
针对传统颜色直方图完全丢失颜色的空间分布信息的缺点,提出了基于二维直方图信息熵的图像检索方法。该方法不仅利用了图像象素的颜色统计信息,还用到了相邻像素之间的相关性及颜色在图像内的空间分布特征,充分考虑到了图像的颜色统计、空间信息等特征。首先提取出图像的二维直方图特征;接着,为降低特征的维度,计算出二维直方图相应的信息熵并用其进行相似性度量。实验表明该方法实现简单,而且能够较准确地描述出图像的颜色统计、空间分布等信息,从而有效地提高了检索的精度。
2007年04期 265-268页 [查看摘要][在线阅读][下载 190K] - 邱兆文;庞俊彪;张田文;
在基于内容的图像检索中,用图像的多种特征可以很好地弥补单一特征表示图像视觉内容的不足,不同特征表示的视觉信息各不相同,所以在图像检索中对多种特征进行融合有助于提高检索性能。将图像检索看作分类问题,针对图像检索特点修改Borda投票策略,对不同分类器的决策结果通过评分和排序达到决策融合。实验结果证明此方法是可行的。
2007年04期 269-272页 [查看摘要][在线阅读][下载 123K] - 焦岩;王学军;张婧;
科技资源具有海量、复杂、异构、地理分布广的特点。为了高效查找和使用科技资源的图像,综合运用TB IR(基于文本的图像检索)和CB IR(基于内容的图像检索)共同检索科技资源图像,设计了科技资源图像检索系统,并对系统中的图像分割、特征提取和相似度度量3种关键技术进行了研究。
2007年04期 273-276页 [查看摘要][在线阅读][下载 236K] - 冯力力;李跃波;苏宇;王丽珍;
具有不平衡类分布的数据集在许多实际应用中是很常见的,但由于类分布不平衡,给那些已有的分类算法带来了很多问题。一种为处理不平衡类问题而开发的基于决策树和人工神经网络的有效组合方法被讨论。它基于数据抽样的方法构建组合分类器,并利用ROC曲线(Receiver Operating Characteristic curve)作为评价挖掘性能的分析工具,最后在PAKDD2007竞赛活动提供的实际数据上进行了有效性验证。
2007年04期 277-280页 [查看摘要][在线阅读][下载 111K] - 李文斌;钟宁;刘椿年;
复杂网络及P2P是当前研究热点问题。在全球范围内,用户之间基于电子邮件的通信关系隐式决定了一个复杂电子邮件网络。基于复杂电子邮件网络中节点间的信任关系,提出了异步P2P的概念,阐述了其实现机制,讨论了异步P2P网络中两个重要的应用,即如何发布/检索信息及如何实现异步的文件共享,并在此基础上指出了有待深入研究的问题。
2007年04期 281-285页 [查看摘要][在线阅读][下载 140K] - 刘欣媛;张忠平;雷炳银;
针对网格环境中,任务调度的目标系统通常为任意连接的网络,程序大多数为密集型的并行分布式应用程序,提出了一个新的基于复制的启发式任务调度算法,该算法减少了任务在执行过程中重复查找最佳处理器的时间花费,可以同时执行多个应用程序,缩短了应用程序总的执行时间,并且平衡了处理器间的负载。实验结果表明:该算法能很好地符合网格的复杂环境,也能够更好地满足不同用户的实际需要。
2007年04期 286-289页 [查看摘要][在线阅读][下载 145K] - 邵晓根;徐秀;张申;毛艳春;
依资源之间的网络通信性能将资源管理组织成层次化结构,使得资源的组织方式反映实际的网络拓扑,为计算任务在资源的合理分配提供依据;并采用树型结构组织计算资源与层次化任务调度方法,以提高资源获取的效率。
2007年04期 290-293页 [查看摘要][在线阅读][下载 141K] - 陈志良;臧珠萍;朱明;
为了从网格超大规模数据集中快速方便地查找到有价值的知识,提出了一种基于WSRF标准的知识网格环境(K-Grid),使得各种K-Grid服务更加简洁、均质化,屏蔽了资源自身的异构性和复杂性,最后描述了客户端在这种知识网格环境下快速发现分布式知识的过程。
2007年04期 294-297页 [查看摘要][在线阅读][下载 309K] - 蔡红云;张建勋;田俊峰;何欣枫;
针对校园数据网格的分布式异构数据库环境,提出了一种基于网格服务的异构数据库访问和集成方法。该系统为用户提供一致的虚拟数据视图和分布式数据查询支持。在分析和研究现有分布式数据库查询技术的基础上,介绍了一种适用于网格环境下海量数据的连接操作算法,算法依据分布式数据库的固有并行性,利用数据划分来提高查询的并行处理程度,以改进响应时间。理论分析表明,该算法在减少网络通信开销和降低响应时间方面具有较好的性能。
2007年04期 298-301页 [查看摘要][在线阅读][下载 204K] - 徐秀;毛艳春;张申;
存储效率是存储器设计者关注的中心问题,以存储互连的并行结构系统在利用多端口存储互连传输的基础上可以提高系统资源的利用率。从以存储为中心的并行结构的角度出发,研究运用多端口互连机制提高计算机速度的方法。
2007年04期 302-305页 [查看摘要][在线阅读][下载 325K] - 2007年04期 306页 [查看摘要][在线阅读][下载 12K]
-
<正>~~
2007年04期 307-318页 [查看摘要][在线阅读][下载 378K] - 2007年04期 319页 [查看摘要][在线阅读][下载 441K]
- 2007年04期 319页 [查看摘要][在线阅读][下载 441K]
- 2007年04期 321页 [查看摘要][在线阅读][下载 439K]
- 2007年04期 321页 [查看摘要][在线阅读][下载 439K]
下载本期数据