Как сделать экспоненциальную и логарифмическую подгонку кривой в Python? Я нашел только полиномиальную посадку

157

У меня есть набор данных, и я хочу сравнить, какая строка описывает это лучше всего (полиномы разных порядков, экспоненциальный или логарифмический).

Я использую Python и Numpy и для полиномиальной подгонки есть функция polyfit(). Но я не нашел таких функций для экспоненциальной и логарифмической подгонки.

Есть ли? Или как решить это иначе?

Томас Новотный
источник

Ответы:

222

Для подгонки y = A + B log x просто подгоните y к (log x ).

>>> x = numpy.array([1, 7, 20, 50, 79])
>>> y = numpy.array([10, 19, 30, 35, 51])
>>> numpy.polyfit(numpy.log(x), y, 1)
array([ 8.46295607,  6.61867463])
# y ≈ 8.46 log(x) + 6.62

Для подгонки y = Ae Bx возьмем логарифм с обеих сторон и получим log y = log A + Bx . Так что подходите (войдите y ) против x .

Обратите внимание, что подгонка (log y ), как если бы она была линейной, будет подчеркивать небольшие значения y , вызывая большое отклонение для больших y . Это потому, что polyfit(линейная регрессия) работает путем минимизации ∑ iY ) 2 = ∑ i ( Y i - Ŷ i ) 2 . Когда Y i = log y i , остатки Δ Y i = Δ (log y i ) ≈ Δ y i / | у меня | Так что даже еслиpolyfitпринимает очень плохое решение для больших y , «делить на | y |» фактор будет компенсировать это, вызывая при этом polyfitнебольшие значения.

Это можно было бы облегчить, задав каждой записи «вес», пропорциональный y . polyfitподдерживает взвешенные наименьшие квадраты с помощью wключевого аргумента.

>>> x = numpy.array([10, 19, 30, 35, 51])
>>> y = numpy.array([1, 7, 20, 50, 79])
>>> numpy.polyfit(x, numpy.log(y), 1)
array([ 0.10502711, -0.40116352])
#    y ≈ exp(-0.401) * exp(0.105 * x) = 0.670 * exp(0.105 * x)
# (^ biased towards small values)
>>> numpy.polyfit(x, numpy.log(y), 1, w=numpy.sqrt(y))
array([ 0.06009446,  1.41648096])
#    y ≈ exp(1.42) * exp(0.0601 * x) = 4.12 * exp(0.0601 * x)
# (^ not so biased)

Обратите внимание, что Excel, LibreOffice и большинство научных калькуляторов обычно используют невзвешенную (смещенную) формулу для экспоненциальной линии регрессии / тренда. Если вы хотите, чтобы ваши результаты были совместимы с этими платформами, не включайте веса, даже если они обеспечивают лучшие результаты.


Теперь, если вы можете использовать Scipy, вы можете использовать, scipy.optimize.curve_fitчтобы соответствовать любой модели без преобразований.

Для y = A + B log x результат такой же, как у метода преобразования:

>>> x = numpy.array([1, 7, 20, 50, 79])
>>> y = numpy.array([10, 19, 30, 35, 51])
>>> scipy.optimize.curve_fit(lambda t,a,b: a+b*numpy.log(t),  x,  y)
(array([ 6.61867467,  8.46295606]), 
 array([[ 28.15948002,  -7.89609542],
        [ -7.89609542,   2.9857172 ]]))
# y ≈ 6.62 + 8.46 log(x)

Однако для y = Ae Bx мы можем получить лучшее соответствие, так как он вычисляет Δ (log y ) напрямую. Но нам нужно предоставить предположение об инициализации, чтобы curve_fitдостичь желаемого локального минимума.

>>> x = numpy.array([10, 19, 30, 35, 51])
>>> y = numpy.array([1, 7, 20, 50, 79])
>>> scipy.optimize.curve_fit(lambda t,a,b: a*numpy.exp(b*t),  x,  y)
(array([  5.60728326e-21,   9.99993501e-01]),
 array([[  4.14809412e-27,  -1.45078961e-08],
        [ -1.45078961e-08,   5.07411462e+10]]))
# oops, definitely wrong.
>>> scipy.optimize.curve_fit(lambda t,a,b: a*numpy.exp(b*t),  x,  y,  p0=(4, 0.1))
(array([ 4.88003249,  0.05531256]),
 array([[  1.01261314e+01,  -4.31940132e-02],
        [ -4.31940132e-02,   1.91188656e-04]]))
# y ≈ 4.88 exp(0.0553 x). much better.

сравнение экспоненциальной регрессии

kennytm
источник
2
@ Томас: Верно. Изменение базы log просто умножает константу на log x или log y, что не влияет на r ^ 2.
Kennytm
4
Это придаст больший вес значениям при малых значениях y. Следовательно, лучше взвешивать вклады в значения хи-квадрат по y_i
Руперт Нэш
17
Это решение неверно в традиционном смысле подбора кривой. Это не минимизирует сумму квадратов невязок в линейном пространстве, но в логарифмическом пространстве. Как упомянуто ранее, это эффективно изменяет вес точек - наблюдения, где yмало, будут искусственно переоценены. Лучше определить функцию (линейную, а не логарифмическую трансформацию) и использовать установщик кривой или минимизатор.
Сантон
3
@ Santon Устранено смещение в экспоненциальной регрессии.
Kennytm
2
Спасибо за добавление веса! Многие / большинство людей не знают, что вы можете получить комично плохие результаты, если попытаетесь просто взять журнал (данные) и провести через него строку (например, Excel). Как я делал годами. Когда мой учитель Байеса показал мне это, я сказал: «Но разве они не преподают [неправильный] путь в физике?» - «Да, мы называем это« детской физикой », это упрощение. Это правильный способ сделать это».
DeusXMachina
102

Вы также можете поместить набор из данных к любой функции , которую вы , как с помощью curve_fitс scipy.optimize. Например, если вы хотите установить экспоненциальную функцию (из документации ):

import numpy as np
import matplotlib.pyplot as plt
from scipy.optimize import curve_fit

def func(x, a, b, c):
    return a * np.exp(-b * x) + c

x = np.linspace(0,4,50)
y = func(x, 2.5, 1.3, 0.5)
yn = y + 0.2*np.random.normal(size=len(x))

popt, pcov = curve_fit(func, x, yn)

И тогда, если вы хотите построить, вы можете сделать:

plt.figure()
plt.plot(x, yn, 'ko', label="Original Noised Data")
plt.plot(x, func(x, *popt), 'r-', label="Fitted Curve")
plt.legend()
plt.show()

(Примечание: *перед , poptкогда сюжет будет расширяться вне терминов в a, bи cчто func. Ожидает)

IanVS
источник
2
Ницца. Есть ли способ проверить, насколько хорошо мы подошли? R-квадрат значения? Существуют ли другие параметры алгоритма оптимизации, которые вы можете попытаться получить лучше (или быстрее)?
user391339
Для правильной подгонки вы можете добавить оптимизированные параметры в функцию scipy оптимизировать chisquare; он возвращает 2 значения, второе из которых является p-значением.
Любая идея о том, как выбрать параметры a, bи c?
I_told_you_so
47

У меня были некоторые проблемы с этим, поэтому позвольте мне быть очень откровенным, чтобы такие нубы, как я, могли понять.

Допустим, у нас есть файл данных или что-то подобное

# -*- coding: utf-8 -*-

import matplotlib.pyplot as plt
from scipy.optimize import curve_fit
import numpy as np
import sympy as sym

"""
Generate some data, let's imagine that you already have this. 
"""
x = np.linspace(0, 3, 50)
y = np.exp(x)

"""
Plot your data
"""
plt.plot(x, y, 'ro',label="Original Data")

"""
brutal force to avoid errors
"""    
x = np.array(x, dtype=float) #transform your data in a numpy array of floats 
y = np.array(y, dtype=float) #so the curve_fit can work

"""
create a function to fit with your data. a, b, c and d are the coefficients
that curve_fit will calculate for you. 
In this part you need to guess and/or use mathematical knowledge to find
a function that resembles your data
"""
def func(x, a, b, c, d):
    return a*x**3 + b*x**2 +c*x + d

"""
make the curve_fit
"""
popt, pcov = curve_fit(func, x, y)

"""
The result is:
popt[0] = a , popt[1] = b, popt[2] = c and popt[3] = d of the function,
so f(x) = popt[0]*x**3 + popt[1]*x**2 + popt[2]*x + popt[3].
"""
print "a = %s , b = %s, c = %s, d = %s" % (popt[0], popt[1], popt[2], popt[3])

"""
Use sympy to generate the latex sintax of the function
"""
xs = sym.Symbol('\lambda')    
tex = sym.latex(func(xs,*popt)).replace('$', '')
plt.title(r'$f(\lambda)= %s$' %(tex),fontsize=16)

"""
Print the coefficients and plot the funcion.
"""

plt.plot(x, func(x, *popt), label="Fitted Curve") #same as line above \/
#plt.plot(x, popt[0]*x**3 + popt[1]*x**2 + popt[2]*x + popt[3], label="Fitted Curve") 

plt.legend(loc='upper left')
plt.show()

результат: a = 0,849195983017, b = -1,18101681765, c = 2,24061176543, d = 0,816643894816

Необработанные данные и встроенная функция

Leandro
источник
8
y = [np.exp(i) for i in x]очень медленно; одна из причин, по которой была создана numpy, заключалась в том, чтобы вы могли писать y=np.exp(x). Кроме того, с этой заменой вы можете избавиться от своего раздела жестокой силы. В ipython есть %timeitмагия, от которой In [27]: %timeit ylist=[exp(i) for i in x] 10000 loops, best of 3: 172 us per loop In [28]: %timeit yarr=exp(x) 100000 loops, best of 3: 2.85 us per loop
esmit
1
Спасибо, вы правы, вы правы, но часть жестокой силы, которую я все еще должен использовать, когда имею дело с данными из CSV, XLS или других форматов, с которыми я столкнулся, используя этот алгоритм. Я думаю, что его использование имеет смысл только тогда, когда кто-то пытается подобрать функцию из экспериментальных или имитационных данных, и по моему опыту эти данные всегда приходят в странных форматах.
Леандро
3
x = np.array(x, dtype=float)должен позволить вам избавиться от медленного понимания списка.
Аяся
8

Ну, я думаю, вы всегда можете использовать:

np.log   -->  natural log
np.log10 -->  base 10
np.log2  -->  base 2

Немного изменив ответ IanVS :

import numpy as np
import matplotlib.pyplot as plt
from scipy.optimize import curve_fit

def func(x, a, b, c):
  #return a * np.exp(-b * x) + c
  return a * np.log(b * x) + c

x = np.linspace(1,5,50)   # changed boundary conditions to avoid division by 0
y = func(x, 2.5, 1.3, 0.5)
yn = y + 0.2*np.random.normal(size=len(x))

popt, pcov = curve_fit(func, x, yn)

plt.figure()
plt.plot(x, yn, 'ko', label="Original Noised Data")
plt.plot(x, func(x, *popt), 'r-', label="Fitted Curve")
plt.legend()
plt.show()

Это приводит к следующему графику:

введите описание изображения здесь

murphy1310
источник
Есть ли значение насыщенности, которое подходит аппроксимации? Если да, то как можно получить к нему доступ?
Бен
7

Вот опция линеаризации простых данных, в которой используются инструменты из Scikit Learn .

Дано

import numpy as np

import matplotlib.pyplot as plt

from sklearn.linear_model import LinearRegression
from sklearn.preprocessing import FunctionTransformer


np.random.seed(123)

# General Functions
def func_exp(x, a, b, c):
    """Return values from a general exponential function."""
    return a * np.exp(b * x) + c


def func_log(x, a, b, c):
    """Return values from a general log function."""
    return a * np.log(b * x) + c


# Helper
def generate_data(func, *args, jitter=0):
    """Return a tuple of arrays with random data along a general function."""
    xs = np.linspace(1, 5, 50)
    ys = func(xs, *args)
    noise = jitter * np.random.normal(size=len(xs)) + jitter
    xs = xs.reshape(-1, 1)                                  # xs[:, np.newaxis]
    ys = (ys + noise).reshape(-1, 1)
    return xs, ys
transformer = FunctionTransformer(np.log, validate=True)

Код

Подход экспоненциальных данных

# Data
x_samp, y_samp = generate_data(func_exp, 2.5, 1.2, 0.7, jitter=3)
y_trans = transformer.fit_transform(y_samp)             # 1

# Regression
regressor = LinearRegression()
results = regressor.fit(x_samp, y_trans)                # 2
model = results.predict
y_fit = model(x_samp)

# Visualization
plt.scatter(x_samp, y_samp)
plt.plot(x_samp, np.exp(y_fit), "k--", label="Fit")     # 3
plt.title("Exponential Fit")

введите описание изображения здесь

Fit данные журнала

# Data
x_samp, y_samp = generate_data(func_log, 2.5, 1.2, 0.7, jitter=0.15)
x_trans = transformer.fit_transform(x_samp)             # 1

# Regression
regressor = LinearRegression()
results = regressor.fit(x_trans, y_samp)                # 2
model = results.predict
y_fit = model(x_trans)

# Visualization
plt.scatter(x_samp, y_samp)
plt.plot(x_samp, y_fit, "k--", label="Fit")             # 3
plt.title("Logarithmic Fit")

введите описание изображения здесь


подробности

Общие шаги

  1. Применить операцию журнала к значениям данных ( x, yили оба)
  2. Регресс данных в линеаризованную модель
  3. Составьте график путем «реверсирования» любых операций журнала (с np.exp()) и подгонки к исходным данным

Предполагая , что наш данные следует экспоненциальная тенденция, общее уравнение + может быть:

введите описание изображения здесь

Мы можем линеаризовать последнее уравнение (например, y = intercept + slope * x), взяв лог :

введите описание изображения здесь

Учитывая линеаризованное уравнение ++ и параметры регрессии, мы могли бы рассчитать:

  • Aчерез перехват ( ln(A))
  • Bчерез склон ( B)

Краткое изложение методов линеаризации

Relationship |  Example   |     General Eqn.     |  Altered Var.  |        Linearized Eqn.  
-------------|------------|----------------------|----------------|------------------------------------------
Linear       | x          | y =     B * x    + C | -              |        y =   C    + B * x
Logarithmic  | log(x)     | y = A * log(B*x) + C | log(x)         |        y =   C    + A * (log(B) + log(x))
Exponential  | 2**x, e**x | y = A * exp(B*x) + C | log(y)         | log(y-C) = log(A) + B * x
Power        | x**2       | y =     B * x**N + C | log(x), log(y) | log(y-C) = log(B) + N * log(x)

+ Примечание: линеаризация экспоненциальных функций работает лучше всего, когда шум мал и C = 0. Используйте с осторожностью.

++ Примечание: хотя изменение данных x помогает линеаризовать экспоненциальные данные, изменение данных y помогает линеаризовать данные журнала .

pylang
источник
0

Мы демонстрируем особенности lmfitпри решении обеих задач.

Дано

import lmfit

import numpy as np

import matplotlib.pyplot as plt


%matplotlib inline
np.random.seed(123)

# General Functions
def func_log(x, a, b, c):
    """Return values from a general log function."""
    return a * np.log(b * x) + c


# Data
x_samp = np.linspace(1, 5, 50)
_noise = np.random.normal(size=len(x_samp), scale=0.06)
y_samp = 2.5 * np.exp(1.2 * x_samp) + 0.7 + _noise
y_samp2 = 2.5 * np.log(1.2 * x_samp) + 0.7 + _noise

Код

Подход 1 - lmfitМодель

Подход экспоненциальных данных

regressor = lmfit.models.ExponentialModel()                # 1    
initial_guess = dict(amplitude=1, decay=-1)                # 2
results = regressor.fit(y_samp, x=x_samp, **initial_guess)
y_fit = results.best_fit    

plt.plot(x_samp, y_samp, "o", label="Data")
plt.plot(x_samp, y_fit, "k--", label="Fit")
plt.legend()

введите описание изображения здесь

Подход 2 - Пользовательская модель

Fit данные журнала

regressor = lmfit.Model(func_log)                          # 1
initial_guess = dict(a=1, b=.1, c=.1)                      # 2
results = regressor.fit(y_samp2, x=x_samp, **initial_guess)
y_fit = results.best_fit

plt.plot(x_samp, y_samp2, "o", label="Data")
plt.plot(x_samp, y_fit, "k--", label="Fit")
plt.legend()

введите описание изображения здесь


подробности

  1. Выберите класс регрессии
  2. Поставьте названный, начальные догадки, которые уважают область функции

Вы можете определить предполагаемые параметры из объекта регрессора. Пример:

regressor.param_names
# ['decay', 'amplitude']

Примечание: ExponentialModel()ниже следует функция затухания , которая принимает два параметра, один из которых является отрицательным.

введите описание изображения здесь

Смотрите также ExponentialGaussianModel(), который принимает больше параметров .

Установить библиотеку через > pip install lmfit.

pylang
источник
0

Вольфрам имеет замкнутую форму решения для подгонки экспоненты . Они также имеют аналогичные решения для подбора логарифмического и степенного закона .

Я нашел, что это работает лучше, чем Scipy's Curve_fit. Вот пример:

import numpy as np
import matplotlib.pyplot as plt

# Fit the function y = A * exp(B * x) to the data
# returns (A, B)
# From: https://mathworld.wolfram.com/LeastSquaresFittingExponential.html
def fit_exp(xs, ys):
    S_x2_y = 0.0
    S_y_lny = 0.0
    S_x_y = 0.0
    S_x_y_lny = 0.0
    S_y = 0.0
    for (x,y) in zip(xs, ys):
        S_x2_y += x * x * y
        S_y_lny += y * np.log(y)
        S_x_y += x * y
        S_x_y_lny += x * y * np.log(y)
        S_y += y
    #end
    a = (S_x2_y * S_y_lny - S_x_y * S_x_y_lny) / (S_y * S_x2_y - S_x_y * S_x_y)
    b = (S_y * S_x_y_lny - S_x_y * S_y_lny) / (S_y * S_x2_y - S_x_y * S_x_y)
    return (np.exp(a), b)


xs = [33, 34, 35, 36, 37, 38, 39, 40, 41, 42]
ys = [3187, 3545, 4045, 4447, 4872, 5660, 5983, 6254, 6681, 7206]

(A, B) = fit_exp(xs, ys)

plt.figure()
plt.plot(xs, ys, 'o-', label='Raw Data')
plt.plot(xs, [A * np.exp(B *x) for x in xs], 'o-', label='Fit')

plt.title('Exponential Fit Test')
plt.xlabel('X')
plt.ylabel('Y')
plt.legend(loc='best')
plt.tight_layout()
plt.show()

введите описание изображения здесь

Бен
источник