2021-09-20T18:20:01Zhttps://tsukuba.repo.nii.ac.jp/oaioai:tsukuba.repo.nii.ac.jp:000228762021-03-02T07:42:26ZMetric-Preserving Reduction of Earth Mover’s Distance and its Application to Non-negative Matrix Factorization山本, 芳嗣Takano, YuichiYamamoto, YoshitsuguWe prove that the earth mover’s distance problem reduces to a problem with\nhalf the number of constraints regardless of the ground distance, and propose a further\nreduced formulation when the ground distance comes from a graph with a homogeneous\nneighborhood structure. We also propose to apply our formulation to the non-negative\nmatrix factorization.University of Tsukuba. Graduate School of Systems and Information Engineering. Doctoral Program in Social Systems & Management2008-05engtechnical reporthttp://hdl.handle.net/2241/100232https://tsukuba.repo.nii.ac.jp/records/22876Department of Social Systems and Management Discussion Paper Series ~ no. 1209https://tsukuba.repo.nii.ac.jp/record/22876/files/1209.pdfapplication/pdf329.0 kB2013-12-25