Thesis (Ed. D.)--University of Kentucky, 2002. / Title from document title page. Document formatted into pages; contains xix, 175 p. : ill. Includes abstract. Includes bibliographical references (p. 160-173).

published_or_final_version / Education / Doctoral / Doctor of Philosophy

Earth Mover's Distance (EMD), as a similarity measure, has received a lot of attention in the fields of multimedia and probabilistic databases, computer vision, image retrieval, machine learning, etc. EMD on multidimensional histograms provides better distinguishability between the objects approximated by the histograms (e.g., images), compared to classic measures like Euclidean distance. Despite its usefulness, EMD has a high computational cost; therefore, a number of effective filtering methods have been proposed, to reduce the pairs of histograms for which the exact EMD has to be computed, during similarity search. Still, EMD calculations in the refinement step remain the bottleneck of the whole similarity search process. In this thesis, we focus on optimizing the refinement phase of EMD-based similarity search by (i) adapting an efficient min-cost flow algorithm (SIA) for the EMD computation, (ii) proposing a dynamic distance bound, which is progressively updated and tightened during the refinement process and can be used to terminate an EMD refinement early, and (iii) proposing a dynamic refinement order for the candidates which, paired with a concurrent EMD refinement strategy, reduces the amount of needless computations. Our proposed techniques are orthogonal to and can be easily integrated with the state-of-the-art filtering techniques, reducing the cost of EMD-based similarity queries by orders of magnitude. / published_or_final_version / Computer Science / Master / Master of Philosophy

published_or_final_version / Computer Science and Information Systems / Master / Master of Philosophy

Thesis (Ph.D.)--University of Melbourne, Dept. of Computer Science and Software Engineering, 2004. / Typescript (photocopy). Includes bibliographical references (leaves 247-263).

Thesis (B.A.)--Haverford College, Dept. of Computer Science, 2009. / Includes bibliographical references.

Thesis (Ph. D.)--Rutgers University, 2008. / "Graduate Program in Communication, Information and Library Studies." Includes bibliographical references (p. 181-190).

Thesis (Ph. D.)--University of Canterbury, 2009. / Typescript (photocopy). Includes bibliographical references (p. 287-318). Also available via the World Wide Web.

Thesis (M.S.)--State University of New York at Binghamton, Department of Computer Science, 2004. / Includes bibliographical references.

Undergraduate honors paper--Mount Holyoke College, 2007. Dept. of Computer Science. / Includes bibliographical references (leaves 136-139).