检索结果-南通市图书馆

嵌入重采样技术的C4.5决策树集成分类算法的临床医学预测

在线全文

学校读者我要写书评

暂无评论

控制与决策 2021年第6期36卷 1342-1350页

作者：许召召申德荣寇月聂铁铮东北大学计算机科学与工程学院沈阳110169

决策树作为一种经典的分类算法,因其分类规则简单易懂被广泛应用于医学数据分析中.然而,医学数据的样本不平衡问题使得决策树算法的分类效果降低.数据重采样是目前解决样本不平衡问题的常见方法,通过改变样本分布提升少数类样本的分类性... 详细信息

决策树作为一种经典的分类算法,因其分类规则简单易懂被广泛应用于医学数据分析中.然而,医学数据的样本不平衡问题使得决策树算法的分类效果降低.数据重采样是目前解决样本不平衡问题的常见方法,通过改变样本分布提升少数类样本的分类性能.现有重采样方法往往独立于后续学习算法,采样后的数据对于弱分类器的构建不一定有效.鉴于此,提出一种基于C4.5算法的混合采样算法.该算法以C4.5算法为迭代采样的评价准则控制过采样和欠采样的迭代过程,同时依据数据的不平衡比动态更新过采样的采样倍率,最终以投票机制组合多个弱分类器预测结果.通过在9组UCI数据集上的对比实验,表明所提出算法的有效性,同时算法也在稽留流产数据上实现了准确的预测.

关键词：不平衡数据数据重采样决策树集成学习混合采样稽留流产

一种支持Web服务合成的模型定义语言—e-SPDL

在线全文

学校读者我要写书评

暂无评论

计算机集成制造系统-CIMS 2003年第10期9卷 932-936页

作者：杨丹申德荣于戈吴青泉东北大学信息科学与工程学院辽宁沈阳110004

Web服务合成是通过合成基本的Web服务为用户提供增值服务的能力。Web服务合成首先要考虑的问题是使用一种有效的建模语言来为服务合成建模,并使用合成服务定义语言来描述它。给出了基于XML的支持服务合成原型系统(e-Scope4WS)的服务合... 详细信息

Web服务合成是通过合成基本的Web服务为用户提供增值服务的能力。Web服务合成首先要考虑的问题是使用一种有效的建模语言来为服务合成建模,并使用合成服务定义语言来描述它。给出了基于XML的支持服务合成原型系统(e-Scope4WS)的服务合成定义语言———e＿SPDL,具体介绍了其主要特点,给出了它的基本结构,并且进行了实例分析。e＿SPDL基于BPEL4WS,并在此基础上进行了扩展,对服务参与者引入服务容器的概念来达到动态服务查找和动态服务替换的目的;针对BPEL4WS复杂、难用的特点和本系统的实际需要,对其进行了不失一般性和通用性的简化。

关键词： Web服务合成建模语言服务容器

融合信息增益比和遗传算法的混合式特征选择算法

在线全文

学校读者我要写书评

暂无评论

软件学报 2022年第3期33卷 1128-1140页

作者：许召召申德荣聂铁铮寇月东北大学计算机科学与工程学院辽宁沈阳110819

随着信息技术以及电子病历和病案在医疗机构的应用,医院数据库产生了大量的医学数据.决策树因其分类精度高、计算速度快,且分类规则简单、易于理解,而被广泛应用于医学数据分析中.然而,医学数据固有的高维特征空间和高度特征冗余等特点... 详细信息

随着信息技术以及电子病历和病案在医疗机构的应用,医院数据库产生了大量的医学数据.决策树因其分类精度高、计算速度快,且分类规则简单、易于理解,而被广泛应用于医学数据分析中.然而,医学数据固有的高维特征空间和高度特征冗余等特点,使得传统的决策树在医学数据上的分类精度并不理想.基于此,提出了一种融合信息增益比排序分组和分组进化遗传算法的混合式特征选择算法(GRRGA).该算法首先使用基于信息增益比的过滤式算法对原始特征集合进行排序,然后按照密度等分的原理对排序后的特征进行分组,最后再使用分组进化遗传算法对排序后的特征组进行遗传搜索.其中,分组进化遗传算法共分为种群内和种群外两种进化方法,并使用两种不同的适应度函数来控制进化过程.此外,针对决策树的不稳定性,提出使用Bagging方法对C4.5算法进行集成学习.实验结果显示,GRRGA算法在6组UCI数据集上的Precision指标均值为87.13%,显著优于传统的特征选择算法.此外,与另外两种分类算法对比可知,GRRGA算法的特征筛选性能依然是最优的.更重要的是,Bagging方法在Arrhythmia和Cancer医学数据集上的Precision指标分别为84.7%和78.7%,充分证明了该算法的实际应用意义.

关键词：医学数据决策树特征选择遗传算法信息增益比

在线全文

学校读者我要写书评

暂无评论

一种基于多因素的引文推荐方法

计算机研究与发展 2011年第S3期48卷 180-188页

作者：石杰申德荣聂铁铮寇月于戈东北大学信息科学与工程学院沈阳110004

随着信息传播速度的快速提升,可供查阅的科技文献数量也在迅速增加.用户想要在上千条引文查询结果中找到自己需要的结果是一件很困难的事情.结果推荐是解决这个问题的方法之一.通过利用引文可获得的属性(作者、年份、引用关系等)获得需... 详细信息

随着信息传播速度的快速提升,可供查阅的科技文献数量也在迅速增加.用户想要在上千条引文查询结果中找到自己需要的结果是一件很困难的事情.结果推荐是解决这个问题的方法之一.通过利用引文可获得的属性(作者、年份、引用关系等)获得需要推荐的引文集合.首先根据引文的引用关系生成一个引文引用图,然后根据同作者、共同引用等定义一系列规则,通过计算给引用边赋权值表示联系的强弱.给出一个聚类算法对联系紧密的引文进行聚类.根据聚类的结果找出用户需要的相关引文.

关键词：引文网络聚类引文推荐

一种基于LSH面向二元混合类型数据的相似性查询方法

在线全文

学校读者我要写书评

暂无评论

计算机学报 2018年第8期41卷 1827-1843页

作者：朱命冬申德荣寇月聂铁铮于戈东北大学计算机科学与工程学院沈阳110819 河南工学院计算机科学与技术系河南新乡453003

局部敏感哈希方法(LSH)已经被广泛用于高维数据和大规模数据集的最近邻查询,然而现有方法大多将LSH方法用于单一类型的数据,文中尝试将LSH方法用于二元混合类型数据,如图像-文本数据,空间-文本数据等.文中提出了一种基于LSH混合索引结... 详细信息

局部敏感哈希方法(LSH)已经被广泛用于高维数据和大规模数据集的最近邻查询,然而现有方法大多将LSH方法用于单一类型的数据,文中尝试将LSH方法用于二元混合类型数据,如图像-文本数据,空间-文本数据等.文中提出了一种基于LSH混合索引结构的相似性查询方法,该方法可有效地管理含两种数据类型的数据,并且融合两种数据类型的相似性进行最近邻查询.文中提出的查询方法主要有三个特点:首先,结合LSH方法为混合数据构建混合哈希值,该混合哈希值保留有数据对象之间内容相似性的信息,基于混合哈希值构建哈希索引,进行快速准确的最近邻查询;其次,该方法解决传统LSH方法固定敏感半径的问题,可以有效地处理可变查询范围的相似性查询;最后,该方法在分布式环境中不需要全局索引信息,保证分布式查询的伸缩性.文中通过理论分析证明了查询方法和查询算法的准确性和有效性,进一步通过分布式系统优化及基于真实数据和合成数据的大量实验验证了方法的伸缩性和高效性.

关键词：二元混合数据相似性查询局部敏感哈希分布式查询算法最近邻查询

基于CPU-GPU异构体系结构的并行字符串相似性连接方法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2021年第3期58卷 598-608页

作者：徐坤浩聂铁铮申德荣寇月于戈东北大学计算机科学与工程学院沈阳110169

相似性连接技术在数据清洗、数据集成等领域中具有重要意义,近年来引起了学术界的广泛关注.随着数据量的不断增大、数据处理实时性的要求逐渐提高以及处理器性能提升瓶颈的出现,传统的串行相似性连接方法已经不能满足当前大数据处理的需... 详细信息

相似性连接技术在数据清洗、数据集成等领域中具有重要意义,近年来引起了学术界的广泛关注.随着数据量的不断增大、数据处理实时性的要求逐渐提高以及处理器性能提升瓶颈的出现,传统的串行相似性连接方法已经不能满足当前大数据处理的需求.近些年,GPU作为协处理器在机器学习等领域取得了良好的加速效果,因此基于GPU的并行算法开始成为解决各类性能问题的有效解决方案.为此,提出了基于CPU-GPU异构体系的并行相似性连接方法.首先,方法使用GPU构建倒排索引,索引采用SoA(struct of arrays)结构,从而解决了传统索引结构在并行模式下读写效率低的问题.其次,针对串行算法的性能问题,提出基于过滤验证框架的并行双重长度过滤算法,其中利用前缀过滤和构建好的倒排索引提升过滤效果.方法中相似度精确计算验证过程使用CPU计算执行,从而充分利用CPU-GPU的异构计算资源.最后,在多个数据集上进行实验验证性能.通过与串行相似性连接算法进行对比,实验结果表明所提出方法相对于已有方法具有更好的过滤效果和更低的索引生成代价,并在相似性连接上具有更好的性能和良好的加速比.

关键词：相似性连接过滤验证框架倒排索引 GPU并行处理异构体系结构

在线全文

学校读者我要写书评

暂无评论

一种基于最大公共子图的社交网络对齐方法

软件学报 2019年第7期30卷 2175-2187页

作者：冯朔申德荣聂铁铮寇月于戈东北大学计算机科学与工程学院

随着Internet的普及,各类社交网络走进人们的视野,用户为满足不同的服务需求,往往不会局限于单一社交网络中,因此,跨社交网络环境下的用户识别问题成为研究者的热门话题。主要利用网络结构信息,针对社交网络对齐问题进行研究,主要包含... 详细信息

随着Internet的普及,各类社交网络走进人们的视野,用户为满足不同的服务需求,往往不会局限于单一社交网络中,因此,跨社交网络环境下的用户识别问题成为研究者的热门话题。主要利用网络结构信息,针对社交网络对齐问题进行研究,主要包含以下研究点:首先,将网络对齐问题抽象为最大公共子图问题(α-MCS),并提出求解自适应参数的方法,相比于传统的基于启发式定义参数的方法,该方法可有效区分不同类型网络中匹配用户与非匹配用户;其次,为快速而准确地解决-MCS,提出了基于最大公共子图的迭代式网络对齐算法MCS_INA(α-MCS based iterative network alignment algorithm),该算法每次迭代过程主要包含两个阶段。第1个阶段,分别在两个社交网络中选取各自的候选匹配用户,第2个阶段,针对候选匹配用户进行识别。相比于其他算法,MCS_INA时间代价低,且依据不同网络特征,通过参数估计,可保证较高的识别精度;最后,在真实数据集和合成数据集中验证了算法MCS_INA的有效性。

关键词：社交网络最大公共子图用户识别网络对齐

在线全文

学校读者我要写书评

暂无评论

面向数据融合的半环溯源计算方法

计算机研究与发展 2016年第2期53卷 316-325页

作者：薛见新申德荣寇月聂铁铮于戈东北大学信息科学与工程学院沈阳110819

数据融合是集成数据的质量保证和分析挖掘的前提条件;然而,数据融合作为一个整体对于用户来讲是一个黑盒过程,使得当前数据融合过程缺乏可解释性和可调试性.为了便于数据融合过程中有效的冲突检测和调试,需要利用数据溯源技术建立数据... 详细信息

数据融合是集成数据的质量保证和分析挖掘的前提条件;然而,数据融合作为一个整体对于用户来讲是一个黑盒过程,使得当前数据融合过程缺乏可解释性和可调试性.为了便于数据融合过程中有效的冲突检测和调试,需要利用数据溯源技术建立数据融合的可回溯机制.数据溯源描述了数据产生并随着时间推移而演变的整个过程,半环溯源模型作为一种经典的数据溯源表示形式,不仅能表示结果数据是由哪些数据派生的,而且还能够描述这些数据以什么方式进行派生.主要研究用于数据融合的半环溯源的计算问题.用于数据融合的半环溯源计算是一个pay as you go的模式,计算数据的溯源信息是一个非常耗时的过程.首先,提出一种基于Kleene序列的近似迭代方法,并证明了该方法与半环溯源的派生树定义的关系,从而证明了该方法的正确性.然后,提出了一种类牛顿序列,这种方法比Kleene序列有更好的收敛性.由于递归的引入可能会导致这2种迭代算法无法终止,通过分析结果元组的半环多项式溯源的特点,证明这2种近似算法最坏可在n次迭代后终止.最后,通过实验说明了本文提出的方法是可行和有效的.

关键词：数据融合半环溯源多项式系统派生树递归查询

在线全文

学校读者我要写书评

暂无评论

一个面向企业动态联盟的Web服务合成系统

计算机集成制造系统-CIMS 2003年第8期9卷 674-679页

作者：吴青泉申德荣于戈杨丹东北大学信息科学与工程学院辽宁沈阳110004

在网络经济模式下,企业面对市场的不断变化,提出组建动态联盟以共同实现商机的举措。但怎样才能快速、灵活地合成联盟成员间的业务流程,就成为十分关键的问题。Web服务的出现,使企业可以提供"标准的"、Web可访问的业务组件,企业间通过We... 详细信息

在网络经济模式下,企业面对市场的不断变化,提出组建动态联盟以共同实现商机的举措。但怎样才能快速、灵活地合成联盟成员间的业务流程,就成为十分关键的问题。Web服务的出现,使企业可以提供"标准的"、Web可访问的业务组件,企业间通过Web服务就可实现有效的业务集成。本文讨论了一个面向企业动态联盟的服务合成系统e＿Scope4WS的模型和实现。该系统支持合成服务流程的建模、执行和监控,提供了合成流程中的授权控制和事务处理,并能够根据要求实现合成服务运行中的动态服务查找;同时,还能支持合成服务的快速部署和发布。

关键词：企业动态联盟动态服务合成企业集成 Web服务