보간 및 곡선 피팅의 가장 중요한 측면은 고차 다항식 피팅이 왜 문제가 될 수 있는지와 다른 옵션이 무엇인지 이해하고 그들이 좋은 선택이 아닌 경우를 이해할 수 있다는 것입니다.

고차 다항식의 몇 가지 문제 :

• 다항식은 자연적으로 진동하는 함수입니다. 다항식의 차수가 증가함에 따라 진동 수가 증가하고이 진동은 더욱 심해집니다. 여기에서 단순화하고 있습니다. 복수의 가상 루트가 가능하면 조금 더 복잡하지만 요점은 동일합니다.

• 다항식은 x가 +/- 무한대에 갈 때 다항식과 같은 속도로 +/- 무한대에 접근합니다. 이것은 종종 바람직한 행동이 아닙니다.

• 고차 다항식에 대한 다항 계수 계산은 일반적으로 조건이 좋지 않은 문제입니다. 즉, 컴퓨터의 반올림과 같은 작은 오류로 인해 답변이 크게 변경 될 수 있습니다. 해결해야하는 선형 시스템에는 쉽게 조절할 수 있는 Vandermonde Matrix 가 포함됩니다 .

아마이 문제의 핵심은 커브 피팅 과 보간 사이의 구별이라고 생각합니다 .

보간 은 데이터가 매우 정확하다고 판단 될 때 사용되므로 함수가 데이터 포인트와 정확히 일치하도록해야합니다. 데이터 포인트간에 값이 필요한 경우 일반적으로 데이터의 로컬 추세와 일치하는 부드러운 기능을 사용하는 것이 가장 좋습니다. 입방체 또는 은자 스플라인은 종종 이러한 유형의 문제에 적합한 선택입니다. 데이터의 로컬이 아닌 (지정된 지점에서 멀리 떨어진 데이터 지점을 의미) 변경 또는 오류에 훨씬 덜 민감하고 다항식보다 진동이 적기 때문입니다. 다음 데이터 세트를 고려하십시오.

x = 1   2   3   4   5   6   7   8   9  10
y = 1   1 1.1   1   1   1   1   1   1   1

다항식 피팅은 Hermite 스플라인보다 특히 데이터 세트의 가장자리 근처에서 더 큰 진동을 갖습니다.

반면에 최소 제곱 근사는 곡선 피팅입니다.기술. 곡선 맞춤은 데이터의 예상 기능에 대한 아이디어가있을 때 사용되지만 모든 데이터 포인트를 정확하게 통과하기 위해 함수가 필요하지는 않습니다. 이는 데이터에 측정 오류나 기타 부정확 한 내용이 포함되어 있거나 일반적인 데이터 추세를 추출하려는 경우에 일반적입니다. 최소 제곱 근사는 곡선 피팅에 다항식을 사용하여 코스에서 가장 자주 도입됩니다. 이는 코스에서 앞서 배운 기술을 사용하여 비교적 간단하게 선형 시스템을 생성하기 때문입니다. 그러나 최소 제곱 기법은 다항식 피팅보다 훨씬 일반적이며 원하는 함수를 데이터 세트에 맞추는 데 사용할 수 있습니다. 예를 들어 데이터 세트에 기하 급수적으로 증가하는 추세가 예상되는 경우,

마지막으로, 보간 또는 최소 제곱 계산을 올바르게 수행하는 것만 큼 데이터에 맞는 올바른 기능을 선택하는 것이 중요합니다. 그렇게하면 (주의) 외삽 가능성이 있습니다. 다음 상황을 고려하십시오. 2000-2010 년 동안 미국의 인구 데이터 (수백만 명) :

Year:  2000   2001   2002   2003   2004   2005   2006   2007   2008   2010
Pop.: 284.97 287.63 290.11 292.81 295.52 298.38 301.23 304.09 306.77 309.35

지수 선형화 된 최소 제곱 법 N(t)=A*exp(B*t)또는 10 차 다항식 보간법을 사용하면 다음과 같은 결과가 나타납니다.

미국 인구 증가는 기하 급수적이지는 않지만 더 나은 적합의 판단자가되도록하겠습니다.

답변