Geodesic distances for web document clustering

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:41a791952b3d6fa60c9c1de1cc17a90b

TEKIR, Selma, Florian MANSMANN, Daniel KEIM, 2011. Geodesic distances for web document clustering. 2011 Ieee Symposium On Computational Intelligence And Data Mining - Part Of 17273 - 2011 Ssci. Paris, France, 11. Apr 2011 - 15. Apr 2011. In: 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM). 2011 Ieee Symposium On Computational Intelligence And Data Mining - Part Of 17273 - 2011 Ssci. Paris, France, 11. Apr 2011 - 15. Apr 2011. IEEE, pp. 15-21. ISBN 978-1-4244-9926-7

@inproceedings{Tekir2011-04Geode-19079, title={Geodesic distances for web document clustering}, year={2011}, doi={10.1109/CIDM.2011.5949449}, isbn={978-1-4244-9926-7}, publisher={IEEE}, booktitle={2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)}, pages={15--21}, author={Tekir, Selma and Mansmann, Florian and Keim, Daniel} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/19079"> <dc:language>eng</dc:language> <dc:creator>Keim, Daniel</dc:creator> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> <dcterms:issued>2011-04</dcterms:issued> <dc:creator>Tekir, Selma</dc:creator> <dcterms:bibliographicCitation>2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM 2011) ; 11-15 April 2011, Paris. - Piscataway : IEEE, 2011. - pp. 15-21. - ISBN 978-1-4244-9926-7</dcterms:bibliographicCitation> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-04-19T09:37:47Z</dcterms:available> <dc:contributor>Mansmann, Florian</dc:contributor> <dc:contributor>Keim, Daniel</dc:contributor> <dc:contributor>Tekir, Selma</dc:contributor> <dcterms:abstract xml:lang="eng">While traditional distance measures are often capable of properly describing similarity between objects, in some application areas there is still potential to fine-tune these measures with additional information provided in the data sets. In this work we combine such traditional distance measures for document analysis with link information between documents to improve clustering results. In particular, we test the effectiveness of geodesic distances as similarity measures under the space assumption of spherical geometry in a 0-sphere. Our proposed distance measure is thus a combination of the cosine distance of the term-document matrix and some curvature values in the geodesic distance formula. To estimate these curvature values, we calculate clustering coefficient values for every document from the link graph of the data set and increase their distinctiveness by means of a heuristic as these clustering coefficient values are rough estimates of the curvatures. To evaluate our work, we perform clustering tests with the k-means algorithm on the English Wikipedia hyperlinked data set with both traditional cosine distance and our proposed geodesic distance. The effectiveness of our approach is measured by computing micro-precision values of the clusters based on the provided categorical information of each article.</dcterms:abstract> <dc:rights>deposit-license</dc:rights> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/19079"/> <dcterms:title>Geodesic distances for web document clustering</dcterms:title> <dc:creator>Mansmann, Florian</dc:creator> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-04-19T09:37:47Z</dc:date> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Tekir_190796.pdf 149

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto