Please wait a minute...
  • 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

当期目录

    论文
    一种高阶混合互连网络拓扑结构
    路文斌,宋新亮,卢宏生,丁亚军
    2017, 39(10): 1781-1787. doi:
    摘要 ( 175 )   PDF (686KB) ( 254 )     
    随着对高性能计算机性能需求的不断提升,高性能计算机的系统规模在逐渐扩大,系统内的互连网络已经成为影响性能的关键因素。如何基于高阶路由器构建更大规模、更低网络延迟以及成本、更高网络吞吐率的互连网络,是目前的主要研究方向。针对目前广泛应用的高阶网络进行特性分析,并对其中的环网以及树网进行综合,提出了一种新型层次化混合互连网络拓扑结构。该结构具有良好的可扩展性以及通信能力,并在网络模拟器NetSim上对其性能进行了仿真和分析。

     
    前导0预测算法前缀模型的研究与实现
    富坤1,2,魏思捷1,2,耿跃华3
    2017, 39(10): 1788-1793. doi:
    摘要 ( 228 )   PDF (564KB) ( 262 )      评审附件
    前导0预测算法对浮点加法运算的研究非常重要,通过对现有浮点加法分析发现,前导0预测模块处于运算的关键路径,提高前导0预测模块的性能会使整体性能提高。从前缀计算角度提出一系列的定义、定理,并证明了前导0检测算法本质上都可以归结为前缀计算问题,从而该问题可以采用二分递归方法求解。在前导0预测过程中,首先通过对加法运算量做“借位留存”的减法,把两个运算量的预测转换为{1,0,-1}数字字符集上的数字串的特征检测问题。接着采用消除连续“-1”串的重编码技术得到一种统一的位串形式。最后设计出基于位串构成形式前导0位数的二分递归判断方法。
     
    USB 3.0中新型弹性缓冲器的设计与实现
    常红,孟坚,彭特,柯导明
    2017, 39(10): 1794-1800. doi:
    摘要 ( 182 )   PDF (1496KB) ( 186 )      评审附件

    弹性缓冲器一般是通过断点保存和指针跳跃来完成添加跳跃字符SKP(skip),针对这种实现方法带来复杂的异步逻辑电路设计并且可能存在的时序错误问题,提出了一种利用读指针暂停来实现SKP添加的新技术。首先利用阈值监测单元检测弹性缓冲器中的有效数据量,与添加阈值进行比较产生添加指令;然后读指针暂停并向输出数据中添加SKP字符,使弹性缓冲器中有效数据量增加,从而将弹性缓冲器维持在半满状态。实验结果表明,所设计的弹性缓冲器可正确实现SKP的添加和删除等功能,且读写频率均可达到500 MHz,满足通用串行总线USB 3.0的设计要求。

    基于MapReduce的并行MRACO-PAM聚类算法
    赵宝文,徐华
    2017, 39(10): 1801-1806. doi:
    摘要 ( 130 )   PDF (502KB) ( 187 )      评审附件
    聚类分析是数据处理算法中常用的方法,PAM算法自提出以来便成为了最常使用的聚类算法之一。虽然传统PAM算法解决了K-Means算法在聚类过程中对脏数据敏感的问题,但是传统PAM算法存在收敛速度慢、处理大数据集效率不高等问题。针对这些问题,利用蚁群搜索机制来增强PAM算法的全局搜索能力和局部探索能力,并基于MapReduce并行编程框架提出MRACO-PAM算法来实现并行化计算,并进行实验。实验结果表明,基于MapReduce框架的并行MRACO-PAM聚类算法的收敛速度得到了改善,具备处理大规模数据的能力,而且具有良好的可扩展性。
     
    面向云存储的基于全同态密码技术的文档相似度计算方法
    江小平,张巍,李成华,周航,孙婧
    2017, 39(10): 1807-1811. doi:
    摘要 ( 132 )   PDF (1551KB) ( 178 )      评审附件

    针对云存储服务中存在的用户隐私保护需求,提出了一种在密文状态下的文档相似度计算方法。数据拥有者将文档ID、加密后的文档密文以及文档simhash值的密文上传到云服务器中;云服务提供者进行待计算相似度文档的simhash密文值和数据拥有者文档simhash密文值的全同态加法运算,获得文档间汉明距离的密文;数据拥有者解密汉明距离密文获得文档相似度排序结果。云端在不获悉数据内容及其simhash明文的情况下完成数据对象相似度运算,保护了数据隐私。给出了该方法的详细过程及相关的实验数据,验证了该方法的可行性。

    面向产业链云服务平台的分布式备件库存协同控制方法与软件工具研究
    吕瑞1,2,孙林夫1,2
    2017, 39(10): 1812-1818. doi:
    摘要 ( 88 )   PDF (840KB) ( 140 )     
    针对制造业产业链协同服务平台的备件业务协作需求,提出跨节点的库存协同解决方案并建立近期需求预测计算模型。结合分布式节点企业的历史交易数据、库存数据的实时采集与处理应用,保障库存控制方案的实效性。采用MapReduce框架对模型参数计算过程进行优化,提高运算速度。基于遗传算法获取模型计算最优解,并将模型计算结果推送至下游经销商企业群,由反馈信息控制订单的动态生成。并将该模式应用在汽车产业链云服务平台,压缩了产业链响应时间。
     
    一种分级代理的受限伪随机函数构造方案
    张丽娜1,2,周彦伟2,侯红霞2,3
    2017, 39(10): 1819-1824. doi:
    摘要 ( 114 )   PDF (431KB) ( 141 )      评审附件

    受限伪随机函数的概念于2013年分别是由Boneh和Waters、Kiayiaset 等以及Boyle 等提出的,是指由主密钥k可以派生出一个受限密钥ks,在定义域的受限集合S上利用主密钥k和该受限密钥均可计算出相同的伪随机函数(PRF)的值。基于Boneh和Waters方案中展示的基于比特固定结构的受限伪随机函数方案,给出了基于分级代理的受限伪随机函数的构造方案,该方案的受限集合大小不受分级层数的影响,在标准模型下基于多线性判定性Diffie-Hellman假设(MDDH)证明了其安全性。本方案在实际环境中可用于分级或代理下广播加密的加密密钥或者非交互式环境中协商的会话密钥。

    改进朴素贝叶斯模型的复杂网络关系预测
    伍杰华1,2,沈静1,周蓓1
    2017, 39(10): 1825-1831. doi:
    摘要 ( 87 )   PDF (708KB) ( 156 )      评审附件

    复杂网络包括生物性信息网络、科学家合作网络、社交关系网络等,研究复杂网络的关系预测问题有助于预测蛋白质相互关系,发现科学家合作关系,以及挖掘潜在好友关系等。目前,绝大多数关系预测算法由复杂网络的相似度模型实现,但该类型算法基于显式的网络拓扑特征构建,忽视了影响关系生成的隐含信息。针对这一问题,在朴素贝叶斯链接预测模型(LNB)基础上提出了一种加强(Enhanced)朴素贝叶斯链接预测模型(ELNB),该模型通过定义共邻节点关系概率对共邻节点构成的局部子图特征进行建模,有效缓解了LNB中的独立性假设,实现了共邻节点关系贡献的量化计算。在人工数据集和真实复杂网络数据集上的实验表明,本文提出的模型优于基准算法和其他新近提出的模型。同时,把ELNB的思想有效地拓展到其他基于共邻节点的相似度算法中,为该类模型的研究提供一种新的方案。

    对一个基于身份的部分盲签名方案的攻击与改进
    左黎明1,2,张婷婷1,2,郭红丽1,2,陈祚松1,2
    2017, 39(10): 1832-1836. doi:
    摘要 ( 87 )   PDF (414KB) ( 125 )      评审附件
    部分盲签名方案是一类重要的基础签名方案,广泛地应用于电子现金、电子支付和电子投票等需要匿名的应用场合。对尹恒等人提出的基于身份的部分盲签名方案进行了安全性分析,发现其方案存在多用户间签名可伪造的缺陷,攻击者可以通过对关键参数建立索引,利用重复使用的参数伪造签名。在此基础上提出了一种改进的基于身份的部分盲签名方案,并在随机预言机模型下证明了该方案适应性选择攻击下的不可伪造性。新方案可以抵抗攻击者索引攻击,适用于无证书的电子投票场合。
     
    基于混合特征的恶意安卓程序检测方法
    徐林溪,郭帆
    2017, 39(10): 1837-1846. doi:
    摘要 ( 112 )   PDF (1273KB) ( 182 )      评审附件
    安卓系统的恶意程序数量多且危害大,研究相应的检测方法是当前研究热点。现有方法仅单独提取语法或语义特征,难以准确刻画恶意程序的攻击意图。提出一种混合提取语法和语义特征的检测方法,语义特征为基于类抽象的污点传播路径集合,并结合权限声明和Intent-Action等语法特征,对特征规范化后应用K-means算法训练样本集生成恶意程序家族的特征向量,应用欧氏距离检测未知程序与特征向量的相似度。基于FlowDroid实现原型系统,对400个真实程序的分析结果表明该方法有较高的精确度。

     
    面向无线传感器网络能量均衡的地理位置路由方法
    李兰英,蒋维成,何勇,李晓芳
    2017, 39(10): 1847-1853. doi:
    摘要 ( 89 )   PDF (552KB) ( 125 )     
    针对地理位置的无线传感器网络路由算法往往只注重地理信息的不足,提出了一种融合节点能量的多径路由算法。算法采用
    地理位置和能量信息建立三维坐标系,根据邻居节点有效向前距离和剩余能量大小来计算下一跳的概率值,进行路由选择。
    使能量消耗分散在有效向前推进距离较远的邻居节点之中,延长了网络生存时间,减小并推迟了路由“空洞”的出现。仿真
    结果显示,区域内节点死亡数、节点存活数和路由“空洞”数等相对TPGF算法均有较大改善,验证了算法的有效性。

     
    离散Walsh变换在数字多路选择器网络设计中的应用
    姜恩华,姜文彬
    2017, 39(10): 1854-1861. doi:
    摘要 ( 75 )   PDF (728KB) ( 148 )      评审附件
    研究了离散Walsh变换在数字多路选择器网络设计中的应用,提出了基于Walsh谱技术方法的多路选择器网络计算机辅助设计
    理论和算法,并给出了应用实例。从给出的应用实例可以看出,利用这种方法,可以使待设计的多路选择器树形网络实现最小
    化或接近最小化;并且可以看出,该方法是有效的,适用于多路选择器树形网络的计算机辅助设计。利用CMOS电路实现了4选
    1数据选择器模块和所设计的最小化的多路选择器网络。HSPICE仿真结果表明所设计的电路具有正确的逻辑功能。

     
    基于前后双摄像头的鲁棒视觉里程计算法
    施啸天1,张宇2,方舟1
    2017, 39(10): 1862-1869. doi:
    摘要 ( 97 )   PDF (980KB) ( 169 )     
    针对室内视觉里程计受光照影响明显和现代移动设备双摄像头的特点,提出同时利用双侧摄像头视觉里程计算法。通过对单
    侧视觉里程计状态的评估和重启,实现单侧故障时系统的持续稳定输出,提高了视觉里程计的鲁棒性。在双侧正常运行时通
    过对双侧视觉里程计输出结果的卡尔曼滤波融合,提高了视觉里程计的精度。在室内多种实际环境、多种移动速度下的实验
    结果表明,本算法有效地保证了单侧异常情况下视觉里程计的正常输出,同时在双侧有效的情况下明显提高了里程计输出精
    度。
    基于标签化医学图像的多阈值三维重建算法
    肖洪旭,杨志永,姜杉,黄哲,赵胜丽
    2017, 39(10): 1870-1876. doi:
    摘要 ( 72 )   PDF (902KB) ( 126 )      评审附件
    针对传统面绘制重建方法MC无法一次性提取多个阈值器官的问题,提出一种将MRI图像中靶区及其周边组织进行标签化分割的
    多阈值三维重建算法。该算法通过将二维图像中的多阈值器官标签化为简单的整数,降低提取等值面时的数据存储量,进而
    提高等值面的绘制速度。同时,定义了多阈值三维重建时体素顶点索引方式和等值面相交形态,减少了传统MC算法提取多个
    阈值器官时存在三角面片与顶点复用的情况,且仅需一次性扫描即可重建多个器官等值面。实验结果表明,本文算法较传统
    MC算法,重建器官数量越多,器官彼此结构越紧密,三角面片与顶点复用情况减少越明显,在保证重建效果的同时,绘制速
    度可提高30%。
     
     
    一种改进的稀疏迭代最近点算法
    周游,耿楠,张志毅
    2017, 39(10): 1877-1883. doi:
    摘要 ( 94 )   PDF (865KB) ( 210 )      评审附件
    稀疏迭代最近点算法是针对含有噪声点的点云配准提出的,但它却存在对目标点云中的离群点敏感、运行效率低等问题。针
    对这些问题,基于邻域信息的对应点对寻找方法提出了一种改进的稀疏迭代最近点算法。改进的稀疏迭代最近点算法首先使
    用改进的基于PCA的点云初始配准调整两片点云的位置,而后使用基于邻域信息的对应点对寻找方法为精配准寻找对应点对,
    针对对应点对,使用乘法器的交替方向法(ADMM)求得最优的变换矩阵。实验表明,对含离群点的斯坦福兔子、盆栽等点云来
    说,改进后的算法能够处理目标点云含有离群点的情况,并且算法的配准速度平均提高了30%。
    基于广义回归神经网络的壁画修复研究
    任小康,陈培林
    2017, 39(10): 1884-1889. doi:
    摘要 ( 103 )   PDF (902KB) ( 200 )      评审附件
    提出使用广义回归神经网络进行敦煌壁画的数字化修复保护研究。通过各向异性扩散去除待修复壁画图像的噪声,使用形态
    学膨胀算子提取待修复区域的边界像素点,利用与待修复区域边界邻域像素相似的样本像素块作为广义回归神经网络的输入
    训练样本,并对样本块像素值采用之字形扫描输入到广义回归神经网络。同时使用自适应的平滑参数,最后获得近似的广义
    回归神经网络修复模型,使用该模型预测待修复区域的像素信息。实验表明,该方法对壁画的数字化修复有一定的效果。
     
    基于融合特征的SURF配准算法
    秦煜1,吴静静1,2,安伟1,2,张美娟3
    2017, 39(10): 1890-1895. doi:
    摘要 ( 76 )   PDF (894KB) ( 133 )      评审附件
    SURF算法是一种尺度不变、旋转不变且鲁棒性良好的配准算法,但其丢失了图像的颜色特征,因此对于彩色图像的配准效果
    不佳。为此,提出了一种基于融合特征的SURF配准算法。该算法首先利用彩色图像的颜色不变量和DLBP纹理特征构造融合特
    征灰度图,并提出了一种基于彩色图像颜色直方图的自适应方法来调节融合特征的权重;然后,利用SURF算法在融合特征灰
    度图上进行特征点的提取与匹配;最后,使用改进的RANSAC算法去除误匹配点。实验结果表明,对于彩色图像,此算法有效
    地增加了提取的特征点数,并加快了配准速率。
    图谱和Kuhn-Munkres算法在图匹配中的应用研究
    李昌华,李智杰,高阳
    2017, 39(10): 1896-1900. doi:
    摘要 ( 94 )   PDF (607KB) ( 141 )      评审附件
    为了对图数据库中的结构化数据进行有效的匹配分析,提出了基于全局结构相似度以及节点位置相似度的Kuhn-Munkres算法
    。首先对图数据构建全局以及节点位置矩阵,全局相似度矩阵用邻接矩阵的拉普拉斯谱特征构造,位置相似度矩阵首先使用
    高斯核函数进行节点相对位置的归一化计算,再利用其谱特征构造。节点位置相似度主要描述图所有节点之间的相对位置,
    弥补了全局结构相似度只刻画图整体结构的不足。最后使用Kuhn-Munkres算法进行图匹配,得到二分图的最大权匹配。实验
    表明,改进的Kuhn-Munkres算法有效提高了节点之间的匹配正确率。
     
     
    一种基于样本加权的合成多核学习方法
    沈健,蒋芸,张亚男,胡学伟
    2017, 39(10): 1901-1907. doi:
    摘要 ( 78 )   PDF (516KB) ( 152 )      评审附件
    多核学习是目前基于内核学习的机器学习领域中的一个新的研究热点。内核学习方法可以把数据映射到高维空间来增加线性
    分类器如支持向量机的计算性能,它是目前处理非线性模式识别与分类问题的一种便捷、高效的方法。然而,在某些特殊情
    况下,基于单一核函数的内核学习方法并不能完全有效地处理如数据异构或者不规则、样本规模大、样本分布不平坦等实际
    问题,所以通过将多个核函数以加权的形式合成一个核函数,来得到更好的识别精度以及效率,是当前研究的一个发展趋势
    。因此,提出一种基于样本加权的合成多核学习方法,通过单一核函数对样本的拟合以及适应能力(对样本的学习精度),
    对每一个核函数按照对应的拟合以及适应能力加权,最终得到基于样本加权的合成多核决策函数。为了验证基于样本加权的
    合成多核学习方法的有效性和可靠性,在多个数据集上进行了实验分析,实验结果表明,与已有的多核学习方法相比较,本
    文提出的方法取得了更好的分类结果。
    基于改进灰色关联算法的目标威胁评估
    张浩为,谢军伟,盛川,张昭建
    2017, 39(10): 1908-1914. doi:
    摘要 ( 96 )   PDF (709KB) ( 187 )      评审附件
    针对防空作战中目标威胁评估问题,提出一种基于改进灰色关联算法(IGCA)的威胁评估方法。针对已往目标威胁评估中仅评
    估当前时刻的不足,采取对时间序列赋予权重的方法,构造多时刻目标威胁模型。运用层次分析与熵权法共同计算实时综合
    权重,使目标威胁因素的权值既体现专家经验,又反映数据的客观有序性;采用集对分析理论,将权值折算到同一层次,使
    其更加合理。最后,运用基于理想解的改进灰色关联算法,得出最终目标威胁排序。仿真分析表明,评估方法可以克服采取
    单一算法得出目标威胁相同的情况,融合多个时刻目标信息的评估方法更加准确、可靠。

     
    紧耦合多机器人协调吊运系统建模和稳定性分析
    王砚麟1,赵志刚1,石广田1,李劲松2
    2017, 39(10): 1915-1922. doi:
    摘要 ( 66 )   PDF (875KB) ( 118 )      评审附件
    基于紧耦合多机器人协调吊运系统的运动稳定性分析,提出了一种基于柔索拉力变化率及比值的方法来综合评价系统的运动
    稳定性。首先建立了耦合系统的运动学和动力学模型,接下来分析了紧耦合多机器人协调吊运系统的运动稳定性,当各条柔
    索拉力变化率很小,且比值均接近于1时,系统的运动稳定性较好。最后对一类吊运系统的运动学和运动稳定性进行了仿真,
    验证了方法的有效性。研究结果为柔索紧耦合多机器人协调吊运系统的有效工作空间分析和最优轨迹规划奠定了基础。

     
    个性化跨语言信息检索中结果重排序研究
    周栋,赵文玉,伍璇,刘建勋
    2017, 39(10): 1922-1929. doi:
    摘要 ( 64 )   PDF (516KB) ( 138 )     
    目前,Web的不断发展使得针对其内容搜索的精确度有所降低,尤其在不同的语言中进行搜索时,情况变得愈发复杂。跨语言
    信息检索提供了一种跨越语言障碍、获取信息的有效方法。以往的跨语言信息检索研究大多采取以检索系统为中心的研究方
    法,并未考虑到用户在翻译和检索过程中发挥的作用。
    结果重排序技术已经广泛应用于单语个性化信息检索,但是在个性化跨语言信息检索中还较少有相关研究。通过结果重排序
    技术来研究个性化跨语言信息检索,提出了两种个性化跨语言结果重排序方法。一种基于隐含语义,而另外一种则基于外部
    语义进行,将首轮搜索结果根据用户的偏好进一步进行处理和优化,使用户感兴趣的内容置于搜索结果列表的前列。在真实
    用户搜索日志数据上的实验结果表明,结果重排序能够有效提高个性化跨语言信息检索的搜索准确率。
     
     
    模糊代数系统与模糊范式
    张孟青1,马占有2
    2017, 39(10): 1930-1933. doi:
    摘要 ( 68 )   PDF (343KB) ( 109 )      评审附件
    模糊代数系统是研究模糊语言及模糊自动机的有力工具,语言的范式已有详细的研究。在模糊代数系统的基础上,给出模糊
    范式的概念并进行分类,研究proper模糊代数系统与Chomsky模糊范式的关系,给出由proper模糊代数系统构造Chomsky模糊
    范式的方法,这种方法使得proper模糊代数系统在表达形式上规范化。为了研究proper模糊代数系统的解,构造了operator
    模糊范式,并得到结论:二者强解的第一分量相等,其余对应分量相差一个右逆算子。模糊范式提供了研究模糊代数系统的
    不同视角,彰显了模糊范畴下代数系统比经典代数系统具有更好的性质。

     
    基于ELM和连续过程神经网络的抽油机工况诊断
    刘志刚1,许少华2,李盼池1
    2017, 39(10): 1940-1949. doi:
    摘要 ( 55 )   PDF (551KB) ( 116 )      评审附件
    普通神经网络进行抽油机工况诊断时存在诊断精度偏低的问题,提出选用连续过程神经元网络作为诊断模型,特征输入选取
    能直接反映示功图几何形态特征的位移和载荷两种连续信号。为提高模型学习速度,提出过程神经网络的极限学习算法,将
    训练转换为最小二乘问题,根据样本输入计算隐层输出矩阵,使用SVD法求解Moore-Penrose广义逆,最后计算隐层输出权值
    。通过诊断实验,模型学习速度提升5倍左右,与普通神经网络进行对比,诊断精度提高8个百分点左右,验证了方法的有效
    性。
    兆瓦级双馈风力发电系统低电压穿越实现措施及效果验证
    刘颉,唐求
    2017, 39(10): 1941-1949. doi:
    摘要 ( 60 )   PDF (1328KB) ( 142 )      评审附件
    针对双馈风力发电系统在电网电压发生跌落故障时影响风电机组稳定运行甚至产生解列这一情况,采用了基于动态刹车电阻
    DBR回路方案来解决这一技术难题。对WT2000型兆瓦级双馈风力发电系统低电压穿越功能模块进行了介绍,利用
    Matlab/Simulink进行了系统仿真,并在WT2000型兆瓦级双馈风力发电系统上进行了实地测量。结果表明,在电网电压发生跌
    落时,能在短时间内响应故障启动泄容装置,使系统维持安全工作状态,符合GB/T 19963-2011《风电场接入电力系统技术规
    定》国家标准。
     
    习题的关联分析及其向量化表示方法
    郭娜,路梅,赵向军
    2017, 39(10): 1950-1957. doi:
    摘要 ( 62 )   PDF (552KB) ( 168 )     
    随着互联网+教育的深度融合以及移动终端上电子习题的推广使用,学生的学习过程数据可以被实时获取,充分利用这些过程
    数据,及时定位学生的知识病灶,开具有针对性的辅导处方,实现知识的按需推送,对于减轻学生的简单重复劳动,提高学
    习效率将会产生积极影响。试图通过分析在线习题系统的答题数据,发现学生的知识掌握规律,根据错题的伴生状况捕获习题
    的相关性。为此,构建了题向量化模型,提出了题向量表示的新方法,设计了负采样训练算法,并用程序实现了上述算法。
    经过实际在线系统的相关数据训练,获得了相应题向量,而后利用题向量的向量运算,可方便查找相同习题、相同知识点习
    题以及相近知识点习题等,可根据学生错题个案,推断其知识掌握的其他薄弱环节。   
     
    嵌入共轭梯度法的混合蛙跳算法
    庞凯立,梁昔明
    2017, 39(10): 1958-1965. doi:
    摘要 ( 62 )   PDF (539KB) ( 131 )      评审附件
    针对基本蛙跳算法在处理复杂函数优化问题时求解精度低且易陷入局部最优的缺点,提出了一种嵌入共轭梯度法的混合蛙跳
    算法。该算法在基本蛙跳算法划分模因组的基础上引入共轭梯度法,由于基本蛙跳算法模因组的划分规则,使得排在最后的
    青蛙子群个体位置较差,严重影响着整个群体的寻优速度,因而选取排列在后面的一部分模因组使用共轭梯度法进行求解,
    这使得算法在进化中后期易跳出局部最优,提高了算法的收敛精度。所得混合蛙跳算法有效结合了基本蛙跳算法较强的全局
    搜索能力和共轭梯度法快速精确的局部搜索能力。数值实验结果表明,所提出的改进蛙跳算法较基本蛙跳算法具有更高的收
    敛精度,避免了陷入局部最优的缺点,且优化结果更加稳定。
     
    一种改进的关联分类算法
    全秀祥,周忠眉,黄再祥
    2017, 39(10): 1966-1970. doi:
    摘要 ( 70 )   PDF (407KB) ( 160 )      评审附件
    基于支持度-置信度的关联分类是一项重要的分类算法,这种关联分类算法先构建频繁项集,然后通过置信度的阈值来选取规则,容易产生质量不高的规则。针对这个问题,提出了一种改进关联分类算法:首先,选取大量的属性值对建立起条件小训练集;其次,每条规则主体通过选取条件小训练集中最好属性值对连接生成;最后,采用实例覆盖技术覆盖小训练集的每个实例,构建具有较高质量的分类器。在25个UCI数据集上的实验结果表明,所提出的改进关联分类算法的准确率得到了显著提高。