基于复杂网络数据流密度的增量子空间数据挖掘算法.pdf

《基于复杂网络数据流密度的增量子空间数据挖掘算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第32卷第7期计算机应用研究V0L32No．72015年7月ApplicationResearchofComputemJu1．2015基于复杂网络数据流密度的增量子空间数据挖掘算法水侯燕，李巍，文乔农(1．周口师范学院计算机科学与技术学院，河南周口466001；2．西南科技大学信息工程学院，四川绵阳621010)摘要：为了提升在复杂网络中对大规模网络数据流进行挖掘时的准确性，提出一种基于复杂网络数据流密度的增量子空间数据挖掘算法，在算法中先对复杂网络的数据流密度进行分析，并根据不同网络的数据流密度来划分社区，进行无向环路遍历来确定数据流的所属社区。再通过增量子空间数据挖掘算法

2、来计算社区网络与数据流的相关度以及数据流所经过的节点与时间的相关系数，从而准确确定目标数据流所处的节点。通过仿真实验结果和数据分析表明，增量子空间数据挖掘算法的数据挖掘精度在节点、社区数较多的情况下仍达到了较高的挖掘精度。关键词：复杂网络；数据挖掘；数据流密度；增量子空间中图分类号：TP311．12；TP301．6文献标志码：A文章编号：1001—3695(2015)07．2023．04doi：10．3969／j．issn．1001-3695．2015．07．026．Incrementalsubspacedataminingmethodbasedondatastreamden

3、sityofcomplexnetworkHouYan，LiWei，WenQiaonong(1．SchoolofComputerScience＆Technology，ZhoukouNormalUniversity，ZhoukouHenan466001，China；2．SchoolofInformationEngineer-ing，So~hwestUniversityofScience＆Technology，MianyangSichuan621010，China)Abstract：Inordertoimprovetheaccuracyoflarge·scaledata—strea

4、mminingincomplexnetworks．thispaperproposedanin-crementalsubspaeedataminingmethodbasedondatastreamdensityofcomplexnetwork．Itfirstlyanalyzedthedatastreamdensityofcomplexnetworkinthealgorithm，andthendividedthedatastreamdensityofdifferentnetworksintodifferenteom-munities，SOthatadoptedtheundirec

5、tedtraversinglooptodeterminetheircorrespondingcommunitiesofdata—flow．Italsoa—doptedtheincrementalsubspacedata-miningalgorithmtocalculatethecorrelationbetweencommunitynetworkanddata-·streamandthecorrelationcoeficientbetweendata-streamnodeandtimeSOastoaccuratelydeterminethenodesoftheobjectdat

6、astream．Dataanalysisandsimulationexperimentresultsdemonstratethattheincrementalsubspacedataminingalgorithmstillhasahigherminingaccuracyinthecaseofalargernumberofnodesandcommunities．Keywords：complexnetworks；datamining；datastreamdensity；incrementalsubspace联规则等不同方法，可以有效地从不同的角度来对网络数据进0引言行挖掘。·。刘

7、亚楠等人提出一种基于多模态子空间相关性传递的随着应用在无线传感器网络、Web网络等业务的增加，需要进行存储或查询的通话记录、监控录像、通信数据管理、金融视频语义挖掘算法，该算法通过提取视频的多模态底层特征，服务等网络数据流也逐渐增多，给人们带来严重的网络数据信并采用CODE和SimFusion来进行子空间相关性传递，采用标息过载问题。网络大数据的出现，在一定程度上改善了企业的注信息来训练分类模型，实现视频语义信息挖掘。黄武汉等运作模式，改变着人们的工作方式，同时也给学术界带来了挑人提出一种移动通信网中基