Collaborative Research: Mathematical Programming for Streaming Data

协作研究:流数据的数学编程

基本信息

  • 批准号:
    1250687
  • 负责人:
  • 金额:
    $ 15.05万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2011
  • 资助国家:
    美国
  • 起止时间:
    2011-08-31 至 2013-05-31
  • 项目状态:
    已结题

项目摘要

A large amount of data is now easily accessible in real-time in a streaming fashion: news, traffic, temperature or other physical measurements sent by sensors on cell phones. Applying statistical and machine learning methods to these streaming data sets represents tremendous opportunities for a better real-time understanding of complex physical, social or economic phenomena. These algorithms could be used, for example, to understand trends in how news media cover certain topics, and how these trends evolve over time, or to track incidents in transportation networks.Unfortunately, most algorithms for large-scale data analysis are not designed for streaming data; typically, adding data points (representing, say, today's batch of news articles from the Associated Press) requires re-solving the entire problem. In addition, many of these algorithms require the whole data set under consideration to be stored in one place. These constraints make classical methods impractical for modern, live data sets.This project's focus is on optimization algorithms designed to work in online mode, allowing for faster, possibly real-time, updating of solutions when new data or constraints are added to the problem. Efficient online algorithms are currently known for just a few special cases. Using homotopy methods and related ideas, this work will seek to allow online updating for a host of modern data analysis problems. A special emphasis will be put on problems involving sparsity or grouping constraints; such constraints are important for example to understand how a few key features in the data set that explain most of the changes in the data. These new online algorithms will be amenable to distributed implementations to allow for parts of the data to be stored on different servers.These methods will be applied to streaming news data coming from major US media, and also to the problem of online detection, which arises when tracking some important signal over, say, a communication network, in an online fashion.
大量数据现在可以以流媒体的方式实时访问:新闻,交通,温度或手机传感器发送的其他物理测量。将统计和机器学习方法应用于这些流数据集,为更好地实时了解复杂的物理,社会或经济现象提供了巨大的机会。例如,这些算法可以用来了解新闻媒体如何报道某些话题的趋势,以及这些趋势如何随着时间的推移而演变,或者跟踪交通网络中的事件。不幸的是,大规模数据分析的大多数算法都不是为流数据设计的;通常情况下,添加数据点(比如,代表美联社今天的一批新闻文章)需要重新解决整个问题。此外,这些算法中的许多算法需要将所考虑的整个数据集存储在一个地方。这些限制使得经典的方法对现代的实时数据集不切实际。这个项目的重点是设计在在线模式下工作的优化算法,当新的数据或约束被添加到问题中时,允许更快,可能是实时的更新解决方案。高效的在线算法目前只在少数特殊情况下才被发现。使用同伦方法和相关的想法,这项工作将寻求允许在线更新的一系列现代数据分析问题。将特别强调涉及稀疏或分组约束的问题;例如,这些约束对于理解数据集中的一些关键特征如何解释数据中的大多数变化很重要。这些新的在线算法将适用于分布式实现,允许部分数据存储在不同的服务器上。这些方法将应用于来自美国主要媒体的流媒体新闻数据,也适用于在线检测问题,即以在线方式跟踪通信网络上的某些重要信号时出现的问题。

项目成果

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

Laurent El Ghaoui其他文献

Multi-Objective Robust Measurement-scheduling for Discrete-Time Systems: An LMI Approach
  • DOI:
    10.1016/s1474-6670(17)41201-8
  • 发表时间:
    1997-10-01
  • 期刊:
  • 影响因子:
  • 作者:
    Stéphane Dussy;Laurent El Ghaoui
  • 通讯作者:
    Laurent El Ghaoui
Output <em>L</em><sup>2</sup> Control of Jump Systems: An LMI Approach
  • DOI:
    10.1016/s1474-6670(17)41199-2
  • 发表时间:
    1997-10-01
  • 期刊:
  • 影响因子:
  • 作者:
    Silviu-iulian Niculescu;Mustapha Aït-Rami;Laurent El Ghaoui
  • 通讯作者:
    Laurent El Ghaoui
Strategic EV Charging Optimization Using Stackelberg and Non-Cooperative Game Models for Cost Efficiency and Profit Maximization with Renewable Energy and Battery Storage
  • DOI:
    10.1007/s40866-025-00255-3
  • 发表时间:
    2025-03-17
  • 期刊:
  • 影响因子:
    1.900
  • 作者:
    Phi Long Nguyen;Cuong Le-The;Hung Ta Xuan;Khanh Dao Quoc;Danh Cuong Do;Laurent El Ghaoui;Tuyen Nguyen Duc
  • 通讯作者:
    Tuyen Nguyen Duc
Learnable features for predicting properties of metal-organic frameworks with deep neural networks
  • DOI:
    10.1016/j.xcrp.2024.102101
  • 发表时间:
    2024-08-21
  • 期刊:
  • 影响因子:
  • 作者:
    Van-Quyen Nguyen;Phuoc-Anh Le;Phi Long Nguyen;Tien-Lam Pham;Thi Viet Bac Phung;Kostya S. Novoselov;Laurent El Ghaoui
  • 通讯作者:
    Laurent El Ghaoui
Watching, creating, and archiving
观看、创建和存档
  • DOI:
    10.1177/1354856514560313
  • 发表时间:
    2015
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Abigail De Kosnik;Laurent El Ghaoui;Vera Cuntz;A. Godbehere;Andrea Horbinski;Adam Hutz;Renée Pastel;Vu Pham
  • 通讯作者:
    Vu Pham

Laurent El Ghaoui的其他文献

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

{{ truncateString('Laurent El Ghaoui', 18)}}的其他基金

Collaborative Research: Mathematical Programming for Streaming Data
协作研究:流数据的数学编程
  • 批准号:
    0969923
  • 财政年份:
    2010
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Standard Grant
Collaborative Research: Mathematical Programming for Streaming Data
协作研究:流数据的数学编程
  • 批准号:
    0968842
  • 财政年份:
    2010
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Standard Grant
CDI-Type II: Collaborative Research: Sparse Inference: New Tools for Structural Knowledge Discovery
CDI-Type II:协作研究:稀疏推理:结构知识发现的新工具
  • 批准号:
    0835550
  • 财政年份:
    2008
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Standard Grant
Collaborative Research: MSPA-MCS: Sparse Multivariate Data Analysis
合作研究:MSPA-MCS:稀疏多元数据分析
  • 批准号:
    0625371
  • 财政年份:
    2006
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Standard Grant
CAREER: Robust Optimization and Applications
职业:稳健优化和应用
  • 批准号:
    9983874
  • 财政年份:
    2000
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Standard Grant

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Cell Research
  • 批准号:
    31224802
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research
  • 批准号:
    31024804
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research (细胞研究)
  • 批准号:
    30824808
  • 批准年份:
    2008
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
  • 批准号:
    10774081
  • 批准年份:
    2007
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: Conference: Mathematical Sciences Institutes Diversity Initiative
合作研究:会议:数学科学研究所多样性倡议
  • 批准号:
    2317573
  • 财政年份:
    2024
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Continuing Grant
Collaborative Research: Conference: Great Lakes Mathematical Physics Meetings 2024-2025
合作研究:会议:2024-2025 年五大湖数学物理会议
  • 批准号:
    2401257
  • 财政年份:
    2024
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
  • 批准号:
    2343599
  • 财政年份:
    2024
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
  • 批准号:
    2343600
  • 财政年份:
    2024
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Standard Grant
Collaborative Research: Conference: Mathematical Sciences Institutes Diversity Initiative
合作研究:会议:数学科学研究所多样性倡议
  • 批准号:
    2317570
  • 财政年份:
    2024
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Continuing Grant
Collaborative Research: Conference: Great Lakes Mathematical Physics Meetings 2024-2025
合作研究:会议:2024-2025 年五大湖数学物理会议
  • 批准号:
    2401258
  • 财政年份:
    2024
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Standard Grant
Collaborative Research: Conference: Mathematical Sciences Institutes Diversity Initiative
合作研究:会议:数学科学研究所多样性倡议
  • 批准号:
    2317572
  • 财政年份:
    2024
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Continuing Grant
Collaborative Research: Conference: Mathematical Sciences Institutes Diversity Initiative
合作研究:会议:数学科学研究所多样性倡议
  • 批准号:
    2317569
  • 财政年份:
    2024
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Continuing Grant
Collaborative Research: Conference: Mathematical Sciences Institutes Diversity Initiative
合作研究:会议:数学科学研究所多样性倡议
  • 批准号:
    2317571
  • 财政年份:
    2024
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Standard Grant
Collaborative Research: Supporting Pre-Service Teachers Mathematical Discourse through Co-Design of Teaching Simulation Tools
协作研究:通过教学模拟工具的共同设计支持职前教师的数学话语
  • 批准号:
    2315437
  • 财政年份:
    2023
  • 资助金额:
    $ 15.05万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了