使用DTW算法对上证50成分股走势进行聚类分析

2024-03-31 18:48

本文主要是介绍使用DTW算法对上证50成分股走势进行聚类分析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

0.背景

客户要求对发电机组的过程参数进行分析,把走势异常的工艺过程数据挑出来。研究这个需求的时候感觉可能DTW算法比较合适。

关于DTW算法的描述前人描述很多。知乎中这位大神的收藏夹有很多关于时间序列算法的描述。

时间序列相似度以及聚类 - 收藏夹 - 知乎


 

想着搞点数据来试试才知道效果怎么样以及学会怎么用。然而甲方的数据倒腾起来太费劲。最好搞的数据是从富途上扒拉股票数据。于是决定把上证50成分股的走势搞个聚类看看,哪些成分股的走势是趋同的。

1. 准备工作

安装DTAIDistance的包。

pip install dtaidistance

注意要先有OpenMP。用法参考官方文档Welcome to DTAIDistance’s documentation! — DTAIDistance 2.2.1 documentation

准备从富途扒拉股票数据。参考官方文档富途开放接口

获取上证50列表。成分股数据 _ 数据中心 _ 东方财富网 上扒拉到excel里。

2.代码

基本就是调用datidistance包的现成函数。需要注意的是,包里的聚类算法输入的是由numpy.ndarray组成的list。list中每一行代表一个时间序列,时间序列的长度可以不等。

a=[np.array([0.,1,2,0,1,]),np.array([0.,1,3,1,2]),np.array([0.,0.5,1,2.5,3,0,2])]

 

就如同上面那样,整体的代码如下,东西都很简单看看注释和官方文档就行。

from futu import *
import  numpy as np
from dtaidistance import dtw, dtw_ndim, clustering, util_numpy
import dtaidistance.dtw_visualisation as dtwvis
from dtaidistance.exceptions import PyClusteringException
import matplotlib.pyplot as pltdef read_sh50():return pd.read_excel("./sh50.xlsx")
def read_k():df_sh50 = read_sh50()quote_ctx = OpenQuoteContext(host='127.0.0.1', port=11111)start_date = "2020-9-1"#K线开始时间end_date = "2021-9-1"#K线结束时间s=[]for i in range(df_sh50.shape[0]):ret, data, page_req_key = quote_ctx.request_history_kline(df_sh50.at[i, 'futucode'], start=start_date,end=end_date, max_count=1000)#获取上证50每一个股票的K线数据if ret == RET_OK:if i == 0:ntmp=np.array(data['close'].values.tolist())#将收盘价转换为numpy arrayntmp=(ntmp-np.min(ntmp))/(np.max(ntmp)-np.min(ntmp))#归一化s = [ntmp]else:ntmp = np.array(data['close'].values.tolist())ntmp = (ntmp - np.min(ntmp)) / (np.max(ntmp) - np.min(ntmp))s.append(ntmp)quote_ctx.close()  # 结束后记得关闭当条连接,防止连接条数用尽model1 = clustering.LinkageTree(dtw.distance_matrix_fast, {})#指定聚类所用的方法为linkagetree,计算两条曲线相似度的函数用dtw.distance_matrix_fastcluster_idx = model1.fit(s)#进行聚类计算plt.rcParams['font.family'] = ['sans-serif']#中文支持plt.rcParams['font.sans-serif'] = ['SimHei']fig, ax = plt.subplots(nrows=1, ncols=2, figsize=(100, 100))#整个大点的图好放得下show_ts_label = lambda idx: df_sh50.at[idx,'股票名称']#指定每条曲线的标签model1.plot("hierarchy.png", axes=ax, show_ts_label=show_ts_label,show_tr_label=True, ts_label_margin=-10,ts_left_margin=10, ts_sample_length=1)

3. 结果

不出意外一坨银行股挤在了一起。然而民生银行还真是奇葩,跟其他银行股不一样。药茅、光茅和航发、韦尔股份的走势高度一致,也就是版块不重要,靠梦想的股票和靠现金流的股票都是各玩各的。

 

这篇关于使用DTW算法对上证50成分股走势进行聚类分析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/865053

相关文章

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

中文分词jieba库的使用与实景应用(一)

知识星球:https://articles.zsxq.com/id_fxvgc803qmr2.html 目录 一.定义: 精确模式(默认模式): 全模式: 搜索引擎模式: paddle 模式(基于深度学习的分词模式): 二 自定义词典 三.文本解析   调整词出现的频率 四. 关键词提取 A. 基于TF-IDF算法的关键词提取 B. 基于TextRank算法的关键词提取

使用SecondaryNameNode恢复NameNode的数据

1)需求: NameNode进程挂了并且存储的数据也丢失了,如何恢复NameNode 此种方式恢复的数据可能存在小部分数据的丢失。 2)故障模拟 (1)kill -9 NameNode进程 [lytfly@hadoop102 current]$ kill -9 19886 (2)删除NameNode存储的数据(/opt/module/hadoop-3.1.4/data/tmp/dfs/na

Hadoop数据压缩使用介绍

一、压缩原则 (1)运算密集型的Job,少用压缩 (2)IO密集型的Job,多用压缩 二、压缩算法比较 三、压缩位置选择 四、压缩参数配置 1)为了支持多种压缩/解压缩算法,Hadoop引入了编码/解码器 2)要在Hadoop中启用压缩,可以配置如下参数

Makefile简明使用教程

文章目录 规则makefile文件的基本语法:加在命令前的特殊符号:.PHONY伪目标: Makefilev1 直观写法v2 加上中间过程v3 伪目标v4 变量 make 选项-f-n-C Make 是一种流行的构建工具,常用于将源代码转换成可执行文件或者其他形式的输出文件(如库文件、文档等)。Make 可以自动化地执行编译、链接等一系列操作。 规则 makefile文件

康拓展开(hash算法中会用到)

康拓展开是一个全排列到一个自然数的双射(也就是某个全排列与某个自然数一一对应) 公式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0<=a[i]<i,1<=i<=n。(a[i]在不同应用中的含义不同); 典型应用: 计算当前排列在所有由小到大全排列中的顺序,也就是说求当前排列是第

使用opencv优化图片(画面变清晰)

文章目录 需求影响照片清晰度的因素 实现降噪测试代码 锐化空间锐化Unsharp Masking频率域锐化对比测试 对比度增强常用算法对比测试 需求 对图像进行优化,使其看起来更清晰,同时保持尺寸不变,通常涉及到图像处理技术如锐化、降噪、对比度增强等 影响照片清晰度的因素 影响照片清晰度的因素有很多,主要可以从以下几个方面来分析 1. 拍摄设备 相机传感器:相机传

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

LntonAIServer视频质量诊断功能中的抖动检测是一个专门针对视频稳定性进行分析的功能。抖动通常是指视频帧之间的不必要运动,这种运动可能是由于摄像机的移动、传输中的错误或编解码问题导致的。抖动检测对于确保视频内容的平滑性和观看体验至关重要。 优势 1. 提高图像质量 - 清晰度提升:减少抖动,提高图像的清晰度和细节表现力,使得监控画面更加真实可信。 - 细节增强:在低光条件下,抖

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig