Fast and Robust General Purpose Clustering Algorithms
نویسندگان
چکیده
منابع مشابه
General and Robust Communication-Efficient Algorithms for Distributed Clustering
As datasets become larger and more distributed, algorithms for distributed clustering have become more and more important. In this work, we present a general framework for designing distributed clustering algorithms that are robust to outliers. Using our framework, we give a distributed approximation algorithm for k-means, k-median, or generally any `p objective, with z outliers and/or balance ...
متن کاملGeneral purpose computer-assisted clustering and conceptualization.
We develop a computer-assisted method for the discovery of insightful conceptualizations, in the form of clusterings (i.e., partitions) of input objects. Each of the numerous fully automated methods of cluster analysis proposed in statistics, computer science, and biology optimize a different objective function. Almost all are well defined, but how to determine before the fact which one, if any...
متن کاملFast Prolog with an Extended General Purpose
Most Prolog machines have been based on specialized architectures. Our goal is to start with a general purpose architecture and determine a minimal set of extensions for high performance Prolog execution. We have developed both the architecture and optimizing compiler simultaneously, drawing on results of previous implementations. We nd that most Prolog speciic operations can be done satisfacto...
متن کاملGeneral-Purpose Spatial Decomposition Algorithms: Experimental Results
In this paper, we experimentally explore four different hierarchical space decomposition algorithms. Three of these algorithms are known from prior literature, whereas the fourth was derived as a result of initial experimental work with the previous algorithms, and is presented for the first time in this paper. The new algorithm has several variations, and one of them (called TX-AL) is consiste...
متن کاملGrGen.NET: A Fast, Expressive, and General Purpose Graph Rewrite Tool
Introduction GrGen.NET is a graph rewrite tool enabling elegant and convenient development of graph transformation applications with comparable performance to manually developed ones. GrGen.NET compiles declarative specifications of graph meta models, patterns, and rewrite rules into .NET modules. The entire functionality (meta-model, matching, rewriting, elementary graph operations) is accessi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Data Mining and Knowledge Discovery
سال: 2004
ISSN: 1384-5810
DOI: 10.1023/b:dami.0000015869.08323.b3