Abstract:
Provided is a vector classifier and a vector classification method. The vector classifier includes a vector compressor configured to compress an input vector; a support vector storage unit configured to store a compressed support vector; and a support vector machine operation unit configured to receive the compressed input vector and the compressed support vector and perform an arithmetic operation according to a classification determining equation.

Description:
CROSS-REFERENCE TO RELATED APPLICATIONS 
       [0001]    This U.S. non-provisional patent application claims priority under 35 U.S.C. §119 of Korean Patent Application No. 10-2010-0101509, filed on Oct. 18, 2010, the entire contents of which are hereby incorporated by reference. 
       BACKGROUND OF THE INVENTION 
       [0002]    The present invention disclosed herein relates to a vector classifier and a vector classification method thereof. 
         [0003]    A Support Vector Machine (SVM) proposed by Vapnik in 1976 is related to a method for classifying objects which have basically two classes. When N number of objects with two classes are positioned in a P-dimensional space, in the case of classification with one hyperplane, there may exist multitudinous hyperplanes between the two classes; however, there exists a hyperplane including objects which maintain a boundary of each class in the SVM, and a hyperplane having a maximum margin is selected, wherein the margin is a s distance between the two hyperplances and the hyperplane dividing the two classes. In the case that there does not exist a hyperplane which correctly classifies the two classes, a hyperplane allowing an error may be selected. Or, the objects may be mapped to an arbitrary dimension using a kernel function suitable to an individual application, and then, a hyperplane classified in the dimension may be obtained to classify the two classes. 
       SUMMARY OF THE INVENTION 
       [0004]    The present invention provides a vector classifier capable of performing a vector classification operation with small operations and a vector classification method of the same. 
         [0005]    Embodiments of the present invention provide vector classifiers including a vector compressor configured to compress an input vector; a support vector storage unit configured to store a compressed support vector; and a support vector machine operation unit configured to receive the compressed input vector and the compressed support vector and perform an arithmetic operation according to a classification determining equation. 
         [0006]    In some embodiments, the classification determining equation may satisfy 
         [0000]    
       
         
           
             
               f 
                
               
                 ( 
                 u 
                 ) 
               
             
             = 
             
               sign 
                
               
                 ( 
                 
                   
                     
                       ∑ 
                       
                         i 
                         = 
                         1 
                       
                       M 
                     
                      
                     
                       
                         α 
                         i 
                       
                        
                       
                         y 
                         i 
                       
                        
                       
                         K 
                          
                         
                           ( 
                           
                             u 
                             , 
                             
                               v 
                               i 
                             
                           
                           ) 
                         
                       
                     
                   
                   + 
                   b 
                 
                 ) 
               
             
           
         
       
     
         [0007]    where M is the number of used compressed support vectors, α i  is a weight of an ith compressed support vector, y i  is a class (1/−1), v i  is an ith compressed support vector, b is a bias, K(u,v) is a classification kernel function, and u is the compressed input vector. 
         [0008]    In other embodiments, the classification kernel function may be linear, polynomial, or nonlinear Radial Basis Function (RBF). 
         [0009]    In still other embodiments, the vector compressor may compress the input vector for reducing influences of the support vector. 
         [0010]    In even other embodiments, for compressing the input vector, 
         [0000]    
       
         
           
             
               
                 
                   
                     
                        
                       
                         
                           X 
                           s 
                         
                         - 
                         X 
                       
                        
                     
                     = 
                       
                      
                     
                        
                       
                         
                           
                             U 
                             s 
                           
                            
                           
                             D 
                             s 
                           
                            
                           
                             V 
                             s 
                             T 
                           
                         
                         - 
                         
                           
                             XV 
                             s 
                           
                            
                           
                             V 
                             s 
                             T 
                           
                         
                       
                        
                     
                   
                 
               
               
                 
                   
                     = 
                       
                      
                     
                        
                       
                         
                           ( 
                           
                             
                               
                                 U 
                                 s 
                               
                                
                               
                                 D 
                                 s 
                               
                             
                             - 
                             
                               XV 
                               s 
                             
                           
                           ) 
                         
                          
                         
                           V 
                           s 
                           T 
                         
                       
                        
                     
                   
                 
               
               
                 
                   
                     = 
                       
                      
                     
                        
                       
                         ( 
                         
                           
                             
                               U 
                               s 
                             
                              
                             
                               D 
                               s 
                             
                           
                           - 
                           
                             XV 
                             s 
                           
                         
                         ) 
                       
                        
                     
                   
                 
               
               
                 
                   
                     ≈ 
                       
                      
                     
                        
                       
                         ( 
                         
                           
                             
                               U 
                               s 
                             
                              
                             
                               
                                 D 
                                 s 
                               
                                
                               
                                 ( 
                                 
                                   
                                     : 
                                   
                                   , 
                                   
                                     1 
                                      
                                     
                                       : 
                                     
                                      
                                     P 
                                   
                                 
                                 ) 
                               
                             
                           
                           - 
                           
                             
                               XV 
                               s 
                             
                              
                             
                               ( 
                               
                                 
                                   
                                     : 
                                   
                                    
                                   1 
                                 
                                 , 
                                 
                                   
                                     : 
                                   
                                    
                                   P 
                                 
                               
                               ) 
                             
                           
                         
                         ) 
                       
                        
                     
                   
                 
               
             
              
             
                 
             
              
             may 
              
             
                 
             
              
             be 
              
             
                 
             
              
             satisfied 
           
         
       
     
         [0011]    where X is the input vector, X s =[X s,1   T , X s,2   T , . . . , X s,M   T ] T =U s D s V s   T , X s,M  is an Mth support vector, U s  and V s  are orthogonal and unitary matrix, and 
         [0000]    
       
         
           
             
               
                 D 
                 s 
               
               = 
               
                 [ 
                 
                   
                     
                       
                         λ 
                         1 
                       
                     
                     
                       0 
                     
                     
                       … 
                     
                     
                       0 
                     
                     
                       0 
                     
                   
                   
                     
                       0 
                     
                     
                       
                         λ 
                         2 
                       
                     
                     
                       … 
                     
                     
                       0 
                     
                     
                       0 
                     
                   
                   
                     
                       ⋮ 
                     
                     
                       ⋮ 
                     
                     
                       ⋱ 
                     
                     
                       ⋮ 
                     
                     
                       ⋮ 
                     
                   
                   
                     
                       0 
                     
                     
                       0 
                     
                     
                       … 
                     
                     
                       
                         λ 
                         
                           n 
                           - 
                           1 
                         
                       
                     
                     
                       0 
                     
                   
                   
                     
                       0 
                     
                     
                       0 
                     
                     
                       … 
                     
                     
                       0 
                     
                     
                       
                         λ 
                         n 
                       
                     
                   
                 
                 ] 
               
             
             , 
             
               
                 λ 
                 i 
               
               ≥ 
               
                 λ 
                 
                   i 
                   + 
                   1 
                 
               
             
           
         
       
     
         [0012]    where the first ‘:’ in (:,1:P) expresses that elements of all rows are included and ‘1:P’ expresses that only first P number of elements of all columns are selected. 
         [0013]    In yet other embodiments, the compressed input vector is XV s (:,1:P), and the compressed support vector is U s D s (:,1:P). 
         [0014]    In further embodiments, the support vector storage unit may include a storage space as much as a value of multiplying a degree of the input vector by a degree of the compressed input vector and a storage space as much as a value of multiplying a degree of multiplying the compressed support vector by the degree of the compressed input vector. 
         [0015]    In still further embodiments, the support vector machine operation unit may include a kernel calculator configured to receive the compressed input vector and the compressed support vector and calculate a kernel value according to a predetermined classification kernel function; a multiplier configured to multiply a weight which corresponds to the calculated kernel value by the kernel value; a register configured to accumulate output values of the multiplier; and a filter configured to generate a classification value from the accumulated value of the register using a sign function. 
         [0016]    In even further embodiments, the vector classifier may further include a support vector machine trainer configured to output the compressed support vector. 
         [0017]    In yet further embodiments, the support vector machine trainer may include a training vector storage unit configured to store training vectors; a training vector compression unit configured to compress a training vector outputted from the training vector storage unit; and a vector training unit configured to select a support vector using the compressed training vector. 
         [0018]    In other embodiments of the present invention, vector classification methods of a vector classifier include compressing an input vector for reducing a degree of the input vector; and classifying according to a classification determining equation receiving the compressed input vector and a compressed support vector. 
         [0019]    In some embodiments, the vector classification method may further include compressing a support vector. 
         [0020]    In other embodiments, the compressing the support vector may include compressing a training vector and selecting a support vector using the compressed training vector. 
         [0021]    In still other embodiments, the selected support vector may be the compressed support vector. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0022]    The accompanying drawings are included to provide a further understanding of the present invention, and are incorporated in and constitute a part of this specification. The drawings illustrate exemplary embodiments of the present invention and, together with the description, serve to explain principles of the present invention. In the drawings: 
           [0023]      FIG. 1  is a block diagram illustrating a vector classifier  100  according to the embodiment of the present invention; 
           [0024]      FIG. 2  is a diagram illustrating a structure of a support vector storage unit illustrated in  FIG. 1 ; 
           [0025]      FIG. 3  is a diagram illustrating a support vector machine operation unit illustrated in  FIG. 1  in detail; 
           [0026]      FIG. 4  is a flowchart illustrating a vector classification method of the vector classifier according to the present invention; 
           [0027]      FIG. 5  is a block diagram illustrating a support vector machine trainer according to the embodiment of the present invention; 
           [0028]      FIG. 6  is a diagram illustrating a degree of precision of the vector classifier according to the present invention; and 
           [0029]      FIG. 7  is a table illustrating hardware resources and precision degree during compression of the input vector according to the present invention. 
       
    
    
     DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
       [0030]    Preferred embodiments of the present invention will be described below in more detail with reference to the accompanying drawings. The present invention may, however, be embodied in different forms and should not be constructed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the present invention to those skilled in the art. 
         [0031]    For a better understanding of the present invention, several numerical expressions relating to a Support Vector Machine (SVM) will be described. 
         [0032]    The SVM is applied to regression, classification, and density estimation problem with a principal of Structural Risk Minimization (SRM) from a statistical training theory. The SVM performs a binary classification (i.e., 2 output classes) detecting a determining hypersurface which splits a positive sample from a negative sample in a feature space of the SVM, wherein the determining hypersurface is included in a category of a maximum margin classifier. 
         [0033]    Although the SVM is fixed for explaining a training task, the SVM receives a training sample S=(x 1 , y 1 ), (x 2 , y 2 ), . . . , (x n , y n ) which is independent and equally distributed having a size of n from an undisclosed distribution Pr(x, y). Herein, x i  denotes a vector showing classified input data and y i  denotes a class in a set {−1, +1}. 
         [0034]    The SVM trains a binary linear determination rule according to a following equation. 
         [0000]    
       
         
           
             
               h 
                
               
                 ( 
                 x 
                 ) 
               
             
             = 
             
               { 
               
                 
                   
                     
                       
                         sign 
                          
                         
                           ( 
                           
                             
                               w 
                               · 
                               x 
                             
                             + 
                             b 
                           
                           ) 
                         
                       
                       , 
                     
                   
                   
                     
                       
                         
                           w 
                           · 
                           x 
                         
                         + 
                         b 
                       
                       ≥ 
                       0 
                     
                   
                 
                 
                   
                     
                       
                         - 
                         1 
                       
                       , 
                     
                   
                   
                     elsewhere 
                   
                 
               
             
           
         
       
     
         [0035]    Herein, a determination function is expressed by a weight vector ‘w’ and a threshold value ‘b’. According to an aspect of a hypersurface where the input vector ‘x’ lies, it is classified into a class ‘+1’ or ‘−1’. According to a concept of the SRM, a hypothesis ‘h’ guaranteeing a lowest error probability is searched. This may be interpreted as finding a hypersurface which has a largest margin for a target-separable data with the SVM. In other words, for a separable training set, the SVM finds the hypersurface ‘h’ which separates positive and negative training samples marked with ‘+’ and ‘−’ respectively with a largest margin. A nearest sample to the hypersurface ‘h’ is called a support vector. 
         [0036]    Calculating the hypersurface is the same as solving a secondary optimization problem in a following equation in a Lagrangian expression. 
         [0000]    
       
         
           
             
               W 
                
               
                 ( 
                 α 
                 ) 
               
             
             = 
             
               
                 - 
                 
                   
                     ∑ 
                     
                       i 
                       = 
                       1 
                     
                     n 
                   
                    
                   
                     α 
                     i 
                   
                 
               
               + 
               
                 
                   1 
                   2 
                 
                  
                 
                   
                     ∑ 
                     
                       i 
                       = 
                       1 
                     
                     n 
                   
                    
                   
                     
                       ∑ 
                       
                         j 
                         = 
                         1 
                       
                       n 
                     
                      
                     
                       
                         y 
                         i 
                       
                        
                       
                         y 
                         j 
                       
                        
                       
                         α 
                         i 
                       
                        
                       
                         α 
                         j 
                       
                        
                       
                         x 
                         i 
                       
                        
                       
                         x 
                         j 
                       
                     
                   
                 
               
             
           
         
       
       
         
           
             
               
                 ∑ 
                 
                   
                     α 
                     i 
                   
                    
                   
                     y 
                     i 
                   
                 
               
               = 
               0 
             
             , 
             
               ∀ 
               
                 α 
                 i 
               
             
             , 
             
               0 
               ≤ 
               
                 α 
                 i 
               
               ≤ 
               C 
             
             , 
             
               i 
               = 
               1 
             
             , 
             … 
              
             
                 
             
             , 
             n 
           
         
       
     
         [0037]    The support vector is a training vector x i  corresponding to a positive Lagrangian coefficient of α i &gt;0. Solving this optimization problem, the determination rule may be calculated with a following equation. 
         [0000]        w·x=Σα   i   y   i   x   i   x  and  b=y   tsv   −w·x   tsv    
         [0038]    where a training sample (x tsv , y tsv ) for calculating ‘b’ is a support vector satisfying α tsv &lt;C 
         [0039]    Not only for applying the trained determination rule but also for solving the secondary optimization problem, an inner product between observation vectors. Using these characteristics, use of a kernel function expressed by K(x 1 , x 2 ) is introduced to training a nonlinear determination rule. The kernel function calculates an inner product in several high-dimensional feature spaces and replaces the inner product with a following equation. 
         [0040]    Generally, the kernel function may be linear, polynomial, Radial Basis Function (RBF), and sigmoid. 
         [0000]        K   lin ( x   i   ,x   j )= x   i   ·x   j    
         [0000]        K   poly ( x   i   ,x   j )=( x   i   ,x   j +1) p    
         [0000]        K   rbf ( x   i   ,x   j )=exp(−( x   i   −x   j ) 2   /s   2 )
 
         [0000]        K   sig ( x   i   ,x   j )=tan  h ( s ( x   i   ·x   j )+ c ) 
         [0041]    According to a type of the kernel function, the SVM may be a linear classifier, a polynomial classifier, an RBF classifier, or a double-layered sigmoid nerve network. Hereinafter, it is assumed that the kernel function is the RBF for convenience. 
         [0042]    The vector classifier according to the embodiment of the present invention may perform the vector classification with fewer operations by compressing an input vector in comparison with a typical vector classifier. Therefore, the vector classifier according to the present invention may classifies vectors in real time. 
         [0043]      FIG. 1  is a block diagram illustrating a vector classifier  100  according to the embodiment of the present invention. Referring to  FIG. 1 , the vector classifier  100  includes a vector compression unit  12 , a support vector storage unit  140 , and a support vector machine operation unit  160 . 
         [0044]    The vector compression unit  120  compresses an input vector X using a support vector Xs. Herein, the support vector Xs is analyzed to U s D s V s   T  through a Singular Value Decomposition (SVD). Herein, U s  and V s  are normalized to a eigenvector set. D s  is a diagonal matrix and its value expresses influence power of a eigenvector. 
         [0045]    For compressing the input vector X, most influential P number of values among the eigenvector is maintained and the others are eliminated. Herein, the vector may be compressed to a state where a change of the influence power of the eigenvector is minimized. When the classification is performed using the RBF classification kernel function, an equation for compressing the input vector X is expressed as follows. 
         [0000]    
       
         
           
             
               
                 
                   
                      
                     
                       
                         X 
                         s 
                       
                       - 
                       X 
                     
                      
                   
                   = 
                     
                    
                   
                      
                     
                       
                         
                           U 
                           s 
                         
                          
                         
                           D 
                           s 
                         
                          
                         
                           V 
                           s 
                           T 
                         
                       
                       - 
                       
                         
                           XV 
                           s 
                         
                          
                         
                           V 
                           s 
                           T 
                         
                       
                     
                      
                   
                 
               
             
             
               
                 
                   = 
                     
                    
                   
                      
                     
                       
                         ( 
                         
                           
                             
                               U 
                               s 
                             
                              
                             
                               D 
                               s 
                             
                           
                           - 
                           
                             XV 
                             s 
                           
                         
                         ) 
                       
                        
                       
                         V 
                         s 
                         T 
                       
                     
                      
                   
                 
               
             
             
               
                 
                   = 
                     
                    
                   
                      
                     
                       ( 
                       
                         
                           
                             U 
                             s 
                           
                            
                           
                             D 
                             s 
                           
                         
                         - 
                         
                           XV 
                           s 
                         
                       
                       ) 
                     
                      
                   
                 
               
             
             
               
                 
                   ≈ 
                     
                    
                   
                      
                     
                       ( 
                       
                         
                           
                             U 
                             s 
                           
                            
                           
                             
                               D 
                               s 
                             
                              
                             
                               ( 
                               
                                 
                                   : 
                                 
                                 , 
                                 
                                   1 
                                    
                                   
                                     : 
                                   
                                    
                                   P 
                                 
                               
                               ) 
                             
                           
                         
                         - 
                         
                           
                             XV 
                             s 
                           
                            
                           
                             ( 
                             
                               
                                 
                                   : 
                                 
                                  
                                 1 
                               
                               , 
                               
                                 
                                   : 
                                 
                                  
                                 P 
                               
                             
                             ) 
                           
                         
                       
                       ) 
                     
                      
                   
                 
               
             
           
         
       
     
         [0046]    where X s =[X s,1   T ,X s,2   T , . . . , X s,M T] T =U s D s V s   T , U s  and V s  are orthogonal and unitary matrix, and 
         [0000]    
       
         
           
             
               
                 D 
                 s 
               
               = 
               
                 [ 
                 
                   
                     
                       
                         λ 
                         1 
                       
                     
                     
                       0 
                     
                     
                       … 
                     
                     
                       0 
                     
                     
                       0 
                     
                   
                   
                     
                       0 
                     
                     
                       
                         λ 
                         2 
                       
                     
                     
                       … 
                     
                     
                       0 
                     
                     
                       0 
                     
                   
                   
                     
                       ⋮ 
                     
                     
                       ⋮ 
                     
                     
                       ⋱ 
                     
                     
                       ⋮ 
                     
                     
                       ⋮ 
                     
                   
                   
                     
                       0 
                     
                     
                       0 
                     
                     
                       … 
                     
                     
                       
                         λ 
                         
                           n 
                           - 
                           1 
                         
                       
                     
                     
                       0 
                     
                   
                   
                     
                       0 
                     
                     
                       0 
                     
                     
                       … 
                     
                     
                       0 
                     
                     
                       
                         λ 
                         n 
                       
                     
                   
                 
                 ] 
               
             
             , 
             
               
                 λ 
                 i 
               
               ≥ 
               
                 λ 
                 
                   i 
                   + 
                   1 
                 
               
             
           
         
       
     
         [0047]    Meanwhile, XV s (:,1:P) is a compressed input vector and U s D s (:,1:P) is a compressed support vector ‘v’. Herein, the first ‘:’ in (:,1:P) expresses that elements of all rows are included and ‘1:P’ expresses that only first P number of elements of all columns are selected. 
         [0048]    The support vector storage unit  140  stores the compressed support vector ‘v’. Herein, the compressed support vector ‘v’ may be provided by a support vector machine training unit (not illustrated). 
         [0049]    The support vector machine operation unit  160  receives the compressed input vector and the compressed support vector ‘v’ and performs an operation according to a classification determining equation. Herein, the classification determining equation may be expressed as a following equation. 
         [0000]    
       
         
           
             
               f 
                
               
                 ( 
                 u 
                 ) 
               
             
             = 
             
               sign 
                
               
                 ( 
                 
                   
                     
                       ∑ 
                       
                         i 
                         = 
                         1 
                       
                       M 
                     
                      
                     
                       
                         α 
                         i 
                       
                        
                       
                         y 
                         i 
                       
                        
                       
                         K 
                          
                         
                           ( 
                           
                             u 
                             , 
                             
                               v 
                               i 
                             
                           
                           ) 
                         
                       
                     
                   
                   + 
                   b 
                 
                 ) 
               
             
           
         
       
     
         [0050]    where M is the number of used compressed support vectors, α i  is a weight of an ith compressed support vector, y i  is a class (1/−1), v i  is an ith compressed support vector, b is a bias, and K(u,v) is a classification kernel function. Herein, the classification kernel function is linear or nonlinear. 
         [0051]    In the embodiment, if the classification kernel function is a nonlinear Radial Basis Function (RBF), K(u,v) satisfies a following equation. 
         [0000]        K ( u,v )=exp(− r∥u−v∥   2 )
 
         [0052]    where γ is a coefficient of the RBF classification kernel function. 
         [0053]    The vector classifier  100  according to the embodiment of the present invention compresses the input vector X and the support vector Xs using the support vector Sx and receives the compressed input vector ‘v’ and the compressed support vector ‘u’ to perform the operation according to the classification determining equation. Accordingly, the vector classifier  100  according to the embodiment of the present invention may classify a real-time input vector X by reducing degree of the input vector X and the support vector Xs. 
         [0054]      FIG. 2  is a diagram illustrating a structure of the support vector storage unit  140  illustrated in  FIG. 1 . Referring to  FIG. 2 , a storage space of the support vector storage unit  140  may be remarkably reduced in comparison with a typical support vector storage unit. 
         [0055]    The typical support vector storage unit needs a storage space as much as a value gained by multiplying a degree N of the input vector and a degree M of the support vector M, i.e., N×M. 
         [0056]    On the contrary, the support vector storage unit  140  of the present invention needs a storage space as much as a value gained by multiplying a compressed degree P and the degree N of the input vector, i.e., P×N, and a storage space as much as a value gained by multiplying the compressed degree P and the degree M of the support vector, i.e., P×M. Herein, P is smaller than M and N. The storage space P×N stores V s  and the storage space P×M stores the compressed support vector, i.e., v=U s,i D s (:,1:P). 
         [0057]    In the embodiment, the classification determining equation according to the present invention may be implemented as software. In another embodiment, the classification determining equation according to the present invention may be implemented as hardware. 
         [0058]      FIG. 3  is a diagram illustrating the support vector machine operation unit  160  illustrated in  FIG. 1  in detail. Referring to  FIG. 3 , the support vector machine unit  160  includes a kernel calculator  161 , a weight storage  162 , a multiplier  163 , an adder  164 , a register  165 , a switch  166 , and a filter  167 . 
         [0059]    The kernel calculator  161  receives the compressed input vector ‘u’ and the compressed support vector ‘v’ and calculates a kernel value K(u, v). The kernel calculator  161  may include one of a linear classification kernel function, a polynomial classification kernel function, and an RBF classification kernel function. 
         [0060]    The weight storage  162  stores weights corresponding to each support vector. The weight storage  162  is such implemented so as to output a weight α corresponding to the kernel value K(u, v) calculated by the kernel calculator  161 . 
         [0061]    The multiplier  163  receives the kernel value K(u, v) of the kernel calculator  161  and the weight α outputted from the weight storage  162  to perform a multiplying operation. 
         [0062]    The adder  164  receives an output of the multiplier  163  and a value stored in the register  165  to perform an adding operation. 
         [0063]    The register  165  accumulates outputs of the adder  164 . An output value accumulated in the register  165  satisfies a following equation. 
         [0000]    
       
         
           
             
               ∑ 
               
                 i 
                 = 
                 1 
               
               M 
             
              
             
               
                 α 
                 i 
               
                
               
                 K 
                  
                 
                   ( 
                   
                     u 
                     , 
                     
                       v 
                       i 
                     
                   
                   ) 
                 
               
             
           
         
       
     
         [0064]    where M denotes the number of used compressed support vectors, α i  denotes a weight of ith compressed support vector, and v i  denotes an ith compressed support vector. 
         [0065]    The switch  166  determines whether to transfer the accumulated value of the register  165  to the filter  167 . For instance, when the kernel value is accumulated as much as the number of compressed support vectors, the switch  166  transfers the accumulated value of the register  165  to the filter  167 . 
         [0066]    The filter  167  filters the stored value of the register  165  and outputs a final classification value f(x). Herein, the filter  167  may use a sign function. Herein, the output value f(x) of the filter  167  is one of −1, 0, and 1. 
         [0067]    The support vector machine operation unit  160  according to the embodiment of the present invention accumulates kernel values for the compressed input vector ‘u’ according to the classification determining equation and encodes the accumulated value using the sign function. 
         [0068]      FIG. 4  is a flowchart illustrating a vector classification method of the vector classifier according to the present invention. Referring to  FIG. 4 , according to the vector classification method, the degree of the input vector is compressed in operation S 110 . In operation S 120 , the compressed vector and the compressed support vector are received and the classification is performed according to the previously determined classification determining equation. 
         [0069]    In the embodiment, the operation of compressing the input vector may include the operation of reducing the degree of the input vector. 
         [0070]    In the embodiment, operations of compressing a training vector and selecting a support vector using the compressed training vector may be further included. Herein, the selected support vector is the compressed support vector. 
         [0071]    According to the vector classification method according to the embodiment of the present invention, the degrees of the input vector and the support vector are reduced for operation, and thus, a operation speed of the vector classifier may increased. 
         [0072]      FIG. 5  is a block diagram illustrating a support vector machine trainer  200  according to the embodiment. Referring to  FIG. 5 , the support vector machine trainer  200  includes a training vector storage unit  220 , a vector compression unit  240 , and a vector training unit  260 . 
         [0073]    The training vector storage unit  220  stores a plurality of training vectors. 
         [0074]    The vector compression unit  240  receives a training vector X outputted from the training vector storage unit  220  and compresses the received training vector X. Herein, a degree of the training vector X is decreased to become the compressed training vector XVs. 
         [0075]    The vector training unit  260  receives the compressed training vector XVs from the vector compression unit  240 , selects a support vector SVs, and outputs the selected support vector SVs. Herein, the selected support vector SVs may be the compressed support vector ‘v’ stored in the support vector storage unit  140  of  FIG. 1 . 
         [0076]    The support vector machine trainer  200  according to the embodiment of the present invention generates the compressed support vector SVs. That is, the support vector machine trainer  200  according to the embodiment of the present invention may reduce the degree of the support vector Vs in comparison with a typical support vector machine trainer. 
         [0077]      FIG. 6  is a diagram illustrating a degree of precision of the vector classifier according to the present invention. In  FIG. 6 , a pedestrian recognizing image, in which the degree N of the input vector X is 48 and the degree M of the support vector Vs is 96, is used as an example. When the total degree is 48×96, i.e., 1980, and the compressed degree P is larger than 180, degradation of the precision is almost nothing. Referring to  FIG. 6 , the degree of precision of the SVM according to the present invention is similar to that of a typical SVM. Also, the degree of precision of the SVM according to the present invention is higher than that of a classifier which adopts Adaboost. In the case of the classifier adopting the Adaboost, a horizontal axis of  FIG. 6  denotes the number of weak classifiers. 
         [0078]      FIG. 7  is a table illustrating hardware resources and precision degree during compression of the input vector according to the present invention. 
         [0079]    When an original input vector is used without compression, each number of needed memory words and needed multipliers is about 2,781,900 (100%), and the number of needed adders or subtracters is about 2,780,495. In this case, the precision degree is about 99.6%. 
         [0080]    On the contrary, when the compressed degree is 400, each number of needed memory words and needed multipliers is about 1,354,000 (49%) and the number of needed adders or subtracters is about 1,350,615 (49%). That is, when the compressed degree P is 400, there is an effect of saving hardware resources by about 51%. In this case, the precision degree is about 99.5%. 
         [0081]    Meanwhile, when the compressed degree P is 200, each number of needed memory words and needed multipliers is about 677,000 (24%) and the number of needed adders or subtracters is about 673,615 (24%). That is, when the compressed degree P is 200, there is an effect of saving hardware resources by about 76%. In this case, the precision degree is about 99.4%. 
         [0082]    As described above, according to the vector classifier and the vector classification method according to the present invention, the degrees of the input vector and the support vector are reduced for operation, and thus, input vectors can be classified in real time. 
         [0083]    Also, according to the vector classifier according to the present invention, since the compressed support vector is stored, a storage space of the SVM can be reduced. 
         [0084]    The above-disclosed subject matter is to be considered illustrative, and not restrictive, and the appended claims are intended to cover all such modifications, enhancements, and other embodiments, which fall within the true spirit and scope of the present invention. Thus, to the maximum extent allowed by law, the scope of the present invention is to be determined by the broadest permissible interpretation of the following claims and their equivalents, and shall not be restricted or limited by the foregoing detailed description.