| Files: | Description | File size | Format | Browse |
| Fulltext | 2.27 MB | PDF (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 |
Ph.D., Lic. Theses
