CN110222126A - A kind of services supply-demand mode schema extraction method of big service - Google Patents
A kind of services supply-demand mode schema extraction method of big service Download PDFInfo
- Publication number
- CN110222126A CN110222126A CN201910462017.1A CN201910462017A CN110222126A CN 110222126 A CN110222126 A CN 110222126A CN 201910462017 A CN201910462017 A CN 201910462017A CN 110222126 A CN110222126 A CN 110222126A
- Authority
- CN
- China
- Prior art keywords
- demand
- supply
- relation
- resource
- mode
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/217—Database tuning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses the services supply-demand mode schema extraction methods serviced greatly, in the supply and demand pattern match including judging multilayer demand structure and the formation of multilayer nest resource, if with the presence of relation between supply and demand；Receptive pattern extracts task, the characteristics of according to resource structures and demand structure, bottom-up progress relation between supply and demand matching；Judge whether matched relation between supply and demand can extend to the top layer of both sides of supply and demand；The corresponding relation between supply and demand figure of extracted relation between supply and demand is compared, common portion is judged whether there is；Judge whether that all supply and demand modes have extracted；All supply and demand modes extracted are packaged, is integrated into new relation between supply and demand, new relation between supply and demand is fed back in former relation between supply and demand and is updated.The present invention can be realized to accomplish more rapidly more accurately to provide service to the simplification of complex relationship and mass data in big service to improve the computational efficiency serviced greatly.
Description
Technical field
The present invention relates to big service technology field, in particular to a kind of services supply-demand mode schema extraction serviced greatly
Method.
Background technique
In traditional field of service calculation, the algorithm in terms of relation between supply and demand schema extraction is generally to be directed to fixed confession
Relationship is needed to be modeled, and the complexity for modeling and calculating is larger.But the need that the demand under big service environment due to magnanimity generates
Ask personalized, the platform diversification that generates due to the platform of isomery, the resource generated due to the resource of dispersion are decentralized, due to swashing
The service fragment that the service of increasing generates makes big service show the features such as scale is big, target is more, loss of learning, complicated constraint.
Traditional supply and demand schema extraction algorithm can not be applied to the extraction of supply and demand mode in big service well.
Summary of the invention
The supply-demand mode mould that the purpose of the invention is to overcome the above-mentioned prior art to be unable to satisfy under big service environment
The demand that formula is extracted provides a kind of services supply-demand mode schema extraction method serviced greatly, compensates in big service field
Blank about static supply-demand mode schema extraction.
In order to achieve the above objectives, the method that the present invention uses is: the services supply-demand mode mode that one kind services greatly mentions
Method is taken, in magnanimity supply-demand mode relationship, finds frequent supply-demand mode mode, method includes the following steps:
(A) judge in supply and demand pattern match that multilayer demand structure and multilayer nest resource are formed, if with the presence of relation between supply and demand,
If directly terminated without relation between supply and demand；If there is relation between supply and demand, step B is gone to；
(B) receptive pattern extracts task, the characteristics of according to resource structures and demand structure, bottom-up progress relation between supply and demand
Match；
(C) judge whether matched relation between supply and demand can extend to the top layer of both sides of supply and demand, if cannot if extract this confession
Need relationship, turn to step D, if can if continue to extend to the top layer of both sides of supply and demand；
(D) the corresponding relation between supply and demand figure of extracted relation between supply and demand is compared, common portion is judged whether there is, if there is just
Common portion is merged, new mode is formed, updates original relation between supply and demand；If it is not, going to step A, continue under extraction
One relation between supply and demand；
(E) judge whether that all supply and demand modes have extracted, if all relation between supply and demand have all been extracted, turn to step
Otherwise rapid F goes to step D；
(F) all supply and demand modes extracted are packaged, are integrated into new relation between supply and demand, new relation between supply and demand is fed back into original
It is updated in relation between supply and demand.
As an improvement of the present invention, in step, the multilayer demand structure, multilayer nest resource, supply and demand
It can be indicated with the netted figure of multilayer with mode, specifically:
In demand structure, each layer of demand can use set expression, specifically: Dx={dx_1,dx_2,dx_3……
dx_i..., DxIndicate the requirements set of xth layer, dx_1、dx_2、dx_3……dx_iIndicate each demand for belonging to this layer；
In resource structures, each layer of resource can use set expression, specifically: Rx={ rx_1,rx_2,rx_3……
rx_i..., RxIndicate the resource collection of xth layer, rx_1、rx_2、rx_3……rx_iIndicate each demand for belonging to this layer；
In relation between supply and demand, belong to requirements set if there is a node, a node belongs to resource collection, and between them
There are associations, then it represents that there are relation between supply and demand between them.
As an improvement of the present invention, in stepb, it specifically includes:
(B1) demand level, when demand can not timesharing again, be bottom demand, bottom demand is located at the most bottom of multilayer demand structure
Layer, demand structure is top-down successively to be divided, and the demand of bottom is eventually arrived at；Resource level, similar with demand structure, multilayer is embedding
Resource is covered there is also top-down structure, and the resource positioned at upper layer can be divided into lower resource.
(B2) relation between supply and demand is abstracted as figure, is indicated by given binary group form: G (V, E).
In node collection V, there are two types of types for node: Vtype=rx: indicate the resource of xth layer；Vtype=dx: indicate xth layer
User demand；In line set E, the type there are three types of: when two nodes connected when one are two resources, this side
Type is Etype=r indicates the incidence relation between resource inside；When two nodes of side connection are two demands, Etype=d,
Incidence relation between expression demand inside；In two nodes of side connection, one is resource one when being demand, Etype=
R_d indicates the target relation between supply and demand.
As an improvement of the present invention, in step C, judge matched relation between supply and demand whether to both sides of supply and demand top layer
Extension foundation be, if can find a paths from the top layer of demand structure reach resource structures top layer, wherein may
There are a plurality of paths that top layer can be reached from supply-demand mode bottom, require the exit criteria of successful match here are as follows: find one
Item.
As an improvement of the present invention, in step D, judge the standard whether all supply and demand modes have extracted
Are as follows: the sub- demand that Requirement Decomposition comes out all is capped.
The utility model has the advantages that
The present invention by using deep search algorithm in graph structure and the frequent mode matching process of data by the frequent of extraction
Mode configuration recombination and modularized encapsulation can be realized the simplification to complex relationship and mass data in big service, to improve
The computational efficiency serviced greatly accomplishes more rapidly more accurately to provide service.
Detailed description of the invention
Fig. 1 is the structure chart that the embodiment of the present invention realizes the static supply-demand mode schema extraction method serviced greatly；
Fig. 2 is the flow chart that the embodiment of the present invention realizes the static supply-demand mode schema extraction method serviced greatly.
Specific embodiment
In the following with reference to the drawings and specific embodiments, the present invention is furture elucidated, and the present embodiment is with technical solution of the present invention
Premised under implemented, it should be understood that these examples are only for illustrating the present invention and are not intended to limit the scope of the present invention.
As depicted in figs. 1 and 2, present embodiment discloses the services supply-demand mode schema extraction sides that one kind services greatly
Method, comprising the following steps:
Step s201, according in public subgraph, the degree of node | K | property, to the supply and demand pattern match figure interior joint of construction
Degree | K | < 2 point carries out beta pruning, realizes the pretreatment of data, forms initial supply-demand mode figure.
Step s202, relation between supply and demand begin look for supply-demand mode relationship from the demand of bottom and the resource of bottom, then according to
The secondary bottom-up generalized label for carrying out depth-first traversal, avoids a supply and demand mode from being repeated calculating before extraction.
Step s203 finds one 0 grade in the bottom (bottom supply-demand mode region) close to demand structure and resource structures
Relation between supply and demand (note: in 0 grade of relation between supply and demand, only one belongs to the node of resource and a node for belonging to demand), they
There is the line of an expression relation between supply and demand in centre, this 0 grade of relation between supply and demand is added in relation between supply and demand figure.
Step s301, during extracting public subpattern, using Path extension strategy, by find 0 grade of relation between supply and demand
To the top layer direction extension for supplying, needing two sides.
Step s302 need to be divided into two aspects of demand and resource and examine during prolonging Shen to two side's top layer direction of supply and demand
Consider: the point d for belonging to requirements set0, if there is the point d for belonging to requirements setx_iWith d0_jThere are side, and dx_iPlace set
Level be greater than d0_j(i.e. x > 0), then be added dx_i, expand relation between supply and demand figure.For belonging to the point r of resource collection0_jIf deposited
In the point r for belonging to resource collectionx_kWith d0_mThere are side, and rx_kThe level of place set is greater than r0_m, then r is addedx_k, expand supply and demand
Relational graph.
Step s303, as the point d for belonging to requirements setx_iWith the point d for belonging to requirements setx’_i’(x ' > x) has side, then table
Show that the depth of the figure of demand level is expansible.As the point r for belonging to resource collectiony_jWith the point r for belonging to resource collectiony’_j’(y ' > y)
There is side, then the depth of the figure of resource level is expansible.
Step s304 repeats aforesaid operations step, extends to the set D of more high-levelxWith the set R of more high-levelx。
Judge whether the depth of relation between supply and demand figure can be extended.If depth can extend, need to continue in repetition
Step is stated, the d until can not find more high-levelx_iAnd rx_j。
Step s305, if depth cannot extend, i.e., x ' > x is not present in demand level, so that belonging to Dx’The point and category of set
In DxThe point of set has side；Y ' > y is not present in resource level so that belongs to Ry’The point of set and belong to RyThe point of set has side.It says
It is bright all to be extracted for this relation between supply and demand, that is, maximum public subgraph is found, which stops updating.
Step s306 the corresponding relation between supply and demand figure of all relation between supply and demand is compared, if there is two relation between supply and demand
There is public subgraph between figure, then the side of public subgraph and point are extracted, are packaged, forms a supply-demand mode mode.
If there are also bigger public subgraphs, needs to Reseal, be updated to maximum supply-demand mode mode.
Step s307, by the maximum supply-demand mode schema update extracted into original relation between supply and demand, reconstruct supply and demand is closed
System's figure, to simplify relation between supply and demand.
Step s308, the subgraph of extraction is finally abstracted as 0 grade of relation between supply and demand, and (only one of them represents resource
Node and one represent the node of demand, and the line between them indicates the relation between supply and demand after extracting), it updates and arrives original supply and demand
In relationship match figure.
Step s309 carries out line with new node again with related node in public subgraph in original image, thus real
The reconstruct of existing supply and demand ideograph.
The technical means disclosed in the embodiments of the present invention is not limited to the technical means disclosed in the above technical means, and further includes
Technical solution consisting of any combination of the above technical features.It should be pointed out that for those skilled in the art
For, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications are also considered as
Protection scope of the present invention.
Claims (5)
1. the services supply-demand mode schema extraction method that one kind services greatly, which is characterized in that in magnanimity supply-demand mode relationship
In, frequent supply-demand mode mode is found, method includes the following steps:
(A) judge in supply and demand pattern match that multilayer demand structure and multilayer nest resource are formed, if with the presence of relation between supply and demand,
If directly terminated without relation between supply and demand；If there is relation between supply and demand, step B is gone to；
(B) receptive pattern extracts task, the characteristics of according to resource structures and demand structure, bottom-up progress relation between supply and demand
Match；
(C) judge whether matched relation between supply and demand can extend to the top layer of both sides of supply and demand, if cannot if extract this confession
Need relationship, turn to step D, if can if continue to extend to the top layer of both sides of supply and demand；
(D) the corresponding relation between supply and demand figure of extracted relation between supply and demand is compared, common portion is judged whether there is, if there is just
Common portion is merged, new mode is formed, updates original relation between supply and demand；If it is not, going to step A, continue under extraction
One relation between supply and demand；
(E) judge whether that all supply and demand modes have extracted, if all relation between supply and demand have all been extracted, turn to step
Otherwise rapid F goes to step D；
(F) all supply and demand modes extracted are packaged, are integrated into new relation between supply and demand, new relation between supply and demand is fed back into original
It is updated in relation between supply and demand.
2. the services supply-demand mode schema extraction method that one kind according to claim 1 services greatly, it is characterised in that:
In step, the multilayer demand structure, multilayer nest resource, supply-demand mode mode can be indicated with the netted figure of multilayer, specifically
Are as follows:
In demand structure, each layer of demand can use set expression, specifically: Dx={dx_1,dx_2,dx_3……
dx_i..., DxIndicate the requirements set of xth layer, dx_1、dx_2、dx_3……dx_iIndicate each demand for belonging to this layer；
In resource structures, each layer of resource can use set expression, specifically: Rx={ rx_1,rx_2,rx_3……
rx_i..., RxIndicate the resource collection of xth layer, rx_1、rx_2、rx_3……rx_iIndicate each demand for belonging to this layer；
In relation between supply and demand, belong to requirements set if there is a node, a node belongs to resource collection, and between them
There are associations, then it represents that there are relation between supply and demand between them.
3. the services supply-demand mode schema extraction method that one kind according to claim 1 services greatly, it is characterised in that:
In stepb, it specifically includes:
(B1) demand level, when demand can not timesharing again, be bottom demand, bottom demand is located at the most bottom of multilayer demand structure
Layer, demand structure is top-down successively to be divided, and the demand of bottom is eventually arrived at；Resource level, similar with demand structure, multilayer is embedding
Resource is covered there is also top-down structure, and the resource positioned at upper layer can be divided into lower resource；
(B2) relation between supply and demand is abstracted as figure, is indicated by given binary group form: G (V, E),
In node collection V, there are two types of types for node: Vtype=rx: indicate the resource of xth layer；Vtype=dx: indicate the user of xth layer
Demand；In line set E, the type there are three types of: when two nodes connected when one are two resources, the type on this side
For Etype=r indicates the incidence relation between resource inside；When two nodes of side connection are two demands, Etype=d is indicated
Incidence relation between demand inside；In two nodes of side connection, one is resource one when being demand, Etype=r_d,
Indicate the target relation between supply and demand.
4. the services supply-demand mode schema extraction method that one kind according to claim 1 services greatly, it is characterised in that:
In step C, the foundation for judging that whether matched relation between supply and demand extends to the top layer of both sides of supply and demand is, if can find one
Path from the top layer of demand structure reach resource structures top layer, wherein there may be it is a plurality of can from supply-demand mode bottom to
Up to the path of top layer, the exit criteria of successful match is required here are as follows: finds one.
5. the services supply-demand mode schema extraction method that one kind according to claim 1 services greatly, it is characterised in that:
In step D, judge the standard whether all supply and demand modes have extracted are as follows: the sub- demand that Requirement Decomposition comes out is whole
It is capped.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910462017.1A CN110222126A (en) | 2019-05-30 | 2019-05-30 | A kind of services supply-demand mode schema extraction method of big service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910462017.1A CN110222126A (en) | 2019-05-30 | 2019-05-30 | A kind of services supply-demand mode schema extraction method of big service |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110222126A true CN110222126A (en) | 2019-09-10 |
Family
ID=67818563
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910462017.1A Pending CN110222126A (en) | 2019-05-30 | 2019-05-30 | A kind of services supply-demand mode schema extraction method of big service |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110222126A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116956857A (en) * | 2023-06-28 | 2023-10-27 | 中国人民解放军63921部队 | Design method and design system for test task data acquisition scheme |
| CN117172633A (en) * | 2023-10-30 | 2023-12-05 | 浙江大学高端装备研究院 | Manufacturing service subgraph simulation method and system for industrial Internet platform |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103744846A (en) * | 2013-08-13 | 2014-04-23 | 北京航空航天大学 | Multidimensional dynamic local knowledge map and constructing method thereof |
| CN105959401A (en) * | 2016-06-20 | 2016-09-21 | 北京航空航天大学 | Supply-demand matching and dynamic scheduling method of manufacturing service based on hypernetwork |
| US20160358193A1 (en) * | 2015-06-08 | 2016-12-08 | Realine Technology Inc. | Technology Platform for Matching Demand-Side and Supply-Side Users |
| CN108805656A (en) * | 2018-05-22 | 2018-11-13 | 北京京东尚科信息技术有限公司 | Supply-demand mode method, platform, system and computer readable storage medium |
| US10147104B1 (en) * | 2013-12-13 | 2018-12-04 | Groupon, Inc. | Method, apparatus, and computer program product for providing a search feedback system |
-
2019
- 2019-05-30 CN CN201910462017.1A patent/CN110222126A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103744846A (en) * | 2013-08-13 | 2014-04-23 | 北京航空航天大学 | Multidimensional dynamic local knowledge map and constructing method thereof |
| US10147104B1 (en) * | 2013-12-13 | 2018-12-04 | Groupon, Inc. | Method, apparatus, and computer program product for providing a search feedback system |
| US20160358193A1 (en) * | 2015-06-08 | 2016-12-08 | Realine Technology Inc. | Technology Platform for Matching Demand-Side and Supply-Side Users |
| CN105959401A (en) * | 2016-06-20 | 2016-09-21 | 北京航空航天大学 | Supply-demand matching and dynamic scheduling method of manufacturing service based on hypernetwork |
| CN108805656A (en) * | 2018-05-22 | 2018-11-13 | 北京京东尚科信息技术有限公司 | Supply-demand mode method, platform, system and computer readable storage medium |
Non-Patent Citations (2)
| Title |
|---|
| DANILO ARDAGNA等: "Adaptive Service Composition in Flexible Processes", 《 IEEE TRANSACTIONS ON SOFTWARE ENGINEERING 》 * |
| 胡雨: "云制造资源服务与需求匹配方法研究及应用", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑（月刊）》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116956857A (en) * | 2023-06-28 | 2023-10-27 | 中国人民解放军63921部队 | Design method and design system for test task data acquisition scheme |
| CN116956857B (en) * | 2023-06-28 | 2024-01-26 | 中国人民解放军63921部队 | Design method and design system for test task data acquisition scheme |
| CN117172633A (en) * | 2023-10-30 | 2023-12-05 | 浙江大学高端装备研究院 | Manufacturing service subgraph simulation method and system for industrial Internet platform |
| CN117172633B (en) * | 2023-10-30 | 2024-01-30 | 浙江大学高端装备研究院 | Manufacturing service subgraph simulation method and system for industrial Internet platform |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110168495B (en) | Searchable database of trained artificial intelligence objects | |
| CN102201236B (en) | Speaker recognition method combining Gaussian mixture model and quantum neural network | |
| CN111930856A (en) | Method, device and system for constructing domain knowledge graph ontology and data | |
| CN109493166A (en) | A kind of construction method for e-commerce shopping guide's scene Task conversational system | |
| CN104820733B (en) | A kind of bullet train demand meta-model method for building up and device | |
| CN107832047B (en) | A kind of non-api function argument recommended method based on LSTM | |
| CN104572072B (en) | A kind of language transfer method and equipment to the program based on MVC pattern | |
| CN106934032A (en) | A kind of city knowledge mapping construction method and device | |
| CN109857475A (en) | A kind of method and device of frame management | |
| CN110222126A (en) | A kind of services supply-demand mode schema extraction method of big service | |
| CN106951512A (en) | A kind of end-to-end session control method based on hybrid coding network | |
| CN109614495A (en) | A kind of associated companies method for digging of combination knowledge mapping and text information | |
| CN103902677B (en) | A kind of cross-platform data bank access method | |
| CN103984814B (en) | A kind of modeling method of complex equipment system | |
| CN109934227A (en) | System for recognizing characters from image and method | |
| CN108304424A (en) | Text key word extracting method and text key word extraction element | |
| CN114153943B (en) | System and method for constructing robot behavior tree based on knowledge graph | |
| CN109145197A (en) | Generation method, the device and system of user's portrait label | |
| CN106485328A (en) | Information processing system and method | |
| CN106354856A (en) | Enhanced deep neural network search method and device based on artificial intelligence | |
| CN109783629A (en) | A kind of micro-blog event rumour detection method of amalgamation of global event relation information | |
| CN107832042A (en) | One kind is based on embedded software development method | |
| CN107704235A (en) | The analytic method of data flowchart, system and storage medium in mathematics library | |
| CN112084793A (en) | Semantic recognition method, device and readable storage medium based on dependency syntax | |
| CN109542878A (en) | A kind of list creation techniques and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190910 |
|
| RJ01 | Rejection of invention patent application after publication |