CN104809059B - Using the detection method and device for index of reaching the standard grade - Google Patents

Using the detection method and device for index of reaching the standard grade Download PDF

Info

Publication number
CN104809059B
CN104809059B CN201510153157.2A CN201510153157A CN104809059B CN 104809059 B CN104809059 B CN 104809059B CN 201510153157 A CN201510153157 A CN 201510153157A CN 104809059 B CN104809059 B CN 104809059B
Authority
CN
China
Prior art keywords
application
standard grade
index
matrix
moment
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.)
Active
Application number
CN201510153157.2A
Other languages
Chinese (zh)
Other versions
CN104809059A (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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201510153157.2A priority Critical patent/CN104809059B/en
Publication of CN104809059A publication Critical patent/CN104809059A/en
Application granted granted Critical
Publication of CN104809059B publication Critical patent/CN104809059B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

The present invention provides the detection method and device that index is reached the standard grade in a kind of application.Application of the embodiment of the present invention by obtaining application is reached the standard grade very first time sequence of the index after the moment to be detected and the second time series before the moment to be detected,And then utilize the very first time sequence,Build the first Hankel matrixes,Further according to the first Hankel matrixes,Obtain the first eigenvector of the first Hankel matrixes,And utilize second time series,Build the 2nd Hankel matrixes,Further according to the 2nd Hankel matrixes and first eigenvector,Obtain several second feature vector of the 2nd Hankel matrixes,Make it possible to according to several second feature vector obtained,Determine that application index of reaching the standard grade whether there is drastic change point at the moment to be detected,Without manually participating in detection process,It is simple to operate,And accuracy is high,So as to improve the efficiency and reliability of the detection using index of reaching the standard grade.

Description

Using the detection method and device for index of reaching the standard grade
【Technical field】
The present invention relates to detection technique, more particularly to a kind of application is reached the standard grade the detection method and device of index.
【Background technology】
With the development of the communication technology, terminal is integrated with increasing function, so that the systemic-function row of terminal Contained in table more and more corresponding using (Application, APP).In internet, content supplier can all send out daily Raw hundreds of application is reached the standard grade.It is to provide a user new application that some applications, which are reached the standard grade, and other application is reached the standard grade It is then to improve old application.There is mistake after being reached the standard grade in order to avoid application, there is provided the engineer of application can typically emulate The process reached the standard grade is simulated in environment, and tests the reliability reached the standard grade.However, truly go up operating system various in thread environment, answer Miscellaneous interactive environment and thousands of server farms are that simulated environment is difficult to simulate.Some in simulated environment simultaneously Non- produced problem but occurs in true environment.After generation of reaching the standard grade, if there is mistake, the body of user can be influenceed Test, and then influence the income of ICP.In general, when application, which is reached the standard grade, to make a mistake, associated service Drastic change occurs using the time series for index of reaching the standard grade in performance indications and performance indications of device etc..Therefore, the detection of fast and stable Go out in the presence of the time series for index of being reached the standard grade using the application such as the performance indications for relevant server of reaching the standard grade and performance indications Drastic change point, it is significant.
Currently, after application is reached the standard grade each time, the related engineer of the application typically use artificial observation method, observe and this The performance indications of relevant server of reaching the standard grade and the application such as performance indications are reached the standard grade the time series of index, are reached the standard grade finger with detection application It whether there is drastic change point in target time series.This method, detection time length, and easily malfunction, so as to result in application The reduction of the efficiency and reliability of the detection for index of reaching the standard grade.
【The content of the invention】
The many aspects of the present invention provide the detection method and device that index is reached the standard grade in a kind of application, are reached the standard grade to improve to apply The efficiency and reliability of the detection of index.
An aspect of of the present present invention, there is provided one kind application, which is reached the standard grade, refers to object detection method, including:
Obtain application application reach the standard grade very first time sequence of the index after the moment to be detected and the moment to be detected it The second preceding time series;
According to the very first time sequence, the first transformation matrix is obtained, according to first transformation matrix, obtains described the At least one characteristic value of one transformation matrix, according to a spy minimum at least one characteristic value of first transformation matrix Value indicative, obtain first eigenvector;
According to second time series, the second transformation matrix is obtained, according to second transformation matrix and described first Characteristic vector, triple diagonal matrix is obtained, according to the triple diagonal matrix, obtain at least one feature of the triple diagonal matrix Value, according to N number of characteristic value minimum at least one characteristic value of the triple diagonal matrix, obtain N number of second feature vector, N For the integer more than or equal to 1;
According to the N number of second feature vector, determine that application index of reaching the standard grade whether there is at the moment to be detected Drastic change point.
Aspect as described above and any possible implementation, it is further provided a kind of implementation, it is described according to institute Very first time sequence is stated, obtains the first transformation matrix, including:
According to the very first time sequence, the first Hankel matrixes are obtained, according to the first Hankel matrixes and described The transposed matrix of first Hankel matrixes, obtain first transformation matrix.
Aspect as described above and any possible implementation, it is further provided a kind of implementation, it is described according to institute The second time series is stated, obtains the second transformation matrix, including:
According to second time series, the 2nd Hankel matrixes are obtained, according to the 2nd Hankel matrixes and described The transposed matrix of 2nd Hankel matrixes, obtain second transformation matrix.
Aspect as described above and any possible implementation, it is further provided a kind of implementation, in the application Line index includes at least one in following data:
The performance indications of server used in the application;And
The performance indications of the application.
Aspect as described above and any possible implementation, it is further provided a kind of implementation, it is described according to institute Triple diagonal matrix is stated, obtains at least one characteristic value of the triple diagonal matrix, including:
According to the triple diagonal matrix, using QL alternative manners, at least one characteristic value of the triple diagonal matrix is obtained.
Aspect as described above and any possible implementation, it is further provided a kind of implementation, it is described according to institute N number of second feature vector is stated, determines that application index of reaching the standard grade whether there is drastic change point at the moment to be detected, including:
According to N number of second feature vector, quadratic sum is calculated;
If specifying numerical value to subtract the numerical value of the quadratic sum is more than or equal to detection threshold value, determine that the application is reached the standard grade index Drastic change point be present at the moment to be detected.
Aspect as described above and any possible implementation, it is further provided a kind of implementation, it is described according to institute N number of second feature vector is stated, determines that application index of reaching the standard grade whether there is drastic change point at the moment to be detected, in addition to:
If the numerical value that the specified numerical value subtracts the quadratic sum is less than the detection threshold value, determine that the application is reached the standard grade finger Being marked on the moment to be detected is not present drastic change point.
Another aspect of the present invention, there is provided a kind of application is reached the standard grade the detection means of index, including:
Acquiring unit, the application for obtaining application reach the standard grade very first time sequence of the index after the moment to be detected and The second time series before moment to be detected;
Fisrt feature unit, for according to the very first time sequence, obtaining the first transformation matrix, becoming according to described first Matrix is changed, at least one characteristic value of first transformation matrix is obtained, according at least one spy of first transformation matrix A minimum characteristic value in value indicative, obtain first eigenvector;
Second feature unit, for according to second time series, obtaining the second transformation matrix, becoming according to described second Matrix and the first eigenvector are changed, triple diagonal matrix is obtained, according to the triple diagonal matrix, obtains the triple diagonal matrix At least one characteristic value, according to N number of characteristic value minimum at least one characteristic value of the triple diagonal matrix, obtain N number of Second feature vector, N are the integer more than or equal to 1;
Determining unit, for according to N number of second feature vector, determining that the application reaches the standard grade index described to be detected Moment whether there is drastic change point.
Aspect as described above and any possible implementation, it is further provided a kind of implementation, described first is special Unit is levied, is specifically used for
According to the very first time sequence, the first Hankel matrixes are obtained, according to the first Hankel matrixes and described The transposed matrix of first Hankel matrixes, obtain first transformation matrix.
Aspect as described above and any possible implementation, it is further provided a kind of implementation, described second is special Unit is levied, is specifically used for
According to second time series, the 2nd Hankel matrixes are obtained, according to the 2nd Hankel matrixes and described The transposed matrix of 2nd Hankel matrixes, obtain second transformation matrix.
Aspect as described above and any possible implementation, it is further provided a kind of implementation, in the application Line index includes at least one in following data:
The performance indications of server used in the application;And
The performance indications of the application.
Aspect as described above and any possible implementation, it is further provided a kind of implementation, described second is special Unit is levied, is specifically used for
According to the triple diagonal matrix, using QL alternative manners, at least one characteristic value of the triple diagonal matrix is obtained.
Aspect as described above and any possible implementation, it is further provided a kind of implementation, described second is special Unit is levied, is specifically used for
According to N number of second feature vector, quadratic sum is calculated;And
If specifying numerical value to subtract the numerical value of the quadratic sum is more than or equal to detection threshold value, determine that the application is reached the standard grade index Drastic change point be present at the moment to be detected.
Aspect as described above and any possible implementation, it is further provided a kind of implementation, it is described to determine list Member, it is additionally operable to
If the numerical value that the specified numerical value subtracts the quadratic sum is less than the detection threshold value, determine that the application is reached the standard grade finger Being marked on the moment to be detected is not present drastic change point.
As shown from the above technical solution, application of the embodiment of the present invention by obtaining application reaches the standard grade index at the moment to be detected Very first time sequence afterwards and the second time series before the moment to be detected, and then the very first time sequence is utilized, The first Hankel matrixes are built, further according to the first Hankel matrixes, obtain the fisrt feature of the first Hankel matrixes Vector, and utilize second time series, builds the 2nd Hankel matrixes, further according to the 2nd Hankel matrixes and First eigenvector, obtain several second feature vector of the 2nd Hankel matrix, enabling if according to being obtained Dry second feature vector, determine that application index of reaching the standard grade whether there is drastic change point at the moment to be detected, without artificial Detection process is participated in, it is simple to operate, and accuracy is high, so as to improve using the efficiency of the detection for index of reaching the standard grade and reliable Property.
【Brief description of the drawings】
Technical scheme in order to illustrate the embodiments of the present invention more clearly, below will be to embodiment or description of the prior art In the required accompanying drawing used be briefly described, it should be apparent that, drawings in the following description be the present invention some realities Example is applied, for those of ordinary skill in the art, without having to pay creative labor, can also be attached according to these Figure obtains other accompanying drawings.
Fig. 1 reaches the standard grade for the application that one embodiment of the invention provides refers to the schematic flow sheet of object detection method;
Fig. 2 be another embodiment of the present invention provide application reach the standard grade index detection means structural representation.
【Embodiment】
To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is Part of the embodiment of the present invention, rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art The whole other embodiments obtained under the premise of creative work is not made, belong to the scope of protection of the invention.
It should be noted that terminal involved in the embodiment of the present invention can include but is not limited to mobile phone, individual digital Assistant (Personal Digital Assistant, PDA), radio hand-held equipment, tablet personal computer (Tablet Computer), PC (Personal Computer, PC), MP3 player, MP4 players, wearable device (for example, intelligent glasses, Intelligent watch, Intelligent bracelet etc.) etc..
In addition, the terms "and/or", only a kind of incidence relation for describing affiliated partner, represents there may be Three kinds of relations, for example, A and/or B, can be represented:Individualism A, while A and B be present, these three situations of individualism B.Separately Outside, character "/" herein, it is a kind of relation of "or" to typically represent forward-backward correlation object.
Fig. 1 reaches the standard grade for the application that one embodiment of the invention provides refers to the schematic flow sheet of object detection method, such as Fig. 1 institutes Show.
101st, the application for obtaining application reaches the standard grade index in the very first time sequence after the moment to be detected and when to be detected The second time series before quarter.
It so-called application, can be browser application, or can also be the other application in addition to browser application, For example, Baidu search application, Baidu map application etc., as long as showing for the page can be realized, the present embodiment does not enter to this Row especially limitation.
The so-called page, WWW (World Wide Web, Web) page is referred to as sometimes, can be based on super The webpage (Web Page) that text mark up language (HyperText Markup Language, HTML) is write, i.e. html page, Or can also be the webpage write based on HTML and Java language, i.e., the java server page (Java Server Page, JSP), or can also be the webpage that other programming languages are write, the present embodiment is to this without being particularly limited to.
Specifically, the page can include by one or more page-tag for example, HTML (HyperText Markup Language, HTML) label, JSP labels etc., the referred to as display block of definition, page elements, example Such as, text, picture, hyperlink, button, edit box, combobox etc., the present embodiment is to this without being particularly limited to.
Wherein, the application of the application reach the standard grade index can include but is not limited in following data at least one of:
The performance indications of server used in the application;And
The performance indications of the application.
The performance indications of server used in so-called application, refer to the hardware index of server, for example, central processing Unit (Central Processing Unit, CPU) utilization rate, memory usage etc..
The performance indications of so-called application, refer to the software index of application, for example, when clicking rate, click mortality, click Prolong, average response time etc..
It is understood that using numerical value of the index at the moment to be detected of reaching the standard grade, may be embodied in very first time sequence, Or be further included in the second time series, the present embodiment is to this without being particularly limited to.
102nd, according to the very first time sequence, the first transformation matrix is obtained, according to first transformation matrix, obtains institute At least one characteristic value of the first transformation matrix is stated, according at least one characteristic value of first transformation matrix minimum one Individual characteristic value, obtain first eigenvector.
Specifically, specifically the first Hankel matrixes can be obtained, according to described first according to the very first time sequence The transposed matrix of Hankel matrixes and the first Hankel matrixes, obtain first transformation matrix.
, specifically can be according to first transformation matrix, using singular value decomposition side during a concrete implementation Method, obtain at least one characteristic value of first transformation matrix.
103rd, according to second time series, the second transformation matrix is obtained, according to second transformation matrix and described First eigenvector, triple diagonal matrix is obtained, according to the triple diagonal matrix, obtain at least one spy of the triple diagonal matrix Value indicative, according to N number of characteristic value minimum at least one characteristic value of the triple diagonal matrix, N number of second feature vector is obtained, N is the integer more than or equal to 1.
Specifically, specifically the 2nd Hankel matrixes can be obtained, according to described second according to second time series The transposed matrix of Hankel matrixes and the 2nd Hankel matrixes, obtain second transformation matrix.
For example, it is assumed that the moment to be detected is t, the length of time series (i.e. very first time sequence and the second time series) is W, w are the integer more than or equal to 2;So, very first time sequence then can be x (t), x (t+1), x (t+2) ..., x (t+w- 1);Second time series then can be x (t-w) ..., x (t-3), x (t-2), x (t-1).
First Hankel matrixes can be following form, be designated as G (t):
G (t)=[r (t), r (t+1), r (t+2) ..., r (t+w-1)];Wherein,
R (t)=x (t)T,x(t+1)T,x(t+2)T,…,x(t+w-1)T
2nd Hankel matrixes can be following form, be designated as H (t):
H (t)=[s (t-w) ..., s (t-3), s (t-2), s (t-1)];Wherein,
S (t)=x (t-w+1)T,…,x(t-3)T,x(t-2)T,x(t-1)T,x(t)T
104th, according to the N number of second feature vector, determine the application reach the standard grade index the moment to be detected whether Drastic change point be present.
It should be noted that 101~104 executive agent can be partly or entirely the application for being located locally terminal, Or can also be the plug-in unit being located locally in the application of terminal or SDK (Software Development Kit, SDK) etc. functional unit, can also be either processing engine in the server of network side or can also be position In the distributed system of network side, the present embodiment is to this without being particularly limited to, and the present embodiment is to this without being particularly limited to.
It is understood that the application can be mounted in the local program (nativeApp) in terminal, or may be used also To be a web page program (webApp) of browser in terminal, the present embodiment is to this without being particularly limited to.
So, the application by obtaining application is reached the standard grade very first time sequence of the index after the moment to be detected and to be checked The second time series surveyed before the moment, and then the very first time sequence is utilized, build the first Hankel matrixes, further root According to the first Hankel matrixes, the first eigenvector of the first Hankel matrixes is obtained, and utilizes the second time sequence Row, build the 2nd Hankel matrixes, further according to the 2nd Hankel matrixes and first eigenvector, obtain this second Several second feature vector of Hankel matrixes, enabling according to several second feature vector obtained, determine institute State and whether there is drastic change point at the moment to be detected using index of reaching the standard grade, it is simple to operate without artificial participation detection process, and And accuracy is high, so as to improve the efficiency and reliability of the detection using index of reaching the standard grade.
Alternatively,, specifically can be according to described second in 103 in a possible implementation of the present embodiment Transformation matrix and the first eigenvector, using Lanczos algorithms, obtain triple diagonal matrix.
Specifically, specifically the arbitrary integer between a 0~w, w can be the length of time series, and is obtained Second transformation matrix and the first eigenvector, substitute into Lanczos algorithms, obtain triple diagonal matrix.
During a concrete implementation, specifically can according to the triple diagonal matrix, using singular value decomposition method, Obtain at least one characteristic value of the triple diagonal matrix.This method, computation complexity are larger.
During another concrete implementation, using QL alternative manners, it can specifically be obtained according to the triple diagonal matrix Obtain at least one characteristic value of the triple diagonal matrix.This method, computation complexity is smaller, can effectively improve characteristic value and obtain The efficiency taken.
Alternatively, in 104, specifically can be according to described N number of in a possible implementation of the present embodiment Two characteristic vectors, calculate quadratic sum.And then then the application can be determined according to quadratic sum and the detection threshold value pre-set Index of reaching the standard grade whether there is drastic change point at the moment to be detected.
During a concrete implementation, it is more than or waits if specifying numerical value (for example, 1) to subtract the numerical value of the quadratic sum In detection threshold value, then it can determine that application index of reaching the standard grade has drastic change point at the moment to be detected.
During another concrete implementation, if the numerical value that the specified numerical value subtracts the quadratic sum is less than the inspection Threshold value is surveyed, then can determine that drastic change point is not present at the moment to be detected in application index of reaching the standard grade.
In the present embodiment, by obtain application application reach the standard grade very first time sequence of the index after the moment to be detected and The second time series before the moment to be detected, and then the very first time sequence is utilized, the first Hankel matrixes are built, are entered One step obtains the first eigenvector of the first Hankel matrixes, and utilize described second according to the first Hankel matrixes Time series, build the 2nd Hankel matrixes, further according to the 2nd Hankel matrixes and first eigenvector, obtain this Several second feature vector of two Hankel matrixes, enabling according to several second feature vector obtained, it is determined that Application index of reaching the standard grade whether there is drastic change point at the moment to be detected, and detection process is participated in without artificial, simple to operate, And accuracy is high, so as to improve the efficiency and reliability of the detection using index of reaching the standard grade.
In addition, reaching the standard grade by application provided by the present invention refers to object detection method, can detect to answer with fast and stable The influence caused by reaching the standard grade, the application for avoiding mistake are reached the standard grade the experience for causing Internet user poor, so as to reduce interconnection Net the loss of content supplier.Meanwhile reached the standard grade using application provided by the present invention and refer to object detection method, can automatically it examine Measure using reaching the standard grade afterwards whether there occurs drastic change point, so as to reduce artificial detection drastic change point in the past and caused manpower, thing Power is lost.
It should be noted that for foregoing each method embodiment, in order to be briefly described, therefore it is all expressed as a series of Combination of actions, but those skilled in the art should know, the present invention is not limited by described sequence of movement because According to the present invention, some steps can use other orders or carry out simultaneously.Secondly, those skilled in the art should also know Know, embodiment described in this description belongs to preferred embodiment, and involved action and module are not necessarily of the invention It is necessary.
In the above-described embodiments, the description to each embodiment all emphasizes particularly on different fields, and does not have the portion being described in detail in some embodiment Point, it may refer to the associated description of other embodiment.
Fig. 2 be another embodiment of the present invention provide application reach the standard grade index detection means structural representation, such as Fig. 2 institutes Show.The application of the present embodiment reach the standard grade index detection means can include acquiring unit 21, fisrt feature unit 22, second feature Unit 23 and determining unit 24.Wherein, acquiring unit 21, the application for obtaining application reach the standard grade index after the moment to be detected Very first time sequence and the second time series before the moment to be detected;Fisrt feature unit 22, for according to described One time series, the first transformation matrix is obtained, according to first transformation matrix, obtain at least the one of first transformation matrix Individual characteristic value, according to a characteristic value minimum at least one characteristic value of first transformation matrix, obtain fisrt feature Vector;Second feature unit 23, for according to second time series, obtaining the second transformation matrix, becoming according to described second Matrix and the first eigenvector are changed, triple diagonal matrix is obtained, according to the triple diagonal matrix, obtains the triple diagonal matrix At least one characteristic value, according to N number of characteristic value minimum at least one characteristic value of the triple diagonal matrix, obtain N number of Second feature vector, N are the integer more than or equal to 1;Determining unit 24, for vectorial according to N number of second feature, it is determined that Application index of reaching the standard grade whether there is drastic change point at the moment to be detected.
Specifically, the fisrt feature unit, specifically can be used for, according to the very first time sequence, obtaining first Hankel matrixes, according to the first Hankel matrixes and the transposed matrix of the first Hankel matrixes, obtain described first Transformation matrix.
Specifically, the second feature unit, specifically can be used for, according to second time series, obtaining second Hankel matrixes, according to the 2nd Hankel matrixes and the transposed matrix of the 2nd Hankel matrixes, obtain described second Transformation matrix.
It should be noted that the application that the present embodiment is provided is reached the standard grade, the detection means of index can be partly or entirely The application of terminal is located locally, or can also be the plug-in unit or SDK being located locally in the application of terminal Functional units such as (Software Development Kit, SDK), or can also be the place in the server of network side Manage engine, or can also be positioned at network side distributed system, the present embodiment to this without being particularly limited to, the present embodiment To this without being particularly limited to.
It is understood that the application can be mounted in the local program (nativeApp) in terminal, or may be used also To be a web page program (webApp) of browser in terminal, the present embodiment is to this without being particularly limited to.
Wherein, the application of the application reach the standard grade index can include but is not limited in following data at least one of:
The performance indications of server used in the application;And
The performance indications of the application.
The performance indications of server used in so-called application, refer to the hardware index of server, for example, central processing Unit (Central Processing Unit, CPU) utilization rate, memory usage etc..
The performance indications of so-called application, refer to the software index of application, for example, when clicking rate, click mortality, click Prolong, average response time etc..
It is understood that using numerical value of the index at the moment to be detected of reaching the standard grade, may be embodied in very first time sequence, Or be further included in the second time series, the present embodiment is to this without being particularly limited to.
Alternatively, in a possible implementation of the present embodiment, the second feature unit 23, can specifically use According to the triple diagonal matrix, using QL alternative manners, at least one characteristic value of the triple diagonal matrix is obtained.
Alternatively, in a possible implementation of the present embodiment, the second feature unit 23, can specifically use According to N number of second feature vector, quadratic sum is calculated;And if specify numerical value subtract the quadratic sum numerical value be more than or Equal to detection threshold value, determine that application index of reaching the standard grade has drastic change point at the moment to be detected.
Further, the determining unit 24, if can also be further used for the specified numerical value subtracts the quadratic sum Numerical value be less than the detection threshold value, determine that drastic change point is not present at the moment to be detected in application index of reaching the standard grade.
It should be noted that method in embodiment corresponding to Fig. 1, can be reached the standard grade index by the application that the present embodiment provides Detection means is realized.The related content that may refer in embodiment corresponding to Fig. 1 is described in detail, here is omitted.
In the present embodiment, by acquiring unit obtain application application reach the standard grade index after the moment to be detected first when Between sequence and the second time series before the moment to be detected, and then the very first time sequence is utilized by fisrt feature unit Row, the first Hankel matrixes are built, further according to the first Hankel matrixes, obtain the first Hankel matrixes first is special Sign vector, and second time series is utilized by second feature unit, the 2nd Hankel matrixes are built, further basis should 2nd Hankel matrixes and first eigenvector, obtain several second feature vector of the 2nd Hankel matrixes so that really Order member can determine that the application reaches the standard grade index at the moment to be detected according to several second feature vector obtained It is simple to operate without artificial participation detection process with the presence or absence of drastic change point, and accuracy is high, is reached the standard grade so as to improve to apply The efficiency and reliability of the detection of index.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description, The specific work process of device and unit, the corresponding process in preceding method embodiment is may be referred to, will not be repeated here.
In several embodiments provided by the present invention, it should be understood that disclosed system, apparatus and method can be with Realize by another way.For example, device embodiment described above is only schematical, for example, the unit Division, only a kind of division of logic function, can there is other dividing mode, such as multiple units or component when actually realizing Another system can be combined or be desirably integrated into, or some features can be ignored, or do not perform.It is another, it is shown or The mutual coupling discussed or direct-coupling or communication connection can be the indirect couplings by some interfaces, device or unit Close or communicate to connect, can be electrical, mechanical or other forms.
The unit illustrated as separating component can be or may not be physically separate, show as unit The part shown can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple On NE.Some or all of unit therein can be selected to realize the mesh of this embodiment scheme according to the actual needs 's.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, can also That unit is individually physically present, can also two or more units it is integrated in a unit.Above-mentioned integrated list Member can both be realized in the form of hardware, can also be realized in the form of hardware adds SFU software functional unit.
The above-mentioned integrated unit realized in the form of SFU software functional unit, can be stored in one and computer-readable deposit In storage media.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions are causing a computer It is each that equipment (can be personal computer, server, or network equipment etc.) or processor (processor) perform the present invention The part steps of embodiment methods described.And foregoing storage medium includes:USB flash disk, mobile hard disk, read-only storage (Read- Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic disc or CD etc. it is various Can be with the medium of store program codes.
Finally it should be noted that:The above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations;Although The present invention is described in detail with reference to the foregoing embodiments, it will be understood by those within the art that:It still may be used To be modified to the technical scheme described in foregoing embodiments, or equivalent substitution is carried out to which part technical characteristic; And these modification or replace, do not make appropriate technical solution essence depart from various embodiments of the present invention technical scheme spirit and Scope.

Claims (14)

1. one kind application, which is reached the standard grade, refers to object detection method, it is characterised in that including:
The application for obtaining application is reached the standard grade very first time sequence of the index after the moment to be detected and before the moment to be detected Second time series;
According to the very first time sequence, the first transformation matrix is obtained, according to first transformation matrix, described first is obtained and becomes At least one characteristic value of matrix is changed, according to a feature minimum at least one characteristic value of first transformation matrix Value, obtain first eigenvector;
According to second time series, the second transformation matrix is obtained, according to second transformation matrix and the fisrt feature Vector, triple diagonal matrix is obtained, according to the triple diagonal matrix, obtain at least one characteristic value of the triple diagonal matrix, root According to N number of characteristic value minimum at least one characteristic value of the triple diagonal matrix, obtain N number of second feature vector, N be more than Or the integer equal to 1;
According to the N number of second feature vector, determine that application index of reaching the standard grade whether there is drastic change at the moment to be detected Point.
2. according to the method for claim 1, it is characterised in that it is described according to the very first time sequence, obtain first and become Matrix is changed, including:
According to the very first time sequence, the first Hankel matrixes are obtained, according to the first Hankel matrixes and described first The transposed matrix of Hankel matrixes, obtain first transformation matrix.
3. according to the method for claim 1, it is characterised in that it is described according to second time series, obtain second and become Matrix is changed, including:
According to second time series, the 2nd Hankel matrixes are obtained, according to the 2nd Hankel matrixes and described second The transposed matrix of Hankel matrixes, obtain second transformation matrix.
4. according to the method for claim 1, it is characterised in that the application reach the standard grade index include following data at least One:
The performance indications of server used in the application;And
The performance indications of the application.
5. according to the method for claim 1, it is characterised in that it is described according to the triple diagonal matrix, obtain described three pairs At least one characteristic value of angular moment battle array, including:
According to the triple diagonal matrix, using QL alternative manners, at least one characteristic value of the triple diagonal matrix is obtained.
6. according to the method described in Claims 1 to 5 any claim, it is characterised in that described special according to described N number of second Sign vector, determine that application index of reaching the standard grade whether there is drastic change point at the moment to be detected, including:
According to N number of second feature vector, quadratic sum is calculated;
If specifying numerical value to subtract the numerical value of the quadratic sum is more than or equal to detection threshold value, determine that the application reaches the standard grade index in institute Stating the moment to be detected has drastic change point;Wherein, the specified numerical value is preassigned constant.
7. according to the method for claim 6, it is characterised in that it is described according to N number of second feature vector, it is determined that described Using reaching the standard grade, index whether there is drastic change point at the moment to be detected, in addition to:
If the numerical value that the specified numerical value subtracts the quadratic sum is less than the detection threshold value, determine that application index of reaching the standard grade exists Drastic change point is not present in the moment to be detected.
The detection means of index 8. a kind of application is reached the standard grade, it is characterised in that including:
Acquiring unit, the application for obtaining application are reached the standard grade very first time sequence of the index after the moment to be detected and to be checked The second time series surveyed before the moment;
Fisrt feature unit, for according to the very first time sequence, the first transformation matrix being obtained, according to the described first conversion square Battle array, at least one characteristic value of first transformation matrix is obtained, according at least one characteristic value of first transformation matrix A middle minimum characteristic value, obtain first eigenvector;
Second feature unit, for according to second time series, the second transformation matrix being obtained, according to the described second conversion square Battle array and the first eigenvector, triple diagonal matrix is obtained, according to the triple diagonal matrix, obtains the triple diagonal matrix extremely A few characteristic value, according to N number of characteristic value minimum at least one characteristic value of the triple diagonal matrix, obtain N number of second Characteristic vector, N are the integer more than or equal to 1;
Determining unit, for according to N number of second feature vector, determining that the application reaches the standard grade index at the moment to be detected With the presence or absence of drastic change point.
9. device according to claim 8, it is characterised in that the fisrt feature unit, be specifically used for
According to the very first time sequence, the first Hankel matrixes are obtained, according to the first Hankel matrixes and described first The transposed matrix of Hankel matrixes, obtain first transformation matrix.
10. device according to claim 8, it is characterised in that the second feature unit, be specifically used for
According to second time series, the 2nd Hankel matrixes are obtained, according to the 2nd Hankel matrixes and described second The transposed matrix of Hankel matrixes, obtain second transformation matrix.
11. device according to claim 8, it is characterised in that the application reach the standard grade index include following data in extremely One item missing:
The performance indications of server used in the application;And
The performance indications of the application.
12. device according to claim 8, it is characterised in that the second feature unit, be specifically used for
According to the triple diagonal matrix, using QL alternative manners, at least one characteristic value of the triple diagonal matrix is obtained.
13. according to the device described in claim 8~12 any claim, it is characterised in that the second feature unit, tool Body is used for
According to N number of second feature vector, quadratic sum is calculated;And
If specifying numerical value to subtract the numerical value of the quadratic sum is more than or equal to detection threshold value, determine that the application reaches the standard grade index in institute Stating the moment to be detected has drastic change point;Wherein, the specified numerical value is preassigned constant.
14. device according to claim 13, it is characterised in that the determining unit, be additionally operable to
If the numerical value that the specified numerical value subtracts the quadratic sum is less than the detection threshold value, determine that application index of reaching the standard grade exists Drastic change point is not present in the moment to be detected.
CN201510153157.2A 2015-04-01 2015-04-01 Using the detection method and device for index of reaching the standard grade Active CN104809059B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510153157.2A CN104809059B (en) 2015-04-01 2015-04-01 Using the detection method and device for index of reaching the standard grade

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510153157.2A CN104809059B (en) 2015-04-01 2015-04-01 Using the detection method and device for index of reaching the standard grade

Publications (2)

Publication Number Publication Date
CN104809059A CN104809059A (en) 2015-07-29
CN104809059B true CN104809059B (en) 2018-02-02

Family

ID=53693901

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510153157.2A Active CN104809059B (en) 2015-04-01 2015-04-01 Using the detection method and device for index of reaching the standard grade

Country Status (1)

Country Link
CN (1) CN104809059B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107871190B (en) * 2016-09-23 2021-12-14 阿里巴巴集团控股有限公司 Service index monitoring method and device

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101561797A (en) * 2008-04-14 2009-10-21 国际商业机器公司 Method and device for singular value and feature value composition of matrix on processing system
CN101741650A (en) * 2010-01-04 2010-06-16 北京航空航天大学 QoS prediction-based service combination method and QoS prediction-based service combination device
CN102123061A (en) * 2011-03-28 2011-07-13 杭州电子科技大学 Method for determining performance of Web server
CN103237082A (en) * 2013-05-06 2013-08-07 百度在线网络技术(北京)有限公司 Cloud testing method, system, and cloud server
US8516449B2 (en) * 2009-07-14 2013-08-20 International Business Machines Corporation Detecting and localizing security vulnerabilities in client-server application
CN104298589A (en) * 2013-07-16 2015-01-21 阿里巴巴集团控股有限公司 Performance test method and performance test equipment
CN104331287A (en) * 2014-10-31 2015-02-04 北京思特奇信息技术股份有限公司 Method and system for releasing applications

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10118502C1 (en) * 2001-04-12 2002-08-08 Siemens Ag Process for the acquisition and recording of system information and processes in distributed concurrent component-based software systems

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101561797A (en) * 2008-04-14 2009-10-21 国际商业机器公司 Method and device for singular value and feature value composition of matrix on processing system
US8516449B2 (en) * 2009-07-14 2013-08-20 International Business Machines Corporation Detecting and localizing security vulnerabilities in client-server application
CN101741650A (en) * 2010-01-04 2010-06-16 北京航空航天大学 QoS prediction-based service combination method and QoS prediction-based service combination device
CN102123061A (en) * 2011-03-28 2011-07-13 杭州电子科技大学 Method for determining performance of Web server
CN103237082A (en) * 2013-05-06 2013-08-07 百度在线网络技术(北京)有限公司 Cloud testing method, system, and cloud server
CN104298589A (en) * 2013-07-16 2015-01-21 阿里巴巴集团控股有限公司 Performance test method and performance test equipment
CN104331287A (en) * 2014-10-31 2015-02-04 北京思特奇信息技术股份有限公司 Method and system for releasing applications

Also Published As

Publication number Publication date
CN104809059A (en) 2015-07-29

Similar Documents

Publication Publication Date Title
CN104484273B (en) The method of testing of application program, equipment and system
CN104246759B (en) Application programming interfaces testing service
CN107562620A (en) One kind buries an automatic setting method and device
CN110363286A (en) The generation method and device of neural network model
CN106803799B (en) Performance test method and device
CN112819169A (en) Quantum control pulse generation method, device, equipment and storage medium
CN106067101A (en) A kind of distribution power engineering acceptance method and system
CN109522228A (en) Interface automatic test data configuration method, apparatus, platform and storage medium
CN109976999B (en) Method and device for measuring coverage rate of test cases
CN109388376A (en) Risk of software development appraisal procedure, device, equipment and readable storage medium storing program for executing
CN110413510A (en) A kind of data processing method, device and equipment
CN109087138A (en) Data processing method and system, computer system and readable storage medium storing program for executing
CN103177096B (en) Page elements localization method and equipment based on text attribute
CN108111364A (en) The test method and device of a kind of operation system
CN111353391B (en) Radar interference effect evaluation method and device, electronic equipment and storage medium thereof
CN106390451A (en) Method and device for testing capacity of game server
CN104484127B (en) Data storage and distribution system of hardware-in-the-loop radar simulation system
CN108304322A (en) A kind of method for testing pressure and terminal device
CN107168760B (en) The variable detection method and device of language
CN104809059B (en) Using the detection method and device for index of reaching the standard grade
CN109684198A (en) Data capture method to be tested, device, medium, electronic equipment
CN104734918A (en) Lightweight webpage performance testing architecture and method
CN104809060B (en) Using the detection method and device for index of reaching the standard grade
CN109117352B (en) Server performance prediction method and device
CN113590495A (en) Method, device, equipment and storage medium for determining test coverage rate

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant