Files:DescriptionFile size FormatBrowse
Fulltext2.27 MBPDF (requires Acrobat Reader)Previous | Next
  
Authors:Jiri Skala: University of West Bohemia, Czech Republic
Ivana Kolingerova: University of West Bohemia, Czech Republic
Publication title:Clustering Geometric Data Streams
Conference:SIGRAD 2007. The Annual SIGRAD Conference, Special Theme: Computer Graphics in Healthcare, November 28–29, 2007, Uppsala, Sweden
Publication type: Abstract and Fulltext
Issue:028
Article No.:005
Abstract:Using recent knowledge in data stream clustering we present a modified approach to the facility location problem in the context of geometric data streams. We give insight to the existing algorithm from a less mathematical point of view, focusing on understanding and practical use, namely by computer graphics experts. We propose a modification of the original data stream k-median clustering to solve facility location which is the case when we a priori do not know the number of clusters in the input data. Like the original, the modified version is capable of processing millions of points while using rather small amount of memory. Based on our experiments with clustering geometric data we present suggestions on how to set processing parameters. We also describe how the algorithm handles various distributions of input data within the stream. These findings may be applied back to the original algorithm.
Language:English
Keywords:Data stream, clustering, facility location, geometric data
Year:2007
No. of pages:7
Pages:17–23
ISBN:978-91-7393-990-4
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
File:http://www.ep.liu.se/ecp/028/005/ecp072805.pdf
Available:2007-12-20
Publisher:Linköping University Electronic Press, Linköpings universitet

REFERENCE TO THIS PAGE
Jiri Skala, Ivana Kolingerova (2007). Clustering Geometric Data Streams, SIGRAD 2007. The Annual SIGRAD Conference, Special Theme: Computer Graphics in Healthcare, November 28–29, 2007, Uppsala, Sweden http://www.ep.liu.se/ecp_article/index.en.aspx?issue=028;article=005 (accessed 9/23/2014)