价值模式挖掘及应用研究

项目名称： 价值模式挖掘及应用研究

项目编号： No.71171007

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 管理科学

项目作者： 吴俊杰

作者单位： 北京航空航天大学

项目金额： 43万元

中文摘要： 关联分析是数据挖掘这一新兴交叉学科的核心领域。其从大规模复杂数据中寻找关联模式，并应用于商务智能、信息安全、计算机网络、生物医学、地理信息等众多重要领域。研究表明，传统的关联分析由于依赖"支持度-置信度"框架，容易产生大量无价值甚至错误的关联模式。而利用兴趣度指标对关联模式进行后评价，也无法根本解决计算成本过高的问题。有鉴于此，本项目研究真正有价值的关联模式即"价值模式"的挖掘问题，其核心在于把兴趣度指标融入价值模式的挖掘过程中，其难点在于解决指标因缺乏反单调性而无法实现遍历空间剪枝的问题。具体而言，本项目首先将从众多兴趣度指标中筛选出性能优良的指标，然后针对指标设计通用的价值模式挖掘算法，最后将该算法固化到价值模式挖掘系统中，并应用于移动商务推荐、搜索推荐及广告投放、突发事件监测等重要热点领域。本项目的研究有望对关联分析的理论和应用实践提供重要的补充和推动作用。

中文关键词： 价值模式挖掘；聚类分析；社会化媒体；大数据分析；

英文摘要：

英文关键词： interesting pattern discovery；cluster analysis；social media；big data analytics；