# US 2025/0148348 A1 · Knapsack-based recommendation engine

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0148348 A1
- Document ID: US20250148348A1
- Status: Published application
- Kind: A1
- Application number: 18/388,020
- Filed: 2023-11-08
- Published: 2025-05-08
- Earliest claimed: 2023-11-08
- Assignees: Sap SE
- Applicants: Sap SE
- Inventors: Barbora BLASKOVA; Nitin Chavan; Gaurav Vanawat; Sudhir Verma; Rohan Koul; Rajeev Kansal; Shubham Gupta
- Web page: https://patentgrep.com/patent/US20250148348A1

## CPC

- G06N 3/088: Non-supervised learning, e.g. competitive learning
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A machine-learning model is trained to cluster support requests based on the contents of the support requests. A user of the recommendation system may select a set of support requests to be clustered. Based on the selected set of support requests, the trained machine-learning model may be tuned and used to cluster the selected set of support requests. Using the characteristics of the support requests in one or more generated insights, one or more tools suitable for providing automated support for the cluster of support requests may be identified. Using a knapsack-based approach, one or more of the identified tools is selected for recommendation to the user.

## Claims

### Claim 1

A system comprising:
a memory that stores instructions; and
one or more processors coupled to the memory and configured to execute the instructions to perform operations comprising:
training a machine-learning model to assign support requests to clusters;
receiving, via a first user interface, a selection of an application component;
tuning one or more hyperparameters of the trained machine learning model using a set of previously received support requests for the selected application component to provide a tuned machine-learning model;
determining, using the tuned machine-learning model, a set of clusters of the previously received support requests for the application component;
determining, based on the set of clusters, a set of insights for the application component;
identifying, based on the set of insights, a set of tools for improved support request handling;
based on an amount of resources available for the improved support request handling and an amount of resources consumed by implementing each of the identified tools, selecting a subset of the identified tools; and
causing a second user interface to be presented that identifies the selected subset of the identified tools.

### Claim 2 (depends on 1)

The system of claim 1, wherein the selecting of the subset of the identified tools is further based on an impact for each tool of the subset of identified tools.

### Claim 3 (depends on 2)

The system of claim 2, wherein the operations further comprise:
determining, for each tool of the subset of identified tools, the amount of resources consumed by implementing the tool based on application deployment information.

### Claim 4 (depends on 1)

The system of claim 1, wherein the operations further comprise:
causing the first user interface to be presented, the second user interface comprising an option to select filters comprising the selected application component and a selected date range; and
selecting, from a database, the set of previously received support requests for the application component based on the selected filters.

### Claim 5 (depends on 1)

The system of claim 1, wherein the operations further comprise:
using a Cosine similarity measure to compare support requests assigned to a single cluster to determine if the single cluster includes unrelated support requests; and
based on the single cluster including unrelated support requests, adjusting parameters of the machine-learning model and repeating the tuning of the machine-learning model.

### Claim 6 (depends on 1)

The system of claim 1, wherein the operations further comprise:
using a Cosine similarity measure to compare support requests assigned to different clusters to determine if the clusters include related support requests; and
based on the different clusters including related support requests, adjusting parameters of the machine-learning model and repeating the tuning of the machine-learning model.

### Claim 7 (depends on 1)

The system of claim 1, wherein:
the trained machine-learning model determines vectors representing semantic meaning for the previously received support requests for the application component; and
the determining of the set of clusters of the previously received support requests for the application component comprises determining cosine similarities for the vectors.

### Claim 8

A non-transitory computer-readable medium that stores instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:
training a machine-learning model to assign support requests to clusters;
receiving, via a first user interface, a selection of an application component;
tuning one or more hyperparameters of the trained machine learning model using a set of previously received support requests for the selected application component to provide a tuned machine-learning model;
determining, using the tuned machine-learning model, a set of clusters of the previously received support requests for the application component;
determining, based on the set of clusters, a set of insights for the application component;
identifying, based on the set of insights, a set of tools for improved support request handling;
based on an amount of resources available for the improved support request handling and an amount of resources consumed by implementing each of the identified tools, selecting a subset of the identified tools; and
causing a second user interface to be presented that identifies the selected subset of identified tools.

### Claim 9 (depends on 8)

The non-transitory computer-readable medium of claim 8, wherein the selecting of the subset of the identified tools is further based on an impact for each tool of the subset of identified tools.

### Claim 10 (depends on 9)

The non-transitory computer-readable medium of claim 9, wherein the operations further comprise:
determining, for each tool of the subset of identified tools, the amount of resources consumed by implementing the tool based on application deployment information.

### Claim 11 (depends on 8)

The non-transitory computer-readable medium of claim 8, wherein the operations further comprise:
causing the first user interface to be presented, the first user interface comprising an option to select filters comprising the selected application component and a selected date range; and
selecting, from a database, the set of previously received support requests based on the selected filters.

### Claim 12 (depends on 8)

The non-transitory computer-readable medium of claim 8, wherein the operations further comprise:
using a Cosine similarity measure to compare support requests assigned to a single cluster to determine if the single cluster includes unrelated support requests; and
based on the single cluster including unrelated support requests, adjusting parameters of the machine-learning model and repeating the tuning of the machine-learning model.

### Claim 13 (depends on 8)

The non-transitory computer-readable medium of claim 8, wherein the operations further comprise:
using a Cosine similarity measure to compare support requests assigned to different clusters to determine if the clusters include related support requests; and
based on the different clusters including related support requests, adjusting parameters of the machine-learning model and repeating the tuning of the machine-learning model.

### Claim 14 (depends on 8)

The non-transitory computer-readable medium of claim 8, wherein:
the trained machine-learning model determines vectors representing semantic meaning for the previously received support requests for the application component; and
the determining of the set of clusters of the previously received support requests for the application component comprises determining cosine similarities for the vectors.

### Claim 15

A method comprising:
training, by one or more processors, a machine-learning model to assign support requests to clusters;
receiving, via a first user interface, a selection of an application component;
tuning one or more hyperparameters of the trained machine learning model using a set of previously received support requests for the selected application component to provide a tuned machine-learning model;
determining, using the tuned machine-learning model, a set of clusters of the previously received support requests for the application component;
determining, based on the set of clusters, a set of insights for the application component;
identifying, based on the set of insights, a set of tools for improved support request handling;
based on an amount of resources available for the improved support request handling and an amount of resources consumed by implementing each of the identified tools, selecting a subset of the identified tools; and
causing a second user interface to be presented that identifies the selected subset of the identified tools.

### Claim 16 (depends on 15)

The method of claim 15, wherein the selecting of the subset of the identified tools is further based on an impact for each tool of the subset of the identified tools.

### Claim 17 (depends on 16)

The method of claim 16, further comprising:
determining, for each tool of the subset of identified tools, the amount of resources consumed by implementing the tool based on application deployment information.

### Claim 18 (depends on 15)

The method of claim 15, further comprising:
causing the first user interface to be presented, the first user interface comprising an option to select filters comprising the selected application component and a selected date range; and
selecting, from a database, the set of support requests based on the selected filters.

### Claim 19 (depends on 15)

The method of claim 15, further comprising:
using a Cosine similarity measure to compare support requests assigned to a single cluster to determine if the single cluster includes unrelated support requests; and
based on the single cluster including unrelated support requests, adjusting parameters of the machine-learning model and repeating the tuning of the machine-learning model.

### Claim 20 (depends on 15)

The method of claim 15, further comprising:
using a Cosine similarity measure to compare support requests assigned to different clusters to determine if the clusters include related support requests; and
based on the different clusters including related support requests, adjusting parameters of the machine-learning model and repeating the tuning of the machine-learning model.
