Summary of the invention
The embodiment of the present application proposes information-pushing method and device.
In a first aspect, the embodiment of the present application provides a kind of information-pushing method, this method comprises: receiving terminal apparatus is sent out
The article mark to restocking article sent;The article mark to restocking article is searched in pre-generated article weighted graph,
In, article weighted graph is stored with article mark set, and article weighted graph is divided into multiple article weighting subgraphs, each article weighting
Subgraph is stored with multiple article marks, and two are neither overlapped between article weighting subgraph;In response to finding the object to restocking article
Product mark, determines and weights subgraph to the article where the article mark of restocking article;Obtain the article mark institute to restocking article
Article weighting subgraph corresponding to shelf logo collection;By at least one shelf mark in acquired shelf logo collection
Knowledge is pushed to terminal device.
In some embodiments, at least one shelf mark in acquired shelf logo collection terminal is pushed to set
It is standby, comprising: to obtain the volume to restocking article;It obtains indicated by each shelf mark in the selected shelf logo collection taken out
Shelf current memory space;It will be to each shelf mark in the shelf logo collection of the volume of restocking article and selected taking-up
The current memory space for knowing indicated shelf is matched, and selects currently stored sky from acquired shelf logo collection
Between with to restocking article volume matched shelf shelf identify;The shelf mark of selected taking-up is pushed to terminal device.
In some embodiments, article weighted graph generates as follows: obtaining any two in article mark set
The degree of association between article indicated by article mark;Using each article mark in article mark set as each vertex,
Using the degree of association between article indicated by any two article mark in article mark set as any two article mark
The weight for knowing the connection side between corresponding vertex, generates article weighted graph.
In some embodiments, the pass in article mark set between article indicated by any two article mark is obtained
Connection degree, comprising: obtain the order data set in historical time section, wherein include the object of multiple articles in each order data
Product mark;It is for statistical analysis to the article mark in order data set, determine any two article in order data set
Mark belongs to the frequency of same order data, and as the degree of association between article indicated by any two article mark.
In some embodiments, article weighted graph is divided into multiple article weighting subgraphs as follows: generating article
The adjacency matrix of weighted graph;Based on adjacency matrix, the Laplacian Matrix of article weighted graph is generated;Obtain Laplacian Matrix
Multiple characteristic values;The characteristic value of preset number is selected from multiple characteristic values;Corresponding to the characteristic value for obtaining preset number
Feature vector;Based on the corresponding relationship between feature vector and article mark, feature corresponding to the characteristic value to preset number
Vector is clustered, and multiple article mark classes are obtained;Based on multiple article mark classes, article weighted graph is split, is obtained
Multiple articles weight subgraph, wherein an article weighting subgraph stores the article mark in an article mark class.
In some embodiments, it is based on adjacency matrix, generates the Laplacian Matrix of article weighted graph, comprising: is generated adjacent
Connect the diagonal matrix of matrix, wherein the element on the diagonal line of diagonal matrix is the sum of the element in the row or column of adjacency matrix;
Subtract adjacency matrix using diagonal matrix, obtains the Laplacian Matrix of article weighted graph.
In some embodiments, the characteristic value of preset number is selected from multiple characteristic values, comprising: press characteristic value size
Sequence is ranked up multiple characteristic values;The characteristic value of preset number is selected since the small side of characteristic value.
Second aspect, the embodiment of the present application provide a kind of information push-delivery apparatus, which includes: that article mark receives list
Member is configured to the article mark to restocking article of receiving terminal apparatus transmission;Article mark searching unit, is configured to
The article mark to restocking article is searched in pre-generated article weighted graph, wherein article weighted graph is stored with article mark
Set, article weighted graph are divided into multiple article weighting subgraphs, and each article weighting subgraph is stored with multiple article marks, article
Two are neither overlapped between weighting subgraph;Article weights subgraph determination unit, is configured in response to finding to restocking article
Article mark determines and weights subgraph to the article where the article mark of restocking article;Shelf logo collection acquiring unit, configuration
For obtaining to shelf logo collection corresponding to the article weighting subgraph where the article mark of restocking article;Shelf mark pushes away
Unit is sent, is configured at least one shelf mark in acquired shelf logo collection being pushed to terminal device.
In some embodiments, shelf mark push member, comprising: volume obtains subelement, is configured to obtain to restocking
The volume of article;Memory space obtains subelement, is configured to obtain each shelf in the selected shelf logo collection taken out
The current memory space of the indicated shelf of mark;Shelf mark chooses subelement, and being configured to will be to the volume of restocking article
The current memory space of the shelf indicated with each shelf mark in the shelf logo collection of selected taking-up is matched, from
The shelf mark of current memory space with the shelf of the volume matched to restocking article is selected in acquired shelf logo collection
Know;Shelf mark push subelement is configured to the shelf mark of selected taking-up being pushed to terminal device.
In some embodiments, which further includes article weighted graph generation unit, and article weighted graph generation unit includes:
The degree of association obtains subelement, is configured to obtain in article mark set between article indicated by any two article mark
The degree of association;Article weighted graph generates subelement, is configured to using each article mark in article mark set as each top
Point, using the degree of association between article indicated by any two article mark in article mark set as any two article
The weight on the connection side between the corresponding vertex of mark, generates article weighted graph.
In some embodiments, the degree of association obtains subelement, comprising: order data set obtains module, is configured to obtain
Take the order data set in historical time section, wherein include the article mark of multiple articles in each order data;The degree of association
Determining module, be configured to it is for statistical analysis to the article mark in order data set, determine in order data set appoint
Two article marks of anticipating belong to the frequency of same order data, and as between article indicated by any two article mark
The degree of association.
In some embodiments, which further includes article weighted graph cutting unit, and article weighted graph cutting unit includes:
Adjacency matrix generates subelement, is configured to generate the adjacency matrix of article weighted graph;Laplacian Matrix generates subelement, matches
It sets for generating the Laplacian Matrix of article weighted graph based on adjacency matrix;Characteristic value obtains subelement, is configured to obtain
Multiple characteristic values of Laplacian Matrix;Eigenvalue subelement is configured to select present count from multiple characteristic values
Purpose characteristic value;Feature vector obtains subelement, is configured to obtain feature vector corresponding to the characteristic value of preset number;It is special
Vector clusters subelement is levied, is configured to based on the corresponding relationship between feature vector and article mark, to the spy of preset number
Feature vector corresponding to value indicative is clustered, and multiple article mark classes are obtained;Article weighted graph divides subelement, is configured to
Based on multiple article mark classes, article weighted graph is split, obtains multiple article weighting subgraphs, wherein an article adds
Weigh the article mark in subgraph one article mark class of storage.
In some embodiments, Laplacian Matrix generates subelement, comprising: diagonal matrix generation module is configured to
Generate the diagonal matrix of adjacency matrix, wherein the element on the diagonal line of diagonal matrix is the member in the row or column of adjacency matrix
The sum of element;Laplacian Matrix generation module is configured to subtract adjacency matrix using diagonal matrix, obtains the drawing of article weighted graph
This matrix of pula.
In some embodiments, eigenvalue subelement, comprising: characteristic value sorting module is configured to by characteristic value
Size order is ranked up multiple characteristic values;Eigenvalue module is configured to choose since the small side of characteristic value
The characteristic value of preset number out.
The third aspect, the embodiment of the present application provide a kind of electronic equipment, which includes: one or more processing
Device;Storage device, for storing one or more programs;When one or more programs are executed by one or more processors, make
Obtain method of the one or more processors realization as described in implementation any in first aspect.
Fourth aspect, the embodiment of the present application provide a kind of computer readable storage medium, are stored thereon with computer journey
Sequence realizes the method as described in implementation any in first aspect when the computer program is executed by processor.
Information-pushing method and device provided by the embodiments of the present application, by being searched in pre-generated article weighted graph
The received article mark to restocking article, so that it is determined that weighting son to the article where the article mark of restocking article
Figure;Then it obtains to shelf logo collection corresponding to the article weighting subgraph where the article mark of restocking article;Finally will
At least one shelf mark in acquired shelf logo collection is pushed to terminal device.Same object will be belonged to realize
Article indicated by the article mark of product weighting subgraph is stored in as far as possible on fixed several shelf, and when needs while sorting belongs to
When article indicated by multiple article marks in same article weighting subgraph, facilitates shelf during reducing item picking and go out
The frequency in library.
Specific embodiment
The application is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that in order to
Convenient for description, part relevant to related invention is illustrated only in attached drawing.
It should be noted that in the absence of conflict, the features in the embodiments and the embodiments of the present application can phase
Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Fig. 1 is shown can be using the information-pushing method of the embodiment of the present application or the exemplary system of information push-delivery apparatus
Framework 100.
As shown in Figure 1, system architecture 100 may include terminal device 101,102,103, network 104 and server 105.
Network 104 between terminal device 101,102,103 and server 105 to provide the medium of communication link.Network 104 can be with
Including various connection types, such as wired, wireless communication link or fiber optic cables etc..
User can be used terminal device 101,102,103 and be interacted by network 104 with server 105, to receive or send out
Send message etc..Terminal device 101,102,103 can be various electronic equipments, including but not limited to smart phone, tablet computer,
Pocket computer on knee and desktop computer etc..
Server 105 can provide various services, for example, server 105 can be to the object to restocking article received
The data such as product mark carry out the processing such as analyzing, and processing result (a for example, at least shelf mark) is fed back to terminal device
101、102、103。
It should be noted that information-pushing method provided by the embodiment of the present application is generally executed by server 105, accordingly
Ground, information push-delivery apparatus are generally positioned in server 105.
It should be understood that the number of terminal device, network and server in Fig. 1 is only schematical.According to realization need
It wants, can have any number of terminal device, network and server.
With continued reference to Fig. 2, it illustrates the processes 200 according to one embodiment of the information-pushing method of the application.It should
Information-pushing method, comprising the following steps:
Step 201, the article mark to restocking article that receiving terminal apparatus is sent.
In the present embodiment, the electronic equipment (such as server 105 shown in FIG. 1) of information-pushing method operation thereon
It can receive from the terminal device (such as terminal device shown in FIG. 1 101,102,103) for communicating with connection to restocking article
Article mark.Wherein, article mark can be made of letter, number, symbol etc., be used for unique identification article.For example, article
Mark can be the SKU (Stock Keeping Unit, keeper unit) number of article, wherein No. SKU is article Unified number
Abbreviation, every kind of article is corresponding with unique No. SKU.
Step 202, the article mark to restocking article is searched in pre-generated article weighted graph.
In the present embodiment, based on the article mark received by step 201 to restocking article, electronic equipment can be
The article mark to restocking article is searched in article weighted graph.Specifically, electronic equipment can be by the article mark to restocking article
Knowledge is compared with each article mark stored in article weighted graph respectively;If it exists article mark with to restocking article
Article mark it is identical, then search success, and continue to execute step 203;If it does not exist article mark with to restocking article
Article mark it is identical, then search unsuccessful, and terminate process, at this point, staff can randomly select a shelf, and will
This waits for that restocking article is stored on selected shelf.
In the present embodiment, article weighted graph can store article mark set, and article weighted graph can be divided in advance
Be segmented into multiple articles weighting subgraphs, each article weighting subgraph can store multiple article marks, and article weighting subgraph it
Between two be neither overlapped.
In the present embodiment, electronic equipment can generate article weighted graph in several ways.For example, those skilled in the art
Member can collect data and then initiating questionnaire survey to large numbers of items, and carry out finishing analysis to collected data,
To generate article weighted graph.Specifically, those skilled in the art can inquire that user can buy greatly the same time in questionnaire
Which article in article is measured, different users can choose different articles according to the wish of oneself.After a period of time, electricity
Sub- equipment can carry out recycling finishing analysis to questionnaire, determine that any two article appears in the same questionnaire in large numbers of items
In the frequency, and as the degree of association between any two article, then by the article mark of each article in large numbers of items
As each vertex, using the degree of association between any two article in large numbers of items set as the article of any two article
The weight on the connection side between the corresponding vertex of mark, generates article weighted graph.
Step 203, in response to finding the article mark to restocking article, the article mark place to restocking article is determined
Article weight subgraph.
In the present embodiment, in the case where finding the article mark to restocking article, electronic equipment can determine to
Article where the article mark of restocking article weights subgraph.Here, article weighted graph has been divided into multiple articles to add in advance
Subgraph is weighed, and two is neither overlapped between article weighting subgraph, electronic equipment can be found to exist to the article mark of restocking article
Position on article weighted graph, so that it is determined that specific article weighting that the position of the article mark to restocking article is fallen in
Figure, it is to weight subgraph to the article where the article mark of restocking article which, which weights subgraph,.
In the present embodiment, article weighted graph can be divided into multiple articles to weight son by electronic equipment in several ways
Figure.As an example, those skilled in the art can determine the number of the article to be partitioned into weighting subgraph first, then lead to
It crosses a variety of criteria for classifying to cut off some sides of article weighted graph, to realize the segmentation to article weighted graph.Wherein, common
Criteria for classifying can include but is not limited to minimal cut set criterion, specification cut set criterion, ratio cut set criterion, average cut set criterion,
Minimax cut set criterion, multichannel specification cut set criterion etc..
Step 204, it obtains to shelf identification sets corresponding to the article weighting subgraph where the article mark of restocking article
It closes.
In the present embodiment, son is weighted to the article where the article mark of restocking article based on determined by step 203
Figure, the article where the available article mark to restocking article of electronic equipment weight shelf identification sets corresponding to subgraph
It closes.Wherein, an article weighting subgraph can correspond to a shelf logo collection, in general, the goods in different shelf logo collections
Frame mark is different, is closer between the indicated shelf of two shelf mark in same shelf logo collection.
Step 205, at least one shelf mark in acquired shelf logo collection is pushed to terminal device.
In the present embodiment, based on shelf logo collection acquired in step 204, electronic equipment can be by acquired goods
At least one shelf mark in frame logo collection is pushed to terminal device.At this point, staff can be according on terminal device
Shown shelf identifier lookup shelf indicated to shown shelf mark, and will be stored in and found to restocking article
On shelf.
As an example, electronic equipment can obtain the volume to restocking article first;Selected taking-up is obtained later
The current memory space of shelf indicated by each shelf mark in shelf logo collection;Then by the volume to restocking article
The current memory space of the shelf indicated with each shelf mark in the shelf logo collection of selected taking-up is matched, from
The shelf mark of current memory space with the shelf of the volume matched to restocking article is selected in acquired shelf logo collection
Know;The shelf mark of selected taking-up is finally pushed to terminal device.Here, if the current memory space of a shelf is not less than
To the volume of restocking article, it may be considered that the current memory space of the shelf and the volume matched to restocking article;If one
The current memory space of shelf is less than volume to restocking article, it may be considered that the current memory space of the shelf with to restocking
The volume of article mismatches.
As another example, electronic equipment can be identified all shelf in acquired shelf logo collection all
It is pushed to terminal device.
Information-pushing method provided by the embodiments of the present application is received by searching in pre-generated article weighted graph
The article mark to restocking article arrived, so that it is determined that weighting subgraph to the article where the article mark of restocking article;Then
It obtains to shelf logo collection corresponding to the article weighting subgraph where the article mark of restocking article;It finally will be acquired
At least one shelf mark in shelf logo collection is pushed to terminal device.Same article weighting will be belonged to realize
Article indicated by the article mark of figure is stored in as far as possible on fixed several shelf, and when needs while sorting belongs to same article
When weighting article indicated by multiple article marks in subgraph, facilitate the frequency of shelf outbound during reduction item picking
Rate.
With further reference to Fig. 3, it illustrates the processes 300 of one embodiment of article weighting drawing generating method.The article
Weight the process 300 of drawing generating method, comprising the following steps:
Step 301, the degree of association in article mark set between article indicated by any two article mark is obtained.
In the present embodiment, article weighting drawing generating method runs on electronic equipment (such as service shown in FIG. 1 thereon
Device 105) degree of association in available article mark set between article indicated by any two article mark.For example, object
Product logo collection may include article mark " 0 ", " 1 ", " 2 ", " 3 ", " 4 ", " 5 ", " 6 ", " 7 ", " 8 ", " 9 ", " 10 ", " 11 ",
" 12 ", the degree of association in article mark set between article indicated by any two article mark can be as shown in table 1:
Article mark 1 |
Article mark 2 |
The degree of association between article mark 1 and article mark 2 |
11 |
5 |
121 |
2 |
1 |
107 |
2 |
7 |
65 |
9 |
2 |
38 |
3 |
0 |
37 |
9 |
3 |
35 |
6 |
4 |
33 |
8 |
3 |
75 |
10 |
3 |
31 |
11 |
3 |
20 |
3 |
4 |
40 |
9 |
7 |
70 |
2 |
0 |
55 |
12 |
2 |
40 |
Table 1
In some optional implementations of the present embodiment, electronic equipment can obtain first historical time section (such as
The first two months, the first half) in order data set;It is then for statistical analysis to the article mark in order data set,
Determine that any two article mark in order data set belongs to the frequency of same order data, and as any two article mark
Know the degree of association between indicated article.It wherein, may include the article mark of multiple articles, article in each order data
Logo collection can be made of the article mark in order data set.
In some optional implementations of the present embodiment, those skilled in the art can be by initiating large numbers of items
Data are collected in questionnaire survey in turn, and carry out finishing analysis to collected data, to generate article weighted graph.Specifically
Ground, those skilled in the art can inquire that user can buy which article in large numbers of items the same time in questionnaire, different
User different articles can be chosen according to the wish of oneself.After a period of time, electronic equipment can be returned questionnaire
Finishing analysis is received, determines that any two article in large numbers of items appears in the frequency in the same questionnaire, and as any two
The degree of association between a article.Wherein, article mark set can be made of the article mark of large numbers of items.
It step 302, will be in article mark set using each article mark in article mark set as each vertex
The degree of association between article indicated by any two article mark is as between vertex corresponding to any two article mark
Connection side weight, generate article weighted graph.
In the present embodiment, based on indicated by any two article mark in article mark set acquired in step 301
Article between the degree of association, electronic equipment can be using each article mark in article mark set as vertex, by article
The degree of association between article indicated by any two article mark in logo collection is right as any two article mark institute
The weight on the connection side between the vertex answered, to generate article weighted graph.As an example, connection sideline item can be used
Thickness represents the weight on connection side, specifically can be as shown in figure 4, it illustrates a schematic diagrames of article weighted graph;It can also be with
Number can be marked on connection side, wherein the number marked is the weight for connecting side.
With further reference to Fig. 5, it illustrates the realities that article weighted graph is divided into the method for multiple article weighting subgraphs
Apply the process 500 of example.The article weighted graph is divided into the process 500 of the method for multiple article weighting subgraphs, comprising the following steps:
Step 501, the adjacency matrix of article weighted graph is generated.
In the present embodiment, article weighted graph is divided into the electronics of the method operation of multiple article weighting subgraphs thereon to set
Standby (such as server 105 shown in FIG. 1) can generate the adjacency matrix of article weighted graph according to article weighted graph.
In the present embodiment, adjacency matrix can be divided into digraph adjacency matrix and non-directed graph adjacency matrix again, here, adjacent
It connects matrix and typically refers to non-directed graph adjacency matrix.Adjacency matrix can be the matrix for indicating neighbouring relations between vertex.For example, if
G=(V, E) is an article weighted graph, wherein V is vertex, and E is the weight on the connection side on vertex between any two vertex,
The adjacency matrix of so article weighted graph G can be the n having the following property, and (n is the total of the vertex of article weighted graph G
Number) rank square matrix:
1. adjacency matrix must be symmetrical, and leading diagonal one is set to zero, and counter-diagonal is different for non-directed graph
It is set to 0.
2. the degree of any vertex i (i is positive integer, and 1≤i≤n) is that the i-th column (or i-th row) are all non-in non-directed graph
The number of neutral element.
3. indicating that figure needs n altogether with Adjacent Matrix Method2A space, since the adjacency matrix of non-directed graph centainly has symmetrical pass
System, so deducting diagonal line is outside zero, it is only necessary to the data of triangle or lower triangle in storage, therefore only needA space.
As an example, if article weighted graph G as shown in figure 4, if article weighted graph G adjacency matrix H are as follows:
Step 502, it is based on adjacency matrix, generates the Laplacian Matrix of article weighted graph.
In the present embodiment, it is based on step 501 adjacency matrix generated, article weighted graph can be generated in electronic equipment
Laplacian Matrix.Specifically, electronic equipment can firstly generate the diagonal matrix of adjacency matrix;Then subtracted using diagonal matrix
Adjacency matrix obtains the Laplacian Matrix of article weighted graph.Wherein, the element on the diagonal line of diagonal matrix can be adjoining
The sum of element in the row or column of matrix.For example, if article weighted graph G has n vertex, the Laplce of article weighted graph G
Matrix L are as follows:
L=D-H;
Wherein, H is the adjacency matrix of article weighted graph G, and D is the diagonal matrix of adjacency matrix H.
Meet the example in step 501, diagonal matrix D are as follows:
The Laplacian Matrix L of article weighted graph G are as follows:
Step 503, multiple characteristic values of Laplacian Matrix are obtained.
In the present embodiment, step 502 Laplacian Matrix generated, the available Laplce of electronic equipment are based on
Multiple characteristic values of matrix.Wherein, if A is n rank square matrix, if number λ and n dimension non-zero column vector x sets up relational expression Ax=λ x,
So such number λ is known as matrix A characteristic value.
Step 504, the characteristic value of preset number is selected from multiple characteristic values.
In the present embodiment, based on multiple characteristic values of Laplacian Matrix acquired in step 503, electronic equipment can be with
The characteristic value of preset number is selected from multiple characteristic values.It is partitioned into general, the number of the characteristic value of selected taking-up is equal to
Article weighting subgraph number.
As an example, electronic equipment can first be ranked up multiple characteristic values by characteristic value size order;So
The characteristic value of preset number is selected since the small side of characteristic value afterwards.
As another middle example, electronic equipment can randomly select out the characteristic value of preset number from multiple characteristic values.
Step 505, feature vector corresponding to the characteristic value of preset number is obtained.
In the present embodiment, the characteristic value of the preset number based on taking-up selected by step 503, electronic equipment are available pre-
If feature vector corresponding to the characteristic value of number.Wherein, if A is n rank square matrix, if number λ and n dimension non-zero column vector x makes to close
It is that formula Ax=λ x is set up, then such number λ is known as matrix A characteristic value, non-vanishing vector x is known as the spy corresponding to eigenvalue λ of A
Levy vector.
Step 506, based on the corresponding relationship between feature vector and article mark, corresponding to the characteristic value to preset number
Feature vector clustered, obtain multiple article mark classes.
In the present embodiment, based on the corresponding relationship between feature vector and article mark, electronic equipment can be to default
Feature vector corresponding to the characteristic value of number is clustered, to obtain multiple article mark classes.For example, electronic equipment can be with
This k (k is positive integer) a feature vector is arranged together the matrix of one n × k of composition, wherein every a line will regard dimension space as
In a vector, and clustered using K-means algorithm.Classification belonging to every a line is exactly original object in the result of cluster
Classification belonging to the vertex difference of product weighted graph G.Wherein, the basic thought of K-means algorithm is: for given k, giving first
Then an initial group technology out changes grouping by the method to iterate, so that the grouping after improving each time
Scheme is all primary good earlier above, and so-called good standard is exactly: the closer data record in same grouping the better, and in different grouping
Data recording it is more remoter better.Here, feature decomposition is carried out using the Laplacian Matrix of article weighted graph, then will obtained
Feature vector carries out K-means cluster, to make similarity between the article mark in same article mark class as far as possible
Height keeps the similarity between the article mark in different article mark classes as low as possible.
Step 507, multiple article mark classes are based on, article weighted graph is split, obtain multiple article weighting subgraphs.
In the present embodiment, the obtained multiple article mark classes of step 506 are based on, electronic equipment can weight article
Figure is split, to obtain multiple article weighting subgraphs, wherein an article weighting subgraph can store an article mark
Article mark in class.For example, first article mark class includes if article mark set is clustered into two article mark classes
Article mark " 0 ", " 1 ", " 2 ", " 7 ", " 9 ", " 12 ", second article mark class include article mark " 3 ", " 4 ", " 5 ", " 6 ",
" 8 ", " 10 ", " 11 ", then article weighted graph is divided into two article weighting subgraphs can be as shown in Figure 6, wherein 601 be two
Cut-off rule between a article weighting subgraph.In this way, the weight and minimum on connection side sliced off can be made, to make connection not
It is as low as possible with the weight (similarity) on the connection side of article weighting subgraph, the weight on the connection side in same article weighting subgraph
(similarity) is as high as possible.
With further reference to Fig. 7, as the realization to method shown in above-mentioned each figure, this application provides a kind of push of information to fill
The one embodiment set, the Installation practice is corresponding with embodiment of the method shown in Fig. 2, which specifically can be applied to respectively
In kind electronic equipment.
As shown in fig. 7, the information push-delivery apparatus 700 of the present embodiment may include: article mark receiving unit 701, article
Identifier lookup unit 702, article weighting subgraph determination unit 703, shelf logo collection acquiring unit 704 and shelf mark push
Unit 705.Wherein, article mark receiving unit 701 is configured to the article mark to restocking article of receiving terminal apparatus transmission
Know;Article mark searching unit 702 is configured to search the article mark to restocking article in pre-generated article weighted graph
Know, wherein article weighted graph is stored with article mark set, and article weighted graph is divided into multiple article weighting subgraphs, each object
Product weighting subgraph is stored with multiple article marks, and two are neither overlapped between article weighting subgraph;Article weights subgraph determination unit
703, it is configured to determine in response to finding the article mark to restocking article to the object where the article mark of restocking article
Product weight subgraph;Shelf logo collection acquiring unit 704 is configured to obtain the article to where the article mark of restocking article
Weight shelf logo collection corresponding to subgraph;Shelf mark push subelement 705, is configured to the shelf mark of selected taking-up
Knowledge is pushed to terminal device.
In the present embodiment, in information push-delivery apparatus 700: article mark receiving unit 701, article mark searching unit
702, the tool of article weighting subgraph determination unit 703, shelf logo collection acquiring unit 704 and shelf mark push unit 705
Body processing and its brought technical effect can respectively with reference in Fig. 2 corresponding embodiment step 201, step 202, step 203,
The related description of step 204 and step 205, details are not described herein.
In some optional implementations of the present embodiment, shelf mark push unit 705 may include: that volume obtains
Subelement (not shown) is configured to obtain the volume to restocking article;Memory space obtains subelement and (does not show in figure
Out), it is configured to obtain the currently stored of shelf indicated by each shelf mark in the selected shelf logo collection taken out
Space;Shelf mark chooses subelement (not shown), and being configured to will be to the volume of restocking article and the goods of selected taking-up
The current memory space of shelf indicated by each shelf mark in frame logo collection is matched, from acquired shelf mark
Know the shelf mark that current memory space is selected in set with the shelf of the volume matched to restocking article;Shelf mark push
Subelement (not shown) is configured to the shelf mark of selected taking-up being pushed to terminal device.
In some optional implementations of the present embodiment, information push-delivery apparatus 700 can also include article weighted graph
Generation unit (not shown), article weighted graph generation unit may include: that the degree of association obtains subelement (not shown),
It is configured to obtain the degree of association in article mark set between article indicated by any two article mark;Article weighted graph
Subelement (not shown) is generated, is configured to using each article mark in article mark set as each vertex, it will
The degree of association between article indicated by any two article mark in article mark set is as any two article mark
The weight on the connection side between corresponding vertex, generates article weighted graph.
In some optional implementations of the present embodiment, it may include: order data collection that the degree of association, which obtains subelement,
It closes and obtains module (not shown), be configured to obtain the order data set in historical time section, wherein each order numbers
Including the article mark of multiple articles in;Degree of association determining module (not shown), is configured to order data set
In article mark it is for statistical analysis, determine that any two article mark belongs to same order data in order data set
The frequency, and as the degree of association between article indicated by any two article mark.
In some optional implementations of the present embodiment, information push-delivery apparatus 700 can also include article weighted graph
Cutting unit (not shown), article weighted graph cutting unit may include: that adjacency matrix generation subelement (does not show in figure
Out), it is configured to generate the adjacency matrix of article weighted graph;Laplacian Matrix generates subelement (not shown), configuration
For being based on adjacency matrix, the Laplacian Matrix of article weighted graph is generated;Characteristic value obtains subelement (not shown), matches
Set multiple characteristic values for obtaining Laplacian Matrix;Eigenvalue subelement (not shown), is configured to from more
The characteristic value of preset number is selected in a characteristic value;Feature vector obtains subelement (not shown), is configured to obtain
Feature vector corresponding to the characteristic value of preset number;Feature vector clusters subelement (not shown), is configured to be based on
Corresponding relationship between feature vector and article mark, feature vector corresponding to the characteristic value to preset number cluster,
Obtain multiple article mark classes;Article weighted graph divides subelement (not shown), is configured to based on multiple article marks
Class is split article weighted graph, obtains multiple article weighting subgraphs, wherein an article weighting subgraph stores an object
Product identify the article mark in class.
In some optional implementations of the present embodiment, it may include: diagonal that Laplacian Matrix, which generates subelement,
Matrix generation module (not shown) is configured to generate the diagonal matrix of adjacency matrix, wherein the diagonal line of diagonal matrix
On element be the sum of element in the row or column of adjacency matrix;Laplacian Matrix generation module (not shown), configuration
For subtracting adjacency matrix using diagonal matrix, the Laplacian Matrix of article weighted graph is obtained.
In some optional implementations of the present embodiment, eigenvalue subelement may include: characteristic value sequence
Module (not shown) is configured to be ranked up multiple characteristic values by characteristic value size order;Eigenvalue module
(not shown) is configured to select the characteristic value of preset number since the small side of characteristic value.
Below with reference to Fig. 8, it illustrates the computer systems 800 for the electronic equipment for being suitable for being used to realize the embodiment of the present application
Structural schematic diagram.Electronic equipment shown in Fig. 8 is only an example, function to the embodiment of the present application and should not use model
Shroud carrys out any restrictions.
As shown in figure 8, computer system 800 includes central processing unit (CPU) 801, it can be read-only according to being stored in
Program in memory (ROM) 802 or be loaded into the program in random access storage device (RAM) 803 from storage section 808 and
Execute various movements appropriate and processing.In RAM 803, also it is stored with system 800 and operates required various programs and data.
CPU 801, ROM 802 and RAM 803 are connected with each other by bus 804.Input/output (I/O) interface 805 is also connected to always
Line 804.
I/O interface 805 is connected to lower component: the importation 806 including keyboard, mouse etc.;It is penetrated including such as cathode
The output par, c 807 of spool (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.;Storage section 808 including hard disk etc.;
And the communications portion 809 of the network interface card including LAN card, modem etc..Communications portion 809 via such as because
The network of spy's net executes communication process.Driver 810 is also connected to I/O interface 805 as needed.Detachable media 811, such as
Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on as needed on driver 810, in order to read from thereon
Computer program be mounted into storage section 808 as needed.
Particularly, in accordance with an embodiment of the present disclosure, it may be implemented as computer above with reference to the process of flow chart description
Software program.For example, embodiment of the disclosure includes a kind of computer program product comprising be carried on computer-readable medium
On computer program, which includes the program code for method shown in execution flow chart.In such reality
It applies in example, which can be downloaded and installed from network by communications portion 809, and/or from detachable media
811 are mounted.When the computer program is executed by central processing unit (CPU) 801, limited in execution the present processes
Above-mentioned function.It should be noted that computer-readable medium described herein can be computer-readable signal media or
Computer readable storage medium either the two any combination.Computer readable storage medium for example can be --- but
Be not limited to --- electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor system, device or device, or any above combination.
The more specific example of computer readable storage medium can include but is not limited to: have one or more conducting wires electrical connection,
Portable computer diskette, hard disk, random access storage device (RAM), read-only memory (ROM), erasable type may be programmed read-only deposit
Reservoir (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-ROM), light storage device, magnetic memory
Part or above-mentioned any appropriate combination.In this application, computer readable storage medium, which can be, any include or stores
The tangible medium of program, the program can be commanded execution system, device or device use or in connection.And
In the application, computer-readable signal media may include in a base band or the data as the propagation of carrier wave a part are believed
Number, wherein carrying computer-readable program code.The data-signal of this propagation can take various forms, including but not
It is limited to electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be computer
Any computer-readable medium other than readable storage medium storing program for executing, the computer-readable medium can send, propagate or transmit use
In by the use of instruction execution system, device or device or program in connection.Include on computer-readable medium
Program code can transmit with any suitable medium, including but not limited to: wireless, electric wire, optical cable, RF etc., Huo Zheshang
Any appropriate combination stated.
The calculating of the operation for executing the application can be write with one or more programming languages or combinations thereof
Machine program code, described program design language include object oriented program language-such as Java, Smalltalk, C+
+, further include conventional procedural programming language-such as " C " language or similar programming language.Program code can
Fully to execute, partly execute on the user computer on the user computer, be executed as an independent software package,
Part executes on the remote computer or executes on a remote computer or server completely on the user computer for part.
In situations involving remote computers, remote computer can pass through the network of any kind --- including local area network (LAN)
Or wide area network (WAN)-is connected to subscriber computer, or, it may be connected to outer computer (such as utilize Internet service
Provider is connected by internet).
Flow chart and block diagram in attached drawing are illustrated according to the system of the various embodiments of the application, method and computer journey
The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation
A part of one module, program segment or code of table, a part of the module, program segment or code include one or more use
The executable instruction of the logic function as defined in realizing.It should also be noted that in some implementations as replacements, being marked in box
The function of note can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are actually
It can be basically executed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.Also it to infuse
Meaning, the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart can be with holding
The dedicated hardware based system of functions or operations as defined in row is realized, or can use specialized hardware and computer instruction
Combination realize.
Being described in unit involved in the embodiment of the present application can be realized by way of software, can also be by hard
The mode of part is realized.Described unit also can be set in the processor, for example, can be described as: a kind of processor packet
Include article mark receiving unit, article mark searching unit, article weighting subgraph determination unit, shelf logo collection acquiring unit
Push unit is identified with shelf.Wherein, the title of these units does not constitute the restriction to the unit itself under certain conditions,
For example, article mark receiving unit is also described as " receiving the article mark of the restocking article sent to terminal device
Unit ".
As on the other hand, present invention also provides a kind of computer-readable medium, which be can be
Included in electronic equipment described in above-described embodiment;It is also possible to individualism, and without in the supplying electronic equipment.
Above-mentioned computer-readable medium carries one or more program, when said one or multiple programs are held by the electronic equipment
When row, so that the electronic equipment: the article mark to restocking article that receiving terminal apparatus is sent;Add in pre-generated article
The article mark to restocking article is searched in weight graph, wherein article weighted graph is stored with article mark set, article weighted graph point
Multiple article weighting subgraphs are segmented into, each article weighting subgraph is stored with multiple article marks, and article weights between subgraph two-by-two
It is not overlapped;In response to finding the article mark to restocking article, determination adds to the article where the article mark of restocking article
Weigh subgraph;It obtains to shelf logo collection corresponding to the article weighting subgraph where the article mark of restocking article;It will be obtained
At least one shelf mark in the shelf logo collection taken is pushed to terminal device.
Above description is only the preferred embodiment of the application and the explanation to institute's application technology principle.Those skilled in the art
Member is it should be appreciated that invention scope involved in the application, however it is not limited to technology made of the specific combination of above-mentioned technical characteristic
Scheme, while should also cover in the case where not departing from foregoing invention design, it is carried out by above-mentioned technical characteristic or its equivalent feature
Any combination and the other technical solutions formed.Such as features described above has similar function with (but being not limited to) disclosed herein
Can technical characteristic replaced mutually and the technical solution that is formed.