Python实现曲线的肘部点检测详解
更新时间：2023年02月28日 09:48:20 作者：mantoureganmian
肘部法则是经常使用的法则。很多时候，可以凭人工经验去找最优拐点，但有时需要自动寻找拐点。本文为大家介绍了Python实现曲线的肘部点检测的方法，希望对大家有所帮助
肘部法则是经常使用的法则。很多时候，可以凭人工经验去找最优拐点，但有时需要自动寻找拐点。最近解决了一下这个问题，希望对各位有用。
一. 术语解释
**肘形曲线(elbow curve)**类似人胳膊状的曲线，拐点在肘部。**膝形曲线（knee curve）人腿形的曲线，拐点在膝盖。这类曲线和二八原则（即帕托累法则）**不谋而合，做决策时，自然选择肘点或膝点做参考。按照拐点在左还是右侧来分，细分为：左膝点曲线，右膝点曲线，左肘点曲线，右肘点曲线。
曲线示意图如下：
左膝点曲线膝点在左边的曲线（术语是我自己起的，明白意思就好，膝点在左边）如下：
从形状上，四种曲线没有大的区别，可以相互转化：
肘曲线与膝曲线相互转化，用曲线最大值减去曲线各点值即可。同类型曲线，左右拐点转化，就是切换升序降序排序即可。
它们都可以计算拐点，其中以左膝点曲线(见下图)计算拐点最简单，所以以其为标准曲线。
二. 拐点检测
左膝点曲线，原理是其二次曲线导数最大点，如下：
对于离散序列来说，当x轴差为1时，二次曲线计算公式为：
f′′(xi)=f(xi−1)+f(xi+1)−2*f(xi)
推荐一个简单的包：kneed Github地址
支持:Python 3.7, 3.8, 3.9, and 3.10. 安装如下：
$ conda install -c conda-forge kneed # 或者 $ pip install kneed # To install only knee-detection algorithm $ pip install kneed[plot] # To also install plotting functions for quick
使用如下：
from kneed import DataGenerator, KneeLocator x, y = DataGenerator.figure2() print([round(i, 3) for i in x]) print([round(i, 3) for i in y]) # out: [0.0, 0.111, 0.222, 0.333, 0.444, 0.556, 0.667, 0.778, 0.889, 1.0] # out: [-5.0, 0.263, 1.897, 2.692, 3.163, 3.475, 3.696, 3.861, 3.989, 4.091] kneedle = KneeLocator(x, y, S=1.0, curve="concave", direction="increasing") print(round(kneedle.knee, 3)) # out: 0.222 print(round(kneedle.elbow, 3)) # out: 0.222
到此这篇关于Python实现曲线的肘部点检测详解的文章就介绍到这了,更多相关Python曲线肘部点检测内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了pyMySQL SQL语句传参问题,单个参数或多个参数说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
今天小编就为大家分享一篇python:动态路由的Flask程序代码，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
本文主要介绍了Python集成开发环境pycharm配置git的实现步骤,文中通过图文的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-05-05
数学形态学（Mathematical Morphology）是一种应用于图像处理和模式识别领域的新方法。本文将为大家介绍Python图像形态学处理中的开运算、闭运算和梯度运算，感兴趣的可以了解一下2022-06-06
这篇文章主要介绍了Python中处理unchecked未捕获异常实例,本文讲解使用回调或者是钩子来处理unchecked异常,需要的朋友可以参考下2015-01-01
在日常工作中,我们经常会遇到需要将PDF文件转换成Word文件的需求。虽然市面上有许多PDF转Word的工具,但是它们通常需要付费或者有转换后的格式问题,这篇文章主要给大家介绍了关于Python实现pdf转word的相关资料,需要的朋友可以参考下2023-09-09
在本篇文章里小编给大家整理的是关于为什么说python更适合树莓派编程的相关文章，需要的朋友们可以参考学习下。2020-07-07
今天小编就为大家分享一篇在python中画正态分布图像的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
装饰器经常被用于有切面需求的场景，较为经典的有插入日志、性能测试、事务处理等。装饰器是解决这类问题的绝佳设计，有了装饰器，我们就可以抽离出大量函数中与函数功能本身无关的雷同代码并继续重用。装饰器的作用就是为已经存在的对象添加额外的功能。2021-06-06
最近在学习过程中发现在计算机JS时发现了一个非常有意思事,0.1+0.2的结果不是0.3,而是0.30000000000000004,下面这篇文章主要给大家介绍了关于为什么Python中0.2+0.1不等于0.3的相关资料,需要的朋友可以参考下2022-12-12
最新评论