{"id":"https://openalex.org/W2087793742","doi":"https://doi.org/10.1142/s0219467814500168","title":"On Markov Earth Mover's Distance","display_name":"On Markov Earth Mover's Distance","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W2087793742","doi":"https://doi.org/10.1142/s0219467814500168","mag":"2087793742","pmid":"https://pubmed.ncbi.nlm.nih.gov/25983362","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/4429312"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219467814500168","pdf_url":null,"source":{"id":"https://openalex.org/S60080701","display_name":"International Journal of Image and Graphics","issn_l":"0219-4678","issn":["0219-4678","1793-6756"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://europepmc.org/articles/pmc4429312?pdf=render","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101428622","display_name":"Jie Wei","orcid":"https://orcid.org/0000-0003-1781-6412"},"institutions":[{"id":"https://openalex.org/I125687163","display_name":"City College of New York","ror":"https://ror.org/00wmhkr98","country_code":"US","type":"education","lineage":["https://openalex.org/I125687163"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jie Wei","raw_affiliation_strings":["Department of Computer Science, City College of New York, New York, New York 10031, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City College of New York, New York, New York 10031, USA","institution_ids":["https://openalex.org/I125687163"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101428622"],"corresponding_institution_ids":["https://openalex.org/I125687163"],"apc_list":null,"apc_paid":null,"fwci":0.483,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.632614,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":79},"biblio":{"volume":"14","issue":"04","first_page":"1450016","last_page":"1450016"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9997,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9929,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/earth-movers-distance","display_name":"Earth mover's distance","score":0.95023775},{"id":"https://openalex.org/keywords/distance-measures","display_name":"Distance measures","score":0.4962662},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.49279383},{"id":"https://openalex.org/keywords/mahalanobis-distance","display_name":"Mahalanobis distance","score":0.44282144}],"concepts":[{"id":"https://openalex.org/C82668687","wikidata":"https://www.wikidata.org/wiki/Q3046456","display_name":"Earth mover's distance","level":2,"score":0.95023775},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.63738924},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.57278323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.54681236},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5400203},{"id":"https://openalex.org/C2639959","wikidata":"https://www.wikidata.org/wiki/Q1344778","display_name":"Distance measures","level":2,"score":0.4962662},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.49279383},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4880649},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4859368},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4781243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44351217},{"id":"https://openalex.org/C1921717","wikidata":"https://www.wikidata.org/wiki/Q1334846","display_name":"Mahalanobis distance","level":2,"score":0.44282144},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.30636775},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.27178138},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2361536},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219467814500168","pdf_url":null,"source":{"id":"https://openalex.org/S60080701","display_name":"International Journal of Image and Graphics","issn_l":"0219-4678","issn":["0219-4678","1793-6756"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://europepmc.org/articles/pmc4429312","pdf_url":"https://europepmc.org/articles/pmc4429312?pdf=render","source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":["European Bioinformatics Institute"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4429312","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25983362","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://europepmc.org/articles/pmc4429312","pdf_url":"https://europepmc.org/articles/pmc4429312?pdf=render","source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":["European Bioinformatics Institute"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[{"score":0.6,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W186334494","https://openalex.org/W1972673189","https://openalex.org/W1977545325","https://openalex.org/W2007275810","https://openalex.org/W2087544865","https://openalex.org/W2089181240","https://openalex.org/W2095211750","https://openalex.org/W2104648049","https://openalex.org/W2111643688","https://openalex.org/W2123860655","https://openalex.org/W2143668817","https://openalex.org/W2151103935","https://openalex.org/W2155459432","https://openalex.org/W2160365857","https://openalex.org/W2163380389","https://openalex.org/W2177274842","https://openalex.org/W2751593060","https://openalex.org/W2752885492","https://openalex.org/W3106889297","https://openalex.org/W4211015501","https://openalex.org/W4229885360","https://openalex.org/W4231916799","https://openalex.org/W4245558686","https://openalex.org/W4297850637"],"related_works":["https://openalex.org/W4386208301","https://openalex.org/W4246585671","https://openalex.org/W3044078048","https://openalex.org/W2902494752","https://openalex.org/W2358805260","https://openalex.org/W2097836861","https://openalex.org/W2033000528","https://openalex.org/W1992870039","https://openalex.org/W1991269640","https://openalex.org/W1605858995"],"abstract_inverted_index":{"In":[0,28,71,145,163],"statistics,":[1],"pattern":[2],"recognition":[3],"and":[4,16,26,45,62,77,158,193,213,233,237],"signal":[5],"processing,":[6],"it":[7],"is":[8,31,68,169,188,207,217],"of":[9,40,52,73,102,113,120,179,198,215,229],"utmost":[10],"importance":[11],"to":[12,19,33,85,108,131,136,209,220],"have":[13],"an":[14],"effective":[15],"efficient":[17],"distance":[18,83,93],"measure":[20],"the":[21,65,80,92,110,124,133,156,167,176,210,222,227],"similarity":[22],"between":[23,94],"two":[24,54,95],"distributions":[25],"sequences.":[27],"statistics":[29],"this":[30,74,146,199],"referred":[32],"as":[34,173],"goodness-of-fit":[35],"problem.":[36],"Two":[37],"leading":[38],"goodness":[39],"fit":[41],"methods":[42],"are":[43],"chi-square":[44],"Kolmogorov-Smirnov":[46],"distances.":[47],"The":[48],"strictly":[49],"localized":[50,138,200],"nature":[51],"these":[53],"measures":[55],"hinders":[56],"their":[57],"practical":[58],"utilities":[59],"in":[60,90],"patterns":[61],"signals":[63],"where":[64],"sample":[66],"size":[67],"usually":[69],"small.":[70],"view":[72],"problem":[75],"Rubner":[76],"colleagues":[78],"developed":[79,130,219],"earth":[81,143,168],"mover's":[82],"(EMD)":[84],"allow":[86],"for":[87],"cross-bin":[88],"moves":[89],"evaluating":[91],"patterns,":[96],"which":[97],"find":[98],"a":[99,137,150,203],"broad":[100],"spectrum":[101],"applications.":[103],"EMD-L1":[104],"was":[105,129],"later":[106],"proposed":[107],"reduce":[109],"time":[111],"complexity":[112],"EMD":[114,135,152],"from":[115],"super-cubic":[116],"by":[117,122,140,154,175,190],"one":[118,139],"order":[119],"magnitude":[121],"exploiting":[123],"special":[125],"L1":[126],"metric.":[127],"EMD-hat":[128],"turn":[132],"global":[134],"discarding":[141],"long-distance":[142],"movements.":[144],"work,":[147],"we":[148],"introduce":[149],"Markov":[151],"(MEMD)":[153],"treating":[155],"source":[157,192],"destination":[159,194],"nodes":[160,216],"absolutely":[161],"symmetrically.":[162],"MEMD,":[164],"like":[165],"hat-EMD,":[166],"only":[170],"moved":[171],"locally":[172,187],"dictated":[174],"degree":[177,211],"d":[178,212],"neighborhood":[180],"system.":[181],"Nodes":[182],"that":[183,206],"cannot":[184],"be":[185],"matched":[186],"handled":[189],"dummy":[191],"nodes.":[195],"By":[196],"use":[197,228],"network":[201],"structure,":[202],"greedy":[204],"algorithm":[205],"linear":[208],"number":[214],"then":[218],"evaluate":[221],"MEMD.":[223],"Empirical":[224],"studies":[225],"on":[226,231],"MEMD":[230],"deterministic":[232],"statistical":[234],"synthetic":[235],"sequences":[236],"SIFT-based":[238],"image":[239],"retrieval":[240],"suggested":[241],"encouraging":[242],"performances.":[243]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2087793742","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-01-16T05:34:26.266440","created_date":"2016-06-24"}