·262 智能系统学报 第3卷 针1等.在图5中，每个关键码的实际值为显示值× 的指针：系数CA5的指针；系数CA4的指针：音频文 10. 件指针.而图4(c)中其他参数指针2”主要包括： 对于本例而言，图4(a)中其他参数指针1”生 查询数据的最佳树结构系数sl系数cA6的指针；，系 要包括：音频数据的最佳树结构系数SI系数CA6 数c45的指针；系数cA4的指针. A(217,1273)1392,1480) B (217,559)(588,1273 (1392,1480 D (217,439)冰457,559) (588,726)冰956,1273) (1392,1480) G 217421T439457556559588622726956111h2731392l480 图5一棵LS-tree Fig 5 A LS-tree 表1一组过零率(Z,)和平均M) 要的范围内，因此这些内容不再进行搜索，只需使相 Table 1 A group of zero-crossng rate and average magn i 应结点D、G和H的“全选标记=TRUE”,同样，也可 tude 以在结点上标上“全选标记=TUE”这样，可以 分布点过零率平均幅度 分布点过零率平均幅度 确定叶结点GH和1中的所有子树是满足 1 0021700114 8 0095600672 00166≤≤0.090的点.再次，确定次关键码搜 2.0072600659 9 0058800107 索的内容.根据表1可以知道，这些点从右到左是： 3 0148000111 10 004390.0276 (0.0726,00659)→(0.0622,01096)→ (0.0588,00107)→(0.0559,0.0588)→ 40139201116 11 0127300129 (0.0556,00251)→(00457,0.0919)- 50045700919 12 0111100231 (00439,00276)→(00421,0.0525)一 60062201096 3 0055600251 (0.0217,01114).最后，用次关键码的范围 70055900588 140042100525 (00394≤m:≤03245)沿着“→方向与子树中 的次关键码进行比较，并把满足次关键码的范围 现在，利用基于例子的方法搜索上述中的一段 Q0394≤m。≤03245的结点选出.它们是： 按动快门声音.查询数据例子的参数同上 (0.0726,00659)→(0.0622,0.1096)一 (Z,M,)=(00500,01122),如果取关键码范围 (0.0559,00588)→(0.0457,0.0919)→ 的下限、上限系数为：=03333、与=18152，m1= (00421,00525)→(0.0217,01114)这样，只 03514、m2=18152(、、m1、m2通过实验确 要取出这些结点中“其他参数指针1所指的其他索 定)，那么，主关键码范围是00166≤a≤00908、 引参数，用小波包最好基塔型算法进行检索，进而 次关键码的范围是.因此，以(Z,M,)=Q0500, 减小检索范围，提高检索效率 01122)作为查询数据，将返回符合{(4，ma)1 3搜索结果及不同方法的比较 00166≤4≤00908&00394≤m:≤03245}的参 数对 31基于LS-tree的最好基塔型算法检索的结果 要在图2中，查出符合{(，m4)1,0.0166≤ 在实验中，用LS-tee来管理和组织这些文件， 4≤0.0908&00394≤m:≤03245}的点，首先， 首先为图2所示的100个参数对{(Z,M4, 用主关键码范围(0.0166≤：≤0.0908)从根结点 (Zao,Mam)建立起一棵LS-tree然后，以基于例 A开始搜索.由于在[0.0217,01273]内，所以沿 子的方式对100个音频数据文件用小波包最佳树结 左子树搜索到结点B.其次，确定结果下界.在结点 构系数和小波塔型算法进行检索 B中，由于[0.0217,00559]在00166≤名≤ 通过LS-tee对索引系数的管理，使得需要进行 00908呐，认为结点B的左子树之下的结点在所需 小波包最佳树结构系数和小波塔型算法进行检索的 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net针 1等. 在图 5中 ,每个关键码的实际值为显示值 × 10 4 . 对于本例而言 ,图 4 ( a)中“其他参数指针 1”主 要包括 :音频数据的最佳树结构系数 SI、系数 CA6 的指针 ;系数 CA5的指针 ;系数 CA4的指针 ;音频文 件指针. 而图 4 ( c)中“其他参数指针 2”主要包括 : 查询数据的最佳树结构系数 sI、系数 cA6的指针 ;系 数 cA5的指针 ;系数 cA4的指针. 图 5 一棵 LS2tree Fig. 5 A LS2tree 表 1 一组过零率 ( Zd )和平均 (M d ) Table 1 A group of zero2crossing ra te and average magn i2 tude 分布点 过零率 平均幅度 分布点 过零率 平均幅度 1 0. 021 7 0. 011 4 8 0. 095 6 0. 067 2 2 0. 072 6 0. 065 9 9 0. 058 8 0. 010 7 3 0. 148 0 0. 011 1 10 0. 043 9 0. 027 6 4 0. 139 2 0. 111 6 11 0. 127 3 0. 012 9 5 0. 045 7 0. 091 9 12 0. 111 1 0. 023 1 6 0. 062 2 0. 109 6 13 0. 055 6 0. 025 1 7 0. 055 9 0. 058 8 14 0. 042 1 0. 052 5 现在 ,利用基于例子的方法搜索上述中的一段 按 动 快 门 声 音. 查 询 数 据 例 子 的 参 数 同 上 ( Zq , M q ) = (0. 050 0, 0. 112 2) ,如果取关键码范围 的下限、上限系数为 : z1 = 0. 333 3、z2 = 1. 815 2, m1 = 0. 351 4、m2 = 1. 815 2 ( z1、z2、m1、m2 通过实验确 定 ) ,那么 ,主关键码范围是 0. 016 6≤zd ≤0. 090 8、 次关键码的范围是 . 因此 ,以 ( Zq , M q ) = (0. 050 0, 0. 112 2)作为查询数据 , 将返回符合 { ( zd , md ) | 0. 016 6≤zd ≤0. 090 8&0. 039 4≤md ≤0. 324 5}的参 数对. 要在图 2中 ,查出符合 { ( zd , md ) | , 0. 016 6≤ zd ≤ 0. 090 8&0. 039 4≤md ≤0. 324 5} 的点 ,首先 , 用主关键码范围 (0. 016 6≤ zd ≤0. 090 8)从根结点 A开始搜索. 由于 在 [ 0. 021 7, 0. 127 3 ]内 ,所以沿 左子树搜索到结点 B . 其次 ,确定结果下界. 在结点 B 中 ,由于 [ 0. 021 7, 0. 055 9 ]在 0. 016 6 ≤ zd ≤ 0. 090 8内 ,认为结点 B 的左子树之下的结点在所需 要的范围内 ,因此这些内容不再进行搜索 ,只需使相 应结点 D、G和 H的“全选标记 = TRUE”;同样 ,也可 以在结点 I上标上“全选标记 = TRUE”. 这样 ,可以 确定 叶 结 点 G、H 和 I 中 的 所 有 子 树 是 满 足 0. 016 6≤ zd ≤ 0. 090 8的点. 再次 ,确定次关键码搜 索的内容. 根据表 1可以知道 ,这些点从右到左是 : (0. 072 6, 0. 065 9) → (0. 062 2, 0. 109 6) → (0. 058 8, 0. 010 7) → (0. 055 9, 0. 058 8) → ( 0. 055 6, 0. 025 1) → (0. 045 7, 0. 091 9) → (0. 043 9, 0. 027 6) → (0. 042 1, 0. 052 5) → ( 0. 021 7, 0. 111 4). 最 后 , 用 次 关 键 码 的 范 围 (0. 039 4≤md ≤0. 324 5)沿着“→”方向与子树中 的次关键码进行比较 ,并把满足次关键码的范围 0. 039 4≤md ≤ 0. 324 5 的 结 点 选 出. 它 们 是 : (0. 072 6, 0. 065 9) → (0. 062 2, 0. 109 6) → (0. 055 9, 0. 058 8) → (0. 045 7, 0. 091 9) → ( 0. 042 1, 0. 052 5) → ( 0. 021 7, 0. 111 4 )这样 ,只 要取出这些结点中“其他参数指针 1”所指的其他索 引参数 ,用小波包最好基 —塔型算法进行检索 ,进而 减小检索范围 ,提高检索效率. 3 搜索结果及不同方法的比较 3. 1 基于 LS2tree的最好基 —塔型算法检索的结果 在实验中 ,用 LS2tree来管理和组织这些文件. 首先为图 2所示的 100个参数对 { ( Zd1 , M d1 ) , …, ( Zd100 , M d100 ) }建立起一棵 LS2tree. 然后 ,以基于例 子的方式对 100个音频数据文件用小波包最佳树结 构系数和小波塔型算法进行检索. 通过 LS2tree对索引系数的管理 ,使得需要进行 小波包最佳树结构系数和小波塔型算法进行检索的 ·262· 智 能 系 统 学 报 第 3卷