国家自然科学基金(61070020) 作品数:8 被引量:31 H指数:2 相关作者: 陈晓云 朱文兴 肖港松 陈家瑞 彭少君 更多>> 相关机构: 福州大学 教育部 闽江学院 更多>> 发文基金: 国家自然科学基金 福建省高等学校新世纪优秀人才支持计划 福建省科技创新平台建设项目 更多>> 相关领域: 自动化与计算机技术 更多>>
基于加权动态网络的频繁模式挖掘研究 被引量:2 2011年 不同时刻的动态网络往往具有不同权重,针对加权动态网络的频繁模式挖掘,提出一种挖掘算法WGDM,它适用于加权动态社会网络、生物网络等方面的频繁模式挖掘。WGDM算法利用支持度的反单调性裁剪搜索空间,从而减少冗余候选子图,提高算法效率。通过实验测试了WGDM算法的性能,并根据中国实际股票市场网络,利用WGDM算法挖掘股票市场网络中有趣的频繁模式。 肖港松 陈晓云关键词:频繁子图 具有旋转鲁棒性的纹理谱描述子 被引量:1 2013年 为克服传统CS-LBP(Center-Symmetric Local Binary Patterns)描述子旋转鲁棒性较差的问题,从人眼视觉角度考虑,提出一种新的CS-LBP纹理谱描述子。将纹理模式的旋转变化与字符串的移位操作相结合,基于纹理模式等价类的思想,设计了更有效的方法提升新描述子的抗旋转能力。实验结果表明,新描述子及方法具有更强的旋转鲁棒性,使旋转纹理图像的聚类准确率提高了9%~38%。 陈刚 陈晓云关键词:中心对称局部二值模式 纹理谱描述子 图像特征 图像识别 特征提取 基于核密度估计的时间序列多模式发现 被引量:2 2011年 现有时间序列频繁模式或异常模式发现算法均以发现二者之一为目的,且多数采用硬距离阈值策略。为达到同时发现频繁模式和异常模式的目的,提出时间序列集频繁模式和异常模式发现算法FAP。FAP算法采用高斯核密度作为模式的支持度量,使用最小密度熵方法选择高斯核函数的带宽参数,进而避免了硬距离阈值策略的不足,实现了时间序列多模式发现。因为现实中的时间序列数据集规模较大且常含有噪声,所以FAP采用Haar小波变换压缩原始时间序列并过滤噪声。用来自UCR的数据集测试FAP算法,实验数据集的频繁模式与异常模式均能被正确发现。 陈晓云关键词:时间序列 核密度估计 多条件QoS路由选择的一个动态规划算法 2013年 研究具有可加性和可乘性参数约束的QoS路由选择问题,以丢失率约束为例,给出了把问题的可乘性参数约束变换为可加性约束的方法,据此给出具有丢失率约束最小时延问题的一个线性0-1规划模型。利用该变换,对一个简单的网络拓扑,给出了该问题的一个动态规划算法,算法具有拟多项式时间复杂性。 吴景岚 朱文兴关键词:QOS路由选择 动态规划算法 时延 基于代价敏感的图分类算法 被引量:1 2012年 引入图的误分类代价矩阵,选取以最小误分类代价为目标的加权子图作为图样本的特征属性,建立起图的决策树桩分类器,进行集成学习,得到一个对新图进行分类的判别函数.在生成候选子图时,利用子图的超图增益值具有上界的性质来裁剪增益值比较小的候选子图,从而减少候选子图数量,提高算法效率.实验结果表明,所提算法比其他图分类算法的误分类代价更小. 肖港松 陈晓云基于混合差分进化算法的VLSI布图规划 2011年 基于B*-tree布局表示法,结合差分进化算法的全局搜索能力和局部搜索,提出了一种用于VLSI布图规划的混合差分进化算法,并使用MCNC标准数据进行测试.实验结果表明该算法是有效的. 陈家瑞 朱文兴 陈建利关键词:差分进化算法 局部搜索 VLSI电路划分算法综述 2011年 电路划分作为VLSI物理设计中的一个关键阶段,其划分的结果直接影响后续的布图规划、布局、布线等过程.电路划分把由逻辑门或标准单元组成的电路分成多个子集,以降低VLSI设计的复杂性,其通常要求每个子集所包含的元件数目平衡,目标一般是这些子集之间的线网连接数达到最小.电路划分本质上属于图/超图划分,是NP-hard问题.根据近年来划分算法的研究进展,对划分算法进行了研究与综述,主要包括:基于移动的迭代改进方法、计算智能、基于聚类的多级方法、近似算法、多目标优化方法等.最后对全文进行总结,并展望了进一步的研究方向. 朱文兴 陈家瑞关键词:VLSI 电路 超图 求解VLSI电路划分问题的混合粒子群优化算法 被引量:25 2011年 电路划分是VLSI物理设计过程中的一个关键阶段.该问题本质上是一个NP困难的组合优化问题.针对该问题,提出了一种带FM策略的混合粒子群优化算法.引入遗传算法的两点交叉算子和随机两点交换变异算子,保证了粒子在位置更新后依然可行;为了提高算法的局部搜索能力,将具有较强局部搜索能力的FM策略融入算法的位置更新;设计了种群多样性变异策略,提高了种群多样性,避免了易陷入局部最优的缺陷.对ISCAS89标准测试电路的仿真实验结果表明,所构造的算法是有效的. 郭文忠 陈国龙 XIONG Naixue 彭少君关键词:粒子群优化 超大规模集成电路