计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2015年
5期
33-36,40
,共5页
社会化数据%并行%几何双聚类%子双聚类
社會化數據%併行%幾何雙聚類%子雙聚類
사회화수거%병행%궤하쌍취류%자쌍취류
social data%parallel%geometric biclustering%sub-biclustering
随着社会化网络的快速发展,社会化数据呈现爆炸式增长,挖掘社会化数据的局部信息成为有效利用社会化数据的研究热点。相对于传统聚类方法,双聚类能够更好地挖掘社会化数据中的局部信息。较高的计算复杂度成为使用双聚类挖掘大数据集中局部信息的关键问题。通过对几何双聚类产生过程的研究与分析,提出了一种改进的并行几何双聚类方法。该方法通过过滤子双聚类合并过程中产生无效的子双聚类,降低算法的计算量,而且利用多核计算机的优势,使用并行算法,从而提高双聚类算法的效率。
隨著社會化網絡的快速髮展,社會化數據呈現爆炸式增長,挖掘社會化數據的跼部信息成為有效利用社會化數據的研究熱點。相對于傳統聚類方法,雙聚類能夠更好地挖掘社會化數據中的跼部信息。較高的計算複雜度成為使用雙聚類挖掘大數據集中跼部信息的關鍵問題。通過對幾何雙聚類產生過程的研究與分析,提齣瞭一種改進的併行幾何雙聚類方法。該方法通過過濾子雙聚類閤併過程中產生無效的子雙聚類,降低算法的計算量,而且利用多覈計算機的優勢,使用併行算法,從而提高雙聚類算法的效率。
수착사회화망락적쾌속발전,사회화수거정현폭작식증장,알굴사회화수거적국부신식성위유효이용사회화수거적연구열점。상대우전통취류방법,쌍취류능구경호지알굴사회화수거중적국부신식。교고적계산복잡도성위사용쌍취류알굴대수거집중국부신식적관건문제。통과대궤하쌍취류산생과정적연구여분석,제출료일충개진적병행궤하쌍취류방법。해방법통과과려자쌍취류합병과정중산생무효적자쌍취류,강저산법적계산량,이차이용다핵계산궤적우세,사용병행산법,종이제고쌍취류산법적효솔。
With the rapid development of social networks,a great number of social data can be acquired. Extracting the local information has become the focus in the research of social data. Compared with traditional clustering method,biclustering can better exploit the local information of the social data. However,the computational complexity of biclustering is high,which is the bottleneck of mining the local information. Based on researching and analyzing the process of generating biclustering,propose an improved parallel geometric bicluster-ing method. By filtering the invalid biclustering which was generated in the process of combining sub-bicluster,the complexity can be re-duced. Moreover,by using the advantages of multi-core processors and the parallel algorithm,can improve the efficiency of biclustering on social data.