[发明专利]一种数据挖掘方法及装置

摘要

一种数据挖掘方法及装置，涉及数据分析技术领域，用以提高数据挖掘的效率。该方法包括：根据预设的路径长度集合中的路径长度L，从原始节点集合中确定(L+1)个节点，分别从(L+1)个节点中每个节点包括的至少一个元素中抽取一个元素，得到采样元素序列τ，并确定采样元素序列τ的第一支持度，然后，确定采样元素序列τ包括的至少一个子元素序列，以及每个采样元素序列中包括的各个子元素序列分别对应的第二支持度，最后，根据各个子元素序列分别对应的第二支持度，从多个子元素序列中选择出至少一个子元素序列，与现有技术相比，降低了需要处理数据的数量，因此提高了数据挖掘的效率。

主权项

1.一种数据挖掘方法，其特征在于，包括：根据预设的路径长度集合中的路径长度L，从原始节点集合中确定(L+1)个节点，所述原始节点集合中的每个节点包括至少一个元素，L取遍所述路径长度集合中的各个值，且L为正整数；分别从所述(L+1)个节点中每个节点包括的至少一个元素中抽取一个元素，得到采样元素序列τ，并确定所述采样元素序列τ的第一支持度，所述第一支持度用于指示所述采样元素序列τ在全量元素序列集合中所占的比重，所述全量元素序列由所述原始节点集合中的节点包括的元素组成；确定所述采样元素序列τ包括的至少一个子元素序列；确定每个采样元素序列中包括的各个子元素序列分别对应的第二支持度，其中，每一子元素序列的第二支持度是根据各个包含该子元素序列的采样元素序列分别对应第一支持度确定的；根据各个子元素序列分别对应的第二支持度，从多个子元素序列中选择出至少一个子元素序列。