海量不确定图挖掘算法研究

项目名称： 海量不确定图挖掘算法研究

项目编号： No.61173023

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 计算机科学学科

项目作者： 邹兆年

作者单位： 哈尔滨工业大学

项目金额： 58万元

中文摘要： 随着现代化数据采集技术的飞速发展，社会各领域中积累了大量用图表示的数据，简称图数据。在图数据的规模不断激增的同时，由于数据采集技术自身固有的随机错误与误差、不及时的数据更新以及数据隐私保护等原因，大量图数据存在不确定性。很多应用领域（如生物信息学、无线传感网、智能交通系统等）迫切需要开展海量不确定图挖掘，即从海量不确定图中自动发现有用的知识。这方面的研究才刚刚起步，研究结果还很少，机遇与挑战并存。本项目研究不确定图的语义模型、海量不确定图的基本操作、海量不确定图挖掘等方面的关键科学技术问题，以语义模型能够有效支持不确定图计算（包括挖掘）、算法的时间复杂性最小化为目标，提出计算有效的新型不确定图语义模型、海量不确定图上基本操作的高效实现算法以及具有代表性的海量不确定图挖掘算法。本项目还将研制一个通用的海量不确定图挖掘原型系统，验证基础研究结果的正确性、有效性和可行性。

中文关键词： 不确定图；数据挖掘；不确定性；图数据；

英文摘要：

英文关键词： Uncertain graph；Data mining；Uncertainty；Graph data；