[发明专利]基于频谱分析的信息过滤

权利要求书

1.一种运用频谱分析和随机抽样对比技术的信息过滤方法，其特征包括以下步骤：频谱分析，“模板”确立，随机抽样对比，信息筛选。

2.权利要求1所述的频谱分析，其特征包含以下步骤：

a、利用顺序表字典二分法对互联网上音频文件信息进行检索，用HITS(Hyperlink-Induced Topic Search)算法对检索后信息进行相关度排序，将前100条信息在系统内建立一张信息序列表1。该序列表将暂时保存，直到系统产生最终检索结果列表，系统会将其删除。

b、运用随机抽样算法对信息序列表前10个音频文件信息中随机选取5个音频文件信息进行频谱解析，频谱分析过程运用快速傅里叶算法。之后运用离散傅里叶变换得出最终音频数据，并暂存于系统。该数据将作为信息筛选标准候选，待标准确立后将被系统删除。

3.权利要求1所述的“模板”确立，其特征包含以下步骤：

a、运用数据对比算法对步骤2-b中音频数据进行比对，从相似度最高的三个音频数据中选取其音频数据平均值作为信息筛选标准。我们把这种作为信息筛选标准的数据定义为“模板”。我们把以后步骤中将要被“模板”对比分析的信息序列表1中的音频信息的频谱数据定义为“初选项”。“模板”作为之后步骤中音频信息筛选标准将一直保存于系统中，直到系统判定当前“模板”有误或系统产生最终检索结果列表时，将被系统删除。

b、当系统判定“模板”确立有误时，调用步骤2-b。此时系统将重新确立新的“模板”并删除错误“模板”。

4.权利要求1所述的随机抽样对比，其特征包含以下步骤：

a、当“模板”确立后，运用随机抽样算法从“模板”数据中截取3段音频频谱数据，并以此对“初选项”在相同位置的音频数据段处进行对比，此过程运用了数据对比算法。

b、系统将记录每一个对比后的“初选项”相似度数值并建立一张相似度表。该表将暂存于系统，当步骤5-a完成后将被删除。相似度数值以百分比的形式表示，相似度越高其百分比越大，“模板”相似度数值为100％。

5.权利要求1所述的信息筛选，其特征包含以下步骤：

a、设置筛选条件x(x＝50％)。将x与相似度表中数据进行对比，若其数据大于x则判定为符合筛选条件，系统将从信息序列表1中复制其信息保存于信息序列表2；若其数据小于x则判定为不符合筛选条件，系统将不从信息序列表1中复制其信息。

b、当筛选完全部“初选项”后，若信息序列表2中信息数量y＜10，则系统判定“模板”有误，调用3-b。系统将重新确立“模板”并进行信息筛选。若步骤2-a在只被调用一次的情况下，步骤3-b被调用达两次，则以步骤3-b最后一次被调用所确立的“模板”为标准，其对应的信息序列表2将被保存作为最终检索结果列表。

c、当筛选完全部“初选项”后，若信息序列表2中信息数量y＞10，则判定“模板”正确，信息序列表2将被保存作为最终检索结果列表。