栏目文章

Select

1. 新型软亚BCI-代数

廖翠萃,廖祖华,张龙祥,童娟,罗晴,刘维龙

计算机科学 2016, 43 (1): 22-24. DOI: 10.11896/j.issn.1002-137X.2016.01.005

摘要（290）

PDF（pc）（292KB）（624）

首先将软集的参数集赋予亚BCI-代数的代数结构,给出新型软亚BCI-代数的概念;其次利用软集的交、且等运算,研究它的基本性质,并运用对偶软集的方法给出新型软亚BCI-代数的等价刻画;最后讨论新型软亚BCI-代数的同态像和原像的性质。

参考文献 | 相关文章 | 多维度评价

Select

2. 一种改进的PrefixSpan算法及其在Web用户行为模式挖掘中的应用

姬浩博,王俊红

计算机科学 2016, 43 (1): 25-29. DOI: 10.11896/j.issn.1002-137X.2016.01.006

摘要（501）

PDF（pc）（436KB）（1398）

序列模式挖掘是从序列数据库中挖掘相对时间或其他模式出现频率高的模式。针对PrefixSpan算法构造投影数据库时开销巨大、扫描效率不高的问题,通过以序列扩展代替项集进行扩展、放弃挖掘序列数小于阈值min＿support的投影数据库以及直接递归局部频繁项等方式进行改进,并将改进方法应用于Web用户行为模式挖掘中,对日志记录中的规律进行分析和研究。实验分析表明,相比PrefixSpan算法,该改进算法在算法效率方面有一定的提高。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于概率图的三支决策模型研究

薛占熬,王朋函,刘杰,朱泰隆,薛天宇

计算机科学 2016, 43 (1): 30-34. DOI: 10.11896/j.issn.1002-137X.2016.01.007

摘要（255）

PDF（pc）（404KB）（970）

概率图模型是一类用图形模式表达基于概率关系的模型的总称,用该模型解决损失代价问题已成为当前的研究热点。结合概率图和三支决策理论,提出了基于概率图的三支决策模型。该模型通过对数据进行分析,构造其Bayes网络；并根据模型中节点的相互依赖关系,计算出条件概率分布函数；结合查询变量的先验概率和三支决策损失代价函数,建立了相应的决策规则,给出了概率推理决策中代价最小化问题的一种解决方法。最后通过教学评估实例验证了该模型的有效性。

参考文献 | 相关文章 | 多维度评价

Select

4. 核典型相关分析特征融合方法及应用

许洁,梁久祯,吴秦,李敏

计算机科学 2016, 43 (1): 35-39. DOI: 10.11896/j.issn.1002-137X.2016.01.008

摘要（370）

PDF（pc）（908KB）（954）

构建了一种基于核函数的典型相关分析的特征融合算法。首先,利用核函数将图像矩阵映射到核空间,再抽取同一模式的两组特征向量,在两组特征向量之间建立描述它们的相关性的判据准则函数；然后依此准则函数抽取两组典型投影矢量集；最后通过给定的特征融合策略抽取组合的典型相关特征以用于分类识别。该算法将两组特征向量之间的相关性特征作为有效鉴别信息,既可以很好地融合信息,又可以有效地去除特征之间的信息冗余,并且避免了对映射后的数据矩阵进行分解,从而简化了数据运算。在AR、PIE、ORL、Yale人脸数据库及UCI手写体数字库上的实验结果证明了该方法的有效性和稳定性。

参考文献 | 相关文章 | 多维度评价

Select

5. 基于样本选择的启发式属性约简方法研究

杨习贝,颜旭,徐苏平,于化龙

计算机科学 2016, 43 (1): 40-43. DOI: 10.11896/j.issn.1002-137X.2016.01.009

摘要（431）

PDF（pc）（321KB）（647）

属性约简是粗糙集理论的核心研究内容之一。借鉴于贪心策略的启发式算法是求解约简的一种有效技术手段。传统的启发式算法使用了决策系统中的所有样本,但实际上每个样本对约简的贡献程度是不同的,这在一定程度上增加了启发式算法的时间消耗。为解决这一问题,提出了一种基于样本选择的启发式算法,该算法主要分为3步:首先从样本集中挑选出重要的样本；然后利用选取出的样本构建新的决策系统；最后利用启发式算法求解约简。实验结果表明,新算法能够有效地减少约简的求解时间。

参考文献 | 相关文章 | 多维度评价

Select

6. 覆盖粗糙直觉模糊集模型的研究

薛占熬,司小朦,朱泰隆,王楠

计算机科学 2016, 43 (1): 44-48. DOI: 10.11896/j.issn.1002-137X.2016.01.010

摘要（368）

PDF（pc）（456KB）（595）

粗糙集和直觉模糊集的融合是一个研究热点。在粗糙集、直觉模糊集和覆盖理论基础上,给出了模糊覆盖粗糙隶属度和非隶属度的定义。考虑到元素自身与最小描述元素的隶属度和非隶属度之间的关系,构建了两种新的模型——覆盖粗糙直觉模糊集和覆盖粗糙区间值直觉模糊集,证明了这两种模型的一些重要性质,与此同时定义了一种新的直觉模糊集的相似性度量公式,并用实例说明其应用。

参考文献 | 相关文章 | 多维度评价

Select

7. 相容关系下的分割知识约简算法的研究

焦娜

计算机科学 2016, 43 (1): 49-52. DOI: 10.11896/j.issn.1002-137X.2016.01.011

摘要（249）

PDF（pc）（282KB）（543）

粗糙集理论是一个能有效地删除冗余特征的工具。由于实际应用的数据往往是连续的,并且结构复杂、特征多,现有的粗糙集知识约简方法对真实复杂的数据计算效率较低。为此,首先将相容关系应用于粗糙集的知识约简,再将复杂的信息表纵向分割成简单的缩减表和小规模信息表,然后把缩减表和小规模信息表连接起来进行知识约简。实例表明,提出的方法能够有效提高粗糙集对复杂数据的计算效率。

参考文献 | 相关文章 | 多维度评价

Select

8. 基于曲率的全仿射曲线图像配准

柴先涛,梁久祯,稂龙亚

计算机科学 2016, 43 (1): 53-56. DOI: 10.11896/j.issn.1002-137X.2016.01.012

摘要（426）

PDF（pc）（1161KB）（630）

为了解决视点变化造成曲线图像匹配和识别困难的问题,利用全仿射模型建立仿射变换图库,在图库样本中通过曲率信息找出与目标样本相关性最优的样本,从而达到曲线图像匹配和识别的目的。基于曲率的全仿射曲线图像匹配的方法, 首先根据全仿射模型对样本图像建立样本库,对样本库中每一个样本通过等间隔偏移进行采样,然后对采样后的子样本建立曲率样本子集,将目标图像与样本子集中的每一个样本进行快速最近邻搜索算法相似性匹配；最后通过匹配结果,找到最优匹配样本。实验结果表明,基于曲率的全仿射曲线图像配准具有较高的成功率,并且与传统算法相比具有更多的优点。

参考文献 | 相关文章 | 多维度评价

Select

9. 由邻域导出的拟阵结构

李卉,祝峰,林姿琼

计算机科学 2016, 43 (1): 57-60. DOI: 10.11896/j.issn.1002-137X.2016.01.013

摘要（502）

PDF（pc）（298KB）（661）

通过利用覆盖的邻域和补邻域构造了一个集族,并且证明其满足拟阵的独立集公理,从而建立了一种拟阵结构,并且对这种拟阵的相关集、极小圈、秩函数和闭包等表达形式进行了研究。最后,给出了此类拟阵的对偶拟阵的独立集、极小圈的等价刻画。

参考文献 | 相关文章 | 多维度评价

Select

10. 用Shannon熵度量两个数据集的一致性

车晓雅,米据生

计算机科学 2016, 43 (1): 61-63. DOI: 10.11896/j.issn.1002-137X.2016.01.014

摘要（435）

PDF（pc）（281KB）（561）

粗糙集理论的基本思想是根据已知数据自身的不可分辨关系,通过一对近似算子,对某一给定概念进行近似表示。这种思想被应用在研究一个数据集对于另一个数据集的分类一致性上。提出了一种测量两个数据集一致性的新方法,并用Shannon熵定义了分类一致性。考虑到不同数据临近关系的影响,引入了模糊概念将测量对象由清晰分类转化为模糊分类,进而构造了一个广义的一致性度量,这种方法可以产生稳定的可判结果,有效地阻止建模技术中常出现的“黑箱”现象。

参考文献 | 相关文章 | 多维度评价

Select

11. 基于粒计算的哈夫曼树SVM多分类模型研究

陈丽芳,陈亮,刘保相

计算机科学 2016, 43 (1): 64-68. DOI: 10.11896/j.issn.1002-137X.2016.01.015

摘要（297）

PDF（pc）（393KB）（532）

针对多分类问题,将粒计算与最优二叉树相结合来构建SVM多分类模型。应用粒计算思想粒化多分类问题,计算出每个类别的粒度；以粒度为权值集合,构建哈夫曼树,以解决类内样本分布不均和分类效率低下的问题；对粗粒结点分别设计多个SVM分类器；最后,以低温存储罐材料多分类问题为研究背景,对模型进行了仿真验证。与其他方法的对比分析表明,该模型提高了分类效率,为多分类问题的处理提供了一个新的研究思路。

参考文献 | 相关文章 | 多维度评价

Select

12. 集对属性软计算方法及应用

刘保相,白斌,李丽红,李言

计算机科学 2016, 43 (1): 69-72. DOI: 10.11896/j.issn.1002-137X.2016.01.016

摘要（263）

PDF（pc）（343KB）（570）

集对分析方法的关键是计算联系度,集对关联函数的构建为刻画集合之间的关系、确定联系度表达式提供了一种新的软计算方法。首先,基于粗糙集定义了属性关联函数,探讨了其基本性质；其次,定义了集对关联函数,证明了当集对中任一集合扩充为整个论域时,集对关联函数退化为属性关联函数,进一步探讨了集对关联函数的基本性质；再次,基于属性集与元素集的交并运算给出了集对关联函数的合成运算及运算律；最后,利用实例说明了集对属性软计算方法的可行性与实用性。

参考文献 | 相关文章 | 多维度评价

Select

13. 一类覆盖近似算子的动态更新方法

李长清,张燕兰

计算机科学 2016, 43 (1): 73-76. DOI: 10.11896/j.issn.1002-137X.2016.01.017

摘要（443）

PDF（pc）（309KB）（521）

粗糙集理论是一种有效的数据挖掘工具,覆盖粗糙集理论是粗糙集理论中的重要部分。给出了一对覆盖近似算子随数据对象增加的更新方法,并以实例说明了所提出的更新方法的有效性。

参考文献 | 相关文章 | 多维度评价

Select

14. 三支决策中不承诺决策的转化代价与风险控制

李丽红,李言,刘保相

计算机科学 2016, 43 (1): 77-80. DOI: 10.11896/j.issn.1002-137X.2016.01.018

摘要（214）

PDF（pc）（328KB）（589）

三支决策将决策域分为接受域、拒绝域和不承诺域3个部分,是二支决策理论的扩展,取得了广泛的应用。由于三支决策的不承诺型决策结果也要付出代价,因此首先对不承诺型决策进行风险分析,其次研究构建不承诺型决策向二支决策的转化流程,再次给出基于最小转化代价的不承诺型决策的风险控制模型,最后用实例分析证明了模型的有效性。

参考文献 | 相关文章 | 多维度评价

Select

15. 移动互联网基于用户网络结构的信息过滤机制

王景欣，袁坚，耿军伟，冯振明

计算机科学 2011, 38 (Z10): 128-132.

摘要（213）

PDF（pc）（433KB）（417）

针对提高移动互联网信息过滤机制准确率及用户冷启动问题，提出了一种基于用户网络结构的信息过滤机制。该机制将用户网络结构作为信息过滤机制的一部分，帮助机制识别用户需求，实现准确信息过滤。具体包含:利用用户网络社交结构限制信息传播途径，提供协同过滤中用户相似性度量新维度;利用基于资源流行度的用户网络兴趣结构修正协同过滤中的用户相似性度量;利用用户网络兴趣簇指纹解决冷启动问题。数据分析表明该机制具备较好的性能。该工作对移动互联网中用户网络结构的应用问题研究具有启发作用。

相关文章 | 多维度评价

Select

16. e-Science应用中野外数据采集传输系统设计与实现

秦刚，王金一，杨智超，代梁峰，樊道毅，阎保平

计算机科学 2011, 38 (Z10): 133-135.

摘要（117）

PDF（pc）（367KB）（705）

e-Science是近年新兴的研究热点，主要研究IT技术与各学科领域的结合与应用。野外数据的采集与传输是在涉及野外观测的学科领域中开展e-Science应用所面临的巫需解决的问题。提出了一种融合多种通讯方式的支持野外数据采集与传输的系统架构，以实现自动化、高效的数据采集与传输。提出的系统已经使用JAVA语言开发出了原型系统，经过测试有较好的实用效果。

相关文章 | 多维度评价

Select

17. LDA模型在话题追踪中的应用

张晓艳，王挺，梁晓波

计算机科学 2011, 38 (Z10): 136-139.

摘要（135）

PDF（pc）（418KB）（763）

随着对LDA模型的研究越来越深入，文本表示和挖掘能力进一步提高。“话题”是LDA模型中一个非常重要的概念，是特征集合的一个多项式概率分布。话题追踪是根据少数已知相关信息在未知报道流中追踪一个话题，找出与该话题相关的所有报道。把LDA模型用于话题追踪，目的有两个:(一)检验LD八话题对追踪话题的表示能力;(二)检验LDA模型在挖掘训练数据中的追踪话题时，LDA话题和追踪话题之间的关系。实验表明:相对于经典的向量空间模型和一元语言模型，以及专门针对追踪话题提出的事件模型，基于LDA模型的追踪性能更好，但由于粒度不同，LDA模型中的话题和追踪话题并没有直接的一一对应的关系，实现可定制话题的LDA模型是下一步工作的目标。

相关文章 | 多维度评价

Select

18. 基于粗糙集与计划识别的威胁估计方法

王晓帆，王宝树，罗磊

计算机科学 2011, 38 (Z10): 140-142.

摘要（109）

PDF（pc）（227KB）（473）

威胁估计过程中随有大量不确定性的信息，但需要对敌方计划进行快速识别。将粗糙集理论与计划识别相结合，提出一种基于粗糙集的计划识别方法。建立了粗糙集的多属性快速计划识别模型，给出了计算方法，并用实例验证了模型的快速有效性和正确性。实验结果说明，该模型可以提高威胁佑计的效率，进而为提高模式匹配的效率提供一种新方法。

相关文章 | 多维度评价

Select

19. 一种多约束的密度聚类算法的研究

江敏，皮德常，孙兰

计算机科学 2011, 38 (Z10): 143-145.

摘要（128）

PDF（pc）（336KB）（724）

针对传统的密度聚类算法不能处理带有多约束条件的问题，在现有的密度聚类算法的基础上，提出了一个带有多约束条件限制的密度聚类算法。该算法将多约束条件引入到密度聚类分析中，并分析了多约束条件对聚类结果的影响。实验表明该算法在多约束条件下，可有效完成对数据点的聚类并且效果较好，为现实情况中处理多约束聚类提供了良好的理论支持。

相关文章 | 多维度评价

Select

20. 基于云计算的Web数据挖掘

程苗

计算机科学 2011, 38 (Z10): 146-149.

摘要（231）

PDF（pc）（361KB）（585）

因特网是一个巨大的、分布广泛的信息服务中心，其上产生的海量数据通常是地理上分布、异构、动态的，复杂性也越来越高，若用已有的集中式数据挖掘方法则不能满足应用的要求。为了解决这些问题，提出了一种基于云计算的Web数据挖掘方法:将海量数据和挖掘任务分解到多台服务器上并行处理。采用Hadoop开源平台，建立一个基于Apriori算法的并行关联规则挖掘算法来验证了该系统的高效性。还提出“计算向存储迁移”的设计思想，将计算在数据存储节点就地执行，从而避免了大量数据在网络上的传递，不会占用大量带宽。

相关文章 | 多维度评价

Select

21. 非广延嫡:一种新的Internet拓扑度量

张益方，钱亚冠，王滨，吕兵兵

计算机科学 2011, 38 (Z10): 150-152.

摘要（135）

PDF（pc）（238KB）（630）

随着Internet规模的不断扩大，Interne、拓扑模型已成为网络领域的研究热点。从最初的Waxman随机模型到基于幂律特征提出的BA模型,GLP模型,PFP模型，都试图去发现和解析Internet拓扑演化的规律。节点度、聚簇系数、介数等拓扑度量分别被提出，用于刻画拓扑特征。引入统计物理学上非广延嫡作为一个新的拓扑度量，从概率分布的均匀程度上刻画拓扑模型的节点度分布的特征。为了定量地分析非广延嫡在不同模型上的差异，通过从CAIDA获得最新的真实拓扑数据，比较BA模型和Waxman模型与真实拓扑数据在非广延墒上是否具有一致性，来验证非广延嫡作为拓扑度量的合理性。最后指出BA模型的非广延嫡接近真实的Internet拓扑，从而也说明非广延嫡作为一种新的拓扑度量的可行性。

相关文章 | 多维度评价

Select

22. 维基百科词条编辑特性研究

赵东杰，郝黎，李德毅，王华，何宇

计算机科学 2011, 38 (Z10): 153-156.

摘要（124）

PDF（pc）（357KB）（989）

针对维基百科词条编辑特性问题，以网络化数据挖掘思想方法为指导，对高质量维基百科词条进行文本分析，判断词条相部版本间句子差异，以编辑者为节点，编辑者间编辑交互关系为连边，构建词条编辑交互网络，通过分析网络结构特征实现词条编辑特性分析。分析表明网络具有小世界特性，度分布与强度分布相似，具有较强正相关性，其累积分布与边权重分布服从幂律分布，节点度与聚集系数具有较强负相关性，最短路径长度分布与高斯分布相似，网络具有异配性和较弱的互惠性，编辑群体具有较强异质性、抱团性;深化了对词条编辑交互过程和群体智能的认识。

相关文章 | 多维度评价

Select

23. 云计算中的集群资源模糊聚类划分模型

刘伯成，陈庆奎

计算机科学 2011, 38 (Z10): 157-160.

摘要（114）

PDF（pc）（397KB）（504）

随着云计算应用的开展，计算机集群的作用越来越重要，但集群中计算机的性能良芬不齐，虽然能互联且能共享资源，但是很有可能因为某些集群内的计算机的性能不均衡或集群性能与并行任务资源需求不匹配而造成任务低效执行的后果。如何把物理集群(普通局域网互联的计算机构成)分为若千个性能均衡的逻辑集群是集群调度的关键。通过对计算机资源的模糊聚类来划分集群中的计算机，引进任务资源需求向量和最低误差容忍向量机制，把物理集群划分为若千个性能均衡或与并行任务资源匹配的逻辑计算机集群，使集群更易管理调度。对物联云运用此算法划分了网关集群、数据库集群和服务集群，验证了本算法，这种划分方法适合云计算应用。

相关文章 | 多维度评价

Select

24. 面向RFID数据流冰川查询的世系追踪模型

刘耀宗，张宏，孟锦，王永利

计算机科学 2011, 38 (Z10): 161-164.

摘要（121）

PDF（pc）（371KB）（455）

为了获得RFID数据流中热门元素以及相关起源的信息，需要对RFID数据流进行带起源信息的冰川查询。以RFID数据流中单个数据对象的世系追踪为研究对象，分析在海量RFID数据流基础上返回极少查询结果的冰山查询执行机理，初步建立一个面向RFID数据流冰山查询的数据流世系跟踪原型模型。

相关文章 | 多维度评价

Select

25. 社区中最具影响力博客的探测模型

卢露，丁才昌

计算机科学 2011, 38 (Z10): 165-168.

摘要（138）

PDF（pc）（351KB）（587）

虚拟社区中的一些博客通过发表高质量的博文，能够影响社区中其他成员的观点，指导其他成员的行动，具有一定的影响力。这些博客被认为是重要的信息源，探测这样颇具影响力的博客的活动对外部世界的决策有重要意义。利用博客特有的格式，提出度量影响力的相关标准，定量计算出博客在特定主题中的影响力。实验证明，该模型能够克服目前通过简单统计特征识别重要博客的缺点，是一种行之有效的方法。

相关文章 | 多维度评价

Select

26. 人工免疫网络算法与RBF网结合的应用研究

颜学明，杨凌霄，葛红

计算机科学 2011, 38 (Z10): 169-171.

摘要（115）

PDF（pc）（338KB）（586）

人工免疫网络是一种基于生物免疫系统启示的智能信息处理模型，得到广泛的研究和应用。在改进现有的人工免疫网络算法的基础上，将其与RBF网络结合构成基于人工免疫网络的RBF网并应用于问题求解。实验表明，改进后的人工免疫网络算法具有减少数据冗余、平滑噪声、提取特征数据从而提高数据质量的功能，在与RBF网结合的应用中可以有效提高问题求解的速度和性能。

相关文章 | 多维度评价

Select

27. 存储区域网络在联机事务处理下的性能研究

苟彦，李华

计算机科学 2011, 38 (Z10): 172-174.

摘要（105）

PDF（pc）（281KB）（461）

存储区域网络是近年来流行的一种基于“块”数据访问的存储解决方案，应用于很多领域。联机事务处理也是目前应用很多的业务，将联机事务处理业务运行在存储区域网络中，能够提高业务的质量。如何保证业务能够快速稳定地运行，或一旦出现问题能够在最短的时间内解决问题都是大家关注的事情。这就需要我们研究其性能，进行性能优化，保障系统高质量运行。

相关文章 | 多维度评价

Select

28. 基于个性化情境和项目类别的资源推荐研究

杨畅，李华

计算机科学 2011, 38 (Z10): 175-177.

摘要（121）

PDF（pc）（317KB）（438）

传统的协同过滤推荐技术没有考虑影响用户评分的用户情境信息，但最近研究发现用户个性化情境信息直接影响着用户评分，因此在传统的协同过滤技术基础上引入用户个性化情境后推荐效果有所提高。此外可以将用户个性化情境和项目类别相结合起来。先对项目进行分类，然后再确定用户在每个项目类别下的个性化情境，同一项目类别下所有项目的用户个性化情境是相同的。在为目标项目预测评分时，先确定目标项目所在的类别，进而确定计算目标项目预测评分所用到的用户个性化情境。实验结果表明，改进后的算法较Slope one有较大提高。

相关文章 | 多维度评价

Select

29. 求解非线性约束问题的混合粒子群优化算法

张利凤，胡小兵

计算机科学 2011, 38 (Z10): 178-180.

摘要（129）

PDF（pc）（281KB）（1263）

将处理约束问题的乘子法与改进的粒子群算法相结合，提出了一种求解非线性约束问题的混合粒子群算法。此算法兼顾了粒子群优化算法和乘子法的优点，对迭代过程中出现的不可行粒子，利用乘子法处理后产生可行粒子，然后用改进的粒子群算法来搜索其最优解，这样不仅减小了粒子群算法在寻优过程中陷入局部极小的概率，而且提高了搜索精度。数值试验结果表明提出的新算法具有搜索精度更高、稳定性更强、鲁棒性更好等特点。

相关文章 | 多维度评价

Select

30. 一种基于小生境策略的阴性选择算法

杨宁,王茜

计算机科学 2011, 38 (Z10): 181-184.

摘要（102）

PDF（pc）（330KB）（498）

阴性选择算法是计算机人工免疫系统的传统核心算法之一，并以此为基础产生了许多改进算法，但这些算法大多存在计算时间过长以及空间资源消耗过大等问题。针对这些问题，提出了一种基于小生境策略的阴性选择算法，算法引入了“小生镜”策略，增强了检测器生成的多样性，降低了算法的复杂度并减少了检测器的生成时间，提高了阴性选择算法的生成效率。

相关文章 | 多维度评价