Sökning: onr:"swepub:oai:DiVA.org:kth-237170" >
Path Clustering wit...
Path Clustering with Homology Area
-
- Carvalho, Joao Frederico (författare)
- KTH,Intelligenta system
-
- Vejdemo-Johansson, Mikael (författare)
- CUNY Coll Staten Isl, Math Dept, Staten Isl, NY 10314 USA.;CUNY, Grad Ctr, Comp Sci, New York, NY USA.
-
- Kragic, Danica, 1971- (författare)
- KTH,Robotik, perception och lärande, RPL,CAS, RPL, Royal Inst Technol, Stocholm, Sweden.
-
visa fler...
-
- Pokorny, Florian T., 1980- (författare)
- KTH,Robotik, perception och lärande, RPL,CAS, RPL, Royal Inst Technol, Stocholm, Sweden.
-
visa färre...
-
(creator_code:org_t)
- IEEE Computer Society, 2018
- 2018
- Engelska.
-
Ingår i: 2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA). - : IEEE Computer Society. - 9781538630815 ; , s. 7346-7353
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- Path clustering has found many applications in recent years. Common approaches to this problem use aggregates of the distances between points to provide a measure of dissimilarity between paths which do not satisfy the triangle inequality. Furthermore, they do not take into account the topology of the space where the paths are embedded. To tackle this, we extend previous work in path clustering with relative homology, by employing minimum homology area as a measure of distance between homologous paths in a triangulated mesh. Further, we show that the resulting distance satisfies the triangle inequality, and how we can exploit the properties of homology to reduce the amount of pairwise distance calculations necessary to cluster a set of paths. We further compare the output of our algorithm with that of DTW on a toy dataset of paths, as well as on a dataset of real-world paths.
Ämnesord
- NATURVETENSKAP -- Matematik -- Geometri (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Geometry (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas