张宪超
- 作品数：60 被引量：346H指数：11
- 供职机构：大连理工大学更多>>
- 发文基金：国家自然科学基金辽宁省自然科学基金辽宁省博士科研启动基金更多>>
- 相关领域：自动化与计算机技术理学文化科学电子电信更多>>
- 基于k最相似聚类的子空间聚类算法被引量：8
- 2009年
- 子空间聚类是聚类研究领域的一个重要分支和研究热点,用于解决高维聚类分析面临的数据稀疏问题。提出一种基于k最相似聚类的子空间聚类算法。该算法使用一种聚类间相似度度量方法保留k最相似聚类,在不同子空间上采用不同局部密度阈值,通过k最相似聚类确定子空间搜索方向。将处理的数据类型扩展到连续型和分类型,可以有效处理高维数据聚类问题。实验结果证明,与CLIQUE和SUBCLU相比,该算法具有更好的聚类效果。
- 单世民闫妍张宪超
- 关键词：聚类算法子空间聚类高维数据
- 基于特征和实例迁移的加权多任务聚类被引量：6
- 2019年
- 传统聚类方法只对每个数据集单独进行聚类,但是有时单个数据集中的数据不足以挖掘一个良好的簇结构.在现实生活中,有很多数据集包含相同的类标签,因此存在多个相关的聚类任务.多任务聚类通过在相关任务之间迁移知识来提升每个任务的聚类性能,近些年来它获得越来越多的关注.一个好的多任务聚类算法要完成以下两方面工作:(1)它应该充分利用来自其它任务的知识;(2)它能够自动地评估任务相关性以避免负面迁移.然而,现有多任务聚类方法还不能很好地完成任意一方面的工作.本文提出一个基于特征和实例迁移的加权多任务聚类算法MTCFIR.一方面,它在任务之间既迁移特征表示知识又迁移实例知识,要比大部分现有多任务聚类方法更充分地利用跨任务知识.另一方面,它自动地学习任务相关性来避免负面迁移,并且没有现有评估任务相关性的多任务聚类方法的限制条件.MTCFIR执行以下三个步骤.首先,它利用边缘堆栈降噪自编码器在任务之间学习一个共有的特征表示.该步骤通过迁移特征表示知识来降低任务之间的分布差异,这是一致相似度矩阵学习的前提.其次,它通过在任务之间迁移实例知识来为每个任务学习一个一致相似度矩阵,并且通过对任务进行加权来决定不同任务对每个任务的一致相似度矩阵学习的贡献程度.该步骤可以避免在不太相关的任务之间强制迁移知识所带来的负面影响.最后,它在每个任务的一致相似度矩阵上执行对称非负矩阵分解来得到聚类结果.在真实数据集上的实验结果说明本文提出的方法比传统单任务聚类方法和现有多任务聚类方法具有更好的聚类效果,并且要比大部分多任务聚类方法高效.
- 张晓彤张晓彤张宪超
- 高维分类属性的子空间聚类算法被引量：6
- 2009年
- 高维分类数据的处理一直是数据挖掘研究所面临的巨大挑战.传统聚类算法主要针对低维连续性数据的聚类,难以处理高维分类属性数据集.本文提出一种处理高维分类数据集的子空间聚类算法(FP-Tree-based SUBspace clustering algorithm,FPSUB),利用频繁模式树将聚类问题转化为寻找属性值的频繁模式发现问题,得到的频繁模式即候选子空间,然后基于这些子空间进行聚类.针对真实数据集的实验结果表明,FPSUB算法比其他算法具有更高的准确度.
- 单世民王新艳张宪超
- 关键词：子空间聚类FP-树
- 一种改进的社区发现最大流算法
- 2008年
- 为合理设计最大流算法中边容量的分配策略,利用网页的入度和出度的概率分布以及Web页面间链接重要性差异,合理分配边容量,提出改进的最大流算法MBP.实验结果表明,改进的最大流算法MBP发现的社区质量多数情况下优于HITS算法和原始最大流算法.
- 于红刘馨月张宪超姚鑫
- 关键词：网络社区最大流算法页面链接
- 一种基于局部信息的聚类密度度量被引量：1
- 2008年
- 为有效处理密度不均匀聚类问题,以数据集蕴涵的局部信息为出发点,提出一种数据点密度度量———松散度,用以揭示数据点与其相邻数据点的相对紧密程度及类属关系,从而解决密度不均匀聚类问题.依据松散度的性质实现了一种基于松散度的聚类方法,以验证松散度度量的有效性.实验结果表明,使用松散度来度量数据点的聚类密度信息可以有效处理密度不均匀聚类问题.
- 单世民张宪超于智航
- 关键词：局部信息松散度
- 一种基于分数的贴纸对抗攻击方法
- 本发明属于深度学习的对抗样本领域，提出了一种基于分数的贴纸对抗攻击方法，包括任务抽象和生成过程；任务抽象是将具体的攻击任务抽象为一个目标函数，其中对抗扰动作为输入，通过不断降低优化目标函数的值，获得最优值时对应的扰动，生...
- 刘晗徐晓明张晓彤张宪超
- 无向平面单位容量网络中的最大流
- 无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog n)时间的最大流算法快log n倍.
- 张宪超江贺刘馨月于红
- 关键词：最大流算法VLSI设计
- 文献传递
- 基于最大流HITS的改进算法被引量：2
- 2008年
- HITS是一种经典的链接分析算法,其主要问题是容易发生主题漂移。针对这一问题,提出了一种改进的算法:MCHITS。MCHITS利用最大流算法对HITS进行改进:首先将root集扩展两层,然后将root中的结点作为种子结点通过最大流最小割算法发现以root集为中心的社区,社区中的页面作为MC-base集。实验结果表明MCHITS提高了查询结果的相关度,减少了主题漂移的发生。
- 刘馨月赵明砚张宪超刘芳芳
- 关键词：链接分析HITS主题漂移
- 一种基于元特征的小样本学习图像分类方法
- 本发明公开了一种基于元特征的小样本学习图像分类方法，属于小样本学习图像分类领域。用于在只有少量有标签的图像样本场景，能够很好的完成分类任务。由于在度量图像特征表示之间的相似性时，会存在背景因素的干扰，导致分类准确率较差，...
- 张宪超双翼飞张晓彤刘晗梁文新刘馨月李远刚
- 一种更有效的素数长度DFT快速算法被引量：4
- 2000年
- 离散傅立叶变换（ＤＦＴ） 在数字信号处理、数字图象处理等许多领域起着重要作用．素数长度ＤＦＴ的快速计算是任意长度ＤＦＴ快速算法的基础及重要组成部分．传统的素数长度ＤＦＴ快速算法效率较低，且具有程序过于复杂，子进程调度较多等许多不利因素，很难在实际问题中得到应用．本文采用了一种新的傅里叶分析技术———算术傅立叶变换（ＡＦＴ） 来计算ＤＦＴ．该方法乘法计算量仅为Ｏ（ Ｎ） ，当用于计算素数长度ＤＦＴ 时，其效率比传统的方法高，且算法程序简单，并行性好．从而解决了传统方法计算素数长度ＤＦＴ 的困难，同时为任意长度ＤＦＴ 的快速计算开辟了一条新的思路和途径．
- 张宪超徐大杰谢幸
- 关键词：数字信号处理离散傅里叶变换FFT
