Efficient Algorithms for Learning and Reasoning from Data
Efficient Algorithms for Learning and Reasoning from Data
批准号:
9616254
负责人:
Simon Kasif
金额:
$35.81万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1996
资助国家:
美国
项目状态:
已结题
起止时间:
1996-10-15 至 2001-09-30
中文摘要
这项研究的目标是开发高效、可扩展和可移植的算法,允许在非常大的数据存储库上进行学习和有限的推理。目标是将这些算法组合到一个环境中,该环境支持对非常大的数据流进行汇总(数据挖掘),并在适当的地方使用概率推理,从这些汇总中得出相当准确的结论。正在研究以下领域:(1)概率网络中有效的推理算法;(2)可证明精确广义决策树的有效归纳;(3)将知识融入基于记忆的推理方法。特别令人感兴趣的是非常有效地对数据执行查询和更新的推理算法,可能在时间上对原始数据库的大小是次线性的,以及通过对查询的答案给出置信度评级来提供对答案准确性的性能保证的学习算法。从数据中学习和推理的高速、可靠、智能算法的可用性将在数字图书馆、医疗保健、过程控制和资源分配等领域具有重要应用。
英文摘要
The research has as its goal the development of efficient, scalable and portable algorithms that allow learning and limited reasoning over very large repositories of data. The goal is to combine these algorithms into an environment that supports summarization of very large streams of data (data mining) and the drawing of reasonably accurate conclusions from these summaries, using probabilistic reasoning where appropriate. The following areas are being investigated: (1) Efficient algorithms for reasoning in probabilistic networks; (2) Efficient induction of provably accurate generalized decision trees; and (3) Incorporating knowledge in memory-based reasoning methods. Of particular interest are reasoning algorithms that perform queries and updates to data extremely efficiently, perhaps in time which is sublinear to the size of the original database, and learning algorithms that provide performance guarantees on the accuracy of the answers by giving a confidence rating with the answer to a query. The availability of high-speed, reliable, intelligent algorithms for learning and reasoning from data will have important applications in digital libraries, medical care, process control, and resource allocation, among other areas.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
ITR-(ASE+NHS)-(dmc): Rational Genomic Annotation Systems: Integration, Mining and Modeling of Biological Data
-
批准号:0428715
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2004
-
负责人:Simon Kasif
-
依托单位:
Comparative Genomic Analysis Using Evidence Integration Frameworks
-
批准号:0239435
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2003
-
负责人:Simon Kasif
-
依托单位:
Efficient Algorithms for Learning and Reasoning from Data
-
批准号:0196442
-
项目类别:Continuing Grant
-
资助金额:$35.81万
-
财政年份:2001
-
负责人:Simon Kasif
-
依托单位:
KDI: Intelligent Computational Genomic Analysis
-
批准号:0196227
-
项目类别:Standard Grant
-
资助金额:$170.0万
-
财政年份:2000
-
负责人:Simon Kasif
-
依托单位:
KDI: Intelligent Computational Genomic Analysis
-
批准号:9980088
-
项目类别:Standard Grant
-
资助金额:$170.0万
-
财政年份:1999
-
负责人:Simon Kasif
-
依托单位:
SGER: Fast Queries and Updates in Probabilistic Networks
-
批准号:9529227
-
项目类别:Standard Grant
-
资助金额:$3.06万
-
财政年份:1995
-
负责人:Simon Kasif
-
依托单位:
Constraint Solving and Matching: Parallel Algorithms and Applications
-
批准号:9220960
-
项目类别:Continuing Grant
-
资助金额:$21.99万
-
财政年份:1993
-
负责人:Simon Kasif
-
依托单位:
PARALLEL LOGIC PROGRAMMING
-
批准号:8809324
-
项目类别:Standard Grant
-
资助金额:$6.0万
-
财政年份:1988
-
负责人:Simon Kasif
-
依托单位:
海外基金