{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:31:31Z","timestamp":1753882291915,"version":"3.41.2"},"reference-count":35,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["12071032"],"award-info":[{"award-number":["12071032"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:p> Multidimensional scaling (MDS) is to recover a set of points by making use of noised pairwise Euclidean distances. In some situations, the observed Euclidean distances may contain large errors or even missing values. In such cases, the order of the distances is far more important than their magnitude. Non-metric multidimensional scaling (NMDS) is then to deal with this problem by taking use of the ordinal information. The challenge of NMDS is to tackle the large number of ordinal constraints on distances (for [Formula: see text] points, this will be of [Formula: see text]), which will slow down existing numerical algorithms. In this paper, we propose an ordinal weighted Euclidean distance matrix model for NMDS. By designing an ordinal weighted matrix, we get rid of the large number of ordinal constraints and tackle the ordinal constraints in a soft way. We then apply our model to image ranking. The key insight is to view the image ranking problem as NMDS in the kernel space. We conduct extensive numerical test on two state-of-the-art datasets: FG-NET aging dataset and MSRA-MM dataset. The results show the improvement of the proposed approach over the existing methods. <\/jats:p>","DOI":"10.1142\/s0217595921500330","type":"journal-article","created":{"date-parts":[[2021,6,28]],"date-time":"2021-06-28T14:58:36Z","timestamp":1624892316000},"source":"Crossref","is-referenced-by-count":1,"title":["An Ordinal Weighted EDM Model for Nonmetric Multidimensional Scaling"],"prefix":"10.1142","volume":"39","author":[{"given":"Qing-Na","family":"Li","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing, Institute of Technology, Beijing 100081, P. R. China"}]},{"given":"Chi","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Beijing Institute of Technology, Beijing 100081, P. R. China"}]},{"given":"Mengzhi","family":"Cao","sequence":"additional","affiliation":[{"name":"Data Science, Worcester Polytechnic Institute, Worcester 01609, USA"}]}],"member":"219","published-online":{"date-parts":[[2021,8,6]]},"reference":[{"key":"S0217595921500330BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0769-0"},{"volume-title":"Proceedings of the Twentieth International Conference on Machine Learning.","year":"2003","author":"Bar-hillel A","key":"S0217595921500330BIB002"},{"key":"S0217595921500330BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/BF01888167"},{"volume-title":"Modern Multidimensional Scaling.","year":"2005","author":"Borg I","key":"S0217595921500330BIB004"},{"volume-title":"Convex Optimization and Euclidean Distance Geometry.","year":"2008","author":"Dattorro J","key":"S0217595921500330BIB006"},{"issue":"1","key":"S0217595921500330BIB007","first-page":"341","volume":"164","author":"Ding C","year":"2016","journal-title":"Mathematical Programming"},{"key":"S0217595921500330BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-016-9858-5"},{"key":"S0217595921500330BIB010","doi-asserted-by":"publisher","DOI":"10.1137\/080727075"},{"volume-title":"Proceeding of the th International Conference on Neural Information Processing Systems","year":"2004","author":"Goldberger J","key":"S0217595921500330BIB011"},{"key":"S0217595921500330BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(85)90187-9"},{"key":"S0217595921500330BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289565"},{"key":"S0217595921500330BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289694"},{"key":"S0217595921500330BIB015","first-page":"1","author":"Lanitis A","year":"2008","journal-title":"EURASIP Journal on Advances in Signal Processing"},{"volume-title":"2008 IEEE Conference on Computer Vision and Pattern Recognition.","year":"2008","author":"Lee J-E","key":"S0217595921500330BIB016"},{"key":"S0217595921500330BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2014.2339100"},{"key":"S0217595921500330BIB018","doi-asserted-by":"publisher","DOI":"10.4208\/jcm.1702-m2016-0748"},{"key":"S0217595921500330BIB019","doi-asserted-by":"publisher","DOI":"10.1137\/120875909"},{"key":"S0217595921500330BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-020-00189-9"},{"key":"S0217595921500330BIB021","doi-asserted-by":"publisher","DOI":"10.1137\/110849523"},{"key":"S0217595921500330BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/s40305-014-0048-9"},{"key":"S0217595921500330BIB023","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2264814"},{"key":"S0217595921500330BIB024","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0726-0"},{"key":"S0217595921500330BIB025","doi-asserted-by":"publisher","DOI":"10.2307\/1968654"},{"key":"S0217595921500330BIB026","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1938-1501980-0"},{"key":"S0217595921500330BIB027","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015376"},{"key":"S0217595921500330BIB028","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289630"},{"key":"S0217595921500330BIB029","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289621"},{"key":"S0217595921500330BIB030","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2010.2052630"},{"key":"S0217595921500330BIB031","doi-asserted-by":"publisher","DOI":"10.1007\/BF02288916"},{"volume-title":"Proceedings of the Conference on Neural Information Processing Systems.","year":"2003","author":"Xing EP","key":"S0217595921500330BIB033"},{"volume-title":"Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence.","year":"2007","author":"Yang L","key":"S0217595921500330BIB034"},{"key":"S0217595921500330BIB035","doi-asserted-by":"publisher","DOI":"10.1007\/BF02287916"},{"key":"S0217595921500330BIB036","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595918500070"},{"key":"S0217595921500330BIB037","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-019-00771-4"},{"key":"S0217595921500330BIB038","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2849734"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595921500330","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T03:12:02Z","timestamp":1655349122000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595921500330"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,6]]},"references-count":35,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1142\/S0217595921500330"],"URL":"https:\/\/doi.org\/10.1142\/s0217595921500330","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2021,8,6]]},"article-number":"2150033"}}