张宪超
- 作品数：60 被引量：346H指数：11
- 供职机构：大连理工大学更多>>
- 发文基金：国家自然科学基金辽宁省自然科学基金辽宁省博士科研启动基金更多>>
- 相关领域：自动化与计算机技术理学文化科学电子电信更多>>
- 基于k最相似聚类的子空间聚类算法被引量：8
- 2009年
- 子空间聚类是聚类研究领域的一个重要分支和研究热点,用于解决高维聚类分析面临的数据稀疏问题。提出一种基于k最相似聚类的子空间聚类算法。该算法使用一种聚类间相似度度量方法保留k最相似聚类,在不同子空间上采用不同局部密度阈值,通过k最相似聚类确定子空间搜索方向。将处理的数据类型扩展到连续型和分类型,可以有效处理高维数据聚类问题。实验结果证明,与CLIQUE和SUBCLU相比,该算法具有更好的聚类效果。
- 单世民闫妍张宪超
- 关键词：聚类算法子空间聚类高维数据
- 一种基于深度聚类的对抗异常检测系统
- 本发明属于网络安全、数据挖掘、人工智能技术领域，公开了一种基于深度聚类的对抗异常检测系统，对高维复杂的多媒体数据进行异常检测。针对现有检测系统忽略正常数据与异常数据之间差异的问题，本发明的系统利用深度聚类模块对正常数据和...
- 张宪超慕杰刘晗梁文新刘馨月李远刚
- 数据结构与算法创新实验教学实践——以跨模态检索为例被引量：1
- 2023年
- 数据结构与算法创新实验是计算机专业数据结构与算法课程教学中不可缺少的实验环节,为了提高此类实验教学质量,满足大数据处理的需求,以跨模态检索任务为例,探究面向大数据的多模态检索问题。通过分析多模态数据的产生,给出了跨模态检索任务的定义,结合跨模态检索大学生创新训练项目,分析了大学生在解决检索方面新问题的过程中提高创新能力的方法。总结了大学生创新实验的成效和体会,为数据结构与算法创新实验教学实践提供了更加有效的路径。
- 宗林林于红刘馨月徐秀娟张晓彤张宪超
- 关键词：数据结构与算法
- 图的二分问题唯一全局最优解实例与骨架计算复杂性被引量：3
- 2007年
- 骨架分析是近年来理论计算机科学研究的热点,对于NP-难解问题的启发式算法设计具有重要意义.由于骨架计算复杂性研究十分困难,现有的骨架分析方法多采用实验统计手段.针对现有方法中存在的骨架规模小的缺陷,给出图的二分问题GBP(graph bi-partitioning problem)的唯一全局最优解实例构造算法,有效提高了骨架的规模.同时,利用该算法从理论上证明了寻找GBP问题的完整骨架属于NP-难解问题,即在P≠NP的假设下,不存在多项式时间的算法可以确保得到GBP问题的完整骨架.本文的工作拓广了骨架计算复杂性研究的范围,所提出的唯一全局最优解实例构造算法对于NP-难解问题启发式算法设计亦具有较高的参考价值.
- 江贺张宪超陈国良
- 关键词：NP-难解
- 一种基于种子节点传播的社交网络间用户身份识别方法
- 本发明公开了一种基于种子节点传播的社交网络间用户身份识别方法，属于社交网技术领域。应用于广告推荐，合并通讯录和网络安全等多个领域。该方法使用了一种种子节点扩张的传播模型，可以迭代地在种子节点周围逐步发现越来越多的匹配的节...
- 梁文新李思琦张宪超刘馨月
- 基于特征和实例迁移的加权多任务聚类被引量：6
- 2019年
- 传统聚类方法只对每个数据集单独进行聚类,但是有时单个数据集中的数据不足以挖掘一个良好的簇结构.在现实生活中,有很多数据集包含相同的类标签,因此存在多个相关的聚类任务.多任务聚类通过在相关任务之间迁移知识来提升每个任务的聚类性能,近些年来它获得越来越多的关注.一个好的多任务聚类算法要完成以下两方面工作:(1)它应该充分利用来自其它任务的知识;(2)它能够自动地评估任务相关性以避免负面迁移.然而,现有多任务聚类方法还不能很好地完成任意一方面的工作.本文提出一个基于特征和实例迁移的加权多任务聚类算法MTCFIR.一方面,它在任务之间既迁移特征表示知识又迁移实例知识,要比大部分现有多任务聚类方法更充分地利用跨任务知识.另一方面,它自动地学习任务相关性来避免负面迁移,并且没有现有评估任务相关性的多任务聚类方法的限制条件.MTCFIR执行以下三个步骤.首先,它利用边缘堆栈降噪自编码器在任务之间学习一个共有的特征表示.该步骤通过迁移特征表示知识来降低任务之间的分布差异,这是一致相似度矩阵学习的前提.其次,它通过在任务之间迁移实例知识来为每个任务学习一个一致相似度矩阵,并且通过对任务进行加权来决定不同任务对每个任务的一致相似度矩阵学习的贡献程度.该步骤可以避免在不太相关的任务之间强制迁移知识所带来的负面影响.最后,它在每个任务的一致相似度矩阵上执行对称非负矩阵分解来得到聚类结果.在真实数据集上的实验结果说明本文提出的方法比传统单任务聚类方法和现有多任务聚类方法具有更好的聚类效果,并且要比大部分多任务聚类方法高效.
- 张晓彤张晓彤张宪超
- 高维分类属性的子空间聚类算法被引量：6
- 2009年
- 高维分类数据的处理一直是数据挖掘研究所面临的巨大挑战.传统聚类算法主要针对低维连续性数据的聚类,难以处理高维分类属性数据集.本文提出一种处理高维分类数据集的子空间聚类算法(FP-Tree-based SUBspace clustering algorithm,FPSUB),利用频繁模式树将聚类问题转化为寻找属性值的频繁模式发现问题,得到的频繁模式即候选子空间,然后基于这些子空间进行聚类.针对真实数据集的实验结果表明,FPSUB算法比其他算法具有更高的准确度.
- 单世民王新艳张宪超
- 关键词：子空间聚类FP-树
- 一种改进的社区发现最大流算法
- 2008年
- 为合理设计最大流算法中边容量的分配策略,利用网页的入度和出度的概率分布以及Web页面间链接重要性差异,合理分配边容量,提出改进的最大流算法MBP.实验结果表明,改进的最大流算法MBP发现的社区质量多数情况下优于HITS算法和原始最大流算法.
- 于红刘馨月张宪超姚鑫
- 关键词：网络社区最大流算法页面链接
- 一种基于局部信息的聚类密度度量被引量：1
- 2008年
- 为有效处理密度不均匀聚类问题,以数据集蕴涵的局部信息为出发点,提出一种数据点密度度量———松散度,用以揭示数据点与其相邻数据点的相对紧密程度及类属关系,从而解决密度不均匀聚类问题.依据松散度的性质实现了一种基于松散度的聚类方法,以验证松散度度量的有效性.实验结果表明,使用松散度来度量数据点的聚类密度信息可以有效处理密度不均匀聚类问题.
- 单世民张宪超于智航
- 关键词：局部信息松散度
- 一种基于分数的贴纸对抗攻击方法
- 本发明属于深度学习的对抗样本领域，提出了一种基于分数的贴纸对抗攻击方法，包括任务抽象和生成过程；任务抽象是将具体的攻击任务抽象为一个目标函数，其中对抗扰动作为输入，通过不断降低优化目标函数的值，获得最优值时对应的扰动，生...
- 刘晗徐晓明张晓彤张宪超
