Tôi có vấn đề về thuật toán. Tôi không biết nếu stackoverflow là đúng nơi để đăng nó, nhưng kể từ khi tôi sử dụng MATLAB và muốn làm điều này với nó, tôi đăng nó ở đó. Vấn đề của tôi là như sau: Tôi có một bộ dữ liệu và tôi không biết nhiều về nó ngoại trừ thực tế là ở cuối tập này, các điểm phải khá tuyến tính. Tôi muốn làm cho một sự phù hợp tuyến tính của những điểm này được phân phối tuyến tính mà không sử dụng một phần mà không phải là.Thuật toán để thực hiện sự phù hợp đa thức của một bộ dữ liệu
(một hình ảnh luôn luôn là tốt hơn để hiểu):
Như bạn thấy đó, tôi có dữ liệu màu xanh, đó không phải là tuyến tính nhưng mà có một phần tuyến tính vào cuối (phần màu đỏ). Những gì tôi muốn, là tìm một thuật toán cho phép tôi biết khi nào hành vi của đường cong dữ liệu kết thúc tuyến tính của nó.
Tôi không biết mình có rõ ràng không?
Tôi đã thử bằng cách lấy một vài điểm ở bên phải và tạo nét phù hợp tuyến tính cho một vài điểm đó. Sau đó, thêm một số điểm vào số ít và kiểm tra xem những điểm đó có "đủ gần" của sự phù hợp tuyến tính hay không. Sau đó, làm cho một lần nữa phù hợp tuyến tính với các điểm thêm và như vậy nhưng tôi nghĩ rằng nó không phải là giải pháp tốt nhất bởi vì các điểm "đầu tiên" có rất nhiều tiếng ồn (không được đại diện ở đây trên hình ảnh) ...
bạn có bất kỳ ý tưởng hoặc đề xuất hoặc liên kết nào không?
Cảm ơn bạn!
nó sẽ luôn luôn trở thành gần như tuyến tính cuối cùng? hoặc bạn quan tâm đến đường thẳng dài nhất trong bất kỳ phân khúc nào? – Fallen
@ Fallen Tôi không chắc chắn rằng nó sẽ luôn luôn làm như vậy, nhưng tôi nghĩ rằng trong nhiều trường hợp, nó sẽ được khá tuyến tính. Ý của bạn là gì bởi 'đường thẳng dài nhất trong bất kỳ phân khúc' nào? – mwoua
Tôi có nghĩa là bạn quan tâm đến phân đoạn đường thẳng duy nhất kết thúc tại đầu vào cuối cùng của dữ liệu? – Fallen