聚类算法毕业论文

传统时间序列聚类的缺点： 1）时间序列聚类的研究一般采用等长划分，会丢失重要特征点，对聚类结果有负面影响。 2）采用时间序列测量值不能准确度量相似度。 如下埃博拉出血热、卫生部在数值上很相似，但教育部和卫生部在形状更相似。若是以形状作为度量传统的欧氏距离可能就不太合适了。 不等长时间序列滑窗STS聚类算法： 1）通过标准分数z_score预处理，消除时间序列观测值数量级差异的影响。 2）更改了相似度计算的方式，采用基于滑窗的方法计算不等长序列的距离。 3）采用类k-means的聚类算法的中心曲线计算方法。 时间序列数据因其趋势信息的直观展现形式，广泛应用于社交网络、互联网搜索和新闻媒体数据分析中。例如：Google应用搜索流感的相关信息的时间序列预测流感爆发趋势。根据某话题热度时间序列数据趋势的规律性，通过聚类区分不同类型的时间序列数据。同一类簇的Twitter话题具有相同或相似的发展趋势，进而应用于话题的发展趋势的预测。 时间序列聚类算法可以分为两类。 1）基于原始数据的时间序列聚类算法。 2）基于特征的时间序列聚类算法。 基于特征的时间序列聚类算法指根据原始数据从时间序列中提取形态特征（极值点位置、分段斜率）、结构特征（平均值、方差等统计值特征）、模型特征（模型的预测值），从而根据这些特征值进行聚类。这类方法的优点解决了不等长时间序列聚类问题，缺点是减弱了原始数据值得影响，聚类的形状趋势信息往往比较粗糙。 3. HOW 一、距离度量公式 STS距离计算的是累加时间序列间每个时间间隔斜率差的平方，公式 如上图所示，g1、g2和g2、g3的欧式距离的数值更相近。g1、g2的STS距离大于g2、g3的数值。在形状距离上，STS距离计算方式表现更好，一定程度上可以解决欧式距离度量时间序列局部特征信息确实和受观测数值数量级差异影响大的问题，但是依旧无法度量不等长时间序列的距离。 基于滑窗的STS距离公式。 如上图所示，当计算不同长度的时间序列的s和r的距离时，先不断平移时间序列s，然后找到s和r距离最近的字段，就如同上图虚线之间的位置，此时s和r距离最近，这个最近距离作为s和r之间的距离。 二、预处理过程 z-score标准分数用数据观测值和观测值平均值的距离代替原观测值。z-score处理后的数据平均值为0，标准差为1。标准差的作用是统一量纲，去除数值的数量级差异影响。 总结 本论文提出了形状距离的不等长时间序列的聚类方法。我们可以学到的有 1）z-score统一量纲，消除数值数量级差异，聚类效果更好。 2）计算x和y时间序列的STS距离，可以平移其中一个时间序列，求最小值作为STS距离值，这就消除了同一时间序列不同起始点的影响。

[1]朱岑郁.国内户外音乐节运营问题研究[D].南京艺术学院2014

[2]左康秀.我国在线音乐产业的价值链[J].经营与管理.2014(06)

[3]孙武军，陆璐.交叉网络外部性与双边市场的倾斜式定价[J].中国经济问题.2013(06)

[4]余家辉.歌曲翻唱的版权问题研究[D].暨南大学2014

[5]李泉.双边市场价格理论及其产业应用研究[D].上海交通大学2008

[6]于霞.基于Hotelling模型的零售平台企业定价[J].统计与决策.2013(19)

[7]盛利.网络音乐有偿下载模式及其国内建设[J].音乐传播.2013(03)

[8]袁楠.天津大学“北洋合唱团”培养与训练的研究[D].曲阜师范大学2014

[9]徐天维.黄山市屯溪区民间音乐教育传承的可行性研究[D].南京艺术学院2014

[10]周加海.观第九届中国音乐金钟奖美声组比赛有感[D].河南大学2014

[11]武立强.山西交响乐演出市场调查与营销策略研究[D].河北师范大学2014

[12]尹隆.基于双边市场理论的媒体广告价格调整问题研究[J].北京工商大学学报(社会科学版).2013(05)

[13]王小芳，纪汉霖.双边市场的识别与界定：争论及最新进展[J].产业经济评论.2013(03)

[14]张鲁晶.大学生满意度模型构建与影响因素分析[D].首都经济贸易大学2010

[15]郑桂凤.移动互联网的用户行为分析系统的设计与实现[D].北京邮电大学2010

[16]张效辉.外商直接投资影响我国农业产业结构演变的机理研究[D].浙江财经学院2011

[17]刘文婷.以运营商为主导的移动互联网业务商业模式研究[D].北京邮电大学2009

[18]王娜仁图雅.浑善达克沙地草原畜牧业生产与气候关系初探[D].内蒙古师范大学2009

[19]侯琳琦，郑晓慧.三网融合带给中国数字音乐的机遇和挑战[J].人民音乐.2013(09)

[20]JeanJ.Gabszewicz,XavierY.Wauthy.Verticalproductdifferentiationandtwo-sidedmarkets[J].EconomicsLetters.2014(1)

[21]AtipAsvanund,KarenClay,RamayyaKrishnan,MichaelD.Smith.AnEmpiricalAnalysisofNetworkExternalitiesinPeer-to-PeerMusic-SharingNetworks[J].InformationSystemsResearch.2004(2)

[22]JAYPILCHOI.TYINGINTWO‐SIDEDMARKETSWITHMULTI‐HOMING[J].TheJournalofIndustrialEconomics.2010(3)

[1]房婷，蒋达.音乐可视化研究[J].电影评介.2013(05)

[2]付一超，张宏，林高雅，胡志强，赵瑞瑞.音乐播放中RGB-LED混光呈现匹配研究与实现[J].哈尔滨理工大学学报.2014(06)

[3]翟明超.浅谈色彩音乐的发展[J].大众文艺.2011(24)

[4]张宏，田春伟，林高雅，李小进，刘露.基于音频信号频谱分析的混合光效设计与实现[J].哈尔滨理工大学学报.2013(06)

[5]黄玉豪.STC89C58RD+单片机在MP3播放器设计中的应用[J].电子产品世界.2013(06)

[6]何谐.FAT32文件系统在Cortex-M3音乐播放器中的应用[J].单片机与嵌入式系统应用.2013(06)

[7]翁斌.嵌入式系统中USB总线的应用[J].电子质量.2013(01)

[8]Zoranovic,AleksandarL,Stojanovic,GoranM,Malbasa,VeljkoD.DevelopmentofanMP3playerusinganMP3hardwaredecoder[J].InternationalJournalofElectricalEngineeringEducation.2010(3)

[9]PeterG.Grossenbacher,ChristopherT.Lovelace.Mechanismsofsynesthesia:cognitiveandphysiologicalconstraints[J].TrendsinCognitiveSciences.2001(1)

[10]李书宇.WSN在农业温室监测系统中的应用[D].哈尔滨理工大学2013

[11]李欣欣.基于MPI的层次聚类算法的研究及实现[D].哈尔滨理工大学2012

[12]林钦.基于LotusDomino的办公自动化系统的设计与实现[D].福州大学2010

[13]张雪芳.浅谈音乐心理治疗[J].北方音乐.2011(11)

[14]张龙.基于S2SH+ExtJS的市级卫生防疫部门OA系统的设计与实现[D].福州大学2010

[15]胡远涛.基于中职学校“构、分、破、锁”的多边形建模和有关渲染技术的教学研究[D].西北师范大学2014

[16]符运河.基于AX2010解码芯片的嵌入式MP3播放系统的设计与实现[D].哈尔滨工业大学2012

[1]冯昕.智能手机美食应用信息设计研究[D].华东理工大学2015

[2]王兆，胡锦.从用户需求分析如何初步定义产品功能[J].艺术与设计(理论).2011(02)

[3]聂大安，李彦，麻广林，马涛.基于用户需求分类的同步多产品设计方法[J].计算机集成制造系统.2010(06)

[4]郁宁亚.LTE基站系统安全性算法及接口的FPGA设计与实现[D].武汉邮电科学研究院2015

[5]庄小芳.无线Mesh网络信道分配算法的研究[D].福州大学2011

[6]王昆鹏.基于文化因子的互联网产品满意度研究[D].浙江大学2011

[7]石曦.手持移动设备的界面设计模式和框架研究[D].北京服装学院2015

[8]熊子鉴.老年消费者高端养老消费意愿的影响因素研究[D].浙江工商大学2015

[9]陈颖.无线传感器网络自适应任务分配算法的研究[D].福州大学2011

[10]王钦.基于ZigBee无线传感器网络的研究与应用[D].福州大学2010

[11]周昱含.基于无线传感器网络的自适应压缩传感重构算法的研究[D].南开大学2013

[12]张沙沙.基于层次分析法的移动互联网产品可用性研究[D].北京邮电大学2010

[13]黄文涛.基于用户研究的互联网产品界面设计及评估[D].南京航空航天大学2013

[14]于晓燕.智能手机游戏界面设计研究[D].华东理工大学2015

[15]殷佳丽.基于情感化设计的儿童互联网产品界面视觉设计研究[D].苏州大学2014

[16]彭佳.基于用户体验的老年智能手机APP界面交互设计研究[D].华东理工大学2014

[17]赵文政.不同终端的互联网产品移植中的差异化设计研究[D].北京印刷学院2013

[18]程求江.基于NGID-DBSCAN算法与最小包围圆模型的基站位置分析[D].武汉邮电科学研究院2015

[19]聂波，王绪刚，王宏安，王纲.手持移动设备中多通道交互的通用开发框架[J].计算机应用研究.2007(09)

[20]CermakLS,WongBM.Theeffectsofdividedattentionduringencodingandretrievalonamnesicpatients'memoryperformance.Cortex;ajournaldevotedtothestudyofthenervoussystemandbehavior.1999

[21]GoodwinKim.Gettingfromresearchtopersonas:harnessingthepowerofdata..2002