博客数据的属性拓扑分析.pdf

《博客数据的属性拓扑分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第３９卷第１期燕山大学学报Ｖｏｌ?３９Ｎｏ?１２０１５年１月ＪｏｕｒｎａｌｏｆＹａｎｓｈａｎＵｎｉｖｅｒｓｉｔｙＪａｎ．２０１５文章编号：１００７⁃７９１Ｘ（２０１５）０１⁃００４２⁃０９博客数据的属性拓扑分析１，∗１２张涛，李慧，任宏雷（１．燕山大学信息科学与工程学院，河北秦皇岛０６６００４；２．唐山启奥科技股份有限公司系统测试部，河北唐山０６３０００）摘要：近些年博客逐渐呈现蓬勃发展趋势，但由于零门槛和缺少监管，博客信息斑驳繁杂，信息垃圾层出不穷。形式概念分析是数据分析与知识处理的有力工具，而属性拓扑作为

2、形式背景的新型的表示方法，在背景表示可视化和概念计算可视化方面尤其有效。本文在子拓扑并行计算形式概念的理论基础上，加入一些条件约束，通过对博客数据的形式概念计算，对博主及其博客主题内容的相关信息进行合理的整合和深层次的挖掘，有利于摒弃无用信息，为博客使用者迅速发现对自己有利和感兴趣的博客内容以及了解博客作者的相关信息提供了理论依据。关键词：形式概念分析；属性拓扑；全路径搜索；博客中图分类号：ＴＰ１８２文献标识码：ＡＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１００７⁃７９１Ｘ．２０１５．０１．００７大的潜在应用价值

3、。０引言［１０⁃１２］属性拓扑作为一种新型的形式背景表示方法，可以有效地生成形式概念，本文在子拓扑计博客是以自由、开放和共享为文化特征，通过［１２］算形式概念的基础上，加入一些条件约束，通过图文音象等表现形式，围绕个人网络存在的五大对博客数据的形式概念计算，对博客信息资源进功能，提供存取读写、组织沟通、评价交换等服务行了科学的整合和发掘，对斑驳繁杂的博客信息的一种社会化个人服务模式。它并不是纯粹的技进行了“过滤”，为博客使用者迅速发现对自己有术创新，而是一种逐渐演变的网络应用，一种形式利和感兴趣的博客内容以及

4、了解博客作者的相关的变化。博客的全民性，让它的传播方式成为所信息提供了理论依据，有利于摒弃无用信息，可以有人对所有人的传播。然而，博客并不如表面般促进博客文化的科学管理和博客健康、有序的繁荣，当博客毫不掩饰地在大众面前喧闹的时候，发展。接踵而来的问题使得博客乱了方寸。博客参与者的盲目性导致了博客行为过程中的迷茫与厌倦；１属性拓扑及形式概念计算由于进入的零门槛和缺少监管，彻底颠覆互联网既有模式的博客，变成了新的信息垃圾场。博客１．１属性拓扑的表示正遭受低俗肤浅成风、网络侵权等因素的困扰。在形式背景Ｋ＝（Ｇ，Ｍ，

5、Ｉ）中，定义Ｔ＝（Ｖ，Ｅ）作为数据分析与知识处理的有力工具，形式［１０⁃１２］为属性拓扑的邻接矩阵表示。其中，Ｖ＝Ｍ为［１］概念分析以数学化的概念和概念层次为基础，拓扑的顶点集合，Ｅ为拓扑中边的集合。则可以［２⁃３］已经应用在众多领域，如数据挖掘、网络搜得到属性拓扑的表达式：［４⁃５］［６⁃７］［８⁃９］索、软件工程、本体分析等，并仍然具有很收稿日期：２０１４⁃０６⁃２５基金项目：国家自然科学基金资助项目（６１２７３０１９，６１２０１１１１，８１２７３７４０，８１３７３７６７）；河北省自然科学基金资助项目（Ｆ

6、２０１３２０３３６８，Ｆ２０１５２０３０１３）作者简介：∗张涛（１９７９⁃），男，河北唐山人，博士，副教授，主要研究方向为信息融合、可视化模式识别、图像处理，Ｅｍａｉｌ：ｚｈｔａｏ＠ｙｓｕ．ｅｄｕ．ｃｎ。第１期张涛等博客数据的属性拓扑分析４３ｇ（ｍ）∩ｇ（ｍ）其他ｉｊＥ（ｖ，ｖ）＝ｉｊ{（１）Øｇ（ｍ）－ｇ（ｍ）＝Ø或ｇ（ｍ）－ｇ（ｍ）＝ｇ（ｍ）°ｉｊｉｊｉ定义Ｔ＝（Ｖ，Ｅ′）为属性拓扑的关联矩阵表１．２属性拓扑的分解与子拓扑的构造［１２］示。同样，Ｖ＝Ｍ为拓扑中的顶点集合，Ｅ′为拓依文献［１２］可知，根据属

7、性拓扑中各属性类别扑中边的集合。由此得到属性拓扑的另一个表达及其之间的关系情况，可判断拓扑是否可分解为式为若干子拓扑。将拓扑判定为可分解后，便可以进ì１其他ïï行下一步，即拓扑的分解与子拓扑的构造。Ｅ′（ｖｉ，ｖｊ）＝í０ｇ（ｍｉ）－ｇ（ｍｊ）＝ｇ（ｍｉ）。（２）ïï假设形式背景Ｋ＝（Ｇ，Ｍ，Ｉ）可分解，其属性拓î－１ｇ（ｍｉ）－ｇ（ｍｊ）＝Ø扑中的顶层属性的个数为ｎ，则子拓扑数也为ｎ。由形式背景所对应的邻接矩阵和关联矩阵，拓扑的分解与子拓扑的构造流程图如图１。即可得到以所有属性为顶点的形式背景的属性［１２］

8、拓扑。图１子拓扑的分解流程图Ｆｉｇ．１Ｆｌｏｗｃｈａｒｔｏｆｄｅｃｏｍｐｏｓｉｔｉｏｎｏｆｓｕｂ⁃ｔｏｐｏｌｏｇｉｅｓ设得到子拓扑分别为ｓｕｂＴ（Ｖ，Ｅ），ｓｕｂＴ（Ｖ，Ｅ），１．３基于子拓扑的形式概念计算算法１１２２…，ｓｕｂＴ（Ｖ，Ｅ）。ｎｎ利用上述得到的子拓扑进行概念的计算，假４４燕山大学学报２０１５文献［１２］通过对分解后的属性子拓扑分别进依照图２所示算法流程图，分别对子拓扑行全路径搜索实现