基于加速遗传算法的投影寻踪聚类评价模型研究与应用_黄勇辉
- 格式:pdf
- 大小:242.40 KB
- 文档页数:4
鸟群算法-投影寻踪回归模型在多元变量年径流预测中的应用崔东文;金波【摘要】利用投影寻踪回归(PPR)模型进行年径流预测.针对PPR模型矩阵参数难以确定的不足,利用一种新型群体智能仿生算法——鸟群算法(BSA)优化PPR模型矩阵参数,提出BSA-PPR预测模型,以新疆伊犁河雅马渡站年径流预测为例进行实例研究,并构建BSA-SVM模型作对比.利用实例前17年资料对模型进行训练,后6年资料进行预测.结果表明:BSA-PPR模型对实例后6年年径流预测的平均相对误差绝对值为5.99%,精度优于BSA-SVM模型及相关文献,具有较高的预测精度和泛化能力.该模型及方法可解决其他相关回归预测问题,具有良好的应用前景.【期刊名称】《人民珠江》【年(卷),期】2016(037)011【总页数】5页(P26-30)【关键词】径流预测;鸟群算法;投影寻踪回归;参数优化【作者】崔东文;金波【作者单位】云南省文山州水务局,云南文山663000;云南省文山州水务局,云南文山663000【正文语种】中文【中图分类】P378+.2研究探索年径流预测模型及方法,以期提高其预测精度一直是水文预测预报中的热点和难点。
由于河川径流预测的随机性和不确定性,传统回归分析、数理统计等方法往往难以达到理想的预测效果。
目前,除传统预测方法外,人工神经网络[1-3]、小波分析[4]、集对分析[5]、支持向量机[6-8]、灰色预测[9]、组合预测[10-11]等模型及方法被尝试用于径流预测预报,取得了一定的预测效果。
投影寻踪(Projection Pursuit,PP)是由美国科学家Kruskal首先提出,其原理是将高维数据投影到低维空间上,在低维空间研究能反映高维数据结构或特征的投影特征值的统计方法,在各行业及领域均有广泛应用。
投影寻踪回归(Projection Pursuit Regression,PPR)是Friedman 于1981年基于投影寻踪思想提出的一种用来分析和处理高维非正态多元数据的统计方法,其核心是用若干个岭函数加权和的形式来逼近回归函数,以解决高维空间中的回归问题[12]。
投影寻踪方法及应用
投影寻踪方法是一种图像处理技术,主要用于跟踪或寻找图像中的某个目标或区域。
它通过对目标的投影进行分析和处理,从而实现目标的寻找和跟踪。
常见的投影寻踪方法包括:
1. 基于阈值的方法:将图像转换为二值图像,然后使用阈值来提取目标的投影,通过对投影进行分析和处理来实现目标的寻踪。
2. 基于模板匹配的方法:使用预先定义的模板与图像进行比较,通过对比图像中的局部区域与模板的相似度来实现目标的寻踪。
3. 基于特征点的方法:通过检测图像中的特征点,并使用特征点间的相对位置和运动信息来实现目标的寻踪。
4. 基于边缘检测的方法:通过检测图像中的边缘,并利用边缘的形状和分布信息来实现目标的寻踪。
投影寻踪方法在许多领域都有应用,例如:
1. 视频监控:用于实时跟踪目标物体,如行人、车辆等。
2. 机器人导航:用于机器人的自主导航和避障。
3. 动作识别:用于分析和识别人体动作,如姿态跟踪、手势识别等。
4. 医学图像处理:用于跟踪和分析医学图像中的病变和器官。
5. 航空航天:用于航空器或卫星的轨迹预测和跟踪。
总的来说,投影寻踪方法是一种重要的图像处理技术,可以在许多领域中应用,实现目标的寻找和跟踪。
投影寻踪方法及应用内容摘要:本文从投影寻踪的研究背景出发,给出了投影寻踪的定义和投影指标,在此基础上得出了投影寻踪聚类模型,随后简单介绍了遗传算法。
最后结合上市公司的股价进行实证分析,并给出结论和建议。
关键词:投影寻踪投影寻踪聚类模型遗传算法一、简介(一)产生背景随着科技的发展,高维数据的统计分析越来越普遍,也越来越重要。
多元分析方法是解决高维数据这类问题的有力工具。
但传统的多元分析方法是建立在总体服从正态分布这个假定基础之上的。
不过实际问题中有许多数据不满足正态假定,需要用稳健的或非参数的方法来解决。
但是,当数据的维数很高时,即使用后两种方法也面临以下困难:第一个困难是随着维数增加,计算量迅速增大。
第二个困难是对于高维数据,即使样本量很大,仍会存在高维空间中分布稀疏的“维数祸根”。
对于核估计,近邻估计之类的非参数法很难使用。
第三个困难是对低维稳健性好的统计方法,用到高维时则稳健性变差。
另一方面,传统的数据分析方法的一个共同点是采用“对数据结构或分布特征作某种假定——按照一定准则寻找最优模拟——对建立的模型进行证实”这样一条证实性数据分析思维方法〔简称CDA法)。
这种方法的一个弱点是当数据的结构或特征与假定不相符时,模型的拟合和预报的精度均差,尤其对高维非正态、非线性数据分析,很难收到好的效果。
其原因是证实性数据分析思维方法过于形式化、数学化,受束缚大。
它难以适应千变万化的客观世界,无法真正找到数据的内在规律,远不能满足高维非正态数据分析的需要。
针对上述困难,近20年来,国际统计界提出采用“直接从审视数据出发—通过计算机分析模拟数据—设计软件程序检验”这样一条探索性数据分析新方法,而PP就是实现这种新思维的一种行之有效的方法。
(二)发展简史PP最早由Kruskal于70年初建议和试验。
他把高维数据投影到低维空间,通过数值计算得到最优投影,发现数据的聚类结构和解决化石分类问题。
1974年Frledman和Tukey加以改正,提出了一种把整体上的散布程度和局部凝聚程度结合起来的新指标进行聚类分析,正式提出了PP概念,并于1976年编制了计算机图像系统PRIM——9。
投影寻踪动态聚类模型及其在地下水分类中的应用倪长健;王顺久;崔鹏【期刊名称】《四川大学学报(工程科学版)》【年(卷),期】2006(038)006【摘要】针对投影寻踪聚类模型的不足,结合动态聚类方法对投影寻踪聚类模型进行了改进,建立了投影寻踪动态聚类模型.首先,利用投影技术将多因素(高维)问题投影到一维线性空间,以达到在一维空间研究高维数据的目标;其次,以动态聚类方法构造新的投影指标,对投影到线性空间的反映高维数据结构或特征的投影特征值序列进行聚类分析,进而完成多因素样本聚类分析.投影寻踪动态聚类模型是高维数据样本聚类分析的一种有效的统计方法,模型在整个运算过程中毋需人为给定参数,聚类结果合理、客观.投影寻踪动态聚类模型在地下水分类中的成功应用表明,投影寻踪动态聚类模型具有稳定性好、分类结果明确、操作简便等特点,为多因素聚类分析提供了一种新方法,有着广阔的应用前景.【总页数】5页(P29-33)【作者】倪长健;王顺久;崔鹏【作者单位】中国科学院水利部,成都山地灾害与环境研究所,四川,成都,610041;成都信息工程学院,四川,成都,610041;中国气象局,成都高原气象研究所,四川,成都,610071;中国科学院水利部,成都山地灾害与环境研究所,四川,成都,610041【正文语种】中文【中图分类】TV213【相关文献】1.基于免疫进化算法的投影寻踪聚类及其在地下水动态分类中的应用 [J], 舒栋才;樊明兰;林三益2.投影寻踪动态聚类模型在房地产投资环境评价中的应用 [J], 周勇;龚海东3.投影寻踪模型在地下水水质评价中的应用 [J], 张鹏4.基于投影寻踪原理的动态聚类模型及其在气候区划中的应用 [J], 王顺久;李跃清5.投影寻踪动态聚类模型及其在天然草地分类中的应用 [J], 倪长健;王顺久;崔鹏因版权原因,仅展示原文概要,查看原文内容请购买。
基于投影寻踪的kNN文本分类算法的加速策略张永;孟晓飞【摘要】传统的后近邻(k-nearest neighbors,kNN)文本分类中,由于文本被表示成向量空间模型后维数非常高,且训练文本的数目巨大,kNN分类算法通常被视为是一种虽然有效,但并非高效的文本分类算法.针对传统kNN分类算法效率低下的问题,提出了一种基于投影寻踪思想的kNN分类算法加速策略.基本思想是:通过投影的方法缩减训练集的规模,同时在寻找七近邻过程中对文本进行降维处理,从两方面着手降低算法的计算开销.实验数据表明,优化后的kNN算法比传统kNN算法在时间性能上有较大的提升,同时保证了分类的精度.【期刊名称】《科学技术与工程》【年(卷),期】2014(014)036【总页数】6页(P92-96,102)【关键词】kNN;文本分类;投影寻踪;降维;训练集缩减【作者】张永;孟晓飞【作者单位】兰州理工大学计算机与通信学院,兰州730050;兰州理工大学计算机与通信学院,兰州730050【正文语种】中文【中图分类】TP391.3目前文本分类方法主要包括k近邻(kNN)、支持向量机(SVM)、决策树、关联规则、贝叶斯等传统的分类算法和基于软计算的模糊逻辑、神经网络、粗糙集和遗传算法等。
由于kNN算法[1]思想简单、分类效果好,在文本分类中有着广泛的应用。
使用kNN算法时,首先要计算测试文本与所有训练文本的相似度,根据文本间的相似度,寻找出测试文本的k个近邻文本。
因此,kNN算法存在缺陷:处理相似性计算的计算开销巨大,尤其当特征空间的维数特别高、训练集非常大的时候。
投影寻踪(projeetion pursuit,PP)[2]是一种探索性数据分析方法。
它通过某种组合,将高维数据投影到低维(一至三维)子空间上,并通过极大(小)化某个投影指标,寻找出能反映原高维数据结构或特征的投影,在低维空间上对数据结构进行分析,以达到研究和分析高维数据的目的。
投影寻踪技术及其应用进展投影寻踪技术是一种广泛应用于不同领域的分析方法,它旨在通过将高维数据投影到低维空间中,寻找数据中的结构或规律。
本文将介绍投影寻踪技术的基本概念、原理和发展历程,并探讨其在不同领域的应用进展。
本文将介绍投影寻踪技术及其在多个领域中的应用进展,重点探讨该技术的原理、算法和应用场景。
投影寻踪技术最初是为了解决高维数据的可视化问题而提出的。
由于高维数据的复杂性,人们很难通过直观的方式理解其内部的结构和规律。
因此,通过将高维数据投影到低维空间中,可以帮助人们更好地理解数据。
投影寻踪技术的原理主要是通过寻找最佳投影方向,使投影后的数据结构尽可能地保留原有数据中的信息。
随着技术的发展,投影寻踪技术已经发展成为一种广泛应用于多个领域的分析方法。
它的应用范围涵盖了医学、军事、工业等多个领域。
医学领域:在医学领域,投影寻踪技术被广泛应用于基因表达数据分析、医学图像处理等方面。
例如,通过将高维基因表达数据投影到低维空间中,可以帮助生物学家更好地理解基因之间的关系和功能。
军事领域:在军事领域,投影寻踪技术被应用于目标跟踪、雷达信号处理等方面。
例如,通过将雷达信号投影到低维空间中,可以更好地分析和识别目标。
工业领域:在工业领域,投影寻踪技术被应用于故障诊断、质量控制等方面。
例如,通过将机器运行数据投影到低维空间中,可以帮助工程师更好地分析机器的运行状态和潜在故障。
本文通过实验对比了不同算法在投影寻踪技术中的表现。
实验结果表明,基于随机森林的投影寻踪算法在处理高维数据时具有较好的效果。
通过将实验结果与传统的线性降维方法进行比较,发现基于随机森林的投影寻踪算法可以更好地保留高维数据的结构和规律。
实验一:在基因表达数据分析中,我们采用了基于随机森林的投影寻踪算法对一组基因表达数据进行降维处理。
通过将降维后的数据与原始数据进行对比,发现降维后的数据仍然能够很好地反映原始数据中的基因表达模式和规律。
实验二:在雷达信号处理中,我们采用基于随机森林的投影寻踪算法对一组雷达信号进行降维处理。
基于核的投影寻踪方法及其在模式分类中的应用
罗玮;肖健华
【期刊名称】《五邑大学学报(自然科学版)》
【年(卷),期】2003(017)003
【摘要】分析了一般投影寻踪方法存在的局限和核方法在处理非线性方面所具有的优势,在此基础上结合支持向量机的最新研究成果,提出了基于核的投影寻踪方法,并将其应用到滚动轴承的质量分类中,取得了较为理想的效果.
【总页数】6页(P6-11)
【作者】罗玮;肖健华
【作者单位】广州市交通委员会,信息中心,广州,510405;五邑大学,智能技术与系统研究所,广东,江门,529020
【正文语种】中文
【中图分类】O235
【相关文献】
1.基于实数编码加速遗传投影寻踪方法在物流供应商选择中的应用 [J], 杨树果;王新利
2.基于J散度的模式分类方法在故障诊断中的应用 [J], 苗刚;马孝江;任全民
3.基于采样点局部密度的径向基函数核宽度确定方法及其在装备设计中的应用范例[J], 黄昊;胡永峰
4.基于核的机器学习方法及其在多用户检测中的应用 [J], 周亚同;张太镒;刘海员
5.基于核方法的非线性灰色多变量模型在交通污染预测中的应用 [J], 解铭; 吉伟卓; 齐丹媛; 段冬冬; 刘丽英
因版权原因,仅展示原文概要,查看原文内容请购买。
投影寻踪动态聚类模型
倪长健;崔鹏
【期刊名称】《系统工程学报》
【年(卷),期】2007(22)6
【摘要】投影寻踪聚类模型在多因素聚类分析中被广泛应用并取得了满意的效果,然而,该模型还存在诸如密度窗宽参数取值经验确定等不足,有待改进提高.本文针对投影寻踪聚类模型的不足,首次把投影寻踪的思想和动态聚类方法结合起来构造投影指标,基于免疫进化算法,建立了投影寻踪动态聚类新模型.新模型一方面在整个运算过程中毋需人为给定参数,聚类结果客观、明确,另一方面,它还具有稳定性好、操作简便等特点.洪水分类的实际应用表明,投影寻踪动态聚类模型切实可行,取得了很好的效果,在多因素聚类分析领域具有广阔的应用前景.
【总页数】5页(P634-638)
【作者】倪长健;崔鹏
【作者单位】中国科学院山地灾害与环境研究所,四川,成都,610041;成都信息工程学院环境工程系,四川,成都,610041;中国科学院山地灾害与环境研究所,四川,成都,610041
【正文语种】中文
【中图分类】TV213
【相关文献】
1.基于投影寻踪动态聚类法的水库水质评价模型 [J], 康明;王丽萍;赵璧奎;张验科
2.基于投影寻踪动态聚类模型尾矿库溃坝风险的研究 [J], 段沛霞
3.投影寻踪动态聚类模型在房地产投资环境评价中的应用 [J], 周勇;龚海东
4.基于投影寻踪动态聚类模型的p2p网贷风险评价体系构建及实例分析 [J], 张亚晶;楼文高
5.基于投影寻踪动态聚类模型的川东北雷暴预警的分析 [J], 涂朝勇;倪长健;朱育雷;郑云华
因版权原因,仅展示原文概要,查看原文内容请购买。
基于加速遗传算法的投影寻踪模型代码以下是一个基于加速遗传算法的投影寻踪模型的代码示例:```pythonimport numpy as npdef fitness_function(x, y):#计算适应度函数#在此示例中,适应度函数计算点(x,y)到目标点的距离target_point = (5, 5)distance = np.sqrt((x - target_point[0])**2 + (y -target_point[1])**2)return 1 / (distance + 1)def selection(population, fitness_values, num_parents):#选择函数,选出适应度较高的个体作为父代parents = []for i in range(num_parents):max_index = np.argmax(fitness_values)parents.append(population[max_index])fitness_values[max_index] = -1 # 将已选个体的适应度设为负数,防止重复选择return parentsdef crossover(parents, num_offsprings):#交叉操作,生成新的子代个体offsprings = []for i in range(num_offsprings):parent1 = parents[i % len(parents)]parent2 = parents[(i+1) % len(parents)]offspring = (parent1[0], parent2[1])offsprings.append(offspring)return offspringsdef mutation(offsprings, mutation_rate):#变异操作for i in range(len(offsprings)):if np.random.uniform(0, 1) < mutation_rate:x = offsprings[i][0]y = offsprings[i][1]mutation_value = np.random.uniform(-1, 1) # 从[-1, 1]区间随机选择一个值来增加变异x += mutation_valuey += mutation_valueoffsprings[i] = (x, y)return offspringsdef genetic_algorithm(population, num_generations,num_parents, num_offsprings, mutation_rate):for generation in range(num_generations):fitness_values = []for i in range(len(population)):x = population[i][0]y = population[i][1]fitness = fitness_function(x, y)fitness_values.append(fitness)parents = selection(population, fitness_values, num_parents) offsprings = crossover(parents, num_offsprings)offsprings = mutation(offsprings, mutation_rate)population = parents + offspringsbest_solution_index = np.argmax(fitness_values)best_solution = population[best_solution_index]return best_solution#设置模型参数num_parents = 10num_offsprings = 100num_generations = 100mutation_rate = 0.1#生成初始种群population = []for _ in range(num_parents):x = np.random.uniform(0, 10)y = np.random.uniform(0, 10)population.append((x, y))#使用遗传算法找到最佳解best_solution = genetic_algorithm(population,num_generations, num_parents, num_offsprings, mutation_rate) print("最佳解:", best_solution)```这个代码示例实现了一个简单的投影寻踪模型,使用加速遗传算法来找到最佳解。
投影寻踪模型在国民经济综合评价中的应用
方必和;程志宏;刘慧萍
【期刊名称】《运筹与管理》
【年(卷),期】2005(014)005
【摘要】文章针对区域国民经济发展的多属性,采用投影寻踪评价模型,用加速遗传算法寻找最佳投影方向,将多维属性指标转换为一维投影值.在此基础上,通过建立单属性指标的分类等级区间,给出区域国民经济发展水平分类的投影值区间,从而实现
对区域国民经济发展水平的分类.应用表明,它是国民经济评价的一种计算过程简单、直观的新方法.
【总页数】4页(P85-88)
【作者】方必和;程志宏;刘慧萍
【作者单位】合肥工业大学,管理学院,安徽,合肥;合肥工业大学,土木建筑工程学院,
安徽,合肥,230009;安徽省水利水电勘测设计院,安徽,合肥,230022
【正文语种】中文
【中图分类】F224.5
【相关文献】
1.蛙跳算法投影寻踪模型及其在甘肃省主要城市国民经济综合指标评价中的应用[J], 代永强;王联国
2.投影寻踪模型在医疗质量综合评价中的应用 [J], 董小小;魏歆;宋丽娟
3.遗传算法与投影寻踪模型在湿地水质综合评价中的应用 [J], 张浩;户超
4.差分进化算法-投影寻踪模型在水质综合评价中的应用 [J], 崔东文;姜敏
5.投影寻踪模型在国民经济综合评价中的应用 [J], 江澜
因版权原因,仅展示原文概要,查看原文内容请购买。