RUI: Fourier-Based Learning of Fundamental Function Classes

RUI:基于傅立叶的基本函数类学习

基本信息

  • 批准号:
    0728939
  • 负责人:
  • 金额:
    $ 25.05万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2007
  • 资助国家:
    美国
  • 起止时间:
    2007-10-01 至 2011-09-30
  • 项目状态:
    已结题

项目摘要

Machine learning is increasingly used to automate many tasks, such as training email clients to recognize unwanted email messages. The knowledge gained by a machine learning algorithm must be represented internally in some form. For example, assume that an email filtering algorithm has learned that if an email message contains the phrase ``fast profits'' then it is very likely an unwanted message, while if it contains the phrase ``computational learning theory'' then it is likely a legitimate message. The algorithm might represent this knowledge by associating a large negative numeric weight with the first phrase and a large positive weight with the second. Given a new message, the algorithm could first determine which phrases were present in the message, sum the corresponding weights, and mark the message as unwanted if the sum was negative. The described knowledge representation is a form of linear threshold function; such functions are the basis for many common knowledge representations produced by machine learning programs.This research addresses foundational questions related to the learning of linear threshold functions and other important classes of functions. Answers to such questions should be useful to theoreticians and could lead to better applied machine learning algorithms and the identification of fundamental limitations of certain algorithmic approaches, saving wasted development efforts. The primary research methodology used is discrete Fourier analysis, and a second project goal is to develop new Fourier techniques applicable beyond learning. A third project objective is to provide a stimulating research experience to undergraduate and Master's students.
机器学习越来越多地用于自动化许多任务,例如训练电子邮件客户端识别不需要的电子邮件消息。 机器学习算法获得的知识必须以某种形式在内部表示。 例如,假设电子邮件过滤算法已经了解到,如果电子邮件消息包含短语“快速获利”,那么它很可能是不需要的消息,而如果它包含短语“计算学习理论”,那么它很可能是合法的消息。 该算法可以通过将大的负数值权重与第一短语相关联并且将大的正权重与第二短语相关联来表示该知识。 给定一条新消息,该算法可以首先确定消息中存在哪些短语,对相应的权重求和,如果总和为负,则将消息标记为不需要的。 所描述的知识表示是线性阈值函数的一种形式;这种函数是机器学习程序产生的许多常见知识表示的基础。 这些问题的答案应该对理论家有用,并可能导致更好地应用机器学习算法,并确定某些算法方法的基本局限性,从而节省浪费的开发工作。 主要的研究方法是离散傅立叶分析,第二个项目目标是开发新的傅立叶技术,适用于学习之外。 第三个项目目标是为本科生和硕士生提供一个刺激的研究经验。

项目成果

期刊论文数量(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 }}

Jeffrey Jackson其他文献

Abstract #1215: Human Regular U-500 Insulin Treatment Over 24 Weeks Improves B-Cell Function in Severely Insulin-Resistant Patients with Long-Standing Type 2 Diabetes: A Substudy of A Randomized, Titrationto-Target Clinical Trial
  • DOI:
    10.1016/s1530-891x(20)42443-7
  • 发表时间:
    2015-05-01
  • 期刊:
  • 影响因子:
  • 作者:
    Jeffrey Jackson;Andrea Mari;Julio Rosenstock;Xiaosu Ma;Ying Li
  • 通讯作者:
    Ying Li
The Impact of Perceived Leader and Organizational Integrity on Extra-Role Behaviors in a Military Context
感知领导者和组织完整性对军事背景下角色外行为的影响
  • DOI:
    10.1080/21635781.2018.1515132
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    James M. Dobbs;Jeffrey Jackson;D. Lindsay
  • 通讯作者:
    D. Lindsay
Nietzsche on cultural convalescence
  • DOI:
    10.1057/sub.2010.2
  • 发表时间:
    2010-06-03
  • 期刊:
  • 影响因子:
    0.900
  • 作者:
    Jeffrey Jackson
  • 通讯作者:
    Jeffrey Jackson

Jeffrey Jackson的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Jeffrey Jackson', 18)}}的其他基金

Learning Geometry for Inverse Problems in Imaging
学习成像反问题的几何
  • 批准号:
    1821342
  • 财政年份:
    2018
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Standard Grant
RUI: Fourier Analysis of Learning Problems and Function Classes
RUI:学习问题和函数类的傅里叶分析
  • 批准号:
    0209064
  • 财政年份:
    2002
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Standard Grant
RUI: Fourier Methods in Machine Learning Theory and Practice
RUI:机器学习理论与实践中的傅立叶方法
  • 批准号:
    9877079
  • 财政年份:
    1999
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Standard Grant
RUI: Learnability: Framework, Concepts, Algorithms
RUI:易学性:框架、概念、算法
  • 批准号:
    9800029
  • 财政年份:
    1998
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Standard Grant

相似国自然基金

基于自适应Fourier分解型方法的非高斯过程模拟研究
  • 批准号:
    LQ23A010014
  • 批准年份:
    2023
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
非交换Fourier-Schur乘子理论及应用
  • 批准号:
    12301161
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
自相似测度Fourier变换的衰减性研究
  • 批准号:
    n/a
  • 批准年份:
    2022
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
尖形式Fourier系数的变号问题
  • 批准号:
  • 批准年份:
    2021
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
基于解绕Fourier分解的远程心电图实时分析研究
  • 批准号:
    62106233
  • 批准年份:
    2021
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
高维Fourier 级数和Chebyshev 级数的最优截断研究
  • 批准号:
    2021JJ40331
  • 批准年份:
    2021
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
弹性波多频反源问题的Fourier方法研究
  • 批准号:
    12001140
  • 批准年份:
    2020
  • 资助金额:
    8.0 万元
  • 项目类别:
    青年科学基金项目
与Fourier积分算子、均匀化相关的调和分析问题之研究
  • 批准号:
  • 批准年份:
    2020
  • 资助金额:
    51 万元
  • 项目类别:
    面上项目
Fourier积分算子及相应局部光滑性猜想
  • 批准号:
    12026407
  • 批准年份:
    2020
  • 资助金额:
    20.0 万元
  • 项目类别:
    数学天元基金项目
基于背景信息的快速高精度Fourier叠层成像算法研究
  • 批准号:
    61977065
  • 批准年份:
    2019
  • 资助金额:
    59.0 万元
  • 项目类别:
    面上项目

相似海外基金

Exploration of new approaches to microbial typing and phenotypic characterization based on Fourier transform infrared and high-resolution magic-angle spinning NMR spectroscopy and the development of active packaging employing natural antimicrobials
基于傅里叶变换红外和高分辨率魔角旋转核磁共振波谱探索微生物分型和表型表征的新方法以及采用天然抗菌剂的活性包装的开发
  • 批准号:
    RGPIN-2019-07277
  • 财政年份:
    2022
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Discovery Grants Program - Individual
Exploration of new approaches to microbial typing and phenotypic characterization based on Fourier transform infrared and high-resolution magic-angle spinning NMR spectroscopy and the development of active packaging employing natural antimicrobials
基于傅里叶变换红外和高分辨率魔角旋转核磁共振波谱探索微生物分型和表型表征的新方法以及采用天然抗菌剂的活性包装的开发
  • 批准号:
    RGPIN-2019-07277
  • 财政年份:
    2021
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Discovery Grants Program - Individual
Exploration of new approaches to microbial typing and phenotypic characterization based on Fourier transform infrared and high-resolution magic-angle spinning NMR spectroscopy and the development of active packaging employing natural antimicrobials
基于傅里叶变换红外和高分辨率魔角旋转核磁共振波谱探索微生物分型和表型表征的新方法以及采用天然抗菌剂的活性包装的开发
  • 批准号:
    RGPIN-2019-07277
  • 财政年份:
    2020
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Discovery Grants Program - Individual
The construction of new research foundation for automorphic forms based on Fourier expansions in non-abelian directions
基于非交换方向傅里叶展开的自同构新研究基础的构建
  • 批准号:
    19K03431
  • 财政年份:
    2019
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Establishment of Fourier-based secure function secret sharing
基于傅立叶的安全函数秘密共享的建立
  • 批准号:
    19K22849
  • 财政年份:
    2019
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Grant-in-Aid for Challenging Research (Exploratory)
Exploration of new approaches to microbial typing and phenotypic characterization based on Fourier transform infrared and high-resolution magic-angle spinning NMR spectroscopy and the development of active packaging employing natural antimicrobials
基于傅里叶变换红外和高分辨率魔角旋转核磁共振波谱探索微生物分型和表型表征的新方法以及采用天然抗菌剂的活性包装的开发
  • 批准号:
    RGPIN-2019-07277
  • 财政年份:
    2019
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Discovery Grants Program - Individual
Optical coherent transmission with spectral efficient modulation and detection based on the non-linear Fourier transform
基于非线性傅里叶变换的具有光谱有效调制和检测的光相干传输
  • 批准号:
    334668839
  • 财政年份:
    2017
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Research Grants
Upscaling and reliable two-scale Fourier/finite element-based simulations
升级且可靠的基于两尺度傅里叶/有限元的模拟
  • 批准号:
    324231889
  • 财政年份:
    2017
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Research Grants
SBIR Phase II: A Programmable Residual Solvent Analyzer based on Fourier Transform Molecular Rotational Resonance (FT-MRR) Spectroscopy
SBIR 第二阶段:基于傅里叶变换分子旋转共振 (FT-MRR) 光谱的可编程残留溶剂分析仪
  • 批准号:
    1556035
  • 财政年份:
    2016
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Standard Grant
Design and Implementation of Si-based Optical Discrete Fourier Transformer
硅基光学离散傅里叶变换器的设计与实现
  • 批准号:
    16K06345
  • 财政年份:
    2016
  • 资助金额:
    $ 25.05万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了