CN107358447B - Personalized service recommendation method and system with service quality as center - Google Patents

Personalized service recommendation method and system with service quality as center Download PDF

Info

Publication number
CN107358447B
CN107358447B CN201710530476.XA CN201710530476A CN107358447B CN 107358447 B CN107358447 B CN 107358447B CN 201710530476 A CN201710530476 A CN 201710530476A CN 107358447 B CN107358447 B CN 107358447B
Authority
CN
China
Prior art keywords
service
services
skyline
mapping
quality
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
CN201710530476.XA
Other languages
Chinese (zh)
Other versions
CN107358447A (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.)
Anhui internet think tank Data Technology Co.,Ltd.
Original Assignee
Anhui University
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 Anhui University filed Critical Anhui University
Priority to CN201710530476.XA priority Critical patent/CN107358447B/en
Publication of CN107358447A publication Critical patent/CN107358447A/en
Application granted granted Critical
Publication of CN107358447B publication Critical patent/CN107358447B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/01—Customer relationship services
    • G06Q30/015—Providing customer assistance, e.g. assisting a customer within a business location or via helpdesk
    • G06Q30/016—After-sales
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0631—Item recommendations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/55—Push-based network services

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Engineering & Computer Science (AREA)
  • Finance (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Telephonic Communication Services (AREA)

Abstract

The invention discloses a personalized service recommendation method and a system taking service quality as a center, wherein the method comprises the following steps: establishing a P-dimensional space coordinate system A according to the quality dimension P of the service, and establishing a candidate service set S according to all the services; obtaining a reference service sr(ii) a With each of the services S to a reference service SrPerforming function mapping by using the displacement values of all dimensions as mapping functions to obtain a new candidate service set S ', and converting A into a new coordinate system A'; skyline calculation is carried out on S ' to obtain a Skyline set S ' of S 'DLThen the Dynamic Skyline set S of SDSL＝S’DL(ii) a Pushing collections S to usersDSL(ii) a Thus, the discovery of services from the reference service that are not dominated by any other service eliminates the need for the system engineer to list all of the candidate services in order to identify suitable candidate services and possible combinations thereof.

Description

Personalized service recommendation method and system with service quality as center
Technical Field
The invention relates to the technical field of computers, in particular to a personalized service recommendation method and system taking service quality as a center.
Background
The development and popularization of e-commerce, especially the pay-as-you-go business model promoted by cloud computing, has promoted the rapid growth of web services. Statistics published by the programammablemeweb (an online web services directory) show that the number of web services published in the last few years is growing rapidly. This makes NP-complete quality-aware service selection difficult to solve. In recent years, a great deal of related work has been optimized by web service recommendation techniques, in an effort to reduce the complexity of the quality-aware service selection problem. The search space of the problem is reduced by recommending suitable candidate services. In this way, the system engineer does not have to enumerate all candidate services and their possible combinations.
The key issue here is how to identify suitable candidate services that can meet the quality constraints of the system engineer as much as possible. Unfortunately, none of the existing web service recommendation methods can solve this problem.
Disclosure of Invention
Based on the technical problems in the background art, the invention provides a personalized service recommendation method and system taking service quality as a center;
the invention provides a personalized service recommendation method taking service quality as a center, which comprises the following steps:
s1, establishing a P-dimensional space coordinate system A according to the quality dimension P of the service, and establishing a candidate service set S according to all the services;
s2, acquiring reference service Sr；
S3, with each of S serving to a reference service SrPerforming function mapping by using the displacement values of all dimensions as mapping functions to obtain a new candidate service set S ', and converting A into a new coordinate system A';
s4, Skyline calculation is carried out on S ' to obtain a Skyline set S ' of S 'DLThen the Dynamic Skyline set S of SDSL＝S’DL；
S5, pushing set S to userDSL。
Preferably, step S3 specifically includes:
with each of the services S to a reference service SrThe displacement value of each dimension is used as a mapping function to carry out function mapping to obtain a new candidate service set S' ═ (f)1(s), …, fp (s)), wherein fj(s)＝|qj(sr)-qj(s)|,1≤j≤p,qj(sr)-qj(s) denotes service s to reference service srWhen A is converted to srA new coordinate system a' as the origin.
Preferably, step S4 specifically includes:
check if the service in S' is dominated by other services, will all not be dominated byOther service-dominated services are added to set S'DLTo obtain a Skyline aggregate S 'of S'DLThen the Dynamic Skyline set S of SDSL＝S’DLWherein one service s1Governing another service s2Representation service s1Is higher than or equal to s in all mass dimensions2And serve s1Comparing service s in at least one dimension2The strictness is good.
A quality of service centric personalized service recommendation system comprising:
the service set establishing module is used for establishing a P-dimensional space coordinate system A according to the quality dimension P of the service and establishing a candidate service set S according to all the services;
a reference service acquisition module for acquiring reference service sr；
A service mapping module for mapping each of the services S to a reference service SrPerforming function mapping by using the displacement values of all dimensions as mapping functions to obtain a new candidate service set S ', and converting A into a new coordinate system A';
the set calculating module is used for calculating Skyline to S ' to obtain the Skyline set S ' of S 'DLThen the Dynamic Skyline set S of SDSL＝S’DL。
A service push module for pushing the set S to the userDSL。
Preferably, the service mapping module is specifically configured to:
with each of the services S to a reference service SrThe displacement value of each dimension is used as a mapping function to carry out function mapping to obtain a new candidate service set S' ═ (f)1(s), …, fp (s)), wherein fj(s)＝|qj(sr)-qj(s)|,1≤j≤p,qj(sr)-qj(s) denotes service s to reference service srWhen A is converted to srA new coordinate system a' as the origin.
Preferably, the set calculating module is specifically configured to:
checking garments in SWhether traffic is dominated by other services, adding all services not dominated by other services to set S'DLTo obtain a Skyline aggregate S 'of S'DLThen the Dynamic Skyline set S of SDSL＝S’DLWherein one service s1Governing another service s2Representation service s1Is higher than or equal to s in all mass dimensions2And serve s1Comparing service s in at least one dimension2The strictness is good.
The invention establishes a P-dimensional space coordinate system A according to a quality dimension P, establishes a candidate service set S according to all services, and then acquires a reference service SrWith each of S to a reference service SrThe displacement values of all dimensions are used as mapping functions to carry out function mapping to obtain a new candidate service set S ', Skyline calculation is carried out on S' to obtain a Skyline set S 'of S'DLThen the Dynamic Skyline set S of SDSL＝S’DLPush the collection S to the userDSLThe service in (2), thus, according to the reference service, finding out those services which are not governed by any other service, in order to identify suitable candidate services and possible combinations thereof, the system engineer does not need to list all the candidate services, and under the condition of meeting the quality constraint of the system engineer, a great deal of time and labor cost are saved, and the work efficiency of the system engineer is improved.
Drawings
Fig. 1 is a schematic flow chart of a service quality-centered personalized service recommendation method according to the present invention;
fig. 2 is a schematic block diagram of a service quality-centered personalized service recommendation system according to the present invention.
Detailed Description
Referring to fig. 1, the personalized service recommendation method centered on service quality provided by the present invention includes:
s1, establishing a P-dimensional space coordinate system A according to the quality dimension P of the service, and establishing a candidate service set S according to all the services;
in the specific scheme, all quality dimensions of the service are obtained, a space coordinate system taking the quality dimensions as dimensions is established according to the quality dimensions, and a candidate service set S is established in a P-dimensional space coordinate system A according to all the service.
S2, acquiring reference service Sr；
S3, with each of S serving to a reference service SrThe method for performing function mapping by using the displacement values of the various dimensions as a mapping function to obtain a new candidate service set S ', and converting a into a new coordinate system a', specifically includes:
with each of the services S to a reference service SrThe displacement value of each dimension is used as a mapping function to carry out function mapping to obtain a new candidate service set S' ═ (f)1(s), …, fp (s)), wherein fj(s)＝|qj(sr)-qj(s)|,1≤j≤p,qj(sr)-qj(s) denotes service s to reference service srWhen A is converted to srA new coordinate system a' as the origin.
In a specific scheme, performing function mapping on each service S in S according to a mapping function to obtain a new candidate service set S', wherein A is converted into SrA new coordinate system a' as the origin.
S4, Skyline calculation is carried out on S ' to obtain a Skyline set S ' of S 'DLThen the Dynamic Skyline set S of SDSL＝S’DLThe method specifically comprises the following steps:
checking if the service in S 'is dominated by other services, adding all services not dominated by other services to the set S'DLTo obtain a Skyline aggregate S 'of S'DLThen the Dynamic Skyline set S of SDSL＝S’DLWherein one service s1Governing another service s2Representation service s1Is higher than or equal to s in all mass dimensions2And serve s1Comparing service s in at least one dimension2The strictness is good.
S5, pushing set S to userDSL。
In particular embodiments, the Skyline operation is to find those that do notService s dominated by any other service1Governing another service s2Representation service s1Is higher than or equal to s in all mass dimensions2And serve s1Comparing service s in at least one dimension2Strictly, Skyline calculation is carried out on S ', so that Skyline aggregate S' of S 'is obtained'DLThen the Dynamic Skyline set S of SDSL＝S’DLThen the obtained set SDSLAnd pushing to the user.
Referring to fig. 2, the present invention provides a quality of service-centric personalized service recommendation system, which includes:
the service set establishing module is used for establishing a P-dimensional space coordinate system A according to the quality dimension P of the service and establishing a candidate service set S according to all the services;
in the specific scheme, all quality dimensions of the service are obtained, a space coordinate system taking the quality dimensions as dimensions is established according to the quality dimensions, and a candidate service set S is established in a P-dimensional space coordinate system A according to all the service.
A reference service acquisition module for acquiring reference service sr；
A service mapping module for mapping each of the services S to a reference service SrThe displacement value of each dimension as a mapping function to perform function mapping to obtain a new candidate service set S ', and convert a into a new coordinate system a', where the service mapping module is specifically configured to: with each of the services S to a reference service SrThe displacement value of each dimension is used as a mapping function to carry out function mapping to obtain a new candidate service set S' ═ (f)1(s), …, fp (s)), wherein fj(s)＝|qj(sr)-qj(s)|,1≤j≤p,qj(sr)-qj(s) denotes service s to reference service srWhen A is converted to srA new coordinate system a' as the origin.
In a specific scheme, performing function mapping on each service S in S according to a mapping function to obtain a new candidate service set S', wherein A is converted into SrNew seat as original pointThe symbol is A'.
The set calculating module is used for calculating Skyline to S ' to obtain the Skyline set S ' of S 'DLThen the Dynamic Skyline set S of SDSL＝S’DLThe method is specifically used for:
checking if the service in S 'is dominated by other services, adding all services not dominated by other services to the set S'DLTo obtain a Skyline aggregate S 'of S'DLThen the Dynamic Skyline set S of SDSL＝S’DLWherein one service s1Governing another service s2Representation service s1Is higher than or equal to s in all mass dimensions2And serve s1Comparing service s in at least one dimension2The strictness is good.
A service push module for pushing the set S to the userDSL。
In a specific embodiment, the Skyline operation is to discover services that are not dominated by any other service, a service s1Governing another service s2Representation service s1Is higher than or equal to s in all mass dimensions2And serve s1Comparing service s in at least one dimension2Strictly, Skyline calculation is carried out on S ', so that Skyline aggregate S' of S 'is obtained'DLThen the Dynamic Skyline set S of SDSL＝S’DLThen the obtained set SDSLAnd pushing to the user.
In the embodiment, a P-dimensional space coordinate system A is established according to a quality dimension P, a candidate service set S is established according to all services, and then a reference service S is acquiredrWith each of S to a reference service SrThe displacement values of all dimensions are used as mapping functions to carry out function mapping to obtain a new candidate service set S ', Skyline calculation is carried out on S' to obtain a Skyline set S 'of S'DLThen the Dynamic Skyline set S of SDSL＝S’DLPush the collection S to the userDSLIn such a way that those services which are not dominated by any other service are found from the reference service, suitable candidate services are identifiedAnd possible combinations thereof, so that the system engineer does not need to list all candidate services, a great deal of time and labor cost are saved and the working efficiency of the system engineer is improved under the condition of meeting the quality constraint of the system engineer.
The above description is only for the preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art should be considered to be within the technical scope of the present invention, and the technical solutions and the inventive concepts thereof according to the present invention should be equivalent or changed within the scope of the present invention.

Claims (6)

1. A personalized service recommendation method taking service quality as center is characterized by comprising the following steps:
s1, establishing a P-dimensional space coordinate system A according to the quality dimension P of the service, and establishing a candidate service set S according to all the services;
s2, acquiring reference service Sr；
S3, with each of S serving to a reference service SrPerforming function mapping by using the displacement values of all dimensions as mapping functions to obtain a new candidate service set S ', and converting A into a new coordinate system A';
s4, Skyline calculation is carried out on S ' to obtain a Skyline set S ' of S 'DLThen the Dynamic Skyline set S of SDSL＝S’DL；
S5, pushing set S to userDSL。
2. The method for recommending service centered on quality of service according to claim 1, wherein step S3 specifically includes:
with each of the services S to a reference service SrThe displacement value of each dimension is used as a mapping function to carry out function mapping to obtain a new candidate service set S' ═ (f)1(s), …, fp (s)), wherein fj(s)＝|qj(sr)-qj(s)|,1≤j≤p,qj(sr)-qj(s) denotes service s to reference service srEach of (1)Dimension shift value, at which time A is converted to srA new coordinate system a' as the origin.
3. The method for recommending service centered on quality of service according to claim 1, wherein step S4 specifically includes:
checking if the service in S 'is dominated by other services, adding all services not dominated by other services to the set S'DLTo obtain a Skyline aggregate S 'of S'DLThen the Dynamic Skyline set S of SDSL＝S’DLWherein one service s1Governing another service s2Representation service s1Is higher than or equal to s in all mass dimensions2And serve s1Comparing service s in at least one dimension2The strictness is good.
4. A quality of service-centric personalized service recommendation system, comprising:
the service set establishing module is used for establishing a P-dimensional space coordinate system A according to the quality dimension P of the service and establishing a candidate service set S according to all the services;
a reference service acquisition module for acquiring reference service sr；
A service mapping module for mapping each of the services S to a reference service SrPerforming function mapping by using the displacement values of all dimensions as mapping functions to obtain a new candidate service set S ', and converting A into a new coordinate system A';
the set calculating module is used for calculating Skyline to S ' to obtain the Skyline set S ' of S 'DLThen the Dynamic Skyline set S of SDSL＝S’DL，
A service push module for pushing the set S to the userDSL。
5. The quality of service-centric personalized service recommendation system according to claim 4, characterized in that said service mapping module is specifically configured to:
with each of the services S to a reference service SrThe displacement value of each dimension is used as a mapping function to carry out function mapping to obtain a new candidate service set S' ═ (f)1(s), …, fp (s)), wherein fj(s)＝|qj(sr)-qj(s)|,1≤j≤p,qj(sr)-qj(s) denotes service s to reference service srWhen A is converted to srA new coordinate system a' as the origin.
6. The quality of service-centric personalized service recommendation system according to claim 4, wherein said set calculation module is specifically configured to:
checking if the service in S 'is dominated by other services, adding all services not dominated by other services to the set S'DLTo obtain a Skyline aggregate S 'of S'DLThen the Dynamic Skyline set S of SDSL＝S’DLWherein one service s1Governing another service s2Representation service s1Is higher than or equal to s in all mass dimensions2And serve s1Comparing service s in at least one dimension2The strictness is good.
CN201710530476.XA 2017-06-29 2017-06-29 Personalized service recommendation method and system with service quality as center Active CN107358447B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710530476.XA CN107358447B (en) 2017-06-29 2017-06-29 Personalized service recommendation method and system with service quality as center

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710530476.XA CN107358447B (en) 2017-06-29 2017-06-29 Personalized service recommendation method and system with service quality as center

Publications (2)

Publication Number Publication Date
CN107358447A CN107358447A (en) 2017-11-17
CN107358447B true CN107358447B (en) 2021-01-29

Family

ID=60291666

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710530476.XA Active CN107358447B (en) 2017-06-29 2017-06-29 Personalized service recommendation method and system with service quality as center

Country Status (1)

Country Link
CN (1) CN107358447B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108092828A (en) * 2018-01-25 2018-05-29 北京艾提米科技有限公司 A kind of dynamic Service providing method, device and program

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101399630A (en) * 2007-09-24 2009-04-01 中国移动通信集团公司 Adaptive modulation coding method and apparatus
CN103780625A (en) * 2014-01-26 2014-05-07 北京搜狗科技发展有限公司 Method and device for discovering interest of users
CN103840985A (en) * 2014-02-28 2014-06-04 浙江大学 Web service quality prediction method and device based on user neighborhoods
WO2017041541A1 (en) * 2015-09-08 2017-03-16 北京邮电大学 Method for pushing recommendation information, and server and storage medium

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120010912A1 (en) * 2010-07-08 2012-01-12 Lele Avinash S Systems and methods for optimizing the scheduling of resources on an airplane

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101399630A (en) * 2007-09-24 2009-04-01 中国移动通信集团公司 Adaptive modulation coding method and apparatus
CN103780625A (en) * 2014-01-26 2014-05-07 北京搜狗科技发展有限公司 Method and device for discovering interest of users
CN103840985A (en) * 2014-02-28 2014-06-04 浙江大学 Web service quality prediction method and device based on user neighborhoods
WO2017041541A1 (en) * 2015-09-08 2017-03-16 北京邮电大学 Method for pushing recommendation information, and server and storage medium

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
支持QoS关联的组合服务Skyline研究;杜宇;《中国优秀硕士学位论文全文数据库 信息科技辑》;20151115;I139-9 *

Also Published As

Publication number Publication date
CN107358447A (en) 2017-11-17

Similar Documents

Publication Publication Date Title
US20220335214A1 (en) Device Identifier Dependent Operation Processing of Packet Based Data Communication
US20090248729A1 (en) Online application platform and user communities
CN107911249A (en) Order line sending method, device and the equipment of a kind of network equipment
CN104572733B (en) The method and device of user interest labeling
CN102231107B (en) Method for automatically generating communication data format of electric control unit based on AUTOSAR (Automotive Open System Architecture)
JP2013540301A (en) Enter contact information and obtain information provided by the other party over the network
CN105721629A (en) User identifier matching method and device
CN103533169A (en) Method for positioning and linking field of electronic business card based on mobile terminal
CN101286924A (en) Method for sharing, managing and downloading postil on Internet
CN106487805A (en) A kind of remote procedure call tracking and device
WO2021074740A1 (en) Distributed ledger based generation of electronic documents
CN105701239B (en) Account information sharing method and device
CN102999577A (en) Information synthesis method and terminal device
CN100382075C (en) Hardware-level based test script automatic generating system and method
CN107358447B (en) Personalized service recommendation method and system with service quality as center
JP2021099839A (en) Dialog device, control device, dialog system, dialog method, control method, and program
CN110888672B (en) Expression engine implementation method and system based on metadata architecture
CN105912723A (en) Storage method of custom field
CN111125226B (en) Configuration data acquisition method and device
CN109634929A (en) Acquisition method, device and the server of business datum
CN107529190B (en) User data acquisition system and method
CN110413366B (en) Screen capturing method, device, equipment and storage medium based on blockchain
CN107391695A (en) A kind of information extracting method based on big data
CN110134730A (en) Data production method, device, medium and electronic equipment
CN106600250B (en) User identification method and device from block chain decentralized to centralized

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
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220712

Address after: 230088 1212-122, 11223-1228, building B, jinzuo, Tuoji City Plaza, No. 687, Changjiang West Road, high tech Zone, Hefei, Anhui Province

Patentee after: Anhui internet think tank Data Technology Co.,Ltd.

Address before: No. 3, fat West Road, Hefei, Anhui Province

Patentee before: ANHUI University