Service requirement analysis system, method and non-transitory computer readable storage medium

Patent metadata

Field	Value
Publication number	US-9652472-B2
Application number	US-201414549697-A
Country	US
Kind code	B2
Filing date	Nov 21, 2014
Priority date	Oct 22, 2014
Publication date	May 16, 2017
Grant date	May 16, 2017

Abstract

A service requirement analysis system includes a service provider database and an analysis server. The service provider database stores multiple service provider data entries, and is connected to a client device. The analysis server receives a service requirement string, and performs segmentation and filtering to obtain requirement keywords. The correlation values quantifying semantic relatedness between any two of the requirement keywords are calculated to construct a requirement keyword connected graph for dividing the requirement keywords into one or more requirement keyword groups associated with one or more concepts in the service requirement string. A semantic hierarchical structure of each of the requirement keyword groups is constructed for searching the service provider database to obtain service provider data entries matching the service requirement string. The matched entries are displayed on the client device.

First claim

What is claimed is:

1. A service requirement analysis system, comprising:
a service provider database configured for storing a plurality of service provider data entries; and
an analysis server connected to a client device, and the analysis server comprising a processor and a memory storing one or more instructions to be executed by the processor for:
receiving a service requirement string from the client device, segmenting and filtering the service requirement string for obtaining a plurality of requirement keywords;
calculating a correlation value between any two of the requirement keywords, and clustering according to the correlation values for dividing the requirement keywords into one or more requirement keyword groups;
constructing semantic hierarchical structures of the requirement keyword groups respectively, and searching the service provider database according to the semantic hierarchical structures to obtain at least one service provider data entry matching the service requirement string; and
sending the at least one service provider data entry to the client device for displaying the at least one service provider data entry on the client device;
wherein the instructions executed by the processor of the analysis server for constructing the semantic hierarchical structures of the requirement keyword groups comprise:
establishing a connection direction between any two of the requirement keywords in each of the requirement keyword groups; and
determining a root requirement keyword for each of the requirement keyword groups according to the connection directions.

2. The service requirement analysis system as claimed in claim 1 , wherein the instructions executed by the processor of the analysis server for clustering the requirement keywords comprise:
constructing a requirement keyword connected graph according to the correlation values, and filtering the correlation values with a correlation threshold value to adjust connection of the requirement keyword connected graph for clustering the requirement keywords into the requirement keyword groups.

3. The service requirement analysis system as claimed in claim 1 , wherein the instructions executed by the processor of the analysis server comprise:
retrieving calendar information and location information from the client device, and filtering the at least one service provider data entry displayed on the client device according to the calendar information and the location information.

4. The service requirement analysis system as claimed in claim 1 , wherein the instructions executed by the processor of the analysis server comprise:
retrieving time information and location information from the service requirement string, and filtering the at least one service provider data entry displayed on the client device according to the time information and the location information.

5. The service requirement analysis system as claimed in claim 1 , wherein the service provider data entries are stored in the service provider database in a hierarchical structure, and the analysis server is configured for searching the service provider database according to the semantic hierarchical structures.

6. A service requirement analysis method, comprising:
receiving a service requirement string from a client device, and segmenting and filtering the service requirement string for obtaining a plurality of requirement keywords;
calculating a correlation value between any two of the requirement keywords, and clustering the requirement keywords according to the correlation values for dividing the requirement keywords into one or more requirement keyword groups;
constructing semantic hierarchical structures of the requirement keyword groups respectively, and searching a service provider database according to the semantic hierarchical structures to obtain at least one service provider data entry matching the service requirement string, wherein the service provider database is configured for storing a plurality of service provider data entries; and
sending the at least one service provider data entry to the client device for displaying the at least one service provider data entry on the client device;
wherein the operations of constructing semantic hierarchical structures of the requirement keyword groups comprise:
establishing a connection direction between any two of the requirement keywords in each of the requirement keyword groups; and
determining a root requirement keyword for each of the requirement keyword groups according to the connection directions.

7. The service requirement analysis method as claimed in claim 6 , wherein the operations of clustering the requirement keywords comprise:
constructing a requirement keyword connected graph according to the correlation values, and filtering the correlation values with a correlation threshold value to adjust connection of the requirement keyword connected graph for clustering the requirement keywords into the requirement keyword groups.

8. The service requirement analysis method as claimed in claim 6 , further comprising:
retrieving calendar information and location information from the client device, and filtering the at least one service provider data entry displayed on the client device according to the calendar information and the location information.

9. The service requirement analysis method as claimed in claim 6 , further comprising:
retrieving time information and location information from the service requirement string, and filtering the at least one service provider data entry displayed on the client device according to the time information and the location information.

10. The service requirement analysis method as claimed in claim 6 , wherein the operations of searching the service provider database comprise:
searching the service provider database according to the semantic hierarchical structures, wherein the service provider data entries are stored in the service provider database in a hierarchical structure.

11. A non-transitory computer readable storage medium storing a program causing a computer to execute a service requirement analysis method, the service requirement analysis method comprising:
receiving a service requirement string from a client device, and segmenting and filtering the service requirement string for obtaining a plurality of requirement keywords;
calculating a correlation value between any two of the requirement keywords, and clustering the requirement keywords according to the correlation values for dividing the requirement keywords into one or more requirement keyword groups;
constructing semantic hierarchical structures of the requirement keyword groups respectively, and searching a service provider database according to the semantic hierarchical structures to obtain at least one service provider data entry matching the service requirement string, wherein the service provider database is configured for storing a plurality of service provider data entries; and
sending the at least one service provider data entry to the client device for displaying the at least one service provider data entry on the client device;
wherein the operations of constructing semantic hierarchical structures of the requirement keyword groups comprise:
establishing a connection direction between any two of the requirement keywords in each of the requirement keyword groups; and
determining a root requirement keyword for each of the requirement keyword groups according to the connection directions.

Assignees

• Inst Information Ind

Inventors

• Tsai Chi-Hung
• Chen Ping-I
• Chu Chun-Yen
• Cheng Shao-Hua

Classifications

• G06F16/185 Primary

  Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof (details of archiving G06F16/11) · CPC title

• G06F16/282

  Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes · CPC title

• G06F17/30589

  Physics · mapped topic

• G06F17/30221 Primary

  Physics · mapped topic