[发明专利]基于函数依赖的批量交通视频数据结构及其挖掘方法

权利要求书

1.一种基于函数依赖的批量交通视频数据结构，其特征在于：设r(U)是U上的关系,x,y∈U,且C1,若r(U)|＝{BD{x}∪C→y1}；那么,r(U)|＝{BD{x}∪C1∪C2→y}，即如果y在条件C1下依赖于x批次，那么就不需要检测可以获得的数据库，条件C1∪C2,y下的批次取决于x批次视频数据。

2.一种基于函数依赖的批量交通视频数据挖掘方法，其特征在于具体为已知以下情况：

(a)关系表r(U)，关系表I的输入参数集，输出参数集O；

(b)输入参数x#；

(c)参数y；

假设已知函数Check-BD(x,y,C)，用于确定BD{x#}∪C→y上的关系r(U)，使用权利要求1所述的数据结构，如果满足，则函数返回值true，即数据挖掘成功。

3.根据权利要求2所述的基于函数依赖的批量交通视频数据挖掘方法，其特征在于：

步骤一、在已知条件下，初始化属性集合、结果子集和迭代层级

输入：上述条件(a),(b),(c)；

输出:(I-{x#})子集BDset,满足一下条件：

如果C∈BDset,那么BD{x#}∪C→y,输出的格式为(C,x#,y)；

步骤二、确定子集上的依赖关系

如果BD{x#}∪C→y为真，那么C'∈BDset('C C)就意味着根据数据结构，BDset包含x#和y上的r(U)，它们都是彼此依赖的，但没有输出；

步骤三、搜索空间修剪和子集合并

添加到下一级别的集合中，第二层有s＝{AB},k＝{BC}，则得到的结果为{ABC}，因为|AB|＝|BC|＝|ABC|-1，所以{ABC}属于nextlevelset元素；如果s＝k＝{AB}，或s＝{AB}，k＝{CD}，则结果为{AB}或{ABCD}，因此，当|{AB}|＝2，|{ABCD}|＝4时，它不属于子集的下一层；

程序行对搜索空间进行删减，假设它是第一层，在{x}∪D→y中可以找到满足批相关，然后包含D的所有子集将被修剪；

步骤四、层次集合判断和迭代的退出

算法行从levelset处删除D，D不再出现在任何nextlevelset；子集搜索算法不再执行搜索空间。