张宪超
- 作品数：57 被引量：339H指数：11
- 供职机构：大连理工大学国家示范性软件学院更多>>
- 发文基金：国家自然科学基金辽宁省自然科学基金辽宁省博士科研启动基金更多>>
- 相关领域：自动化与计算机技术理学文化科学电子电信更多>>
- 基于k最相似聚类的子空间聚类算法被引量：8
- 2009年
- 子空间聚类是聚类研究领域的一个重要分支和研究热点,用于解决高维聚类分析面临的数据稀疏问题。提出一种基于k最相似聚类的子空间聚类算法。该算法使用一种聚类间相似度度量方法保留k最相似聚类,在不同子空间上采用不同局部密度阈值,通过k最相似聚类确定子空间搜索方向。将处理的数据类型扩展到连续型和分类型,可以有效处理高维数据聚类问题。实验结果证明,与CLIQUE和SUBCLU相比,该算法具有更好的聚类效果。
- 单世民闫妍张宪超
- 关键词：聚类算法子空间聚类高维数据
- 基于特征和实例迁移的加权多任务聚类被引量：5
- 2019年
- 传统聚类方法只对每个数据集单独进行聚类,但是有时单个数据集中的数据不足以挖掘一个良好的簇结构.在现实生活中,有很多数据集包含相同的类标签,因此存在多个相关的聚类任务.多任务聚类通过在相关任务之间迁移知识来提升每个任务的聚类性能,近些年来它获得越来越多的关注.一个好的多任务聚类算法要完成以下两方面工作:(1)它应该充分利用来自其它任务的知识;(2)它能够自动地评估任务相关性以避免负面迁移.然而,现有多任务聚类方法还不能很好地完成任意一方面的工作.本文提出一个基于特征和实例迁移的加权多任务聚类算法MTCFIR.一方面,它在任务之间既迁移特征表示知识又迁移实例知识,要比大部分现有多任务聚类方法更充分地利用跨任务知识.另一方面,它自动地学习任务相关性来避免负面迁移,并且没有现有评估任务相关性的多任务聚类方法的限制条件.MTCFIR执行以下三个步骤.首先,它利用边缘堆栈降噪自编码器在任务之间学习一个共有的特征表示.该步骤通过迁移特征表示知识来降低任务之间的分布差异,这是一致相似度矩阵学习的前提.其次,它通过在任务之间迁移实例知识来为每个任务学习一个一致相似度矩阵,并且通过对任务进行加权来决定不同任务对每个任务的一致相似度矩阵学习的贡献程度.该步骤可以避免在不太相关的任务之间强制迁移知识所带来的负面影响.最后,它在每个任务的一致相似度矩阵上执行对称非负矩阵分解来得到聚类结果.在真实数据集上的实验结果说明本文提出的方法比传统单任务聚类方法和现有多任务聚类方法具有更好的聚类效果,并且要比大部分多任务聚类方法高效.
- 张晓彤张晓彤张宪超
- 高维分类属性的子空间聚类算法被引量：6
- 2009年
- 高维分类数据的处理一直是数据挖掘研究所面临的巨大挑战.传统聚类算法主要针对低维连续性数据的聚类,难以处理高维分类属性数据集.本文提出一种处理高维分类数据集的子空间聚类算法(FP-Tree-based SUBspace clustering algorithm,FPSUB),利用频繁模式树将聚类问题转化为寻找属性值的频繁模式发现问题,得到的频繁模式即候选子空间,然后基于这些子空间进行聚类.针对真实数据集的实验结果表明,FPSUB算法比其他算法具有更高的准确度.
- 单世民王新艳张宪超
- 关键词：子空间聚类FP-树
- 基于最大流HITS的改进算法被引量：2
- 2008年
- HITS是一种经典的链接分析算法,其主要问题是容易发生主题漂移。针对这一问题,提出了一种改进的算法:MCHITS。MCHITS利用最大流算法对HITS进行改进:首先将root集扩展两层,然后将root中的结点作为种子结点通过最大流最小割算法发现以root集为中心的社区,社区中的页面作为MC-base集。实验结果表明MCHITS提高了查询结果的相关度,减少了主题漂移的发生。
- 刘馨月赵明砚张宪超刘芳芳
- 关键词：链接分析HITS主题漂移
- 一种基于元特征的小样本学习图像分类方法
- 本发明公开了一种基于元特征的小样本学习图像分类方法，属于小样本学习图像分类领域。用于在只有少量有标签的图像样本场景，能够很好的完成分类任务。由于在度量图像特征表示之间的相似性时，会存在背景因素的干扰，导致分类准确率较差，...
- 张宪超双翼飞张晓彤刘晗梁文新刘馨月李远刚
- 一种更有效的素数长度DFT快速算法被引量：4
- 2000年
- 离散傅立叶变换（ＤＦＴ） 在数字信号处理、数字图象处理等许多领域起着重要作用．素数长度ＤＦＴ的快速计算是任意长度ＤＦＴ快速算法的基础及重要组成部分．传统的素数长度ＤＦＴ快速算法效率较低，且具有程序过于复杂，子进程调度较多等许多不利因素，很难在实际问题中得到应用．本文采用了一种新的傅里叶分析技术———算术傅立叶变换（ＡＦＴ） 来计算ＤＦＴ．该方法乘法计算量仅为Ｏ（ Ｎ） ，当用于计算素数长度ＤＦＴ 时，其效率比传统的方法高，且算法程序简单，并行性好．从而解决了传统方法计算素数长度ＤＦＴ 的困难，同时为任意长度ＤＦＴ 的快速计算开辟了一条新的思路和途径．
- 张宪超徐大杰谢幸
- 关键词：数字信号处理离散傅里叶变换FFT
- 基于IOCP机制的网络游戏服务器通信层的实现被引量：15
- 2009年
- 以网络游戏服务器的开发为背景,利用Windows操作系统提供的一种高效I/O机制-IOCP(Input Output Compeltion Port)机制,给出了实现网络游戏服务器端网络通信层的方法,并留虚函数接口给游戏开发者,使游戏开发者专注于游戏逻辑的开发,不再考虑网络通信的问题。最后,结合开发的一个象棋网络游戏服务器给出了使用这些接口的方法。
- 王瑞彪李凤岐施玉勋张宪超
- 关键词：完成端口网络游戏服务器接口
- 一种基于词向量和上下文信息的短文本主题模型
- 本发明公开了一种基于词向量和上下文信息的短文本主题模型，从词向量中提取单词之间的语义关系，通过显式的获取这种语义关系来弥补了短文本数据单词共现性不足的缺点，通过训练集数据进一步过滤单词之间语义联系，使其更加适用于训练数据...
- 梁文新冯然张宪超
- 文献传递
- 基于网格和密度的簇边缘精度增强聚类算法被引量：4
- 2008年
- 现有的基于网格聚类算法在付出较小的时间复杂度的同时,牺牲了聚类的质量,得到的往往并不是最理想的聚类结果,尤其是在簇边缘可能出现数据点聚类不准现象。提出了一种将网格化空间中位于簇边缘的网格进行精度进一步细化处理的算法,将这些边缘网格中的这些不确定的点重新恢复它们的固有信息,再利用相似度函数将它们分配到合适的簇中。在空间数据集上实验数据表明,这种簇边缘精度增强聚类算法可在O(n)时间内得到优于CLIQUE算法的聚类结果。
- 单世民张宁江贺张宪超
- 关键词：数据聚类基于网格基于密度混合算法
- 有向黑白旅行商问题被引量：5
- 2007年
- 黑白旅行商问题是经典旅行商问题的推广,在基于SONET技术的光纤网络设计、航线调度等领域具有广泛的应用.已有研究工作集中在无向黑白旅行商问题上.文章研究该问题的更一般形式——有向黑白旅行商问题.首先,给出了有向黑白旅行商问题的混合整数线性规划公式.与目前无向黑白旅行商问题包含指数多个约束的规划公式相比,它仅包含多项式个约束.其次,给出了一种启发式算法.实验表明,该启发式算法能够有效地求解黑白旅行商问题的实例.由于无向黑白旅行商问题是有向黑白旅行商问题的特例,故文中的结论对于求解无向黑白旅行商问题同样有效.
- 江贺张宪超陈国良
- 关键词：NP-难解启发式算法
