CISE Research Resources: Instrumentation for Experimental Research in Machine Learning, Collaborative Filtering, and Virtual Environments

CISE 研究资源：机器学习、协同过滤和虚拟环境实验研究仪器

• 批准号: 0224012
• 负责人: Thomas Dietterich
• 金额: $ 5万
• 依托单位: Oregon State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-09-01 至 2004-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0224012&HistoricalAwards=false
• 关键词: CISE; Research; Resources; Instrumentation; Experimental

EIA 0224012Dietterich, Thomas G.Herlocker, Jonathan L.Metoyer, Ronald Oregon State University Title: CISE RR: Instrumentation for Experimental Research in Machine Learning, Collaborative Filtering, and Virtual Environments This project, upgrading the current cluster for use in large pre-computations that enable effective real-time performance, supports equipment servicing the following four projects:Real Time Animation of Human Characters for Use in Immersive Training Environments,Probabilistic Recommendation Methods for Collaborative Filtering (CF),Machine Learning for Spatial and Sequential Data, andReinforcement Learning for Learning Search Control Heuristics with Applications to Protein Structure Determination from Nuclear Magnetic Resonance Spectroscopy and to Real-Time Animation.The first project aims at automatically selecting and ordering short sequences of captured motion to drive a character along a trajectory while maintaining naturally looking transitions between the sequences. The project exploits off-line reinforcement learning (dynamic programming) algorithms to pre-compute a policy for moving between any pair of poses under a range of trajectory constraints. Real-time control of characters is then permitted without the need for large run-time searches. The second project utilizes collaborative filtering (CF) systems that can predict a probability distribution over the rating of an item. Currently CF, a method by which multiple computer users indirectly help each other make decisions and identify solutions to problems, provides ratings or votes returning the items with the higher number of votes, rather than attaching a probability. The equipment will speed the research process by enabling the testing of un-optimized prototype implementations of new algorithms, and hence allow the evaluation of proposed algorithms without the delay of manual optimization. The third project deals with emerging applications of machine learning (e.g., computer intrusion detection, information extraction from web pages, remote sensing) involving temporal, sequential, or spatial data where nearby data points are typically correlated. The PIs have developed a parallel implementation of a sequential analysis method for conditional random fields (CRFs) that gives near-linear speedups in the computation time, but which is limited in the size of data sets that can be processed. The cluster upgrade should yield a faster solution and allow consideration of larger data sets. The last project, experiments with two new algorithms for reinforcement learning that scale to large search spaces as long as the number of reachable states is small enough to fit in main memory. One method combines linear programming with support-vector machine techniques; the other combines gradient descent search with dynamic programming. These methods, requiring an expensive off-line computation, result in an efficient heuristic that can be applied to the run-time search. Moreover, the cluster will be used by students in a parallel computation course.

EIA 0224012 Dietterich，托马斯G. Herlocker，Jonathan L. Metoyer，罗纳德俄勒冈州州立大学标题：CISE RR：Instrumentation for Experimental Research in Machine Learning，Collaborative Filtering，and Virtual Environments此项目升级当前群集以用于大型预计算，从而实现有效的实时性能，支持为以下四个项目提供服务的设备：用于沉浸式训练环境的人类角色的真实的实时动画，用于协同过滤（CF）的概率推荐方法，用于空间和序列数据的机器学习，基于强化学习的搜索控制启发式算法及其在核磁共振谱蛋白质结构测定中的应用第一个项目旨在自动选择和排序捕获的运动的短序列，以沿着沿着驱动角色，同时保持序列之间的自然过渡。该项目利用离线强化学习（动态编程）算法来预先计算在一系列轨迹约束下在任何一对姿势之间移动的策略。这样就允许对字符进行实时控制，而不需要进行大量的运行时搜索。第二个项目利用协同过滤（CF）系统，可以预测一个项目的评级的概率分布。目前，CF是一种多个计算机用户间接帮助彼此做出决策并确定问题解决方案的方法，它提供了返回具有较高票数的项目的评级或投票，而不是附加概率。该设备将通过测试新算法的未优化原型实现来加快研究过程，从而允许在没有手动优化延迟的情况下评估拟议算法。第三个项目涉及机器学习的新兴应用（例如，计算机入侵检测、从网页中提取信息、遥感），涉及时间、顺序或空间数据，其中附近的数据点通常是相关的。PI已经开发了一种并行实现的顺序分析方法的条件随机场（CRF），使近线性加速的计算时间，但它是有限的，可以处理的数据集的大小。群集升级应能产生更快的解决方案，并允许考虑更大的数据集。最后一个项目实验了两种新的强化学习算法，只要可达状态的数量足够小以适合主内存，这些算法就可以扩展到大搜索空间。一种方法将线性规划与支持向量机技术相结合，另一种方法将梯度下降搜索与动态规划相结合。这些方法，需要一个昂贵的离线计算，结果在一个有效的启发式，可以应用到运行时的搜索。此外，该集群将用于学生在并行计算课程。