"Rất phi tuyến tính" nghĩa là gì?


27

Tôi thường đọc về một chức năng 'rất phi tuyến tính'. Theo hiểu biết của tôi, có "tuyến tính" và "phi tuyến tính", vậy điều này 'rất cao' là gì? Có một sự khác biệt chính thức từ phi tuyến tính? Nó được định nghĩa như thế nào?


8
Không chính thức: "Đừng mong đợi có thể dễ dàng ánh xạ thay đổi đầu vào để thay đổi đầu ra."
keshlam

2
Bạn đã đọc điều này trong một bài báo về Deep Learning? Xấp xỉ hàm phi tuyến tính cao là một trong những động lực để học sâu vì mạng nông có một thời gian khó mô hình hóa các loại điều Joe mô tả trong câu trả lời của mình.
Neil G

1
Tôi muốn nói rằng nó phụ thuộc vào nơi bạn đọc nó. Nếu điều này được viết bởi những người am hiểu toán học, thì nó có thể có nghĩa là những gì câu trả lời ở đây (cho đến nay) cung cấp. Nếu nó được viết bởi một học viên, như bác sĩ y khoa hoặc nhà sinh vật học, điều đó có thể có nghĩa là mối quan hệ không thẳng, nhưng rất cong. Theo kinh nghiệm của tôi, hầu hết mọi người nghĩ rằng hồi quy tuyến tính đề cập đến việc khớp các đường thẳng với dữ liệu, có thể là một phần của nguồn gốc của sự nhầm lẫn.
Roman Luštrik

Không, tôi không @NeilG.
Toby El Tejedor

1
Đây không phải là một thuật ngữ được định nghĩa đơn lẻ - một nhà vật lý sẽ có xu hướng mang một ý nghĩa hoàn toàn khác với thuật ngữ này so với một nhà mật mã học. Nếu không có thêm ngữ cảnh, câu hỏi này không thể được trả lời chính xác - chúng tôi sẽ đoán bối cảnh (hoặc chúng tôi phải tính đến từng câu hỏi riêng biệt).
Glen_b -Reinstate Monica

Câu trả lời:


44

Tôi không nghĩ có một định nghĩa chính thức. Tôi ấn tượng rằng nó đơn giản có nghĩa là nó không chỉ phi tuyến tính, mà cố gắng mô hình hóa nó bằng một xấp xỉ tuyến tính sẽ không mang lại kết quả hợp lý và thậm chí có thể gây ra sự không ổn định trong phương pháp phù hợp. Ai đó cũng có thể sử dụng nó để chỉ đơn giản là những thay đổi đầu vào nhỏ có thể dẫn đến những thay đổi lớn về mặt trực quan.


2
(+1) để đưa ra một tiêu chí / nội dung rất hợp lý cho "phi tuyến tính cao" (sự gần đúng tuyến tính đó có thể làm cho vấn đề tồi tệ hơn).
Alecos Papadopoulos

16

Trong một ý nghĩa chính thức, tôi tin rằng người ta có thể nói rằng đạo hàm thứ hai khác biệt đáng kể so với số không. Nếu 0 là một xấp xỉ "hợp lý" với đạo hàm thứ hai trên miền quan tâm, thì nó gần với tuyến tính, nhưng nếu không, các hiệu ứng phi tuyến trở nên rất quan trọng để nắm bắt.

Tôi hiếm khi nghe các thuật ngữ như thế này áp dụng cho các đa thức tương đối đơn giản, thường được sử dụng trong thực tế, nó dường như áp dụng cho các hệ động lực phân kỳ (các loại lý thuyết hỗn loạn), hoặc các hàm rất không trơn tru (trong đó các dẫn xuất bậc cao hơn không phải là khác ).


3
Btw, "trơn tru" thực sự là một thuật ngữ kỹ thuật, có nghĩa là mọi công cụ phái sinh đều tồn tại. x -> e^xvẫn suôn sẻ mặc dù các dẫn xuất của tất cả các đơn đặt hàng ở khắp mọi nơi khác không :-)
Steve Jessop

10

Các khía cạnh quan trọng bị thiếu trong các câu trả lời xuất sắc khác là tên miền . Ví dụ: làf(x)=x2

  • phi tuyến tính cao trên nhưng[10;10]
  • không phải ở một nửa của miền (nghĩa là trên cả và người ta có thể sử dụng xấp xỉ tuyến tính của mà không gặp thảm họa ngay lập tức).[10;0][0;10]f

Một ví dụ khác là , đó làf(x)=x3x

  • phi tuyến tính cao trên nhưng[1;1]
  • không phải trên miền lớn hơn[10;;10]

Tôi không đồng ý về . Nó luôn luôn phi tuyến tính cao khoảng 0. Hãy xem xét , trong đó . Làm thế nào là tuyến tính với bạn? Nó thậm chí không có thuật ngữ tuyến tính (rõ ràng), nó hoàn toàn không thể xấp xỉ tuyến tính. x2x=[0.1,0.2,0.3]f(x)=[0.01,0.04,0.09]
Aksakal

3
@Aksakal: chức năng chắc chắn không phải là tuyến tính (bất cứ nơi nào), nhưng, như tôi đã nói, "người ta có thể sử dụng một xấp xỉ tuyến tính của f mà không có thảm họa ngay lập tức"
sds

1
Bất kỳ hàm nào cũng có thể được xấp xỉ bởi một dòng, đó chỉ là một câu hỏi về mức độ gần đúng của nó. Và trong x \ in [0, 0,5], lỗi không phải là xấu.
Joe

8

Như đã đề cập khác, tôi không nghĩ có một định nghĩa chính thức. Tôi sẽ định nghĩa nó là một hàm không thể tính gần đúng tuyến tính trong phạm vi nhiễu điển hình cho đối số. Chẳng hạn, bạn có và . Sau đó, nếu xấp xỉ bị phá vỡ, thì đó là phi tuyến tính cao. Chẳng hạn, sẽ không tuyến tính cao đối với mọi quanh 0, vì chuỗi Taylor của nó là .y=f(x)σ2=var[x]f(x+σ)f(x)+f(x)σf(x)=exp(x2)x1+x2+x4/2+O(x5)


1

Không chính thức ... "rất phi tuyến tính" có nghĩa là "ngay cả một người mù cũng có thể thấy nó không phải là một đường thẳng!" ;) Cá nhân tôi coi đó là một dấu hiệu nguy hiểm, bằng cách nào đó nó sẽ "nổ tung vào mặt bạn" khi được sử dụng với các ví dụ trong thế giới thực.

Tháp Hà Nội có thể được gọi là một ví dụ về tính phi tuyến tính cao ... truyền thuyết là khi các nhà sư hoàn thành một ngăn xếp 64 đĩa, thế giới sẽ kết thúc. Nếu bạn tính tổng thời gian dành cho đào tạo, cho ăn, nhà ở và thúc đẩy mọi người ủng hộ một nhiệm vụ đa thế hệ vô nghĩa nhàm chán, tôi sẽ hy vọng tổng chi phí tính theo giờ của con người sẽ thực sự bùng nổ!


1

Là nhà toán học chuyên nghiệp, tôi có thể xác nhận rằng "rất phi tuyến" không phải là một thuật ngữ được xác định chính xác về mặt toán học. :)

Và không ai trong số "rất cao" tôi có thể nghĩ ra.

Phi tuyến là chính xác và ngược lại với tuyến tính (rõ ràng).

Nhưng tuyến tính xảy ra theo hai nghĩa khác nhau:

  • f(x)=ax+b được gọi là hàm tuyến tính
  • chỉ hàm (không có số hạng không đổi ) được gọi là tuyến tínhbf(x)=axb

Để nhấn mạnh sự khác biệt và sự hiện diện của thuật ngữ không đổi, hàm đầu tiên cũng được gọi là affine(ax+b)


1
Cho đến nay, đây là câu trả lời duy nhất, tôi sẽ đồng ý;) (+1) vì là trường học cũ!
Raaja
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.