Một giải pháp dạng đóng kín có nghĩa là gì?


82

Tôi đã bắt gặp thuật ngữ "giải pháp dạng đóng" khá thường xuyên. Một giải pháp dạng đóng có nghĩa là gì? Làm thế nào để xác định xem một giải pháp dạng gần tồn tại cho một vấn đề nhất định? Tìm kiếm trực tuyến, tôi tìm thấy một số thông tin, nhưng không có gì trong bối cảnh phát triển một mô hình / giải pháp thống kê hoặc xác suất.

Tôi hiểu rất rõ về hồi quy, vì vậy nếu bất kỳ ai có thể giải thích khái niệm này với tham chiếu đến hồi quy hoặc phù hợp với mô hình, nó sẽ dễ tiêu thụ. :)


4
Câu hỏi này dường như đã là một cái gì đó của một nam châm cho câu trả lời chất lượng thấp trong một thời gian; Tôi nghĩ có lẽ nó nên được bảo vệ ngay bây giờ.
Glen_b

Câu trả lời:


37

"Một phương trình được gọi là một giải pháp dạng đóng nếu nó giải quyết một vấn đề nhất định về các hàm và các phép toán từ một tập hợp được chấp nhận chung. Ví dụ, một tổng vô hạn thường không được coi là dạng đóng. Tuy nhiên, lựa chọn cái gì gọi là dạng đóng và cái không phải là tùy ý vì hàm "dạng đóng" mới có thể được định nghĩa đơn giản theo tổng của vô hạn. " --Wolfram Alpha

"Trong toán học, một biểu thức được gọi là biểu thức dạng đóng nếu nó có thể được biểu thị bằng phương pháp phân tích theo số lượng hữu hạn của các hàm" nổi tiếng "nhất định. Thông thường, các hàm nổi tiếng này được định nghĩa là các hàm cơ bản. Các hằng số, một biến x, các phép toán cơ bản của số học (+ - ×), gốc thứ n, số mũ và logarit (do đó cũng bao gồm các hàm lượng giác và hàm lượng giác nghịch đảo). của một biểu thức dạng đóng. " - Wikipedia

Một ví dụ về giải pháp dạng đóng trong hồi quy tuyến tính sẽ là phương trình bình phương nhỏ nhất

β^=(XTX)1XTy

Xem xét rằng tất cả các kịch bản hồi quy có thể được đưa ra như là một vấn đề giải quyết một hệ phương trình, khi nào sẽ không có một giải pháp dạng đóng? Một vấn đề không rõ ràng hoặc thưa thớt sẽ đòi hỏi một giải pháp gần đúng, vậy đó có phải là trường hợp giải pháp dạng đóng không tồn tại? Làm thế nào về khi một người sử dụng giảm dần độ dốc liên hợp với chính quy?
arjsgh21

Tôi thấy cuộc thảo luận này có hữu ích - "Giải quyết cho các thông số hồi quy trong hình thức đóng vs gradient descent" liên kết
arjsgh21

@ arjsgh21 bạn vẫn cần làm rõ thêm về ý nghĩa của một giải pháp dạng đóng? Bởi vì câu hỏi mới của bạn dường như là về khi nào có giải pháp dạng đóng (hoặc không) trong các vấn đề hồi quy là một chủ đề hoàn toàn mới và theo tôi nên được hỏi như một câu hỏi mới.

Cảm ơn BabakP. Tôi nghĩ rằng tôi nhận được nó ngay bây giờ, với tham chiếu đến hồi quy và cũng có thể.
arjsgh21

1
Nó làm tôi bối rối tại sao CrossValidated là "diễn đàn stackexchange" duy nhất luôn hỗ trợ các câu trả lời khó hiểu nhưng chính xác hơn các câu trả lời mang lại sự hiểu biết. Câu trả lời tốt nhất của vụ mùa hiện tại là @ Luca, và không được đánh giá cao. Đúng, nó chỉ cung cấp một liên kết, nhưng một liên kết tuyệt vời rất dễ hiểu. Câu trả lời quá uyên bác này chỉ giúp giải quyết vấn đề cho những người đã biết câu trả lời. :(
Mike Williamson

17

Hầu hết các thủ tục ước tính liên quan đến việc tìm các tham số giảm thiểu (hoặc tối đa hóa) một số hàm mục tiêu. Ví dụ, với OLS, chúng tôi giảm thiểu tổng số dư bình phương. Với Ước tính Khả năng Tối đa, chúng tôi tối đa hóa chức năng khả năng đăng nhập. Sự khác biệt là tầm thường: tối thiểu hóa có thể được chuyển đổi thành tối đa hóa bằng cách sử dụng tiêu cực của hàm mục tiêu.

Đôi khi vấn đề này có thể được giải quyết theo đại số, tạo ra một giải pháp dạng đóng. Với OLS, bạn giải quyết hệ thống các điều kiện đặt hàng đầu tiên và nhận công thức quen thuộc (mặc dù bạn vẫn có thể cần một máy tính để đánh giá câu trả lời). Trong các trường hợp khác, điều này là không thể về mặt toán học và bạn cần tìm kiếm các giá trị tham số bằng máy tính. Trong trường hợp này, máy tính và thuật toán đóng vai trò lớn hơn. Bình phương tối thiểu phi tuyến là một ví dụ. Bạn không nhận được một công thức rõ ràng; tất cả những gì bạn nhận được là một công thức mà bạn cần để máy tính thực hiện. Công thức có thể được bắt đầu với dự đoán ban đầu về các tham số có thể là gì và chúng có thể thay đổi như thế nào. Sau đó, bạn thử kết hợp nhiều tham số khác nhau và xem cái nào cung cấp cho bạn giá trị hàm mục tiêu thấp nhất / cao nhất. Đây là cách tiếp cận vũ phu và mất nhiều thời gian. Ví dụ,105

Hoặc bạn có thể bắt đầu bằng một phỏng đoán và tinh chỉnh dự đoán đó theo một số hướng cho đến khi các cải tiến trong hàm mục tiêu nhỏ hơn một số giá trị. Chúng thường được gọi là phương thức gradient (mặc dù có những phương pháp khác không sử dụng gradient để chọn hướng đi, như thuật toán di truyền và ủ mô phỏng). Một số vấn đề như thế này đảm bảo rằng bạn tìm thấy câu trả lời đúng một cách nhanh chóng (hàm mục tiêu bậc hai). Những người khác không đảm bảo như vậy. Bạn có thể lo lắng rằng mình đã bị mắc kẹt tại một địa phương, thay vì toàn cầu, tối ưu, vì vậy bạn hãy thử một loạt các dự đoán ban đầu. Bạn có thể thấy rằng các tham số cực kỳ khác nhau cung cấp cho bạn cùng một giá trị của hàm mục tiêu, vì vậy bạn không biết nên chọn tập nào.

E[y]=exp{α}

QN(α)=12NiN(yiexp{α})2

α=lny¯ln(y¯+k)


Bạn đã ngầm đánh đồng "phân tích" với "dạng đóng" trong câu cuối chưa?
whuber

2
Sau đó tôi nghĩ đồng nghĩa: mathworld.wolfram.com/Analytic.html
Dimitriy V. Masterov

Bạn có thấy các bình luận không rõ ràng ở cuối trang MathWorld đó không? Vấn đề là trong bối cảnh hiện tại, "phân tích" có thể được hiểu một cách hợp lý theo nhiều cách khác nhau. Ngoài ra, "phân tích" và "phân tích" không có nghĩa chính xác cùng một điều (giống như "lịch sử" và "lịch sử" có ý nghĩa khác nhau).
whuber

Tôi không biết rằng có một sự khác biệt giữa "giải pháp phân tích", "giải pháp phân tích" và "dạng đóng". MathWorld không có một mục riêng cho phân tích và nó định nghĩa một giải pháp phân tích cho một vấn đề là một vấn đề có thể được viết dưới dạng "dạng đóng" theo các hàm đã biết, các hằng số, v.v. MW nói rằng phân tích và phân tích là các biến thể . Sự khác biệt giữa lịch sử và lịch sử là hợp lệ, nhưng tôi không làm theo những gì phải làm với trường hợp này. Nếu tôi sai, xin vui lòng sửa cho tôi.
Dimitriy V. Masterov

2
Trong nhiều bối cảnh toán học, "phân tích" là một thuật ngữ chính xác được áp dụng cho bất kỳ chức năng nào có thể biểu hiện cục bộ như một chuỗi lũy thừa có bán kính dương hội tụ, trong khi "phân tích" rộng hơn có liên quan đến khả năng phân tách thành các phần cơ bản. Như các trích dẫn của BabakP chỉ ra, "dạng đóng" chỉ có ý nghĩa trong một số bối cảnh của các thủ tục được chấp nhận chung để kết hợp các giá trị (thường được giả định là bao gồm các hàm cơ bản nhưng không siêu việt).
whuber

13

Tôi nghĩ rằng trang web này cung cấp một trực giác đơn giản, một đoạn trích trong đó là:

Một giải pháp dạng đóng (hoặc biểu thức dạng đóng) là bất kỳ công thức nào có thể được đánh giá trong một số hữu hạn các thao tác chuẩn. ... Một giải pháp số là bất kỳ xấp xỉ nào có thể được đánh giá trong một số hữu hạn các hoạt động tiêu chuẩn. Các giải pháp dạng đóng và giải pháp số tương tự nhau ở chỗ cả hai đều có thể được đánh giá với số lượng hữu hạn các thao tác chuẩn. Chúng khác nhau ở chỗ một giải pháp dạng đóng là chính xác trong khi một giải pháp số chỉ là gần đúng.


2
Mặc dù chỉ cung cấp một liên kết, đây chắc chắn là câu trả lời hữu ích nhất.
Mike Williamson

2
Việc đưa vào một trích dẫn từ liên kết của Wayne đã hoàn toàn cải thiện câu trả lời.
Glen_b

2
Hơn nữa, liên kết của Luca đã chết.
Naramsim

-2

Tìm kiếm các thuật ngữ lay hoặc các verbiage đau đớn mà định nghĩa chặt chẽ ý nghĩa? Tôi sẽ giả sử các điều khoản lay vì người khác có thể được tìm thấy ở khắp mọi nơi. Giả sử bạn muốn giải pháp dạng đóng của căn bậc hai là 8. Giải pháp dạng đóng là 2 * (2) ^ 1/2 hoặc hai lần căn bậc hai của hai. Điều này trái ngược với giải pháp dạng không đóng 2.8284. (xem căn bậc hai wikipedia của 2 để xem hơn 69 vị trí thập phân, nó chính xác trong khoảng 1 / 10.000) Một được xác định tuyệt đối theo thuật ngữ toán học trong khi cái kia thì không. Một giải pháp dạng đóng cung cấp một câu trả lời chính xác và một giải pháp không phải là dạng đóng là một xấp xỉ, nhưng bạn có thể nhận được một giải pháp dạng không đóng gần như với một giải pháp dạng đóng như bạn muốn. Âm thanh phản trực quan, nhưng nếu bạn cần nó chính xác hơn, sau đó chỉ cần nghiền ra một chút tính toán.


3
Đây là một cách sử dụng bất thường của thuật ngữ "hình thức đóng". Bạn có thể cung cấp một tài liệu tham khảo?
whuber

1
Không chắc chắn rằng tôi có thể cung cấp đủ mức độ tài liệu hỗ trợ để giành chiến thắng trong một cuộc tranh luận về vấn đề này mà không cần nhiều công việc hơn tôi sẵn sàng đưa ra, nhưng rồi đây. Nhìn vào Wikipedia cho biểu thức biểu mẫu kín. Trong hai phần cuối, nó mô tả cách không cần các giải pháp dạng đóng vì tính toán số thường có thể được sử dụng thành công để đi đến một giải pháp và phần sau mô tả cách một số chương trình toán học cố gắng tạo ra các giải pháp dạng đóng từ các giá trị số. Các giải pháp dạng đóng là chính xác (ngoài không gian)
Cheesepipe

5
Wikipedia là tốt như một tài liệu tham khảo. Trong trường hợp này, có vẻ như bạn đã kết hợp "biểu thức dạng đóng" với "số dạng đóng". Chúng không có nghĩa là những điều tương tự.
whuber

-2

Dạng đóng = dạng đóng (chức năng)

Đóng có nghĩa là không có gì có thể đi vào bên trong; nghĩa là, không có giải pháp thay thế => chỉ một giải pháp => chỉ một chức năng có thể thiết lập mối quan hệ giữa kết quả và các yếu tố dự đoán.


3
Đây cũng là một cách sử dụng bất thường của thuật ngữ này. Bạn có thể cung cấp một số ví dụ về nó đang được sử dụng trong bối cảnh này? Tôi rất ngạc nhiên vì người ta thường nghe thấy dạng đóng / không có dạng đóng liên quan đến tích phân, mà thực sự không có kết quả hoặc dự đoán.
Matt Krause
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.