广东省自然科学基金(9251009001000005)
- 作品数：16 被引量：89H指数：4
- 相关作者：郝志峰温雯谢光强李杨侯爱民更多>>
- 相关机构：华南理工大学广东工业大学东莞理工学院更多>>
- 发文基金：广东省自然科学基金国家自然科学基金广东省科技计划工业攻关项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 差分隐私DPE k-means数据聚合下的多维数据可视化被引量：3
- 2013年
- 近年来隐私保护下的数据挖掘发展迅速,但应用广泛的数据可视化中的隐私保护问题则成果鲜见,差分隐私保护是一种新兴的具有广阔发展前景的隐私保护方法,目前,差分隐私保护下的多维数据可视化方法却未见报道.文章研究如何在数据可视化的过程中满足差分隐私保护.现有的DP k-means算法不支持较大的k,因此在数据聚合的过程中仅有理论意义.提出一个ε-Differential Privacy Equipartition k-means算法(DPE k-means),能够支持较大的k,较好地解决了可视化中数据的叠加问题,在一定的隐私保护级别下极大地改善了数据可视化后的图像质量.仿真实验中计算了衡量数据聚合质量的几项指标,结果表明DPE k-means算法优于现有的DP k-means算法.
- 李杨郝志峰肖燕珊袁淦钊谢光强
- 关键词：K-均值数据聚合数据可视化
- 无向图同构的快速算法被引量：5
- 2011年
- 规范标记算法和顶点划分算法是判断无向图同构的两种重要途径,其缺点是要么无法对图进行规范标记,从而不能进行判断;要么必须进行不断地回溯和试探,从而造成指数阶时间开销.对于任何两个同构的无向图,各自新增一个顶点和若干条关联边,可获得父图.当且仅当新增顶点的邻接点在原同构图中保持同构关系时,父图同构.根据这个充要条件,文中使用高效的必要条件筛选同构函数候选集,采用基于子图同构判断超图同构的策略,提出一种新的无需回溯的快速算法,用于降低时间开销,保证判断正确.通过理论论证和实际案例测试,验证了该算法的有效性.
- 侯爱民郝志峰胡传福陆海鹏
- 关键词：子图同构
- 双向反馈蚁群算法在网络负载均衡问题的研究被引量：4
- 2011年
- 针对网络资源管理中的负载均衡与优化问题,提出一种双向反馈蚁群算法,用蚂蚁数量代表网络资源流量,通过蚂蚁间信息素的相互作用和动态控制来实现网络流量分担到多条可用路径。将蚁群算法扩展为双向反馈的蚁群算法,蚂蚁判断各条路径上的信息素浓度的同时,考虑可选链路的负载情况,决定选择要走路径,使得蚂蚁相对均衡地分布在可选链路上。仿真实验结果表明,双向反馈蚁群算法比原蚁群算法在缩短自适应时间,减少丢包率,提高负载均衡效率方面都具有更好的性能。
- 王爱静郝志峰黄翰李学强
- 关键词：蚁群算法负载均衡
- 基于分方向选择搜索的多目标进化算法被引量：2
- 2011年
- Pareto解空间为分区域连续时,基于极大极小策略和确定权重的多目标进化算法在进化的每一代都会在无最优解的区域搜索解点.为解决此问题,文中提出了一种新的判断机制,根据每个权重在不同方向上选取的解点集来判断权重对应的Pareto有效解区域是否存在最优解点,并以此来调整搜索的区域;为了避免算法陷入局部收敛和种群早熟,提出了分方向选择搜索的方法,使用了外部存储的机制.采用文中算法对常见的测试函数和CEC2009多目标竞赛中较难的测试函数进行了测试,结果表明该算法是有效的.
- 李学强郝志峰黄翰
- 关键词：进化算法多目标优化
- 无向哈密顿图的自适应遗传算法被引量：3
- 2011年
- 回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密顿圈总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通.根据这个特征,文中使用原子圈和基本圈作为染色体,设计成可拼接/可分解的遗传编码,提出一种新的自适应遗传算法,用于降低时间开销,保证正确判定.对一些实际案例的测试结果验证了该算法的有效性.
- 侯爱民郝志峰陈小莉沈丹华
- 关键词：回溯搜索自适应遗传算法
- 基于最大间隔的基因表达规则筛选被引量：1
- 2011年
- 通过基因表达数据发现与特定疾病相关的基因表达规则,对于疾病辅助诊断有重要意义。针对现有关联规则兴趣度度量的不足,提出了基于最大间隔的基因表达规则筛选策略。该筛选策略综合考虑了基因表达规则与同类及异类样本的距离,具有较强的基因表达规则筛选能力。结合最大间隔准则和递增式关联规则挖掘算法设计的关联规则挖掘算法,能够高效地发现Top-K最大间隔基因表达规则。在实际基因表达数据集上的实验结果,验证了最大间隔基因表达规则筛选策略的有效性和挖掘算法的高效性。
- 蔡瑞初王美华郝志峰温雯
- 关键词：关联规则基因表达数据
- 无向哈密顿图的一个充分必要条件及计算公式被引量：1
- 2011年
- 哈密顿图的判定问题是一个NP完全问题,是图论理论中尚未解决的主要问题之一。1968年,Grinberg证明了一个必要条件,提高了判定非哈密顿可平面图的效率,由此产生了很多3-正则3-连通非哈密顿可平面图的研究成果。根据无向哈密顿图的特征,提出了基本圈的分解、合并、单条公共边连通,原子圈等概念。任何一个简单连通无向图G是哈密顿图,当且仅当,哈密顿圈要么其本身就是一个包含所有顶点的原子圈;要么总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通。根据这个充分必要条件,推导出了一个必要条件计算公式。它不仅能处理平面图,也能处理非平面图;甚至能处理某些Grinberg条件不能处理的平面图。此外,对一些实际案例的测试结果验证了充分必要条件和计算公式的有效性。
- 侯爱民郝志峰
- OPLS在非线性偏最小二乘回归模型的应用被引量：14
- 2010年
- 为了解决隐含潜变量回归(implicit non-linear latent variable regressionI,NLR)建模方法中加入自变量的非线性项使系统中出现了与因变量无关的信息或者噪音的问题,提出了基于正交投影(orthogonal projection to latent structures,OPLS)方法,对INLR数据进行预处理。OPLS算法能有效去除预测矩阵中与因变量无关的信息,在不影响INLR建模效果的同时减少有意义的成分,改善了模型的解释性和真实性。模拟实验结果表明,改进后算法的建模效果优于INLR、偏最小二乘回归(partialleast squares regression,PLSR)算法得到的模型。
- 孙凤林郝志峰
- 关键词：OPLS
- 质量度量指标驱动的数据聚合与多维数据可视化被引量：3
- 2013年
- 以多维数据可视化为研究对象,在质量度量模型下,采用数据聚合为基本手段,来提高多维数据可视化的图像质量.在质量度量指标驱动的框架下提出了均分K-means++数据聚合算法,在传统K-means算法的基础上,专门以数据可视化为目的对算法进行了改进,使得算法聚合得到的数据既能够较好地保持原数据的大部分特性,又能显著地提高可视化后的图像质量.仿真实验证明,在不同的数据抽象级别DAL下,无论是图像质量指标还是质量度量指标HDM(直方图差值度量)、NNM(最近邻距离度量),算法都表现出了较好的仿真结果.
- 李杨郝志峰谢光强袁淦钊
- 关键词：数据空间数据聚合K-均值多维数据可视化
- 面向图像数据集的高斯过程分类被引量：1
- 2011年
- 高斯过程分类是近年机器学习领域引起广泛关注的一类有监督的学习算法。该算法在高斯过程的先验假设下,以后验概率最大化的为目标,获得对新样本的预测值及属于该值的概率。针对图像数据的特性,提出一种将高斯过程应用于图像分类的方法,同时在此基础上给出对图片进行排序的一种方案。在公开的图像数据集上进行了实验,并与支持向量机分类器进行对比,证实了其有效性,为改进图像分类技术提供一条可供参考的途径。
- 温雯郝志峰邵壮丰
- 关键词：高斯过程图像分类模式识别
