Parameterisierte Geometrische Optimierung: Kombinatorik, Algorithmen und Anwendungen im Maschinellen Lernen
Parameterisierte Geometrische Optimierung: Kombinatorik, Algorithmen und Anwendungen im Maschinellen Lernen
批准号:
86443165
负责人:
Professor Dr. Joachim Giesen
金额:
$0.0万
依托单位:
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2008
资助国家:
德国
项目状态:
已结题
起止时间:
2007-12-31 至 2017-12-31
中文摘要
在此基础上,提出了一种新的几何优化算法,并给出了相应的参数。这是一种非常实用的算法,它是一种基于可视化的计算机图形学的算法,它的参数是最基本的参数。Ein参数,Der inüberwachten Lern算法von Besonderem Interesse ist,kontrolliert den Ausgleich zwitchen der Komplexit des zu lernenden Model and der Genauigkeit des Models auf den Trainingsdaten。在最优的问题中,最大限度地减少了最小的训练次数和训练次数。L说,最优问题和规则参数的函数关系都是一般的。从公共技术和技术的角度来看,这是一种新的、最乐观的问题,它形成了一种新的程序和一种新的规则。这是一种新的几何解释,也是一种有效的算法。在DEM中,所有的规则都存在于所有规则中,这些规则的参数都在规则的方法论中。我们正在寻找一种新的方法来分析兴趣。在L看来,这是一种有效的几何算法,也是一种有效的算法。
英文摘要
Ziel dieses Projektes ist es ein besseres algorithmisches und kombinatorisches Verständnis von parametrisierten geometrischen Optimierungsproblemen, die im maschinellen Lernen auftreten, zu gewinnen. Viele der erfolgreichen Algorithmen des maschinellen Lernens, aber auch Algorithmen in verwandten Gebieten wie Computergraphik oder Visualisierung, haben frei einstellbare Parameter, die das Ergebnis des Algorithmus stark beeinflussen können. Ein Parameter, der in überwachten Lernalgorithmen von besonderem Interesse ist, kontrolliert den Ausgleich zwischen der Komplexität des zu lernenden Models und der Genauigkeit des Models auf den Trainingsdaten. Dieser Parameter, auch Regularisierungsparameter genannt, tritt typischerweise in Optimierungsproblemen mit zwei widersprüchlichen Zielfunktionen auf, wobei die erste Zielfunktion die Modelkomplexitäat und die zweite den Trainingsfehler minimiert. Die Lösung des Optimierungsproblems als Funktion des Regularisierungsparameters wird Regularisierungspfad genannt. Für einige der populärsten Techniken des Maschinellen Lernens hat das Gesamtoptimierungsproblem die Form eines konvexen quadratischen Programms und auch die stückweise lineare Struktur des Regularisierungspfades ist bekannt. Die gerade erwähnten Techniken können auch sehr geometrisch interpretiert werden, wobei die geometrische Sichtweise oft zu neuen effizienten Algorithmen führt. In dem hier vorgeschlagenen Projekt wollen wir die Komplexität von Regularisierungspfaden (oder allgemeiner Lösungspfaden wenn andere Parameter als der Regularisierungsparameter betrachtet werden) von verschiedenen Methoden des maschinellen Lernens untersuchen. Wir sind dabei insbesondere an Methoden zur Präferenzanalyse interessiert. Darüberhinaus wollen wir versuchen, effiziente geometrische Algorithmen zur Berechnung der Lösungspfade zu finden, und diese Algorithmen dann in Präferenzanalyseanwendungen einsetzen.
期刊论文(2)
专著(0)
科研奖励(0)
会议论文
DOI:
10.1145/2390176.2390186
发表时间:
2012-12-01
期刊:
ACM TRANSACTIONS ON ALGORITHMS
影响因子:
1.3
作者:
[Giesen, Joachim, Jaggi, Martin, Laue, Soeren]
通讯作者:
Laue, Soeren
DOI:
10.1007/978-3-642-33090-2_44
发表时间:
2012-09
期刊:
影响因子:
--
作者:
[Joachim Giesen;Martin Jaggi;S. Laue]
通讯作者:
Joachim Giesen;Martin Jaggi;S. Laue
Scaling Up Generic Optimization
-
批准号:254643541
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:2014
-
负责人:Professor Dr. Joachim Giesen
-
依托单位:
Visually guided exploration of point cloud data in Euclidean space
-
批准号:82041304
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:2008
-
负责人:Professor Dr. Joachim Giesen
-
依托单位:
海外基金