Einsatz algebraischer Methoden beim Algorithmischen Lernen
代数方法在算法学习中的应用
基本信息
- 批准号:44585580
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:德国
- 项目类别:Research Grants
- 财政年份:2007
- 资助国家:德国
- 起止时间:2006-12-31 至 2010-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
In den zurückliegenden zwanzig Jahren wurden in der algorithmischen Lerntheorie wesentliche Fortschritte mit algebraischen Methoden erzielt. Zum Beispiel benutzt Jackson s Algorithmus (namens „harmonisches Sieb ) zum Lernen von Booleschen Formeln in disjunktiver Normalform die diskrete Fourierreihenentwicklung einer Booleschen Punktion. Die Klasse der Funktionen, die mit dem harmonischen Sieb gelernt werden können, lasst sich ebenfalls algebraisch charakterisieren. Beim Studium der linearen Arrangements für Boolesche Konzeptklassen und bei der Bestimmung der Komplexität von Problemen im Modell des „Lernens durch statistische Anfragen waren die Schlüsselresultate erneut algebraischer Natur. Dabei erwiesen sich Lernprobleme als „hart , wenn es viele Konzepte in der betrachteten Konzeptklasse gibt, die untereinander nur schwach korreliert sind und somit (geometrisch ausgedrückt) fast orthogonal aufeinander stehen. In dem hier beantragten Projekt stellen wir uns zwei Hauptziele. Zum einen wollen wir eine von uns bereits entwickelte „Master-Strategie zum Lernen im Modell mit statistischen Anfragen, die universell und informationstheoretisch fast-optimal (aber auch ineffizient) ist, systematisch weiterentwickeln, um zu einer effizienten Strategie für eine breite Klasse von Konzeptklassen zu gelangen. Zum anderen wollen wir Querbeziehungen zwischen den Fourierreihen-basierten Techniken und den auf Singulärwertzerlegung von Matrizen beruhenden Techniken aufspüren. Beide Ansätze wurden im Rahmen von lerntheoretisch relevanten Fragen bisher eher disparat verfolgt. Wir beabsichtigen zu einem stärker einheitlichen Ansatz zu gelangen und Methoden aus beiden Bereichen wechselseitig nutzbar zu machen.
在Zurück liegenden Zwanzig Jahren Wurden in der算法mischen Lerntheorie Werntheorie Wesenthe Fortschritte MIT Algebrischen Methoden Erzielt.Zum Beispiel Benutzt杰克逊S算法(Namens“Hardisches Sieb)Zum Lernen von Booleschen Formeln in Discrektiver Normform die Diskrete Frierreihenentwicksoleiner Booleschen Punktion.这句话的意思是:“我不能用它来表达自己的感情,也不能用它来表达自己的个性。”我们的工作室和线人的安排,以此为基础,从统计的角度出发,从自然的角度分析问题和问题。在这两种情况下,我们不会在任何情况下都不会有什么问题,也不会有更多的几何问题。在DEM Her Beantragten Projekt stellen Wir uns zwei Hauptziele.Zum einen wollen wireine von bers entwickelte“Master-Strategie zum Lernen im Modelell MIT Statischen Anfragen,die Universal ell and InformationstheFastest-On Fast-One Eterententwickeln,um zu einer effizienten Strategie für eine Breite Klasse von Konzeptklassen zu glangen.这是一条新的技术和技术领域的新技术和新技术。与弗雷根·比舍尔完全不同的是,这是一种非常重要的理论。我们将为您提供更多的服务,包括所有的服务和服务。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Professor Dr. Hans Ulrich Simon其他文献
Professor Dr. Hans Ulrich Simon的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Professor Dr. Hans Ulrich Simon', 18)}}的其他基金
Refinement of recent methods from statistical learning theory and their application to selected problems from statistical natural language processing
统计学习理论的最新方法的改进及其在统计自然语言处理中选定问题的应用
- 批准号:
5388169 - 财政年份:2002
- 资助金额:
-- - 项目类别:
Research Grants
Design of new online learning rules, relative-loss analysis, and applications
新在线学习规则的设计、相对损失分析和应用
- 批准号:
5236890 - 财政年份:2000
- 资助金额:
-- - 项目类别:
Research Grants
相似海外基金
Numerische Analysis Abstrakter Differential-Algebraischer Gleichungen
抽象微分代数方程的数值分析
- 批准号:
211318183 - 财政年份:2012
- 资助金额:
-- - 项目类别:
Research Grants
Zerlegung und Komposition algebraischer Strukturen - eine relationale Strukturtheorie
代数结构的分解与组合——关系结构理论
- 批准号:
184977234 - 财政年份:2010
- 资助金额:
-- - 项目类别:
Research Grants
Decodierung algebraischer Codes über die halbe Mindestdistanz und Listencodierung
解码超过一半最小距离的代数码和列表编码
- 批准号:
142255864 - 财政年份:2009
- 资助金额:
-- - 项目类别:
Reinhart Koselleck Projects
Berechnungskomplexität der Bettizahlen komplex-algebraischer Varietäten
复代数簇 Betti 数的计算复杂度
- 批准号:
79828278 - 财政年份:2008
- 资助金额:
-- - 项目类别:
Research Fellowships
Algebraischer Zugang zu gekoppelten und nichtlinearen Regelungssystemen mit verteilten Parametern
具有分布式参数的耦合非线性控制系统的代数方法
- 批准号:
91790265 - 财政年份:2008
- 资助金额:
-- - 项目类别:
Research Grants
Symmetrie und Arithmetik komplexer algebraischer Varietäten kleiner Dimension
小维复代数簇的对称性与算术
- 批准号:
65635374 - 财政年份:2008
- 资助金额:
-- - 项目类别:
Research Grants
(I) Arithmetik Dwork'scher unit-root L-Funktionen; p-adische Modulformen (II) p-adische Kohomologie p-adischer Periodenbereiche (III) Koeffizientensysteme auf Gebäuden algebraischer Gruppen über lokalen Körpern (IV) p-adische Charaktergraben
(I) Dwork 单位根 L 函数的算术;
- 批准号:
33054262 - 财政年份:2007
- 资助金额:
-- - 项目类别:
Heisenberg Professorships
Entwicklung. Implementierung und Anwendung mathematisch-algebraischer Algorithmen bei der formalen Verifikation digitaler Systeme mit Arithmetikblöcken
发展。
- 批准号:
16728219 - 财政年份:2006
- 资助金额:
-- - 项目类别:
Research Grants
Arithmetik und Geometrie algebraischer Zykel
代数圈的算术和几何
- 批准号:
28197835 - 财政年份:2006
- 资助金额:
-- - 项目类别:
Research Grants
(I) Arithmetik Dwork'scher unit-root L-Funktionen; p-adische Modulformen (II) p-adische Kohomologie p-adischer Periodenbereiche (III) Koeffizientensysteme auf Gebäuden algebraischer Gruppen über lokalen Körpern (IV) p-adische Charaktergraben
(I) Dwork 单位根 L 函数的算术;
- 批准号:
20332567 - 财政年份:2006
- 资助金额:
-- - 项目类别:
Heisenberg Fellowships