面向社交媒体嵌入关系数据感知方法的研究.pdfVIP

第 49卷 第 2期 西 安 交 通 大 学 学 报 Vo1．49 No．2 2015年 2月 JOURNALOFXI’AN JIAOTONG UNIVERSITY Feb．2015 DOI：10．7652／xjtuxb201502006 面 向社交媒体嵌入关系数据感知方法的研究 崔颖安 。，李雪。，夏辉 ，张德运。 (1．西安理工大学计算机科学与工程学院，710048，西安；2．西安交通大学电子与信息工程学院， 710049，西安；3．陕西师范大学国际商学院，710062，西安) 摘要：针对社交媒体数据感知成本高、数据感知效率低等问题 ，提 出了社交媒体嵌入关系多阶段数 据感知方法(onlinesocialmedia—multistagedataaware，OSM—MSDA)。该方法 以数据 感知对 象 内部关系的分布特征为基础 ，构造一个具有偏好特征 的种子 网络 ；采用Metropolis-Hastings方法 优先选取数据感知对象中高度节点的邻接关系，快速填充特征 网络 ，实现 网络轮廓探测；使用基于 马尔可夫生灭机制的延迟拒绝方法控制概率转移核 ，对局部耦合关系进行修剪，确保连通关系疏密 的合理分布。实验结果表 明：oSM—MSDA建立的多阶段渐进数据抽样方法，能够克服 已有数据感 知方法采集样本的盲 目性 ，在宏观尺度准确 、高效的感知社交媒体嵌入关系的社会资本特征 ，确保 特征 网络与数据感知对象的结构更具有一致性 ，同时还能降低数据的使用成本，将数据处理效率提 高 32 ～63 。 关键词 ：社交媒体；嵌入关系；多阶段 ；数据感知 中图分类号 ：TP301 文献标志码：A 文章编号：0253-987X(2015)02—003卜06 A Research on theDataAwareM ethodforSocialM ediawith EmbeddingRelationship CUIYing’an ，LIRue。，XIA Hui，ZHANG Deyun (1_SchoolofComputerScienceandEngineering，Xi’anUniversityofTechnology，Xi’an710048，China； 2．SchoolofElectronicsandInformationEngineering，Xi’anJiaotongUniversity，Xi’an710049，China； 3．DepartmentofInternationalBusiness，ShaanxiNormalUniversity，Xi’an710062，China) Abstract：A multistagedata—awaremethodforonlinesocialmediawith embeddingrelationship (onlinesocialmedia—multistagedataaware，OSM—MSDA)isproposedtosolveproblemsofdata awareinonlinesocialmedia，suchaspooravailability，highbusinesscost，andlow—efficiency，et a1．A seed network with preference characteristicsiS constructed，and then the Metropolis- Hastingmethodisusedtochooseadjacencyrelationwithhighdegreeindataawarepopulation． Finally，theimproved Delay—Rejection method isused to regulatethe Markov probability transitionkerne1．andtocontrolthedistrib