To Örebro University

oru.seÖrebro University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Incremental spectral clustering and its application to topological mapping
Örebro University, Department of Technology. (AASS)
University of Lincoln, United Kingdom. (Dept. of Computing & Informatics)
Örebro University, Department of Technology. (AASS)ORCID iD: 0000-0003-0217-9326
2007 (English)In: 2007 IEEE international conference on robotics and automation (ICRA), New York, NY, USA: IEEE, 2007, p. 4283-4288Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents a novel use of spectral clustering algorithms to support cases where the entries in the affinity matrix are costly to compute. The method is incremental – the spectral clustering algorithm is applied to the affinity matrix after each row/column is added – which makes it possible to inspect the clusters as new data points are added. The method is well suited to the problem of appearance-based, on-line topological mapping for mobile robots. In this problem domain, we show that we can reduce environment-dependent parameters of the clustering algorithm to just a single, intuitive parameter. Experimental results in large outdoor and indoor environments show that we can close loops correctly by computing only a fraction of the entries in the affinity matrix. The accompanying video clip shows how an example map is produced by the algorithm.

Place, publisher, year, edition, pages
New York, NY, USA: IEEE, 2007. p. 4283-4288
Series
IEEE International Conference on Robotics and Automation ICRA, ISSN 1050-4729
National Category
Engineering and Technology Computer and Information Sciences
Research subject
Computer and Systems Science
Identifiers
URN: urn:nbn:se:oru:diva-4772DOI: 10.1109/ROBOT.2007.364138ISI: 000250915304046Scopus ID: 2-s2.0-34250669091ISBN: 978-1-4244-0601-2 (print)OAI: oai:DiVA.org:oru-4772DiVA, id: diva2:139071
Conference
2007 IEEE international conference on robotics and automation (ICRA)
Note

Funding Agency:

The Swedish Defence Material Administration

Available from: 2008-11-26 Created: 2008-11-26 Last updated: 2022-08-08Bibliographically approved

Open Access in DiVA

Incremental Spectral Clustering and Its Application To Topological Mapping(374 kB)550 downloads
File information
File name FULLTEXT01.pdfFile size 374 kBChecksum SHA-512
ad781273c13c9b5fed5f28587e76def8f2fce3fb002b9a65574d0477dc2bf5d11da0c564950800341192c0b0e83c08a99767f7223cd59e9c51c170be411a11d6
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Lilienthal, Achim J.

Search in DiVA

By author/editor
Lilienthal, Achim J.
By organisation
Department of Technology
Engineering and TechnologyComputer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 550 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 784 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf