检索结果-内蒙古大学图书馆

华中科技大学学报（自然科学版） 2005年第Z1期33卷 243-246页

作者：印莹张斌赵宇海东北大学信息科学与工程学院辽宁沈阳110004

提出了一个可以减少磁盘访问次数的快速Dwarf计算算法Q-Dwarf,避免了在构建Dwarf过程中,计算汇总单元时不必要关闭结点的频繁I/O磁盘访问,节省了时间.并在此结构上构建查询算法以及增量维护算法.实验证明了一系列算法的效率和有效性,尤... 详细信息

提出了一个可以减少磁盘访问次数的快速Dwarf计算算法Q-Dwarf,避免了在构建Dwarf过程中,计算汇总单元时不必要关闭结点的频繁I/O磁盘访问,节省了时间.并在此结构上构建查询算法以及增量维护算法.实验证明了一系列算法的效率和有效性,尤其适合数据仓库中的高维数据集.

关键词：数据立方计算 Q-Dwarf 聚簇增量维护技术

来源：评论

学校读者我要写书评

暂无评论

基因表达数据局部聚类技术研究

引用

2015年

作者：印莹赵宇海

本书针对现有聚类算法解决相关问题时存在的不足, 对局部聚类技术进行了深入的研究, 包括同时在属性维和样本维进行聚类, 并自动确定相关聚类特征空间的双聚类技术; 基于模式相似性的子空间聚类技术; 基于属性之间相互关系的投影聚类技... 详细信息

ISBN: (纸本)9787551711005

本书针对现有聚类算法解决相关问题时存在的不足, 对局部聚类技术进行了深入的研究, 包括同时在属性维和样本维进行聚类, 并自动确定相关聚类特征空间的双聚类技术; 基于模式相似性的子空间聚类技术; 基于属性之间相互关系的投影聚类技术; 三维数据集, 即属性-样本-时间数据集中的聚类挖掘技术。

关键词：基因表达研究

来源：内蒙古大学图书馆图书评论

学校读者我要写书评

暂无评论

一种基于图压缩的重叠社区发现算法

引用

东北大学学报（自然科学版） 2015年第11期36卷 1543-1547页

作者：赵宇海印莹王雪东北大学信息科学与工程学院辽宁沈阳110819

为提高单机处理复杂网络规模的能力,提出一种新的重叠社区发现算法.首先,通过基于图压缩的社区结构表示模型(压缩社区图),对网络进行无损压缩;然后,在压缩社区图上基于种子迭代的思想,通过不断优化社区适应度函数将种子扩展成社区;最后... 详细信息

为提高单机处理复杂网络规模的能力,提出一种新的重叠社区发现算法.首先,通过基于图压缩的社区结构表示模型(压缩社区图),对网络进行无损压缩;然后,在压缩社区图上基于种子迭代的思想,通过不断优化社区适应度函数将种子扩展成社区;最后,将相似度高的社区进行合并,得到最终的重叠社区结果.由于压缩后的凝聚图大大降低了待处理的网络规模,并能在一定程度上减少重复计算,该方法可以大大提高计算效率和单机处理的网络规模.

关键词：重叠社区社会网络数据挖掘聚类图压缩

来源：评论

学校读者我要写书评

暂无评论

基于使用信息和聚类方法的多模式集成

引用

计算机研究与发展 2010年第5期47卷 824-831页

作者：丁国辉王国仁赵宇海东北大学信息科学与工程学院

数据集成是解决多数据源整合问题的有效手段.如何准确高效地集成多数据源模式具有重要研究意义.关于模式集成已有大量的研究工作,但均忽略了用户使用信息.在用户使用信息的基础上提出一种新颖的基于聚类技术的多模式数据集成方法.首先... 详细信息

数据集成是解决多数据源整合问题的有效手段.如何准确高效地集成多数据源模式具有重要研究意义.关于模式集成已有大量的研究工作,但均忽略了用户使用信息.在用户使用信息的基础上提出一种新颖的基于聚类技术的多模式数据集成方法.首先从数据库的查询日志中为模式属性提取特征向量,并对其进行聚类.然后根据结果聚类间的最小差异性,为每个结果聚类引入最大相似性阈值,利用该阈值发现结果聚类中与该类语义不相似的异常属性.最后针对结果聚类中的3类异常属性,设计3种异常属性去除规则,进一步提出异常属性去除算法EPKO.实验结果表明,该方法具有较高的准确度,可以有效地解决多个模式的集成问题.

关键词：模式匹配数据集成特征向量聚类异常属性

来源：评论

学校读者我要写书评

暂无评论

基于改进HMM模型的组合服务故障诊断方法

引用

东北大学学报（自然科学版） 2014年第5期35卷 655-658页

作者：印莹李明赵宇海张斌东北大学信息科学与工程学院辽宁沈阳110819

针对现有组合Web服务诊断模型故障诊断准确率普遍不高的问题,提出一种新颖的基于改进隐马尔可夫模型(Improved-HMM)的故障诊断方法.首先,从组合服务监测数据中提取多维特征序列训练HMM模型.训练过程中,考虑到基于BW的方法仅在某观测条... 详细信息

针对现有组合Web服务诊断模型故障诊断准确率普遍不高的问题,提出一种新颖的基于改进隐马尔可夫模型(Improved-HMM)的故障诊断方法.首先,从组合服务监测数据中提取多维特征序列训练HMM模型.训练过程中,考虑到基于BW的方法仅在某观测条件下进行参数评估,获得的参数准确度不高,提出基于贝叶斯估计的学习方法,得到更客观的参数;进一步,基于改进的HMM模型计算当前特征序列对应的各类故障类型发生概率,推断最有可能的故障类型.实验结果表明,提出的方法具有较高的诊断率和较低的漏报率,适合在网络环境中进行实时故障检测.

关键词：隐马尔科夫模型组合Web服务故障诊断贝叶斯估计特征序列

来源：评论

学校读者我要写书评

暂无评论

融合图注意力的多特征链接预测算法

引用

计算机科学与探索 2022年第5期16卷 1096-1106页

作者：张雁操赵宇海史岚东北大学计算机科学与工程学院沈阳110169

链接预测是复杂网络中重要的研究方向之一。利用神经网络学习预定义的启发式特征近年来受到广泛关注。但是目前此类方法主要利用目标链接的局部子图预测链接,具有较强的局部性。针对这一问题,在SEAL算法的基础上,提出了利用多特征融合... 详细信息

链接预测是复杂网络中重要的研究方向之一。利用神经网络学习预定义的启发式特征近年来受到广泛关注。但是目前此类方法主要利用目标链接的局部子图预测链接,具有较强的局部性。针对这一问题,在SEAL算法的基础上,提出了利用多特征融合图注意力进行链接预测的算法ADNSL。该模型支持多类型的节点嵌入特征作为输入,包括局部特征生成和全局特征提取两部分。对于局部特征生成模块,利用图卷积层,将局部子图中的节点特征交互融合。为了弥补SEAL中的特征无效性和节点无偏性,提出了双向无参注意力。在全局特征提取模块中,利用迭代公式生成聚合图以降低struc2vec节点嵌入算法的复杂度,进而从全局角度挖掘可解释的结构特征,可以有效提升链接预测算法性能。实验表明,ADNSL算法可以合理地利用多类型节点嵌入特征,在八个不同领域的真实数据集上的表现明显优于多个基准算法。

关键词：链接预测节点嵌入图神经网络注意力机制聚合图

来源：评论

学校读者我要写书评

暂无评论

基于最小边集的De Bruijn图定位算法

引用

东北大学学报（自然科学版） 2022年第2期43卷 153-159页

作者：于长永金建宇刘鹏赵宇海东北大学计算机科学与工程学院辽宁沈阳110169

针对基因序列比对问题提出了一种DBG(de Bruijn图)模型,称为MiniDBG.它可以存储最小边集的位置列表,并通过位置列表有效地定位图上的任何节点、边和路径,从而实现对基因的序列比对.介绍了MiniDBG模型及基于该模型的路径定位算法,并对算... 详细信息

针对基因序列比对问题提出了一种DBG(de Bruijn图)模型,称为MiniDBG.它可以存储最小边集的位置列表,并通过位置列表有效地定位图上的任何节点、边和路径,从而实现对基因的序列比对.介绍了MiniDBG模型及基于该模型的路径定位算法,并对算法进行了证明.同时将MiniDBG与基于BWT和基于位置列表的路径定位方法进行了比较,实验结果表明,在频繁比对的情况下,MiniDBG的性能优于其他两种方法.

关键词：基因序列比对 De Bruijn图最小边集位置列表路径定位算法

来源：评论

学校读者我要写书评

暂无评论

时序微阵列数据中的同步和异步共调控基因聚类

引用

计算机学报 2007年第8期30卷 1302-1314页

作者：印莹赵宇海张斌王国仁东北大学信息科学与工程学院沈阳110004

基因的共调控可分为同步和异步两种.文中提出了一种新的聚类模型Reg-Cluster,将具有相同编码的同步和异步共调控基因聚集到同一个共调控基因类中.在此基础上,提出了一种有效的聚类算法FBLD,采用先宽度优先、后深度优先的搜索策略,并结... 详细信息

基因的共调控可分为同步和异步两种.文中提出了一种新的聚类模型Reg-Cluster,将具有相同编码的同步和异步共调控基因聚集到同一个共调控基因类中.在此基础上,提出了一种有效的聚类算法FBLD,采用先宽度优先、后深度优先的搜索策略,并结合高效的削减规则,挖掘得到所有符合条件的最大Reg-Cluster.聚类结果中包含了详细而完备的共调控信息,有助于基因调控网的研究.算法可扩展用于三维基因-样本-时间微阵列数据集的分析.FBLD算法已经应用到真实和人造微阵列数据集中,其结果被提交到Gene Ontology,实验结果证明了算法的高效性和有效性.

关键词：同步/异步共调控活化/抑制共调控聚类时间序列基因本体

来源：评论

学校读者我要写书评

暂无评论

基于多目标演化聚类的大规模动态网络社区检测

引用

计算机研究与发展 2019年第2期56卷 281-292页

作者：李赫印莹李源赵宇海王国仁东北大学计算机科学与工程学院沈阳110819

动态网络社区检测能揭示社区结构随时间演变的规律,是目前网络社区研究领域的热点之一.基于演化聚类的方法被广泛采用,但存在2个主要问题:1)缺乏结果校正机制,容易产生"结果漂移"和"误差累积"问题;2)问题的NP-难本... 详细信息

动态网络社区检测能揭示社区结构随时间演变的规律,是目前网络社区研究领域的热点之一.基于演化聚类的方法被广泛采用,但存在2个主要问题:1)缺乏结果校正机制,容易产生"结果漂移"和"误差累积"问题;2)问题的NP-难本质,导致基于模块度的精确社区结构检测在效率上存在很大问题.针对以上问题,通过对传统演化聚类框架和离散粒子群算法的改进及有效结合,提出一种高效且有效的多目标动态社区检测方法(multi-objective discrete particle swarm optimization for dynamic network, DYN-MODPSO),主要工作包括:1)提出基于最近未来参考策略的初始聚类结果校正方法,提高动态社区检测结果的有效性;2)改进传统粒子群算法,使其能与演化聚类框架有效结合;3)提出基于去冗余的随机游走初始群体生成方法,提高传统粒子群算法中的个体多样性并保证个体的初始精度;4)提出多个体交叉算子及改进的干扰算子,提高算法的局部搜索能力与收敛能力.大量基于真实和人工动态网络数据的实验结果证实,提出的方法在效率和有效性方面,显著优于同类比较算法.

关键词：动态网络社区检测演化聚类多目标优化随机行走粒子群算法

来源：评论

学校读者我要写书评

暂无评论

融合图嵌入和注意力机制的代码搜索

引用

计算机科学与探索 2022年第4期16卷 844-854页

作者：黄思远赵宇海梁燚铭东北大学计算机科学与工程学院沈阳110169

源代码检索任务是指将自然语言作为查询语句,从代码库中搜索相关代码片段。在代码检索任务中,大多数代码检索算法只考虑代码片段的文本序列信息而未考虑代码的结构信息,导致不能充分捕获代码片段包含的语义和语法信息。为了提高对程序... 详细信息

源代码检索任务是指将自然语言作为查询语句,从代码库中搜索相关代码片段。在代码检索任务中,大多数代码检索算法只考虑代码片段的文本序列信息而未考虑代码的结构信息,导致不能充分捕获代码片段包含的语义和语法信息。为了提高对程序语言的理解,提出了注意力机制和图嵌入相结合的代码检索算法(GraphCS)。在特征提取部分,以LSTM提取文本特征向量表示,以Graph2Vec提取图的向量特征表示。在特征融合部分中引入注意力机制,更好地为每一个特征分配相应的权重,从而提升程序的理解。考虑源代码和自然语言为异构数据,将代码片段特征和自然语言特征映射到同一个向量空间,以排名损失来保证语义相似的点在特征空间拥有较近的距离。为了验证算法的高效性,与目前最好的算法CODEnn进行对比。实验结果表明,在Precision@1/5/10、SuccessRate@1/5/10以及MRR上均有一定的提升。

关键词：源代码检索注意力机制图嵌入自然语言语义相似向量空间

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：