基于概率图模型的不确定数据管理

项目名称： 基于概率图模型的不确定数据管理

项目编号： No.60903014

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 武器工业

项目作者： 沙朝锋

作者单位： 复旦大学

项目金额： 18万元

中文摘要： 近年来不确定数据管理成为数据库领域的研究热点，人们已经提出各种模型及相应的查询语言、存储方法和查询处理，但是如何利用概率图模型对数据相关性的良好刻画，来实现不确定数据的有效管理的工作还比较少。本研究拟用概率图模型建模方法对不确定数据的管理进行研究，从理论上探索概率图模型对不确定数据的表示、不确定数据上查询的复杂性及基于概率推断的近似算法、高效的不确定数据上复杂聚集查询处理算法、基于概率图模型不确定数据挖掘算法，探索如何使用关系数据库中查询优化技术来实现高效的概率推断算法，并开发集成这些研究工作的原型系统。本项目所研究的内容属于不确定数据管理的核心技术，研究所提供的理论和方法将在一定程度上促进该领域的理论进展和商业不确定数据管理系统的开发，研究还将提供实用的技术，研制具有我国独立知识产权的不确定数据管理技术。

中文关键词： 不确定数据；概率图模型；查询处理；不确定数据挖掘；

英文摘要：

英文关键词： Uncertain data；probabilistic graphical model；query processing；uncertain data mining；