The content of the invention
Embodiments of the invention provide the method for expressing and equipment of dictionary in a kind of sparse model, by using discrete dictionary
Solution procedure reduction reconstructed error, and clear and definite sample class information is obtained by solution procedure.
To reach above-mentioned purpose, embodiments of the invention are adopted the following technical scheme that:
First aspect there is provided a kind of method for expressing of dictionary in sparse model, including:
Sparse mould is set up according to the signal acquisition sample of signal of reception, and by the data distribution characteristics of the sample of signal
Type;
The sparse coding of the signal is obtained by calculating the sparse model according to the sample of signal;
The sparse coding iteration is entered into the sparse model calculating and obtains discrete word allusion quotation, by discrete described in loop iteration
Dictionary processing obtains the sample set of at least one sample of signal, until being followed described in being terminated when meeting predetermined Rule of judgment
Ring iterative, and at least one described sample of signal is subjected to the new signal of statistics composition;
Output is by counting the new signal that the sample set is obtained.
In the first possible implementation, specifically included with reference to first aspect, the sparse model is embodied in:As { d1, d2..., dk∈ X when, wherein aiFor sparse coding,In j be
The a of sparse codingiSequence number, { d1, d2..., dkBe sample set X sample set, djFor the sample in the sample set
This, xiTo constitute the single sample of the sample set X, N is number of samples, and coefficient lambda is used to limit the dilute of the sparse coding
The degree of dredging, wherein, the sparse degree is the non-zero entry number in the sparse coding.
In second of possible implementation, with reference to the first possible realization side in first aspect or first aspect
Formula is specifically included, it is described according to the sample of signal by calculate the sparse model obtain the signal sparse coding it
Before, methods described also includes:
Setting circulation sum is T, and worst error value is eta, and the circulation sum T is the sparse model loop iteration meter
The cycle-index of calculation, the error amount that the worst error value eta is set when being and calculating reconstructed error by the sparse model
Threshold value, wherein, it is described to circulate the Rule of judgment that total or described worst error value calculates end for loop iteration;
By sample set { x1, x2... ..., xNNormalization, and K sample is arbitrarily selected as discrete dictionary, wherein, it is described
Sample set is normalized to the sample in the sample set turning to constant 1, the sample set { x by a square summation1, x2... ...,
xNNormalization be expressed asThe number of samples K is optional number of samples in the sample set.
In the third possible implementation, any possible realization included with reference to first aspect or first aspect
Mode is specifically included, the sparse coding for obtaining the signal by calculating the sparse model according to the sample of signal,
Including:
The discrete dictionary is set as known conditions, and the discrete dictionary is brought into the expression formula of the sparse model
Lasso-LARS algorithms are returned to obtain the sparse coding of N number of sample by minimum angular convolution according to the expression formula, wherein,
The sparse coding of N number of sample is the coding number of the multiple samples of correspondence of the sparse coding, and the sparse coding is
{a1, a2... ..., aN}。
In the 4th kind of possible implementation, any possible realization included with reference to first aspect or first aspect
Mode is specifically included, described the sparse coding iteration is entered into the sparse model to calculate to obtain discrete word allusion quotation, including:
The sparse coding is set as known conditions, and the sparse coding is substituted into the expression formula of the sparse model
Obtain calculating the expression formula of discrete dictionary, the expression formula of the discrete dictionary of calculating is as { d1, d2..., dk∈ X when,The sparse coding is A={ a1, a2... ..., aN, wherein,It is set as that the sparse model expression formula is substituted into after known conditions to be used to ask for the sparse coding
The normal form of the discrete dictionary is solved, the X is known sample set, and D is the discrete dictionary, { d1, d2..., dk∈ D are
Sample set in discrete dictionary;
As the dictionary primitive d in the sample setiThe expression formula of the discrete dictionary of calculating is substituted into successively, and is updated to K
During individual dictionary primitive, other dictionary primitives are set as known conditions, by the expression formula for calculating the discrete dictionary
Replace as E so that the expression formula of the discrete dictionary of calculating is converted to
And discrete dictionary is calculated, wherein X is known sample set, and A is the sparse coding, diFor known dictionary primitive, E-dkA is used
The discrete dictionary is obtained in being calculated by Screening Samples, to constitute new output signal,For X-DA
In dictionary primitive diExtend and obtain after substituting into successively.
In the 5th kind of possible implementation, specifically included with reference to the 4th kind of possible implementation, it is described when described
Dictionary primitive d in sample setiThe expression formula of the discrete dictionary of calculating is substituted into successively, and is updated to k-th dictionary primitive
When, including:
The sample set for quoting the k-th dictionary primitive is chosen according to the sparse coding, the sample set is
The change type that each sample in the sample set is substituted into the expression formula for calculating discrete dictionary calculates described
Error amount of the sample in the change type, and the error amount and current error value are compared, the current error value
For
If the error amount is more than the current error value, give up the error amount, and removed in the sample set
Remove the corresponding sample of the error amount;
Or,
If the error amount is less than the current error value, retain the corresponding error amount of the sample, and be updated to the
One current error value, and the corresponding sample of the error amount is removed in the sample set, circulate in the sample set
Sample bring into the change type and calculate error amount, until the sample set is empty set.
Second aspect there is provided a kind of electronic equipment, including:
Collecting unit, for the signal acquisition sample of signal according to reception, and passes through the data distribution of the sample of signal
Feature sets up sparse model;
Computing unit, the sample of signal for being gathered according to the collecting unit is obtained by calculating the sparse model
To the sparse coding of the signal;
The computing unit, is additionally operable to the sparse coding iteration entering the sparse model to calculate and obtains discrete word allusion quotation,
The sample set of at least one sample of signal is obtained by discrete dictionary processing described in loop iteration, until meeting predetermined
The loop iteration is terminated during Rule of judgment, and at least one described sample of signal is subjected to the new signal of statistics composition;
Transmitting element, for exporting by counting the new signal that the sample set is obtained.
In the first possible implementation, specifically included with reference to second aspect, the sparse model is embodied in:As { d1, d2..., dk∈ X when, wherein aiFor sparse coding,In j be
The a of sparse codingiSequence number, { d1, d2..., dkBe sample set X sample set, djFor the sample in the sample set
This, xiTo constitute the single sample of the sample set X, N is number of samples, and coefficient lambda is used to limit the dilute of the sparse coding
The degree of dredging, wherein, the sparse degree is the non-zero entry number in the sparse coding.
In second of possible implementation, specifically included with reference to second aspect or the first possible implementation,
The equipment also includes:
Setting unit, for obtaining the sparse of the signal by calculating the sparse model according to the sample of signal
Before coding, setting circulation sum is T, and worst error value is eta, and the circulation sum T is the sparse model loop iteration
The cycle-index of calculating, the error amount that the worst error value eta is set when being and calculating reconstructed error by the sparse model
Threshold value, wherein, the circulation is total or the worst error value is calculates the Rule of judgment that loop iteration terminates;
Unit is chosen, for by sample set { x1, x2... ..., xNNormalization, and arbitrarily select K sample to be used as discrete word
Allusion quotation, wherein, the sample set is normalized to the sample in the sample set turning to constant 1, the sample by a square summation
Collect { x1, x2... ..., xNNormalization be expressed asThe number of samples K be the sample set in arbitrarily select
The number of samples selected.
In the third possible implementation, any possible realization included with reference to second aspect or second aspect
Mode is specifically included, and the computing unit includes:
Computation subunit, for setting the discrete dictionary as known conditions, and the discrete dictionary is brought into described dilute
Dredge the expression formula of model
The computation subunit, is additionally operable to return Lasso-LARS algorithms to obtain N by minimum angular convolution according to the expression formula
The sparse coding of individual sample, wherein, the sparse coding of N number of sample is the coding of the multiple samples of correspondence of the sparse coding
Number, the sparse coding is { a1, a2... ..., aN}。
In the 4th kind of possible implementation, any possible realization included with reference to second aspect or second aspect
Mode is specifically included, the computing unit, in addition to:
Conversion subunit, for setting the sparse coding as known conditions, and sparse coding substitution is described dilute
Obtain calculating the expression formula of discrete dictionary in the expression formula for dredging model, the expression formula of the discrete dictionary of calculating is as { d1,
d2..., dk∈ X when,The sparse coding is A={ a1, a2... ..., aN, its
In,It is set as that the sparse model expression formula is substituted into after known conditions to be used for for the sparse coding
The normal form of the discrete dictionary is solved, the X is known sample set, and D is the discrete dictionary, { d1, d2..., dk}∈D
For the sample set in discrete dictionary;
The conversion subunit, is additionally operable to work as the dictionary primitive d in the sample setiIt is discrete that the calculating is substituted into successively
The expression formula of dictionary, and when being updated to k-th dictionary primitive, set other dictionary primitives as known conditions, will calculate it is described from
In the expression formula for dissipating dictionaryReplace as E so that the expression formula of the discrete dictionary of calculating is converted toAnd discrete dictionary is calculated, wherein X is known sample
This set, A is the sparse coding, diFor known dictionary primitive, E-dkA, which is used to calculate by Screening Samples, obtains described discrete
Dictionary, to constitute new output signal,It is X-DA in dictionary primitive diExtended after substituting into successively
Arrive.
In the 5th kind of possible implementation, specifically included with reference to the 4th kind of possible implementation, it is described to calculate single
Member, the sample set of the k-th dictionary primitive is quoted specifically for being chosen according to the sparse coding, and the sample set is
The change type that each sample in the sample set is substituted into the expression formula for calculating discrete dictionary calculates described
Error amount of the sample in the change type, and the error amount and current error value are compared, the current error value
For
If the error amount is more than the current error value, give up the error amount, and removed in the sample set
Remove the corresponding sample of the error amount;
Or,
If the error amount is less than the current error value, retain the corresponding error amount of the sample, and be updated to the
One current error value, and the corresponding sample of the error amount is removed in the sample set, circulate in the sample set
Sample bring into the change type and calculate error amount, until the sample set is empty set.
The method for expressing and equipment of dictionary, are obtained by calculating sparse model in sparse model provided in an embodiment of the present invention
Sparse coding, then obtains discrete dictionary by iterating to calculate according to the sparse coding, wherein the value model by limiting coefficient lambda
The sparse degree of sparse coding processed is contained, by learning discrete dictionary and then solving the problem of reconstructed error is big, and by asking
Discrete dictionary is solved to reduce amount of calculation and obtain the clear and definite classification information of sample by solving discrete dictionary.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than whole embodiments.It is based on
Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under the premise of creative work is not made
Embodiment, belongs to the scope of protection of the invention.
The method for expressing of dictionary in a kind of sparse model that the present invention is provided, shown in reference picture 1, specifically includes to flow down
Journey:
101st, electronic equipment is according to the signal acquisition sample of signal of reception, and the data distribution characteristics for passing through the sample of signal
Set up sparse model.
Wherein, sparse model is embodied in:As { d1, d2...,
dk∈ X when, wherein aiFor sparse coding,For the j powers of sparse coding, { d1, d2..., dkSub for sample set X sample
Collection, djFor the sample in sample set, xiTo constitute sample set X single sample, N is number of samples, and coefficient lambda is used to limit
The sparse degree of sparse coding, sparse degree is the non-zero entry number in sparse coding here.
102nd, electronic equipment obtains the sparse coding of signal according to the sample of signal by calculating sparse model.
Here electronic equipment is by using minimum absolute retract selection opertor Lasso (Least Absolute
Shrinkage and Selection Operator) Algorithm for Solving sparse coding, sample set { x is normalized first1, x2... ...,
xNSo thatAnd K sample is arbitrarily selected as initialization dictionary D, and by fixed dictionary D, will
It is transformed toLasso-LARS algorithms (Least is returned by minimum angular convolution again
Angle Regression) transform is solved, respectively obtain the sparse coding { a of N number of sample1, a2... ..., aN}。
In the expression formula of sparse model provided in an embodiment of the present invention | | | | it is normal form, what the embodiment of the present invention was mentioned
Normal form is a normal form and two normal forms.
103rd, electronic equipment by the sparse coding iteration enter sparse model calculate obtain discrete word allusion quotation, by loop iteration from
Dissipate dictionary processing and obtain the sample set of at least one sample of signal, changed until terminating circulation when meeting predetermined Rule of judgment
Generation, and at least one sample of signal is subjected to the new signal of statistics composition.
Wherein, the discrete dictionary is the sample set D in sample set X, and sample set D is dictionary primitive d herejComposition
's.
Here fixed sparse coding A={ a are passed through1, a2... ..., aN, A iteration is returnedObtain solving the change type of discrete dictionaryWherein
{d1, d2..., dk}∈X.By the way that dictionary primitive di is updated into k-th, and other dictionary primitives are fixed, by change typeReplace and be converted to again for E
Specifically, A is fixed sparse coding matrix, dictionary primitive d in EiIt is also fixed value, X is known sample set,
Therefore E can be learnt by calculating, here by updating dictionary primitive diTo dictionary primitive dkDiscrete dictionary is solved, that is, passes through dictionary
Dictionary primitive in the discrete dictionary that primitive correspondence sample set screening is solved so that solving the discrete dictionary drawn can retain
The data distribution characteristics of sample, and sparse coding can be obtained and there is clear and definite classification information.
104th, the new signal that electronic equipment output is obtained by statistical sample subset.
The method for expressing of dictionary in sparse model provided in an embodiment of the present invention, sparse volume is obtained by calculating sparse model
Code, then obtains discrete dictionary by iterating to calculate according to the sparse coding, wherein being controlled by the span for limiting coefficient lambda
The sparse degree of sparse coding, by learning discrete dictionary and then solving the problem of reconstructed error is big, and it is discrete by solving
Dictionary reduces amount of calculation and obtains the clear and definite classification information of sample by solving discrete dictionary.
Specifically, being illustrated below in conjunction with specific embodiment.
Can be on the basis of the embodiment shown in Fig. 1, shown in reference picture 2, The embodiment provides one kind is dilute
The method for expressing of dictionary in model is dredged, is mainly included:Electronic equipment obtains sparse coding by calculating sparse model, further according to dilute
Dredge coding iteration time sparse model expression formula calculating and obtain discrete word allusion quotation;It is that electronic equipment is obtained by calculating shown in reference picture 2
Sparse coding, then the process of discrete dictionary according to the sparse coding is calculated is obtained by iteration, comprise the following steps that:
201st, electronic equipment is according to the signal acquisition sample of signal of reception, and the data distribution characteristics for passing through the sample of signal
Set up sparse model.
Wherein, sparse model is embodied in:As { d1, d2...,
dk∈ X when, wherein aiFor sparse coding,For the j powers of sparse coding, { d1, d2..., dkSub for sample set X sample
Collection, djFor the sample in sample set, xiTo constitute sample set X single sample, N is number of samples, and coefficient lambda is used to limit
The sparse degree of sparse coding, sparse degree is the non-zero entry number in sparse coding here.
202nd, electronic equipment setting circulation sum is T, and worst error value is eta.
Wherein, circulation sum T is the cycle-index that sparse model loop iteration is calculated, and worst error value eta is logical
The threshold value that sparse model calculates the error amount set during reconstructed error is crossed, wherein, circulation sum or worst error value are tied to calculate
The decision condition of beam.
Here preset circulation sum and worst error value, for judge iterate to calculate discrete dictionary when, be repeatedly
Discrete dictionary chooses sample and provides criterion, and when the number of times of loop iteration reaches T times, calculating terminates;Or, when selection
When the error amount of sample is less than worst error value eta, calculating terminates.
203rd, electronic equipment is by sample set { x1, x2... ..., xNNormalization, and arbitrarily select K sample to be used as discrete word
Allusion quotation.
Wherein, the sample set is normalized to the sample in sample set turning to constant 1 by a square summation, the sample set
{x1, x2... ..., xNNormalization be expressed asNumber of samples K is optional sample in the sample set
Number.
Here the embodiment of the present invention calculates discrete dictionary and calculates sparse coding again using first fixing a discrete dictionary, then by
Sparse coding iteration returns former formula progress transformation calculations and obtains discrete dictionary.Therefore step 203 carry out calculating sparse coding before first
It is determined that initialization dictionary so that calculate sparse coding by fixed this variable of initialization dictionary.
204th, electronic equipment obtains the sparse coding of signal according to the sample of signal by calculating sparse model.
Here electronic equipment is by using minimum absolute retract selection opertor Lasso (Least Absolute
Shrinkage and Selection Operator) Algorithm for Solving sparse coding, sample set { x is normalized first1, x2... ...,
xNSo thatAnd K sample is arbitrarily selected as initialization dictionary D, and by setting dictionary D as known bar
Part, willIt is transformed toAgain by minimum angular convolution
Return Lasso-LARS algorithms (Least Angle Regression) to solve transform, respectively obtain the sparse coding of N number of sample
{a1, a2... ..., aN, wherein, the sparse coding of N number of sample is the coding number of the multiple samples of correspondence of the sparse coding,.
In the expression formula of sparse model provided in an embodiment of the present invention | | | | it is normal form, what the embodiment of the present invention was mentioned
Normal form is a normal form and two normal forms.
In solution procedure, the λ value of setting is bigger, and the nonzero term in sparse coding is fewer, and reconstructed error is also bigger.Therefore
The embodiment of the present invention provides the coefficient lambda set to be used to limit the sparse of the sparse coding as any value in the range of 0.1~0.25
Degree, wherein, when coefficient lambda is 0.15, the classification capacity of sparse model reaches peak value, specifically, coefficient lambda fluctuation generally exists
0.15 positive negative error is calculated between 0.05 obtains peak value, and sparse degree is the non-zero entry number in the sparse coding here.This
In can not only obtain suitable sparse coding and can also reduce reconstructed error, specifically when being calculated using Lasso-LARS algorithms
Can be the dictionary primitive distribution coefficient during sparse coding, the coefficient is generally smaller so that the sample error after reconstruct is located at the word
In the bisector of allusion quotation primitive and other dictionary primitives, cycle assignment process, it is known that the enough dictionary primitives of selection carry out reconstructed sample.
When the non-zero entry number of sparse coding is far smaller than the number of dictionary primitive, Lasso algorithms are stable and restrained
, now it can ensure the sparse degree of sparse coding by controlling λ value to be more than or equal to 0.01.
205th, electronic equipment by the sparse coding iteration enter sparse model calculate obtain discrete word allusion quotation, by loop iteration from
Dissipate dictionary processing and obtain the sample set of at least one sample of signal, changed until terminating circulation when meeting predetermined Rule of judgment
Generation, and at least one sample of signal is subjected to the new signal of statistics composition.
Wherein, the discrete dictionary is the sample set D in sample set X, and sample set D is dictionary primitive d herejComposition
's.
Here by setting sparse coding A={ a1, a2... ..., aNIt is known conditions, A iteration is returnedObtain solving the change type of discrete dictionary, as { d1, d2..., dk∈ X when,Wherein,It is set as sparse coding after known conditions
The normal form that sparse model expression formula is used to solve the discrete dictionary is substituted into, X is known sample set, and D is the discrete word
Allusion quotation, { d1, d2..., dk∈ D be discrete dictionary in sample set.By by dictionary primitive diK-th is updated to, and is set
Other dictionary primitives are known conditions, by change typeReplace and be converted to again for EAnd discrete dictionary is calculated, wherein X is known sample
This set, A is sparse coding, diFor dictionary primitive, E-dkA, which is used to calculate by Screening Samples, obtains discrete word allusion quotation, to constitute
New output signal,It is X-DA in dictionary primitive diExtend and obtain after substituting into successively.
Specifically, A is fixed sparse coding matrix, dictionary primitive d in EiIt is also fixed value, X is known sample set,
Therefore E can be learnt by calculating, here by updating dictionary primitive diTo dictionary primitive dkDiscrete dictionary is solved, that is, passes through dictionary
Dictionary primitive in the discrete dictionary that primitive correspondence sample set screening is solved so that solving the discrete dictionary drawn can retain
The data distribution characteristics of sample, and sparse coding can be obtained and there is clear and definite classification information.
Further, as the dictionary primitive d in sample setiThe expression formula for calculating discrete dictionary is substituted into successively, and is updated
During to k-th dictionary primitive, including:
205a, electronic equipment choose the sample set for quoting k-th dictionary primitive according to sparse coding.
Wherein, the sample set is
205b, electronic equipment calculate the change type that each sample in sample set substitutes into the expression formula for calculating discrete dictionary
Error amount of the sample in change type, and the error amount and current error value are compared.
Wherein, the current error value is expressed as ‖ E-dkA||2。
If 205c, error amount are more than current error value, give up error amount, and the removing error amount correspondence in sample set
Sample.
Or,
If 205d, error amount are less than current error value, retain the corresponding error amount of sample, and be updated to first and currently miss
Difference, and the corresponding sample of error amount is removed in sample set, circulate and bring the sample in the sample set in change type into
Calculation error value, until sample set is empty set.
Specifically, provided in an embodiment of the present invention is by loop iteration by using the discrete dictionary of Lasso algorithms calculating
Realize, i.e., after step 204 calculates sparse coding according to fixed discrete dictionary, further fix dilute by step 205
Dredge coding and calculate the dictionary primitive that discrete dictionary obtains constituting dictionary, step 204 is then carried out again fix new discrete dictionary to ask
Solve sparse coding and then new dictionary primitive is obtained by step 205 and so circulate, until obtaining that known sample collection can be corresponded to
Close X discrete dictionary.
206th, the new signal that electronic equipment output is obtained by statistical sample subset.
Here the embodiment of the present invention is provided in the method for calculating discrete dictionary, because the dictionary primitive in discrete dictionary comes from
Sample set X, therefore always exist and dictionary primitive d when sample is chosenkIdentical sample xj.According to Lasso algorithms, sample
X in this set XjD can be selectedk, therefore updating dkWhen, e sample can not be reduced if there is other samples, then xjIt can be chosen
For dictionary primitive, and e is constant;Opposite, e sample can be reduced if there is other samples, then new samples are saved, and e subtracts
It is small.Wherein, during dictionary updating, reconstructed error can keep constant or reduce.
Wherein, the method for expressing of dictionary can also pass through orthogonal matching pursuit in sparse model provided in an embodiment of the present invention
Algorithm (Orthogonal Matching Pursuit, OMP) algorithm is realized, because OMP algorithms are more suitable for orthogonal primitive dictionary,
And offer of the embodiment of the present invention realizes that the process object of the method for expressing of dictionary in sparse model was complete dictionary, therefore use
Lasso algorithms make obtained excessively complete dictionary more stable more accurate.
The method for expressing of dictionary in sparse model provided in an embodiment of the present invention, obtains dilute by calculating sparse model dictionary
Coding is dredged, and the sparse degree of sparse coding is controlled by limiting the span of coefficient lambda, it is sparse according to this by iterating to calculate
Coding obtains discrete dictionary, and calculate discrete dictionary portion by the selection to sample cause reconstructed error keep it is constant or
Reduce, so that overall reduces reconstructed error, and amount of calculation is reduced and by solving discrete word by solving discrete dictionary
Allusion quotation obtains the clear and definite classification information of sample.
Specifically, the method for expressing of dictionary is referring in particular to shown in Fig. 3 in sparse model provided in an embodiment of the present invention, with three
Exemplified by dimension sample, the discrete dictionary of one 3 × 10 is obtained from 100 three-dimensional data set learnings, left figure is sample set space
Part, right figure is the dictionary Primitive Element Distribution (being the crunode shown in right figure) of discrete dictionary, wherein, the primitive in the discrete dictionary is
Sample set.
Here the data distribution characteristics in sample set space are remained by the discrete dictionary calculated in sparse model, i.e., at place
Manage the feature that ensure that original signal after the signal received when showing the signal.
The method for expressing of dictionary in sparse model provided in an embodiment of the present invention, finds to lead to by the analysis to discrete dictionary
Cross learn discrete dictionary can be with the data distribution characteristics of stick signal sample, and due to the dictionary base do not obscured in discrete dictionary
Member so that the sparse coding that can be obtained on discrete dictionary has clear and definite classification information.
The embodiment of the present invention provides a kind of electronic equipment 3, and the electronic equipment is specially any electricity in signal processing system
Sub- equipment, such as computer, notebook computer are any in signal processing system can to realize the expression of dictionary in sparse model
The equipment of method, using can realize the method for expressing of dictionary in any of the above-described sparse model that embodiments of the invention are provided as
Standard, shown in reference picture 4, including:
Collecting unit 31, for the signal acquisition sample of signal according to reception, and the data distribution for passing through the sample of signal
Feature sets up sparse model;
Computing unit 32, the signal is obtained for the sample of signal that is gathered according to collecting unit by calculating sparse model
Sparse coding;
Computing unit 32, be additionally operable to by the sparse coding iteration enter sparse model calculate obtain discrete word allusion quotation, pass through circulation
The processing of iterative discrete dictionary obtains the sample set of at least one sample of signal, is followed until being terminated when meeting predetermined Rule of judgment
Ring iterative, and at least one sample of signal is subjected to the new signal of statistics composition;
Transmitting element 33, for exporting the new signal obtained by statistical sample subset.
Electronic equipment provided in an embodiment of the present invention, obtains sparse coding by calculating sparse model, then passes through iteration
Calculating obtains discrete dictionary according to the sparse coding, wherein controlling the sparse of sparse coding by the span for limiting coefficient lambda
Degree, calculating is reduced by learning discrete dictionary and then solving the problem of reconstructed error is big, and by solving discrete dictionary
Measure and obtain the clear and definite classification information of sample by solving discrete dictionary.
Further, sparse model is embodied in:As { d1,
d2..., dk∈ X when, wherein aiFor sparse coding,In j be sparse coding aiSequence number, { d1, d2..., dkIt is sample
This set X sample set, djFor the sample in sample set, x is composition sample set X single sample, and N is sample
Number, coefficient lambda is used for the sparse degree for limiting sparse coding, wherein, the sparse degree is the non-zero entry number in sparse coding.
Optionally, shown in reference picture 5, electronic equipment 3 also includes:
Setting unit 34, for before the sparse coding of signal is obtained by calculating sparse model according to sample of signal,
Setting circulation sum is T, and worst error value is eta, and circulation sum T is the cycle-index that sparse model loop iteration is calculated,
The threshold value of error amount that worst error value eta is set when being and calculating reconstructed error by sparse model, wherein, circulation sum or most
The decision condition that big error amount terminates for calculating;
Unit 35 is chosen, for by sample set { x1, x2... ..., xNNormalization, and K sample is arbitrarily selected as discrete
Dictionary, wherein, the sample set is normalized to the sample in sample set turning to constant 1 by a square summation, the sample set { x1,
x2... ..., xNNormalization be expressed asNumber of samples K is optional number of samples in sample set.
Optionally, shown in reference picture 6, computing unit 32 includes:
Computation subunit 321, for setting discrete dictionary as known conditions, and discrete dictionary is brought into the table of sparse model
Up to formula
Computation subunit 321, is additionally operable to return Lasso-LARS algorithms to obtain N number of sample by minimum angular convolution according to expression formula
Sparse coding, wherein, the sparse coding of N number of sample is the coding number of the multiple samples of correspondence of sparse coding, sparse coding
For { a1, a2... ..., aN}。
Further, shown in reference picture 6, computing unit 32, in addition to:
Conversion subunit 322, for setting sparse coding as known conditions, and by sparse coding substitute into sparse model table
Obtain calculating the expression formula of discrete dictionary up in formula, the expression formula for calculating discrete dictionary is as { d1, d2..., dk∈ X when,Sparse coding is A={ a1, a2... ..., aN, wherein,It is set as that sparse model expression formula is substituted into after known conditions to be used to solve discrete word for sparse coding
The normal form of allusion quotation, X is known sample set, and D is discrete dictionary, { d1, d2..., dk∈ D be discrete dictionary in sample set
Close;
Conversion subunit 322, is additionally operable to work as the dictionary primitive d in the sample setiThe table for calculating discrete dictionary is substituted into successively
Up to formula, and when being updated to k-th dictionary primitive, other dictionary primitives are set as known conditions, by the expression formula for calculating discrete dictionaryReplace as E so that the expression formula of the discrete dictionary of the calculating is converted to
And discrete dictionary is calculated, wherein X is known sample set, and A is sparse coding, diFor known dictionary primitive, E-dkA is used to lead to
Cross Screening Samples calculating and obtain the discrete dictionary, to constitute new output signal,It is X-DA in word
Allusion quotation primitive diExtend and obtain after substituting into successively.
Further, computing unit 32, sample of k-th dictionary primitive is quoted specifically for being chosen according to sparse coding
Collect, sample set is
The change type that each sample in sample set is substituted into the expression formula for calculating discrete dictionary calculates sample in change type
In error amount, and error amount is compared with current error value, the current error value is | | E-dkA||2;
If error amount is more than current error value, give up the error amount, and the error amount is removed in sample set and correspond to
Sample;
Or,
If error amount is less than current error value, retain the corresponding error amount of sample, and be updated to the first current error value,
And the corresponding sample of error amount is removed in the sample set, the sample in sample set is brought into calculate in change type and missed by circulation
Difference, until sample set is empty set.
Electronic equipment provided in an embodiment of the present invention, obtains sparse coding, and pass through limit by calculating sparse model dictionary
The span for determining coefficient lambda controls the sparse degree of sparse coding, and discrete word is obtained according to the sparse coding by iterating to calculate
Allusion quotation, and reconstructed error is kept constant or is reduced by the selection to sample in the discrete dictionary portion of calculating, so that overall
Reduce reconstructed error, and discrete dictionary reduces amount of calculation and to obtain sample clear and definite by solving discrete dictionary by solving
Classification information.
The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited thereto, any
Those familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, should all be contained
Cover within protection scope of the present invention.Therefore, protection scope of the present invention described should be defined by scope of the claims.