CN105389597A - Hyperspectral data multi-classification method based on Chernoff distance and SVM (support vector machines) - Google Patents

Hyperspectral data multi-classification method based on Chernoff distance and SVM (support vector machines) Download PDF

Info

Publication number
CN105389597A
CN105389597A CN201510969347.1A CN201510969347A CN105389597A CN 105389597 A CN105389597 A CN 105389597A CN 201510969347 A CN201510969347 A CN 201510969347A CN 105389597 A CN105389597 A CN 105389597A
Authority
CN
China
Prior art keywords
class
chernoff
chernoff distance
svm
classification
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510969347.1A
Other languages
Chinese (zh)
Other versions
CN105389597B (en
Inventor
张淼
沈飞
林喆祺
沈毅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN201510969347.1A priority Critical patent/CN105389597B/en
Publication of CN105389597A publication Critical patent/CN105389597A/en
Application granted granted Critical
Publication of CN105389597B publication Critical patent/CN105389597B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/241Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G06F18/2411Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on the proximity to a decision surface, e.g. support vector machines

Abstract

The invention discloses a hyperspectral data multi-classification method based on Chernoff distance and SVM (support vector machines). The method comprises the following steps: I, preprocessing input data into normalized data; II, calculating the Chernoff distance between any two types to obtain a Chernoff distance matrix; III, determining an execution sequence table under a multi-classification task OAA (one-against-all) strategy to obtain a separability criterion of each wave band and that of all-wave bands; IV, establishing a sub-classifier guiding coefficient based on the Chernoff distance; and V, executing the classification task determined by the whole OAA strategy via a weighed SVM classifier based on the Chernoff distance till the final categorical attribute of each tested sample is single. The method not only improves the accuracy of the conventional SVM method, but also improves the classification accuracy of small sample classification to a relatively great extent, and is suitable for application to hyperspectral image pattern recognition based on the OAA classification strategy.

Description

A kind of many sorting techniques of high-spectral data based on Chernoff Distance geometry SVM
Technical field
The invention belongs to area of pattern recognition, relate to a kind of svm classifier method based on Chernoff distance optimizing training data.
Background technology
Hyperspectral image data is made up of the wave band of hundreds of continuous distribution usually.Whole data are regarded as three dimension data rectangular parallelepipeds, wherein the position of bidimensional determination object in plane of vision, the position of third dimension determination object in spectral wavelength.For AVIRIS (AirborneVisible/InfraredImagingSpectrometer) high-spectral data, about 10nm of being generally only separated by between adjacent two wave bands.Due to image space adjacent band wave band between correlativity very strong, make conventional sorting methods must carry out dimensionality reduction after could continue process data, conventional method is band selection.Because kernel method (kernelmethod) is very little by the impact of input space height dimension, so increasing researcher selects kernel method.No matter whether select band selection, kernel method all has excellent classification performance, such as our support vector machine (SupportVectorMachines, SVM) sorter of being familiar with very much.But, seldom have research to be devoted to expansion SVM method and make it be more suitable for many classification application of high-spectral data.
Classification error probability is the best quantitive measure of characteristic validity in pattern-recognition, and it is minimum that the dreamboat of feature selecting makes to reach classification error probability.But this point is often difficult to accomplish.Therefore Upper bound of error probability is minimum is usually a kind of reasonably selection.The Upper bound of error probability that Chernoff proposes is minimum, claims the Chernoff upper bound.The nicety of grading of single core sorter effectively can be improved in the Chernoff upper bound, and has certain directive function for the classification policy of core sorter.
Because SVM can only complete two classification task in itself, the many classification application of typical case of high-spectral data often need by multiple SVM and certain strategy to build multi-categorizer.High-spectral data third dimension information is utilized mainly to concentrate on following two aspects to the work that SVM improves at present: one is carry out filtering process to EO-1 hyperion input data, and two is kernel functions of generating custom.But these methods are all only for unified SVM.For each SVM setting up multi-categorizer, research in the past all takes the simple scheme unanimously treated.More accurate method takes one more favorably many classification schemes, and the feature of two class objects namely handled by each sub-classifier carries out the independent customization of kernel function to it.On many classification policys, widespread use be OAA (One-Against-All, one-to-many) and OAO (One-Against-One, two kinds of strategies one to one), they respectively have relative merits, the former sub-classifier negligible amounts, but the training time of each sub-classifier is longer, the sub-classifier quantity of the latter is more, but the training time of each sub-classifier is shorter.And nicety of grading aspect, the two is also little in difference after parameter optimization.
Summary of the invention
The object of the invention is to a kind of svm classifier method based on Chernoff distance proposing improvement, by introducing the distance weighted matrix of Chernoff, information between the class making sorter make full use of sample in the process of training, and utilize Chernoff distance to instruct the select progressively of OAA policy class, not only increase the degree of accuracy of traditional SVM method, and the nicety of grading of small sample classification is greatly improved, be applicable to the high spectrum image application of pattern recognition based on OAA classification policy.
The object of the invention is to be achieved through the following technical solutions:
Based on the many sorting techniques of high-spectral data of Chernoff Distance geometry SVM, comprise following five steps:
One, pre-service is carried out to input data, obtain normalization data;
Two, calculate the Chernoff distance between any two classifications, obtain Chernoff distance matrix;
Three, determine the execution sequence table under many classification task OAA strategy, obtain each wave band and full wave dissociable basis;
Four, the sub-classifier built based on Chernoff distance instructs coefficient;
Five, the weighed SVM sorter based on Chernoff distance is adopted to perform the determined classification task of whole OAA strategy, until obtain the final single category attribute of each test sample book.
Compared with prior art, tool has the following advantages in the present invention:
1, in traditional svm classifier method, introduce Chernoff distance weighted matrix, information between the class making sorter make full use of sample in the process of training, thus improve classification effectiveness.Have more way targetedly because this method takes in the optimization of each sub-classifier, thus effectively can improve the nicety of grading of each sub-classifier, thus improve the final nicety of grading of multi-categorizer.
2, compared with traditional OAA classification policy, utilize in this method and each sub-classifier execution sequence under OAA strategy is instructed, the separability of the collectivity tolerance calculated particular by utilizing Chernoff determines this execution sequence table, this just makes the good classification of separability first divide away from test sample book, and the bad classification of separability is then successively placed on finally to be distinguished.And, when each sub-classifier is classified, the weighting coefficient adopted, i.e. guidance to different types of areas coefficient, all carry out COMPREHENSIVE CALCULATING according to remaining classification, the classification separated is not considered, this also enhances the specific aim of weighting classification, thus the error in classification of each sub-classifier is reduced further.
Accompanying drawing explanation
Fig. 1 is process flow diagram of the present invention;
Fig. 2 is hyperspectral image data original graph;
Fig. 3 is hyperspectral image data label figure;
Fig. 4 is standard SVM kernel function classifying quality figure;
Fig. 5 is the kernel function classifying quality figure based on Chernoff distance.
Embodiment
Below in conjunction with accompanying drawing, technical scheme of the present invention is further described; but be not limited thereto; everyly technical solution of the present invention modified or equivalent to replace, and not departing from the spirit and scope of technical solution of the present invention, all should be encompassed in protection scope of the present invention.
Embodiment one: present embodiments provide for a kind of many sorting techniques of high-spectral data based on Chernoff Distance geometry SVM, data normalization will be inputted by pre-service, calculate the Chernoff distance between any two classifications and utilize dissociable basis to instruct OAA (One-Against-All, one-to-many) policy class order to improve nicety of grading, utilize Chernoff distance vector to be weighted single sub-classifier, then repeatedly use weighed SVM sorter to sample classification.
As shown in Figure 1, be divided into five steps, concrete steps are as follows:
Step one: training sample and test sample book are set.
1) for the multi-spectral remote sensing image of shooting wherein Row, Column represent the wide of multi-spectral remote sensing image and length, and B represents the wave band number of multi-spectral remote sensing image, if x z∈ R b, z=1,2 ..., N is that B ties up sample, y z∈ 1,2 ..., L} is and x zrelevant class label, wherein N is number of samples, and L is class number.
2) other pixel of same class is all brought together, the pixel relating to class categories in all pixels is processed all like this.
3) grouping coefficient Group assignment is given, simultaneously the broken number of " a few folding cross validation " namely often said of this coefficient.
4) original sample is divided into training sample and test sample book, represent with two-dimensional matrix TrainSamples and TestSamples respectively, the spectral information data of each wave band of the corresponding single pixel of column vector, wherein training sample accounts for the 1/Group of total sample, and it is test sample book that all the other (1-Group)/Group remain sample.
5) training sample and test sample book are normalized.
Step 2: calculate two different classes of between Chernoff distance.
1) select the classification that two different, be set to p class and q class.
If n pand n qbe respectively the number of p class and q class sample in training sample.For kth-1, k and k+1 tri-wave bands of sample, first the data of these three wave bands are normalized, then the data of the p class on these three wave bands and q class sample are deposited to two temporary variable matrix D according to the form of column vector pand D qin, wherein D pfor n pthe matrix of × 3 dimensions, D qfor n qthe matrix of × 3 dimensions.
2) D is calculated pwith D qthe average of each row, obtains the Mean Matrix Mean of two 1 × 3 pwith Mean q.
3) D is calculated pwith D qcovariance, obtain the covariance matrix Cov of two 3 × 3 pwith Cov q.
4) carry out Chernoff distance to all classifications different between two to calculate:
Ω k p , q = β ( 1 - β ) 2 ( Mean p - Mean q ) T ( βCov p + ( 1 - β ) Cov q ) - 1 ( Mean p - Mean q ) + 1 2 ln ( | βCov p + ( 1 - β ) Cov q | | Cov p | β | Cov q | 1 - β ) .
Wherein, Ω k q, qbe the Chernoff distance between p class and q class, k is current band number, Mean pwith Mean qbe respectively p class and the Mean Matrix of q class on kth-1, k and k+1 tri-wave bands, Cov pwith Cov qbe respectively p class and the covariance matrix of q class on kth-1, k and k+1 tri-wave bands, β is Chernoff distance adjustment parameter, and 0 < β < 1.Repeatedly change β and can find suitable upper error for sorter.
5) by 4) the middle Chernoff distance structure Chernoff distance matrix calculated:
Due to Chernoff distance be two different classes of between parameter, so the element on diagonal line is 0, C p, qfor the vector of B × 1, p={1,2 ..., L}, q={1,2 ..., L} and p ≠ q.Distance between p class and q class and the distance between q class and p class are merged into a distance.
6) the 1st is repeated) to the 5th) step, until all carried out the computation process of Chernoff distance to all dimensions of any two classifications of training sample.
Step 3: determine the execution sequence table under many classification task OAA strategy.
Many classification task consider that classification sum is more than or equal to the situation of 3.Be different from common OAA strategy, this method utilizes Chernoff distance to instruct OAA classified order.
1) the Chernoff distance vector of p class training sample and other classifications is sued for peace, obtain the Chernoff distance vector to other all categories on each wave band coefficient is instructed as sub-classifier.On each wave band, the Chernoff distance of p class training sample and other classifications is &Omega; l p = &Sigma; q = 1 , q &NotEqual; p L &Omega; p , q l .
2) will in each wave band be added, obtain p class and on all wave bands, the separability of the collectivity of other all categories measured
3) by the order arrangement that the separability of the collectivity of all categories tolerance is successively decreased by numerical values recited, then the execution sequence table under OAA strategy is this and puts in order, and uses ordered set <Class 1, Class 2... Class l..., Class l> represents, wherein Class l∈ 1,2 ..., and L}, l=1,2 ..., L.
Step 4: the sub-classifier built based on Chernoff distance instructs coefficient.
After the execution sequence under OAA strategy is determined, namely we carried out the classification task of all L classes by L sub-classifier (each subclassification is two sorters), concrete execution sequence is: first pass through Class 1determine that in test sample book, label sequence number equals Class with other two classification of all residue classes 1sample, then pass through Class 2(note now not containing Class with all residue classifications 1classification) two classification determine that in test sample book, label sequence number equals Class 2sample, successively perform down, last two sorter will judge Class l-1and Class lclassification ownership.
Each sub-classifier concrete instructs coefficient by containing a sub-classifier based on Chernoff distance, and for improving the classification performance of each sub-classifier, obtain the classification results that confidence rate is higher, this sub-classifier instructs the computation process of coefficient specific as follows:
1) for the classification Class classified at first 1if, Class 1=i, wherein i ∈ 1,2 ..., L}, i.e. Class 1corresponding classification is the i-th class, is arranged in the i-th row of Chernoff matrix, then sub-classifier instructs coefficient to be:
C ~ i = &Sigma; q = 1 , q &NotEqual; i L C i , q .
Wherein, C i, qfor the i-th row in Chernoff matrix, the element of q row.
2) according to the execution sequence table <Class under OAA strategy 1, Class 2..., Class l..., Class l>, proceeds to Class ltime, if Class l=j, wherein j ∈ 1,2 ..., L}, the Chernoff distance vector C of class categories during calculating p, qforeclose, then sub-classifier instructs coefficient to be C ~ j = &Sigma; q = 1 , q &NotEqual; j , ... , q &NotEqual; i L C j , q .
3) finally to Class l-1and Class lclassification, only need carry out a subseries.
Step 5: adopt the weighed SVM sorter based on Chernoff distance to perform the determined classification task of whole OAA strategy, until obtain the final single category attribute of each test sample book.
1) suitable kernel function is first selected.The adaptability checked in numerous types of data due to RBF is stronger, and to easily causing the larger classification problem of the quantity variance of a kind and plurality of classes to have good result of calculation under OAA strategy, so the present invention selects RBF core as the kernel function of SVM classifier; Meanwhile, our guidance to different types of areas coefficient for p class in order to Chernoff distance be adopted before to obtain be incorporated in the middle of each sub-classifier, we need the RBF kernel function adopting weighting to improve:
K R B F ( C ~ p x , C ~ p x &prime; ) = exp ( - | | C ~ p ( x - x &prime; ) | | 2 2 &sigma; 2 ) .
Wherein σ is width constant, and σ is less, and function more has selectivity.
In order to ensure the correct execution of SVM sub-classifier, the sample data also tackling input after weighting is normalized.
2) according to the determined classification policy of step 3, each step all adopts step 1) in the constructed weighed SVM sorter based on Chernoff distance removed training and testing.
3) repeatedly step 2 is performed), until all OAA strategy is after determined classification task all completes, namely each test sample book is all single category attribute by final decision, and at this moment whole many classification task for test sample book can stop.
Embodiment two: the SVM approach application based on Chernoff distance of improvement in hyperspectral image data assorting process, is improved nicety of grading in conjunction with OAA strategy by present embodiment further.
First the description of hyperspectral image data is provided:
Experimental subjects is EO-1 hyperion image data.This packet is containing 520 continuous wave bands, and experimental subjects is EO-1 hyperion image data.These data comprise 75x75 pixel, and each pixel comprises 520 continuous wave bands, and wavelength coverage is 400nm-1000nm, and spectral resolution is 8nm.
Present embodiment have chosen 4 maximum classes of pixel count in pictures taken as experiment sample, refers to table 1.
Table 1 corresponding experiment sample number of all categories
Mark Classification Sample number
A Sky background 4369
B Tree 1027
C Cloud 222
D Aircraft 7
Fig. 2 is the original image of high-spectral data, wherein sky, and tree and cloud occupy the overwhelming majority; Aircraft only account for several pixel in view picture figure.Fig. 3 is the label figure of sample.In the process labelled, due to the relation of resolution, a part for treetop has been denoted as sky.But because the spectral differences of treetop and sky is apart from comparatively large and the sample point of two classes is enough, so the effect of this part on classification does not almost affect, and can as the checking of classification results.
Present embodiment takes two kinds respectively and checks the classification experiments that 4 classes are carried out in high-spectral data set, and they are standard RBF core and the weighting RBF core based on Chernoff distance.These two kinds of kernel functions all construct multi-categorizer by OAA strategy, and the classification experiments for 4 class atural objects needs 3 sub-classifiers.
Perform step one: input hyperspectral image data with the label of correspondence, if need the wave band B calculating Chernoff distance to be 520.Experiment grouping coefficient selects Group=2, i.e. 2 folding cross validations.Class number L=4.Input data are normalized, give the label that training sample is corresponding with its classification.
Perform β numerical value in the calculating of step 2: Chernoff distance generally to select for less or larger β value, because the complexity calculated and the Singular Value problem that may exist are not considered.This method is selected calculate any two different classes of Chernoff distances of each wave band, obtain Matrix C hernoff distance matrix C.
Perform step 3: the separability of the collectivity tolerance calculating each classification the separability of the collectivity of all categories is measured the order arrangement of successively decreasing by numerical values recited is as the execution sequence under OAA strategy.Obtain the execution sequence table <Class under OAA strategy 1, Class 2, Class 3, Class 4>.
Perform step 4: each sub-classifier calculated based on Chernoff distance instructs coefficient i ∈ { 1,2,3,4}.
Perform step 5: utilize guidance to different types of areas coefficient to each sub-classifier weighting, then to training sample normalization carry out svm classifier to it again.Because RBF has good parameter adaptation in hyperspectral data processing field, therefore we get penalty factor be 100, parameter σ is 0.4.
Add standard SVM kernel function to test as a comparison.Keep input amendment constant, single sub-classifier is not weighted, and OAA strategy is classified successively for category.
Conclusion: contrast test the results are shown in Table 2.Many sorting techniques based on Chernoff distance all have the lifting of about 10% compared with the average nicety of grading of standard SVM method, overall accuracy also has the lifting of 2%, but the latter is not fairly obvious relative to the former lifting.From support vector sum, the support vector number of the kernel method of improvement is slightly more than kernel function originally, and the many sorting techniques as seen based on Chernoff distance can make the process of training slightly complicated, but training time and test duration reduce.Although improve kernel method both increases weighting coefficient product calculation to each element in kernel function, no matter be training or classification, the time that the kernel method of improvement consumes all can be more less than standard SVM method.But calculate the time of Chernoff weighting matrix much larger than the time of training and classify, and do not count the time of this part.So comprehensive these two aspects factor, the time of this method actual consumption is greater than standard SVM method.
The comparison of nicety of grading when table 2 adopts RBF core, support vector sum and time loss
Parameter index Standard SVM Chernoff distance kernel method
Mean accuracy 55.8688 65.0868
Overall accuracy 88.0697 90.1323
Support vector number 4046 4634
Training time 16.8302 9.5793
Test duration 26.4759 23.0401
Fig. 4 is the classification results figure of standard SVM kernel function, Fig. 5 is the classification results figure of CHernoff apart from kernel function.By in figure, we can find, for sky, tree and cloud three classifications, because the quantity of training sample is enough, so the effect difference of classification is little, are only the differences of indivedual point.But for aircraft, because sample point itself is considerably less, so the difficulty of training is very large.And relative to the SVM method of standard, the classifying quality of the many sorting techniques based on Chernoff distance that this method proposes wants better.

Claims (9)

1., based on the many sorting techniques of high-spectral data of Chernoff Distance geometry SVM, it is characterized in that described method step is as follows:
One, pre-service is carried out to input data, obtain normalization data;
Two, calculate the Chernoff distance between any two classifications, obtain Chernoff distance matrix;
Three, determine the execution sequence table under many classification task OAA strategy, obtain each wave band and full wave dissociable basis;
Four, the sub-classifier built based on Chernoff distance instructs coefficient;
Five, the weighed SVM sorter based on Chernoff distance is adopted to perform the determined classification task of whole OAA strategy, until obtain the final single category attribute of each test sample book.
2. the many sorting techniques of high-spectral data based on Chernoff Distance geometry SVM according to claim 1, is characterized in that the concrete steps of described step one are as follows:
1) for the multi-spectral remote sensing image of shooting wherein Row, Column represent the wide of multi-spectral remote sensing image and length, and B represents the wave band number of multi-spectral remote sensing image, if x z∈ R b, z=1,2 ..., N is that B ties up sample, y z∈ 1,2 ..., L} is and x zrelevant class label, wherein N is number of samples, and L is class number;
2) other pixel of same class is all brought together, the pixel relating to class categories in all pixels is processed all equally;
3) grouping coefficient Group assignment is given;
4) original sample is divided into training sample and test sample book, represents with two-dimensional matrix TrainSamples and TestSamples respectively, the spectral information data of each wave band of the corresponding single pixel of column vector;
5) training sample and test sample book are normalized.
3. the many sorting techniques of high-spectral data based on Chernoff Distance geometry SVM according to claim 2, is characterized in that described training sample accounts for the 1/Group of total sample, and it is test sample book that all the other (1-Group)/Group remain sample.
4. the many sorting techniques of high-spectral data based on Chernoff Distance geometry SVM according to claim 1, is characterized in that, in described step 2, Chernoff distance calculating method is as follows:
&Omega; k p , q = &beta; ( 1 - &beta; ) 2 ( Mean p - Mean q ) T ( &beta;Cov p + ( 1 - &beta; ) Cov q ) - 1 ( Mean p - Mean q ) + 1 2 ln ( | &beta;Cov p + ( 1 - &beta; ) Cov q | | Cov p | &beta; | Cov q | 1 - &beta; ) ;
Wherein, Ω k p, qbe the Chernoff distance between p class and q class, k is current band number, Mean pwith Mean qbe respectively p class and the Mean Matrix of q class on kth-1, k and k+1 tri-wave bands, Cov pwith Cov qbe respectively p class and the covariance matrix of q class on kth-1, k and k+1 tri-wave bands, β is Chernoff distance adjustment parameter, and 0 < β < 1;
Chernoff distance matrix computing method are as follows:
C p , q = ( &Omega; p , q 1 , &Omega; p , q 2 , ... , &Omega; p , q d ) , p = { 1 , 2 , ... , L } , Q={1,2 ..., L} and p ≠ q.
5. the many sorting techniques of high-spectral data based on Chernoff Distance geometry SVM according to claim 4, is characterized in that described β numerical value is generally selected
6. the many sorting techniques of high-spectral data based on Chernoff Distance geometry SVM according to claim 1, is characterized in that the concrete steps of described step 3 are as follows:
1) the Chernoff distance vector of p class training sample and other classifications is sued for peace, obtain the Chernoff distance vector to other all categories on each wave band instruct coefficient as sub-classifier, on each wave band, the Chernoff distance of p class training sample and other classifications is &Omega; l p = &Sigma; q = 1 , q &NotEqual; p L &Omega; p , q l ;
2) will in each wave band be added, obtain p class and on all wave bands, the separability of the collectivity of other all categories measured
3) by the order arrangement that the separability of the collectivity of all categories tolerance is successively decreased by numerical values recited, then the execution sequence table under OAA strategy is this and puts in order, and uses ordered set <Class 1, Class 2... Class l..., Class l> represents, wherein Class l∈ 1,2 ..., and L}, l=1,2 ..., L.
7. the many sorting techniques of high-spectral data based on Chernoff Distance geometry SVM according to claim 1, is characterized in that the concrete steps of described step 4 are as follows:
1) for the classification Class classified at first 1if, Class 1=i, wherein i ∈ 1,2 ..., L}, i.e. Class 1corresponding classification is the i-th class, is arranged in the i-th row of Chernoff matrix, then sub-classifier instructs coefficient to be
2) according to the execution sequence table <Class under OAA strategy 1, Class 2..., Class l..., Class l>, proceeds to Class ltime, if Class l=j, wherein j ∈ 1,2 ..., L}, the Chernoff distance vector C of class categories during calculating p, qforeclose, then sub-classifier instructs coefficient to be C ~ j = &Sigma; q = 1 , q &NotEqual; j , ... , q &NotEqual; i L C j , q ;
3) finally to Class l-1and Class lclassification, only need carry out a subseries.
8. the many sorting techniques of high-spectral data based on Chernoff Distance geometry SVM according to claim 1, is characterized in that the concrete steps of described step 5 are as follows:
1) the RBF kernel function selecting weighting to improve as the kernel function of the weighed SVM sorter based on Chernoff distance, wherein for the guidance to different types of areas coefficient for p class, and be normalized after weighting;
2) according to the determined classification policy of step 3, adopt step 1) in the constructed weighed SVM sorter based on Chernoff distance removed training and testing;
3) repeatedly step 2 is performed), until all OAA strategy is after determined classification task all completes, at this moment whole many classification task for test sample book can stop.
9. the many sorting techniques of high-spectral data based on Chernoff Distance geometry SVM according to claim 8, is characterized in that the RBF kernel function that described weighting improves computing method as follows:
K RBF ( C ~ p x , C ~ p x &prime; ) = exp ( - | | C ~ p ( x - x &prime; ) | | 2 2 &sigma; 2 ) ;
Wherein, σ is width constant.
CN201510969347.1A 2015-12-22 2015-12-22 A kind of more sorting techniques of high-spectral data based on Chernoff distances and SVM Active CN105389597B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510969347.1A CN105389597B (en) 2015-12-22 2015-12-22 A kind of more sorting techniques of high-spectral data based on Chernoff distances and SVM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510969347.1A CN105389597B (en) 2015-12-22 2015-12-22 A kind of more sorting techniques of high-spectral data based on Chernoff distances and SVM

Publications (2)

Publication Number Publication Date
CN105389597A true CN105389597A (en) 2016-03-09
CN105389597B CN105389597B (en) 2018-07-27

Family

ID=55421867

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510969347.1A Active CN105389597B (en) 2015-12-22 2015-12-22 A kind of more sorting techniques of high-spectral data based on Chernoff distances and SVM

Country Status (1)

Country Link
CN (1) CN105389597B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110008990A (en) * 2019-02-22 2019-07-12 上海拉扎斯信息科技有限公司 More classification methods and device, electronic equipment and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101414378A (en) * 2008-11-24 2009-04-22 罗向阳 Hidden blind detection method for image information with selective characteristic dimensionality
CN102122349A (en) * 2011-02-16 2011-07-13 哈尔滨工业大学 Method for building multi-classification support vector machine classifier based on Bhattacharyya distance and directed acyclic graph
CN102831436A (en) * 2012-08-02 2012-12-19 哈尔滨工业大学 High spectrum image classifying method based on reference diagram mutual information wave band selection and EMD (Empirical Mode Decomposition)

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101414378A (en) * 2008-11-24 2009-04-22 罗向阳 Hidden blind detection method for image information with selective characteristic dimensionality
CN102122349A (en) * 2011-02-16 2011-07-13 哈尔滨工业大学 Method for building multi-classification support vector machine classifier based on Bhattacharyya distance and directed acyclic graph
CN102831436A (en) * 2012-08-02 2012-12-19 哈尔滨工业大学 High spectrum image classifying method based on reference diagram mutual information wave band selection and EMD (Empirical Mode Decomposition)

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
GUANG DAI等: "Extending Kernel Fisher Discriminant Analysis with the Weighted Pairwise Chernoff Criterion", 《SPRINGERLINK》 *
JIN CHEN等: "Combining Support Vector Machines With a Pairwise Decision Tree", 《IEEE》 *
宣国荣等: "基于Chernoff上界的特征选择", 《模式识别与人工智能》 *
潘冬寅等: "结肠癌基因表达谱IDE特征选取研究", 《山东大学学报》 *
程熙等: "基于Bhattacharyya距离的典型地物波谱特征差异性分析", 《遥感技术与应用》 *
邵浩然等: "基于损失最小化的SVM多类网页分类算法", 《计算机应用与软件》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110008990A (en) * 2019-02-22 2019-07-12 上海拉扎斯信息科技有限公司 More classification methods and device, electronic equipment and storage medium

Also Published As

Publication number Publication date
CN105389597B (en) 2018-07-27

Similar Documents

Publication Publication Date Title
CN107451614B (en) Hyperspectral classification method based on fusion of space coordinates and space spectrum features
CN102982349B (en) A kind of image-recognizing method and device
CN106503739A (en) The target in hyperspectral remotely sensed image svm classifier method and system of combined spectral and textural characteristics
CN103258214B (en) Based on the Classifying Method in Remote Sensing Image of image block Active Learning
CN103699523B (en) Product classification method and apparatus
CN102819745B (en) Hyper-spectral remote sensing image classifying method based on AdaBoost
CN103617429A (en) Sorting method and system for active learning
Li et al. Hyperspectral image classification based on multiscale spatial information fusion
CN105631474B (en) Based on Jeffries-Matusita distance and class to the more classification methods of the high-spectral data of decision tree
CN101777125B (en) Method for supervising and classifying complex category of high-resolution remote sensing image
CN103489005A (en) High-resolution remote sensing image classifying method based on fusion of multiple classifiers
CN101551856A (en) SAR target recognition method based on sparse least squares support vector machine
CN111597958B (en) Highly automated bill classification method and system
CN101853392A (en) Remote sensing hyperspectral image band selection method based on conditional mutual information
CN107832412B (en) Publication clustering method based on literature citation relation
CN103871044B (en) A kind of image signatures generation method and image authentication method and device
CN111160396B (en) Hyperspectral image classification method of graph convolution network based on multi-graph structure
CN103092931A (en) Multi-strategy combined document automatic classification method
CN109886284B (en) Fraud detection method and system based on hierarchical clustering
CN108154094A (en) The non-supervisory band selection method of high spectrum image divided based on subinterval
CN103500343A (en) Hyperspectral image classification method based on MNF (Minimum Noise Fraction) transform in combination with extended attribute filtering
CN105069774A (en) Object segmentation method based on multiple-instance learning and graph cuts optimization
CN103366184A (en) Polarization SAR data classification method and system based on mixed classifier
CN107169500A (en) A kind of Spectral Clustering about subtracted based on neighborhood rough set and system
CN116595208B (en) Classification method and device for hyperspectral images and electronic equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant