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

• US 9,652,472 B2
• Filed: 11/21/2014
• Issued: 05/16/2017
• Est. Priority Date: 10/22/2014
• Status: Active Grant

• Current Assignee: Institute For Information Industry
• Original Assignee: Institute For Information Industry
• Inventors: Tsai, Chi-Hung, Chen, Ping-I, Chu, Chun-Yen, Cheng, Shao-Hua
• Primary Examiner(s): Lee, Wilson
• Application Number:
  US14/549,697
• Publication Number:
  US 20160117345A1
• Time in Patent Office: 907 Days
• Field of Search: None
• CPC Class Codes: G06F 16/185 Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof details of archiving G06F16/11
• CPC Class Codes: G06F 16/282 Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes

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.

Claims

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.