[发明专利]一种改进的基于概念格的论坛人物跟踪方法

权利要求书

1.一种改进的基于概念格论坛人物跟踪方法，其特征在于，该方法包括：

在采集到原始的大量数据前提下，首先对原始数据建立知识库，采用粗糙集算法对信息表进行约简，然后对通过概念格的批生成算法，在既定关键字的前提下生成概念格，得出形式概念，并根据形式概念区分论坛人物类别或者具体人物，以达到人物跟踪效果。

2.如权利要求1所述的方法，其特征在于，所述的知识库约简算法具体包括：

对于采集到的数据建立知识库K＝(U，S)，U＝{x₀，x₁，x₂，…，x_n}为论域，S＝{R₁，R ₂，…，R_n}为论域U上的等价关系族。并根据等价关系生成等价关系类U/R_i，i＝1，2，…n。

3.如权利2所述的方法，其特征在于，产生的等价关系U/R_i，i＝1，2，…n，如果删除该属性x_i，使得POS(p/x_i)(Q)＝POS(p)(Q)，则说明属性x_i，是不必要的，从决策表中删除属性x_i所在列并将重复的行进行合并；否则，说明属性x_i是必要的，不能删除。

4.如权利要求3所述的方法，其特征在于，所述概念格的批生产算法的方法具体包括：

对于约简后的知识库形成背景K＝(G，M，I)，初始化格L＝{(G)，f(G)}。

5.如权利要求4所述的方法，其特征在于，产生子概念的方法具体包括：

队列F＝{(G，f(G))}，对于队列F中的一个概念C，产生出它的每个子概念Cc，如果某个子概念Cc以前没有产生过，则加入到L中。

6.如权利要求5所述的方法，其特征在于，增加链接关系的方法具体包括：

增加概念C和其子概念Cc的链接关系。

7.如权利要求5和6所述的方法，其特征在于，根据权利要求3和4，直到队列P为空。

8.如权利要求4所述的方法，最后输出概念格L，得到形式概念。