maximal point coverage by LP
조회 수: 6 (최근 30일)
이전 댓글 표시
Hello,
I have a following problem to solve
given a separating hyperpane wx = 1 (obtained with SVM), and points in lower-left halfspace. I need to find a that covers the hypercube with axis-parallel faces with one vertex lying on hyperplane containing maximal points.
I found linear programming formulation for solving that problem: http://pages.cs.wisc.edu/~gfung/rule_extraction_2005c.pdf here is formulation given in paper min e'y x,y
s.t. wx = 1 A.i- eyi <= xi V i {1, . . . , n}, 0 <=x<= 1, y >=0
but could not convert it to a form acceptable by linprog
Any ideas will be greatly appreciated.
Thanks
댓글 수: 0
답변 (0개)
참고 항목
카테고리
Help Center 및 File Exchange에서 Solver-Based Optimization Problem Setup에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!