栏目文章信息

    2018中国粒计算与知识发现学术会议(CGCKD 2018)论文 栏目所有文章列表
    (按年度、期号倒序)
        一年内发表的文章 |  两年内 |  三年内 |  全部
    Please wait a minute...
    选择: 显示/隐藏图片
    1. 基于不确定服务质量感知的云服务组合方法
    王思臣, 涂辉, 张以文
    计算机应用    2018, 38 (10): 2753-2758.   DOI: 10.11772/j.issn.1001-9081.2018041187
    摘要537)      PDF (868KB)(469)    收藏
    针对不确定服务质量(QoS)感知的云服务组合优化问题的求解,提出一种不定长时间序列(ULST)模型和锦标赛策略的改进遗传算法(T-GA)。首先,基于用户对服务不同时间段的访问规律,将服务质量的长期变化构建为不定长时间序列模型,该模型能够准确地描述一段时间内用户对服务的真实QoS访问记录。其次,提出一种基于不确定QoS模型的改进遗传算法,该算法采用锦标赛选择策略代替基本遗传算法中的轮盘赌选择策略。最后,在真实数据上进行了大量实验,所提的不定长时间序列模型能够有效地解决不确定QoS感知云服务组合问题,而锦标赛策略的改进遗传算法在寻优结果和稳定性方面均优于基于精英选择策略的遗传算法(E-GA)算法,且运行速度提高近1倍,是可行、高效且稳定的算法。
    参考文献 | 相关文章 | 多维度评价
    2. 基于MapReduce的大数据主动学习
    翟俊海, 张素芳, 王聪, 沈矗, 刘晓萌
    计算机应用    2018, 38 (10): 2759-2763.   DOI: 10.11772/j.issn.1001-9081.2018041141
    摘要508)      PDF (751KB)(432)    收藏
    针对传统的主动学习算法只能处理中小型数据集的问题,提出一种基于MapReduce的大数据主动学习算法。首先,在有类别标签的初始训练集上,用极限学习机(ELM)算法训练一个分类器,并将其输出用软最大化函数变换为一个后验概率分布。然后,将无类别标签的大数据集划分为 l个子集,并部署到 l个云计算节点上。在每一个节点,用训练出的分类器并行地计算各个子集中样例的信息熵,并选择信息熵大的前 q个样例进行类别标注,将标注类别的 l× q个样例添加到有类别标签的训练集中。重复以上步骤直到满足预定义的停止条件。在Artificial、Skin、Statlog和Poker 4个数据集上与基于ELM的主动学习算法进行了比较,结果显示,所提算法在4个数据集上均能完成主动样例选择,而基于ELM的主动学习算法只在规模最小的数据集上能完成主动样例选择。实验结果表明,所提算法优于基于极限学习机的主动学习算法。
    参考文献 | 相关文章 | 多维度评价
    3. 变精度下不完备混合数据的增量式属性约简方法
    王映龙, 曾淇, 钱文彬, 舒文豪, 黄锦涛
    计算机应用    2018, 38 (10): 2764-2771.   DOI: 10.11772/j.issn.1001-9081.2018041293
    摘要465)      PDF (1260KB)(297)    收藏
    为了解决当不完备混合决策系统中数据动态增加时,静态属性约简方法的计算复杂度高的问题,提出变精度下不完备混合数据的增量式属性约简方法。首先,在变精度模型下给出了利用条件熵度量属性的重要性程度;然后,详细分析和设计了当数据动态增加时条件熵的增量式更新变化情况和属性约简的更新机制;在此基础上,利用启发式贪心策略构造了增量式的属性约简算法,实现了不完备的数值型和符号型混合数据下属性约简的动态更新。通过UCI数据集中五个真实的混合型数据集的实验比较和分析,在约简效果方面,利用增量式属性约简算法处理Echocardiogram、Hepatitis、Autos、Credit和Dermatology数据集的增量规模为90%+10%时,数据集的原属性个数分别由12、19、25、17和34个约简至6、7、10、11和13个,分别占原属性集的50.0%、36.8%、40.0%、64.7%和38.2%;在执行时间方面,增量式算法在五个数据集的平均耗时分别为2.99 s、3.13 s、9.70 s、274.19 s和50.87 s,静态算法的平均耗时分别为284.92 s、302.76 s、1062.23 s、3510.79 s和667.85 s,且增量式算法的耗时与数据集的实例规模、属性个数和属性值类型的分布相关。实验结果表明,增量式属性约简算法在计算耗时方面要显著优于静态算法,且能有效剔除数据中的冗余属性。
    参考文献 | 相关文章 | 多维度评价
    4. 基于代表的留一法集成学习分类
    王轩, 张林, 高磊, 蒋昊坤
    计算机应用    2018, 38 (10): 2772-2777.   DOI: 10.11772/j.issn.1001-9081.2018041101
    摘要395)      PDF (862KB)(327)    收藏
    为应对抽样不均匀带来的影响,以基于代表的分类算法为基础,提出一种用于符号型数据分类的留一法集成学习分类算法(LOOELCA)。首先采用留一法获得 n个小训练集,其中 n为初始训练集大小。然后使用每个训练集构建独立的基于代表的分类器,并标注出分类错误的分类器及对象。最后,标注分类器和原始分类器形成委员会并对测试集对象进行分类。如委员会表决一致,则直接给该测试对象贴上类标签;否则,基于 k最近邻(kNN)算法并利用标注对象对测试对象分类。在UCI标准数据集上的实验结果表明,LOOELCA与基于代表的粗糙集覆盖分类(RBC-CBNRS)算法相比,精度平均提升0.35~2.76个百分点,LOOELCA与ID3、J48、Naïve Bayes、OneR等方法相比也有更高的分类准确率。
    参考文献 | 相关文章 | 多维度评价
    5. 基于多中心卷积特征加权的图像检索方法
    朱杰, 张俊三, 吴树芳, 董宇坤, 吕琳
    计算机应用    2018, 38 (10): 2778-2781.   DOI: 10.11772/j.issn.1001-9081.2018041100
    摘要383)      PDF (674KB)(386)    收藏
    深度卷积特征能够为图像内容描述提供丰富的语义信息,为了在图像表示中突出对象内容,结合激活映射中较大响应值与对象区域的关系,提出基于多中心卷积特征加权的图像表示方法。首先,通过预训练深度模型提取出图像卷积特征;其次,通过不同通道特征映射求和得到激活映射,并将激活映射中有较大响应值的位置认为是对象的中心;再次,将中心数量作为尺度,结合激活映射中不同位置与中心的距离为对应位置的描述子加权;最后,合并不同中心数量下的图像特征,生成图像表示用于图像检索。与池化卷积(SPoC)算法和跨维度(CroW)算法相比,所提方法能够为图像表示提供尺度信息的同时突出对象内容,并在Holiday、Oxford和Paris图像集中取得了良好的检索结果。
    参考文献 | 相关文章 | 多维度评价
    6. 信息熵约束下的视频目标分割
    丁飞飞, 杨文元
    计算机应用    2018, 38 (10): 2782-2787.   DOI: 10.11772/j.issn.1001-9081.2018041099
    摘要426)      PDF (992KB)(368)    收藏
    大部分基于图论的视频分割方法往往先通过分析运动和外观信息获得先验显著性区域,然后用最小化能量模型来进一步分割,这些方法常常忽略对外观信息精细化分析,建立的目标模型对复杂场景的鲁棒性不佳。根据信息熵能够度量样本纯度,信息熵最小化和能量模型最小化具有一致的目标,提出一种信息熵约束下的视频目标分割方法。首先在经典光流法基础上结合点在多边形内部原理获得第一阶段的分割结果;然后以超像素为基本分割单元,获得均匀的运动和表现;最后在能量函数中引入信息熵约束项,构建前景背景像素标记的优化问题,通过最小化能量函数得到更精确的分割结果。在公开数据集上的实验结果表明目标模型中引入信息熵约束项能够有效提高视频目标分割的鲁棒性。
    参考文献 | 相关文章 | 多维度评价
    7. 基于三维矫正和相似性学习的无约束人脸验证
    徐昕, 梁久祯
    计算机应用    2018, 38 (10): 2788-2793.   DOI: 10.11772/j.issn.1001-9081.2018041068
    摘要427)      PDF (1184KB)(287)    收藏
    针对无约束条件下的人脸图像样本少、面部姿态变化大、被遮挡以及背景复杂等问题,提出一种结合三维人脸矫正与相似性学习相结合的人脸验证算法(sub-SL)。首先,通过三维人脸矫正方法对人脸图像进行姿态矫正,将图像中的人脸矫正为标准正面脸;其次,裁剪该正面脸的脸部相关区域,去除复杂的图像背景;最后,利用基于个体子空间的相似性学习方法对图像对之间的相似度进行度量,完成人脸验证。实验采用了几个以LFW(Labeled Faces in the Wild)数据库为基础的经过预处理操作(例如人脸矫正、裁剪等)后建立起来的数据库。在基于局部三值模式(LTP)的特征提取方法并且训练图像对数为625的实验中,sub-SL算法的识别率比利用马氏距离进行度量学习的算法sub-ML以及结合了马氏距离与相似性学习的度量学习算法sub-SML分别高出了15.6%和8.4%。实验结果表明,sub-SL算法能够有效提高无约束条件下人脸识别的准确率。
    参考文献 | 相关文章 | 多维度评价
2024年 44卷 3期
刊出日期: 2024-03-10
文章目录
过刊浏览
荣誉主编:张景中
主  编:徐宗本
副主编
:申恒涛 夏朝晖

国内邮发代号:62-110
国外发行代号:M4616
地址:四川成都双流区四川天府新区
   兴隆街道科智路1369号
   中科信息(科学城园区) B213
   (计算机应用编辑部)
电话:028-85224283-803
   028-85222239-803
网址:www.joca.cn
E-mail: bjb@joca.cn
期刊微信公众号
CCF扫码入会