%0 Journal Article %T 社会化媒体大数据多阶段整群抽样方法 %A 崔颖安? %A 李雪? %A 王志晓? %A 张德运? %J 软件学报 %P 781-796 %D 2014 %R 10.13328/j.cnki.jos.004566 %X 在线社会化媒体大数据是行动者自组织关系的集合,其内部蕴含了多层次的社会实体关系,因此,在线社会化媒体大数据抽样方法的研究对于社会计算这一新兴研究领域具有重要的理论和应用价值.现有抽样方法存在大型马尔可夫链难以并行化、样本局部性陷入、马尔可夫链燃烧预热等问题.针对这些问题,提出了在线社会化媒体大数据整群多阶段抽样方法osm-mscs.该方法首先进行整群分解,将总体分解成若干小型凝聚子群;而后,使用动态延迟拒绝方法对凝聚子群内部的关系抽样;最后,使用gibbs方法完成不同凝聚子群之间相干关系的筛选,从而获得整个样本序列.实验结果表明,osm-mscs方法能够有效地对各种结构特征的在线社会化媒体大数据进行抽样,从“个体地位-群体凝聚性-整体结构性”这3个层次进行综合评价,其抽样效果要明显好于mhrw和bfs这两种最主流的抽样方法. %K 在线社会化媒体 %K 大数据 %K 马尔可夫蒙特卡洛方法 %K 多阶段整群抽样 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4566&flag=1