| Presentation | 2011-05-19 hypersurface fitting based on random sampling Jun FUJIKI, Shotaro AKAHO, Hideitsu HINO, Noboru MURATA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, N-1-dimensional hypersurface fitting for N-dimensional data is investigated. Generally, this fitting problem is resolved into M-1-dimensional hyperplane fitting in M-dimensional feature space by considering appropriate feature mapping. Because the distance in original space and is approximated by the weighted distance in feature space, the hypersurface fitting problem based on the Euclidean distance in the original space is equivalent to the hyperplane fitting problem based on the weighted Euclidean distance in the feature space. On the other hand, the hyperplane fitting to reduce one dimension of data by minimizing the weighted sum of k-th power deviation of Euclidean distance has the optimal sampling property when 0 |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | fitting / least k-th power deviations / least α-percentile of squares / global optimum / optimal sampling property / combinatorial optimization / random sampling |
| Paper # | IE2011-21,PRMU2011-13,MI2011-13 |
| Date of Issue |
| Conference Information | |
| Committee | PRMU |
|---|---|
| Conference Date | 2011/5/12(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | hypersurface fitting based on random sampling |
| Sub Title (in English) | |
| Keyword(1) | fitting |
| Keyword(2) | least k-th power deviations |
| Keyword(3) | least α-percentile of squares |
| Keyword(4) | global optimum |
| Keyword(5) | optimal sampling property |
| Keyword(6) | combinatorial optimization |
| Keyword(7) | random sampling |
| 1st Author's Name | Jun FUJIKI |
| 1st Author's Affiliation | The National Institute of Advanced Industrial Science and Technology (AIST)() |
| 2nd Author's Name | Shotaro AKAHO |
| 2nd Author's Affiliation | The National Institute of Advanced Industrial Science and Technology (AIST) |
| 3rd Author's Name | Hideitsu HINO |
| 3rd Author's Affiliation | Waseda University |
| 4th Author's Name | Noboru MURATA |
| 4th Author's Affiliation | Waseda University |
| Date | 2011-05-19 |
| Paper # | IE2011-21,PRMU2011-13,MI2011-13 |
| Volume (vol) | vol.111 |
| Number (no) | 48 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |