Efficient Feature Mining in Music Objects

     
      
                          !  Email: [email protected]


 "        #       $ #  #   %   %    &' (  &     " &  $ %   #    # " "    %     &'  "    %  (  "    #  "   "  # %          $ #  #      &' )    " "     # &  %  " #  "         # " %   %       &'    $     " "    "     "       " "   *


                          !    "#$ %            &            '  !    ( ! )        !        ( *    +   ,   -   ! !. /*&! !0                     ( 1    )     )!  ( )  )   !   %"2$       (     
   0                                %       (    ! )   ! 0    "2$       3444     ("5$'      !(       !       0            %   !        !           

1 )   )      )             6 "7$      6    "3$     )    )!            . "8$               ) )%      )   )   (                 "4$            6         )!!    )  '                          ( .          
            )    (    ) '      )!            !           )          ! 1             )   )      (      6            
         (      )         )       )    

( )  !    0 ) )  !  0      9      &  7         & 8          .!      &  8& #    ) )   ( :  &  2 9         !         *!       !      -& ;

     6 )      ( ) )   

()!6  ( -        !  

   ?3@   0 @  1&

 0 )    
1& )   )  1&           )   )/1& /

 = A    (1!A   (  = )=A1  !A
  =1  =A
  1

        0                6  


              )    ( 0    ))   ) 6   3      '         )    :         ) : 3H  G0   )  :   : (       ) F   11F     0     )

F F   !.'& GG3330 )  (  !      )     (   ( )F& & & 1*** IF 0    )  5          0 7          $  &  $ &   





     





*  = 3  )    )! *)>=@ &     )        =   A 0  )!     ) =A        ! !           )        '!         )

 = A.'&  .'&0   .'&   6

         .'&              ) =A03)        ( 1  =A  '          3 *)>=A@&!!  !  ) &0       ) &  >&@ ≥ 3      0     % *)J >1 =@        )!  )= (1 
   K         ( 1     0 7       )  F& & & 1***IF 0       )F& & F F& & 1F   L3M *)J >1& & @ 3@ N  )    F& F.'& ?GGGGG333  7@ =        .'&    GGGGG333 0  )   ?>.'& 3@?GGGG333G

8@ = ?∧.'&  )GGGGG33G  #@   3) *)>& & @?70 F& & F1   1 L7M *)J >1& & 1@ 3@ N.'&?GGGG3GGG  7@ .'& GGGGG33G    = 

   ?GGGG33GG  8@ = ?∧.'&   )GGGG3GGG    #@ 0   3    )   3 0    *)>& & 1@?3 F& & 1F 1         0   1I=   !!  I  !!        !          0      O           0          *             '                  !     (              )! '             !N                 )    ( )F6.6.F0     3 F6F  !       )!      &   )!  F6F ) 7 F6F     :    (  F6F     F6.F   6!F6.F      F6.F      6  F6.F               #       !   !     F6.F 0    )F6.F    -    ) F6F        -    )F6F   (  F6F    :          3 F.F            6     F.F   F.F     '          3FF   6                  0        )        ) !      '             !        

'0   &!  &    0 0    -   &          &   0     )!   &          '          )!  ) F6.F7    ) F6.F 0  F6.F        &!F6F  0  !) F6.FF.F   FF      !   !    )       0 !  

 !                    6             I=      )!      0   08'      )                  )!      ( 6!                 0   11I=>@             0     11I=>@  0       FF  ! )0 ) &'0 & )! & 0            Function MMRP() {for each note sequence S in RP for each note sequence T in RP and T ≠ S i := the final starting position where S appears j := the final starting position where T appears if((i < j)and(length(S)+i≥length(T)+j)and(FreqM(S)=FreqM(T)) RP = RP - {T} end for }     $  $   #   
  

  



    

    !

       ) F6.6.F08 !              .         F.F FF  F6.F0 !        1    )0  !F6.F    

     0            )   )      ( 0                (   (6!      ) )!   ! " #$%&%  0             !      : !   !      0     ! :"1$":$        (      )1:  

 
 1:0   ) )     ( ' 1:     

() 3H  G '  6   )  )&     $   &
 ) ,


   

    

)    

,    


 !    )  (OF I1*F FI1* IF   F1* 1F 6   (         (  F IF FI1F   F1*F . F IF   

(3 ):" $"I$ 30 #:  (  0  )     :" $"I$   G33      )F IF (3 7&!6      :"1$"*$0)F333FF1*F (  *      =    )  =     6   ( =0)       )         !=0 36   =  *  )       =   A 6       :  ! 0      =A        !     36   &  )&>≥7@) )6     )  !  A &'        ) )   :     ) )! &   &=0 )&A       )  

3 0 36   :"=$"A$  )   7 = 6 ∧6   0 3)  )   0   6  ∧ 6        6    ( & IA'  3) )  & IA)   ) %      )  !  -   *)J >@   !  &A  !    )        ( !3 

        0    1*:&        )   )!     
$    "# & %&   0   )     (    )! 0      ( :  (    
$ ' (%   (% &  &   & 1I=            )   ) '!       )        0      :          !  ) )     )! 
$ % (%   (% &  &   0      )   ) *  !   )   ) =   =/  =     =/ =       )   )     
 ! 0# !:   (   7*) )   7          L3M & F F     )  6   6  ∨ 6  ∨ P∨ 6      F333F0)F F (  )   ) 0   FIF          (   F F 6 ?FG33F   F IF      (     ) ):  F1F     ) F I1F 0    FG33F    6  >FG33F@ ∧ 6 >FG33F@ 0    F IF   FI1F       ('! !F I1F      (  !   ) F I1F     (   F I1F !      0  F I1F ) ):          

 )   ) F IF   F F   !         0         )   )  F FF F F IF  ) )  L7M& FIF     ) 6!              )   ) FIF FI1F   FI1*F )! :     F F       FI1* F%        6>FG33F@   6 >F33GF@   !

    3    ) !  !      (   FI1*F   F* F     0  FI1* F   !    )   ) 0 )   )FIFFIFFI1F FI1*F &!   F1F   F*F               )  !   *!  )  )F1FF1FF1*F   F1* F 0 )  )F*FF*F F* F * ) )    ) )     ) )&)   1 *:&   )   ) 0   8        !  !     )   )  1 *:& 6      )   ) ! F IF FI1*F F1* F   F* F      1 *:&       )   ) 6 8   !   )  ) F IF FI1*F  F1* F

!  " 0 !       1I=      !        O   "2$ (   "5$  0         0           !  (     ( % 
   (    )    
            

( '        )!      

(  
     
        !  (    "Q$ 6      *3    1I= G7    ( GG3    ! (0            1     ! )  1I=           !      






 !"

  !" #





  

    

        





























#$



 
























  





















  

>@                               >@





  

 

!" #

  



 



 %

 % 
 



 !"#

%$          

  

  




%


%
























& 
























    

>@                                  > @







 




 !


    '



  









"#$% & #'




























   














 

  

 

 





>@                                  >@ 

  -.  " $     " &'  /  "    &' -&. "  "    #"    &' -.   " " $           "     -.  " " 0  # %    #  

 " $         $  " " " )0 #  "  "  # '

 "   -.  "  " $     " " #  "   "   # #"  "  #  #  -. "  " "  /    %    )0 #  "  "   # " " #  "



#$   0                !  (     )  )!     !'                  )   )     

(        )           1*:&              )   !) )!  R       !)       1I=             -     1        )   )      (          !  *           -               *          !9  ) )      ( ! *!       ) :6  ) 

    1#   2 * 3, 1#  "   )  # 1      4#
&5 


    
   

 

 
  667 +  1#   2 * 3)  # 2%  05 





    
   

 
 

 
      668 9  (   2 :# 2 ;'    ;   
 66 8 ;