计算机科学杂志
好友分享
  • 主管单位:国家科学技术部
  • 主办单位:国家科技部西南信息中心
  • 影响因子:0.94
  • 下单时间: 1-3个月
  • 国际刊号:1002-137X
  • 国内刊号:50-1075/TP
  • 全年订价:¥ 1000.00
  • 起订时间:
  • 创刊:1974年
  • 曾用名:计算机应用与应用数学
  • 周期:月刊
  • 出版社:计算机科学
  • 发行:重庆
  • 语言:中文
  • 主编:朱宗元
  • 邮发:78-68
  • 库存:187
  • 邮编:401121
投稿咨询 免费咨询 杂志订阅
相关期刊
服务介绍

计算机科学 2015年第06期杂志 文档列表

计算机科学杂志2014’中国粗糙集与软计算、中国网络智能与中国粒计算联合会议
数据驱动的燃气涡轮机跳闸预警方法的研究 作者:谢晨 王睿智 李飏 苗夺谦 焦娜 单位:同济大学电子与信息工程学院 上海200092 计算智能重庆市重点实验室 重庆400065 华东政法大学信息科学与技术系 上海201620
23-27

摘要:燃气涡轮机已被广泛运用于现代工业中,其跳闸事件的发生将产生巨大的经济损失,因此,对燃气涡轮机的跳闸事件进行预测有重要的经济意义。然而,燃气涡轮机跳闸的预测研究是一个崭新的领域,研究成果非常有限,且缺乏数据驱动的预测方法和理论研究。从数据的预处理开始,研究了从数据的归一化、特征选择到特征值选择、特征值粒化等系列问题,并从各个角度设计了Elman神经网络的预测模型实验,对实验结果进行对比,得到了一系列建立并改善数据驱动的Elman网络跳闸预警系统的方法和有益经验,以供其他相关研究参考。

一种Hadoop中基于作业类别和截止时间的调度算法 作者:李曌 滕飞 李天瑞 杨浩 单位:西南交通大学信息与科学技术学院 成都610031
28-31

摘要:Hadoop是一种开源可靠的分布式计算框架,而MapReduce是处理超大规模数据集的编程模型。鉴于Hadoop内置的调度器不能很好地处理类别不同且有截止时间的作业的调度,提出了一种基于作业类别和截止时间的作业调度算法。作业分为CPU密集型和I/O密集型,并根据截止时间设置优先级来实现作业的调度。实验结果表明,该算法在充分利用集群的CPU和磁盘I/O的同时,能满足作业的截止期需求,当同一时间段内截止时间相近时算法达到最优,当某一队列中作业截止时间均比另一种队列短时,算法效率最低。

基于人脸图像的年龄估计 作者:林时苗 毛晓蛟 杨育彬 单位:南京大学计算机软件新技术国家重点实验室 南京210093
32-36

摘要:年龄是人固有的生物特征,随着年龄的变化,人脸特征也不断变化。近年来基于人脸图像的年龄估计方法的研究不断深入。基于人脸图像的年龄估计主要有两个阶段:特征提取和估计方法。针对以上两个阶段,分别提出相应的方法。在特征提取方面,为了更好地描述年龄变化,特别是针对未成年人,引入了方向梯度直方图(Histogram of Oriented Gradient,HOG)特征,并将其与局部二元模式(Local Binary Pattern,LBP)特征进行融合;在估计方法方面,提出了软双层估计模型,其采用由粗到细的策略。首先,在第一层将人脸分成"未成年人"与"成年人"两类;然后,在第二层通过在两类的边界设置重叠区域,分别对其建立年龄估计模型,以对第一层的错误分类进行补救。通过实验发现,融合的特征具有更强的年龄判别性,同时,软双层模型也进一步提高了年龄估计的准确度。

基于相交邻域粗糙集的基因微阵列数据分类 作者:孟军 李锐 郝涵 单位:大连理工大学计算机科学与技术学院 大连116024
37-40

摘要:在对基因微阵列数据的特征选择和分类的研究中,粗糙集理论是一个可以消除冗余基因的有效工具。但是传统的粗糙集模型不能很好地处理连续型数值数据,而离散化方法可能会导致信息的丢失。为此,提出了一种基于相交邻域粗糙集模型的属性约简算法,即将传统粗糙集中的距离邻域扩展为相交邻域,采用基于集合的方式来定义近似,以此构建粗糙集模型。在癌症数据集上进行实验,结果表明基于集合近似和相交邻域的粗糙集模型可以取得较好的分类效果,并且通过对选择出的基因进行GO术语分析,进一步证明了该模型的有效性。

一种基于数据相关性的半监督模糊聚类集成方法 作者:冯晨菲 杨燕 王红军 徐英歌 王韬 单位:西南交通大学信息科学与技术学院 成都610031
41-45

摘要:现有的半监督聚类集成方法能利用先验信息,使集成的准确性、鲁棒性和稳定性得到提高,但在集成阶段加入成对约束信息时,只考虑了给定的约束信息而忽视了约束点与被约束点的邻域点之间的关系。针对此问题,提出了一种基于数据相关性的半监督模糊聚类集成方法。该方法首先利用半监督模糊聚类算法建立集成信息矩阵,并将其转换为相似性矩阵;然后,利用已知的约束信息及约束点与被约束点的邻域点之间的关系来修改相似性矩阵;最后,利用图划分算法得到最终的聚类结果。真实数据上的实验结果表明,提出的方法可以有效提高聚类质量。

基于优势关系的序形式背景约简 作者:贺明利 魏玲 单位:西北大学数学学院 西安710127
46-49

摘要:形式概念分析是知识获取的一种有效工具,已被广泛应用到各个领域。从序形式背景出发,首先利用优势关系作为标准尺度,将序形式背景转化成单值形式背景;其次利用原有单值背景的差别矩阵给出单值背景的约简,进而得到基于优势关系的序形式背景的约简及属性特征的判定定理;最后将基于优势关系的序形式背景的约简与序信息系统的约简进行比较。

一种对应约束的决策表属性约简算法 作者:成红红 张晓琴 李飞江 钱宇华 单位:山西大学计算机与信息技术学院 太原030006 山西大学数学科学学院 太原030006
50-53

摘要:决策表属性约简是粗糙集理论中的重要问题,经典决策表属性约简方法从保持论域划分能力的角度出发,选择最优条件属性约简集。从决策属性与条件属性的相关性角度出发,将决策表属性约简思想与传统统计学中的对应分析方法相结合,提出了一种量化决策属性与条件属性之间依赖关系的度量,称为投影区分度,并基于此发展了一种决策表属性约简算法。最后用简单实例说明了该方法的正确性。

序信息系统中基于粗糙集的证据获取与合成 作者:樊兵娇 徐伟华 单位:重庆理工大学数学与统计学院 重庆400054 南京理工大学高维信息智能感知与系统教育部重点实验室 南京210094
54-56

摘要:通过在决策序信息系统中引入证据理论,提出一种基于粗糙集的证据获取与合成方法。利用证据信任度计算近似条件概率分配,根据属性重要度和证据支持度计算权重,然后用合成公式对近似条件概率分配进行合成,得到决策。

基于信息熵与SIFT算法的天文图像配准 作者:岳昕 尚振宏 强振平 刘辉 付晓东 张志华 单位:昆明理工大学信息工程与自动化学院 昆明650504 西南林业大学计算机与信息学院 昆明650224
57-60

摘要:天文图像配准是研究天体运动的一项关键技术,图像内部结构往往存在轻微的不规则运动。但是图像配准涉及到计算整个图像的变换关系,在此情况下,无论是采用基于统计特征还是基于局部特征的配准方法,都难以取得理想的效果。为此,提出基于信息熵与SIFT算法的天文图像配准方法。该方法首先需对图像进行均匀分块并计算每块熵值,以熵值最大者作为配准的局部子图,然后通过尺度不变特征变换(Scale Invariant Feature Transform,SIFT)及仿射变换建立变换关系,继而利用局部子图变换关系完成图像的配准。该方法一方面能缩短变换关系的建立时间,另一方面能保证图像中信息熵最大区域配准,有效提高天文图像配准质量。

基于语义理解和机器学习的混合的中文文本情感分类算法框架 作者:徐健锋 许园 许元辰 张远健 刘清 单位:南昌大学软件学院 南昌330047 南昌大学信息工程学院 南昌330031
61-66

摘要:快速、准确和全面地从大量互联网文本信息中定位情感倾向是当前大数据技术领域面临的一大挑战。文本情感分类方法大致分为基于语义理解和基于有监督的机器学习两类。语义理解处理情感分类的优势在于其对不同领域的文本都可以进行情感分类,但容易受到中文存在的不同句式及搭配的影响,分类精度不高。有监督的机器学习虽然能够达到比较高的情感分类精度,但在一个领域方面得到较高分类能力的分类器不适应新领域的情感分类。在使用信息增益对高维文本做特征降维的基础上,将优化的语义理解和机器学习相结合,设计了一种新的混合语义理解的机器学习中文情感分类算法框架。基于该框架的多组对比实验验证了文本信息在不同领域中高且稳定的分类精度。

不完备形式背景下近似概念格的公理化方法 作者:张慧雯 刘文奇 李金海 单位:昆明理工大学理学院 昆明650500
67-70

摘要:提出了由两个完备形式背景构造不完备形式背景的方法。基于完备形式背景公理化的方法得到了近似概念格的公理组,并给出了近似概念格的构造方法,其发展了不完备形式背景下近似概念格的理论。

基于离散粒子群算法的动态Web服务组合 作者:张燕平 荆紫慧 张以文 钱付兰 石磊 单位:安徽大学计算机科学与技术学院 合肥230039 安徽大学计算智能与信号处理教育部重点实验室 合肥230601
71-75

摘要:随着互联网中Web服务数量急剧增加,如何从大量候选服务中快速、动态地选择出满足用户QoS需求的服务组合是亟待解决的关键问题。提出一种基于离散粒子群智能优化算法的DDPSO算法,以解决动态Web服务组合问题。首先引入Skyline技术来剔除冗余候选服务,以降低服务选择时空开销。其次针对PSO易陷入早熟收敛状态,使用Trimming Operators保证粒子群多样性,增强全局搜索能力。最后通过真实数据集和随机数据集的大量仿真实验验证了本算法的可行性和有效性。

基于粒计算的逻辑函数快速粒约简算法 作者:马贺 张裕 陈泽华 单位:太原理工大学信息工程学院 太原030024
76-78

摘要:逻辑函数是描述数字电路中输入变量与输出变量之间逻辑因果关系的重要工具,研究逻辑函数的约简具有重要的理论和实际意义。针对计算机化简逻辑函数普遍存在的算法复杂度高、运算速度慢的问题,将粒计算思想与启发式搜索相结合来约简逻辑函数。首先将逻辑函数转化为最小项之和的表达形式,按照粒度由粗到细的次序,在不同粒度下的知识空间中利用吸收律和最小项之间的统计信息求取信息粒,当所有信息粒对应的最小项覆盖论域时,算法结束。算法由MATLAB编程实现。通过计算实例和算法复杂度分析证明了算法的快速性和有效性。

格观念下的知识约简 作者:马丽 米据生 单位:河北师范大学数学与信息科学学院 石家庄050024 石家庄经济学院信息工程学院 石家庄050031
79-81

摘要:经典的信息系统可看作是一种特殊的格结构。从格的角度给出了知识约简和协调集的概念,借助粗糙集的思想定义了一对新的上下近似算子,并在此基础上通过定义可辨识集,给出了约简和相对约简的判定定理。这种表示更深层次地揭示了知识的本质,将知识约简的已有相关结果做了进一步拓广。

基于三支决策的支持向量机增量学习方法 作者:徐久成 刘洋洋 杜丽娜 孙林 单位:河南师范大学计算机与信息工程学院 新乡453007 河南省高校计算智能与数据挖掘工程技术研究中心 新乡453007
82-87

摘要:针对典型的支持向量机增量学习算法对有用信息的丢失和现有支持向量机增量学习算法单纯追求分类器精准性的客观性,将三支决策损失函数的主观性引入支持向量机增量学习算法中,提出了一种基于三支决策的支持向量机增量学习方法。首先采用特征距离与中心距离的比值来计算三支决策中的条件概率;然后把三支决策中的边界域作为边界向量加入到原支持向量和新增样本中一起训练;最后,通过仿真实验证明,该方法不仅充分利用有用信息提高了分类准确性,而且在一定程度上修正了现有支持向量机增量学习算法的客观性,并解决了三支决策中条件概率的计算问题。