Câu hỏi được gắn thẻ «linear-programming»

Dưới đây là độ lệch vấn đề tối thiểu tuyệt đối dưới liên quan: . Tôi biết nó có thể được sắp xếp lại thành vấn đề LP theo cách sau:argminwL(w)=∑ni=1|yi−wTx|arg⁡minwL(w)=∑i=1n|yi−wTx| \underset{\textbf{w}}{\arg\min} L(w)=\sum_{i=1}^{n}|y_{i}-\textbf{w}^T\textbf{x}| min∑ni=1uimin∑i=1nui\min \sum_{i=1}^{n}u_{i} ui≥xTw−yii=1,…,nui≥xTw−yii=1,…,nu_i \geq \textbf{x}^T\textbf{w}- y_{i} \; i = 1,\ldots,n ui≥−(xTw−yi)i=1,…,nui≥−(xTw−yi)i=1,…,nu_i \geq -\left(\textbf{x}^T\textbf{w}-y_{i}\right) \; i = 1,\ldots,n …

12 regression  optimization  quantile-regression  linear-programming  least-absolute-deviations 

Làm thế nào để tôi hình thành hồi quy lượng tử như là một vấn đề lập trình tuyến tính? Khi nhìn vào bài toán lượng tử trung vị tôi biết đó là minimize transforms into minimize s.t.∑i=1n|β0+Xiβ1−Yi|∑i=1neiei≥β0+Xiβ1−Yiei≥−(β0+Xiβ1−Yi)minimize ∑i=1n|β0+Xiβ1−Yi|transforms into minimize ∑i=1neis.t.ei≥β0+Xiβ1−Yiei≥−(β0+Xiβ1−Yi)\begin{align} \text{minimize } & \sum_{i=1}^n |\beta_0 + X_i \beta_1-Y_i|\\ …

8 regression  quantile-regression  linear-programming