Curiositas

Permanent URI for this collectionhttps://scholarworks.montana.edu/handle/1/16532

Curiositas is an interdisciplinary research journal dedicated to presenting the breadth and depth of undergraduate research that occurs at Montana State University. The journal places a particular emphasis on showcasing overlooked domains of undergraduate research, such as the humanities and arts, alongside traditional scientific research. Curiositas is committed to the belief that research on MSU’s campus does not just occur in large laboratories and research groups: it occurs in every discipline and touches every element of scholarship that occurs at MSU. Articles in Curiositas are reviewed by a faculty member in the appropriate discipline (where applicable) and by an interdisciplinary undergraduate review committee.

Browse

Filters

20211

Settings

search.filters.applied.f.department: search.filters.department.Computer Science.

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Approximating Expensive Distance Metrics
    (Montana State University, 2021-11) Pryor, Elliott; Stouffer, Nathan
    Computing the distance between point a and point b is typically considered to be very easy. However, there are times when computing a distance can take significant computation time; we call these expensive distance metrics. Suppose we have some expensive distance metric and we need to compute the distances between a bunch of points. This paper explores a method that to reduce the number of queries to the distance metric and the effect on clustering. The authors find that total run time can be reduced while only inducing small inaccuracies in clustering output.
Copyright (c) 2002-2022, LYRASIS. All rights reserved.