计算机学院毕业设计开题报告..docVIP

沈阳航空航天大学 计算机学院 毕业设计开题报告 课题名称： 基于社交网络签到数据的时空模式挖 掘系统的设计与实现 学生姓名： 马小亮 学 号： 2012040101221 指导教师： 夏秀峰 报告日期： 2016年3月30日 本课题的国内外研究动态、题目来源和意义 题目来源及意义：社交网络其实是源于网络社交的需要。从最早的网络社交工具电子邮件（Email）到后来出现的电子公告牌系统（BBS）和博客（Blog），人们之间的交流模式经历了从点对点到点对面的演化过程。网络中的节点越来越“形象化”和“个性化”，社交网络随之出现。 社交网络即社交网络服务（Social Network Services,SNS），它是互联网应用中以支持用户互动行为为特征的一类Web2.0应用和系统的统称。它的发展大体经历了四个阶段：早期概念化阶段一一小世界理论，娱乐化阶段，社交图阶段和垂直社交网络应用阶段。在社交网络中，用户之间的交流从传统的以“计算机”为单位变成了以“人”为单位，网络的参与主体发生了根本性的变化。比较知名的社交网站有Facebook、Myspace等。近年来，随着社交网络越来越引人注目，它已成为用户量最大、传播范围最广、商业价值最高的互联网应用。它的出现颠覆了人类传统的社交模式，降低了沟通成本，吸引了多方面的信息注入与会聚。 随着社交网络和移动智能设备的迅速发展，人们将越来越多的日常生活信息分享在社交网络上，例如照片、地理位置、社交关系、行为活动等。目前很多社交网络应用均支持位置签到服务，使得用户的社交体验更有时空感。 签到数据是个体时空轨迹的采样，而个体的生活模式和规律可以从时空轨迹中体现出来。由于生活模式通常具有周期性并且签到数据呈现时空非连续性，因此签到数据表现出类周期性。基于类周期性的签到数据可以推演出个体对于某些地点的规律性访问，我们称为个体的时空模式。 国内外研究动态: 随着网络、数据库技术的迅速发畏以及数据库管理系统的广泛应用，人们积累的数据越来越多。数据挖掘(Data Mining)就是从大量的实际应用数据中提取隐含信息和知识，它利用了数据库、人工智能和数理统计等多方面的技术，是一类深层次的数据分析方法。近年来数据挖掘的研究对象已经从事务型数据库扩展到空间数据库、时空数据库、移动对象数据库等。 时空数据库挖掘研究作为一个新的研究领域，主要是面向各特定应用领域的，一些研究工作正在处于起步阶段，但它已受到国际学术界和工业界的广泛关注。时空挖掘挖掘的理论研究主要受到空间数据挖掘和时态数据挖掘研究的影响，并以经典的数据挖掘理论为基础，同时还受到时空数据表示和存取方式限制。 抽象的时空数据模型必须与有效的数据结构和索引结合才能满足查询要求。直到近几年，有关时空数据库的索引研究才较多的出现。随着时间维的引入，使得对时空数据库中的新的规则挖掘成为可能，如时空元规则、时空泛化、时空聚类和关联、演化规则等。到目前为止 ，时空数据挖掘的相关理论基础尚跟不上应用发展的步伐，而各行业领域对时空数据挖掘技术的巨大需求已渐露端倪。其它领域如遥感信息处理、精细农业等的相关研究工作也都聚集到时空数据挖掘的范围内，进一步扩大了时空数据挖掘研究的影响。另外，美国Sarnoff公司关于图象序列中物体时空移动模式提取技术的专利申请正在受理中。综上所述，相信在移动互联网迅猛发展的21世纪，时空数据挖掘技术将会成为一个新的研究热点， 并有可能在多个应用领域提供具有商业价值的关键技术。 它能带来的巨大经济效益，使它的发展前景不可限量。数据挖掘技术应用所能够带来的巨大效益也必将刺激中国数据挖掘市场的发展，因此，中国数据挖掘市场必将前景广阔，商机无限。 毕业设计的基本内容、预期目标 基本内容： 随着社交网络和移动智能设备的迅速发展，人们将越来越多的日常生活信息分享在社交网络上，例如照片、地理位置、社交关系、行为活动等。目前很多社交网络应用均支持位置签到服务，使得用户的社交体验更有时空感。 签到数据是个体时空轨迹的采样，而个体的生活模式和规律可以从时空轨迹中体现出来。由于生活模式通常具有周期性并且签到数据呈现时空非连续性，因此签到数据表现出类周期性。基于类周期性的签到数据可以推演出个体对于某些地点的规律性访问，我们称为个体的时空模式。本课题面向社交网络签到数据设计并实现一个时空模式挖掘系统，具体功能包括： 1. 设计合理的数据库结构，采用HBase存储社交网络签到数据； 2. 研究社交网络签到数据中存在的时空模式； 3. 针对不同时空模式，研究和实现相应的时空模式挖掘算法； 4. 系统支持图形化显示，包括用户时空模式显示、用户历史轨迹显示等功能； 5. 要求系统支持在浏览器端进行各项操作； 预期目标： 研究签到数