Development of a practical theory for clustering algorithms through data-driven modeling and analysis
Development of a practical theory for clustering algorithms through data-driven modeling and analysis
批准号:
47960847
负责人:
Professor Dr. Johannes Blömer
金额:
$0.0万
依托单位国家:
德国
项目类别:
Priority Programmes
财政年份:
2007
资助国家:
德国
项目状态:
已结题
起止时间:
2006-12-31 至 2013-12-31
中文摘要
通过聚类分析或聚类分析,我们可以将对象的划分转化为单个对象的划分。在数据压缩、采集、生物学、网络分析、随机性、文本分类和机器学习等方面都有一些研究成果,但只有一种方法是可行的。这一不寻常的解释也是最好的,因为它是一个被理解的对象。在实践中,一个人的行为是非常复杂的。它也是一种基于信息聚类理论的Vielzahl理论。所有的实践都需要韦尔登,而理论对实践的影响是有限的。我们将通过一种实践导向的理论来研究这一项目,这一理论和实践将相互转化。Schwerpunkt soll dabei eine Modellierung und die hierauf aufbauxiliumenanalysis sein,die Besonderheiten von Eingaben durch geignete Parametrisierungen berücksichtigt.
英文摘要
Unter Clusteranalyse oder einfach Clustering versteht man die Partitionierung einer Menge von Objekten in Teilmengen von einander ahnlichen Objekten. Clustering-Algorithmen haben Anwendungen in der Datenkompression, Mustererkennung, Biologie, Analyse von Netzwerken, Stochastik, Textklassifikation und dem maschinellen Lernen, um nur einige Beispiele zu nennen. Die unterschiedlichen Anwendungen bestimmen auch, was unter ähnlichen Objekten zu verstehen ist. Einerseits existieren viele unterschiedliche in der Praxis erfolgreich eingesetzte Clustering-Algorithmen. Andererseits gibt es auch eine Vielzahl theoretischer Ergebnisse aus dem Bereich der theoretischen Informatik zum Clustering. Fast alle praktisch eingesetzten Algorithmen können jedoch nur unzureichend analysiert werden und die aus der Theorie stammenden Algorithmen sind nicht effizient genug für die Praxis. Wir wollen in diesem Projekt versuchen, diese Kluft zwischen Theorie und Praxis durch eine praxisorientierte Theorie für Clustering-Algorithmen zu schließen. Schwerpunkt soll dabei eine Modellierung und die hierauf aufbauende Algorithmenanalyse sein, die die Besonderheiten von Eingaben durch geeignete Parametrisierungen berücksichtigt.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Soft-Clustering - From Heuristics To Approximation Algorithms
-
批准号:324506751
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2017
-
负责人:Professor Dr. Johannes Blömer
-
依托单位:
Sicherheitsanalyse kryptographischer Systeme bezüglich Gitterangriffen
-
批准号:5431984
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:2004
-
负责人:Professor Dr. Johannes Blömer
-
依托单位:
国内基金
海外基金
Lagrange网络实用同步的不连续控制研究
-
批准号:61603174
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2016
-
负责人:马米花
-
依托单位: