Computing systems, computing apparatuses, computing methods, and computer program products are disclosed for optimizing a webpage. An example computing method includes determining a first average number of clicks (ANC) value for a first set of webpage nodes based on first webpage decision tree data and historical usage data. The example computing method further includes generating semantic grouping data for the first set of webpage nodes based on the first webpage decision tree data and webpage node description data. The example computing method further includes determining a second ANC value based on the first set of webpage nodes. The example computing method further includes generating, based on the second ANC value and the semantic grouping data, second webpage decision tree data.
Drawings
Claims20
A computing system for optimizing a webpage, the computing system comprising:
decision tree analysis (DTA) circuitry configured to
receive first webpage decision tree data comprising a first webpage decision tree structure for a first set of webpage nodes,
receive historical usage data comprising a historical number of clicks (HNC) value for each webpage node in the first set of webpage nodes, and
determine a first average number of clicks (ANC) value for the first set of webpage nodes based on the first webpage decision tree data and the historical usage data;
natural language processing (NLP) circuitry in communication with the DTA circuitry, wherein the NLP circuitry is configured to
receive webpage node description data comprising a textual description data structure for each webpage node in the first set of webpage nodes, and
generate semantic grouping data for the first set of webpage nodes based on the first webpage decision tree data and the webpage node description data;
and
decision tree optimization (DTO) circuitry in communication with the DTA circuitry and the NLP circuitry, wherein the DTO circuitry is configured to
determine a second ANC value by applying an ANC optimization technique to the first set of webpage nodes,
wherein the second ANC value is less than the first ANC value, and
generate, based on the second ANC value and the semantic grouping data, second webpage decision tree data indicative of a second webpage decision tree structure for a second set of webpage nodes.
9 more elements
A computing method for optimizing a webpage, the computing method comprising:
receiving, by decision tree analysis (DTA) circuitry, first webpage decision tree data comprising a first webpage decision tree structure for a first set of webpage nodes;
receiving, by the DTA circuitry, historical usage data comprising a historical number of clicks (HNC) value for each webpage node in the first set of webpage nodes;
determining, by the DTA circuitry, a first average number of clicks (ANC) value for the first set of webpage nodes based on the first webpage decision tree data and the historical usage data;
receiving, by natural language processing (NLP) circuitry in communication with the DTA circuitry, webpage node description data comprising a textual description data structure for each webpage node in the first set of webpage nodes;
generating, by the NLP circuitry, semantic grouping data for the first set of webpage nodes based on the first webpage decision tree data and the webpage node description data;
determining, by decision tree optimization (DTO) circuitry in communication with the DTA circuitry and the NLP circuitry, a second ANC value by applying an ANC optimization technique to the first set of webpage nodes, wherein the second ANC value is less than the first ANC value;
and
generating, by the DTO circuitry based on the second ANC value and the semantic grouping data, second webpage decision tree data indicative of a second webpage decision tree structure for a second set of webpage nodes.
5 more elements
A computer program product for optimizing a webpage, the computer program product comprising at least one non-transitory computer-readable storage medium storing computer-executable program code instructions that, when executed by a computing system, cause the computing system to:
receive, by decision tree analysis (DTA) circuitry, first webpage decision tree data comprising a first webpage decision tree structure for a first set of webpage nodes;
receive, by the DTA circuitry, historical usage data comprising a historical number of clicks (HNC) value for each webpage node in the first set of webpage nodes;
determine, by the DTA circuitry a first average number of clicks (ANC) value for the first set of webpage nodes based on the first webpage decision tree data and the historical usage data;
receive, by natural language processing (NLP) circuitry in communication with the DTA circuitry, webpage node description data comprising a textual description data structure for each webpage node in the first set of webpage nodes;
generate, by the NLP circuitry, semantic grouping data for the first set of webpage nodes based on the first webpage decision tree data and the webpage node description data;
determine, by decision tree optimization (DTO) circuitry in communication with the DTA circuitry and the NLP circuitry, a second ANC value by applying an ANC optimization technique to the first set of webpage nodes, wherein the second ANC value is less than the first ANC value;
and
generate, by the DTO circuitry based on the second ANC value and the semantic grouping data, second webpage decision tree data indicative of a second webpage decision tree structure for a second set of webpage nodes.
16/566,658Filed 10 Sep 2019 · us provisional application
Priority
11 Sep 2018
Published
US 2020/0081934 A112 Mar 2020
Granted
7 Mar 2023
Term ends
1 Nov 2041Estimated · howhide20 years from earliest known nonprovisional domestic filing plus recorded patent term adjustment, including 783 days of adjustment. Maintenance-fee lapses, terminal disclaimers and statutory extensions have not been checked. The continuity chain may be incomplete; this is not an enforceability determination.
Retrieval from the web: organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
Life of this patent
About 15 years of term left · ends 1 Nov 2041 (estimated)
Priority11 Sep 2018
Filed10 Sep 2019
Granted7 Mar 2023
Today12 Oct 2026
Term ends1 Nov 2041
Priority11 Sep 2018
Granted7 Mar 2023
Term ends1 Nov 2041
Priority claimedParent application 62/729,745
Application filedUS 16/566,658
Assigned to Groupon, Inc.assignment of assignor's interest
PublishedUS 2020/0081934 A1
Assigned to Jpmorgan Chase Bank, N.A.security interest
GrantedUS 11,599,596 B2
Assigned to Groupon, Inc., Livingsocial, LLC (F/K/A Livingsocial, Inc.)release of security interest
Assigned to Groupon, Inc., Livingsocial, LLC (F/K/A Livingsocial, Inc.)termination and release of security interest in intellectual property rights
Assigned to Bytedance Inc.assignment of assignor's interest
TodayWithin its term
Term endsEstimated, includes 783 days of adjustment
Description19,827 words
Summary1,407 words
#The inventors have discovered problems with existing mechanisms for webpage optimization. Through applied effort, ingenuity, and innovation, the inventors has solved many of these identified problems by developing solutions embodied by the present disclosure and described in detail below.
#Systems, apparatuses, methods, and computer program products are disclosed herein for optimizing webpages. The webpage optimization system provided herein solves the above problems by generating an optimized webpage decision tree structure based on, for example, historical optimization (e.g., minimizing the webpage decision tree structure's average number of clicks (ANC) value), semantical optimization (e.g., applying unsupervised natural language processing (NLP) clustering), or both.
#In one example embodiment, a computing system is provided for optimizing a webpage. The computing system may comprise decision tree analysis (DTA) circuitry configured to receive first webpage decision tree data comprising a first webpage decision tree structure for a first set of webpage nodes. The DTA circuitry may be further configured to receive historical usage data comprising a historical number of clicks (HNC) value for each webpage node in the first set of webpage nodes. The DTA circuitry may be further configured to determine a first average number of clicks (ANC) value for the first set of webpage nodes based on the first webpage decision tree data and the historical usage data. The computing system may further comprise natural language processing (NLP) circuitry in communication with the DTA circuitry. The NLP circuitry may be configured to receive webpage node description data comprising a textual description data structure for each webpage node in the first set of webpage nodes. The NLP circuitry may be further configured to generate semantic grouping data for the first set of webpage nodes based on the first webpage decision tree data and the webpage node description data. The computing system may further comprise decision tree optimization (DTO) circuitry in communication with the DTA circuitry and the NLP circuitry. The DTO circuitry may be configured to determine a second ANC value based on the first set of webpage nodes. The second ANC value may be less than the first ANC value. The DTO circuitry may be further configured to generate, based on the second ANC value and the semantic grouping data, second webpage decision tree data indicative of a second webpage decision tree structure for a second set of webpage nodes.
Brief description of the drawings31 figures
#The accompanying drawings, which are not necessarily drawn to scale, illustrate embodiments and features of the present disclosure. Together with the specification, including the brief summary above and the detailed description below, the accompanying drawings serve to explain the embodiments and features of the present disclosure. The components illustrated in the figures represent components that may or may not be present in various embodiments or features of the disclosure described herein. Accordingly, some embodiments or features of the present disclosure may include fewer or more components than those shown in the drawings while not departing from the scope of the disclosure.
#FIG. 1 illustrates an example system diagram 100 in accordance with some example embodiments.
#FIG. 2 illustrates an example schematic block diagram 200 in accordance with some example embodiments.
Detailed description17,718 words
#Some embodiments of the present disclosure will now be described more fully hereinafter with reference to the accompanying figures, in which some, but not all embodiments of the disclosures are shown. Indeed, these disclosures may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided so that this disclosure will satisfy applicable legal requirements. Like numbers refer to like elements throughout.
#As noted above, computing systems, computing apparatuses, computing methods, and computer program products are described herein that provide for optimizing webpages and webpage decision tree structures. Traditionally, decision tree (DT) is a data structure that is implemented as a backend for many customer support services. The webpage optimization system described herein provides novel methods for optimizing DTs based on historical data (e.g., number of clicks per item) and textual data (e.g., contact reasons, chats, emails). For example, DT optimization may be based on historical user preferences (e.g., minimization of the ANC value) and natural language processes (e.g., unsupervised clustering). As an output, the webpage optimization system described herein may automatically generate more optimal categories to simplify services navigation. As a result of the DT optimization, the webpage optimization system described herein may generate a new, robust navigation model (e.g., a new decision tree) and apply that new model to webpages and mobile applications. Moreover, the webpage optimization system described herein may support optimal web and mobile application navigation, dialog systems, chat bots, FAQ, help, questionnaire forms, survey forms, and any other system tracking user behavior. In some embodiments, the webpage optimization system described herein may provide for personalized optimization for an aggregated group of users based on, for example, geolocation data (e.g., Chicago, United States; Chennai, India; Katowice, Poland; Warsaw, Poland).
#In some embodiments, the webpage optimization system described herein relates to a DTO application with visualization functionality, such as a standalone desktop graphical user interface (GUI) application or a cloud-based web services application or software suite. The DTO application may be used by agents to optimize an organization's global decision tree structure and thereby speed up agent duties. Further, the DTO application may be used for both internal improvements (e.g., reorganization of a decision tree with macro codes used by agents; intranet web page for more optimal navigation) and external improvements (e.g., optimal WWW and mobile navigation; chat bot and dialog system; FAQ; help; questionnaire forms; displaying and proposing mostly chosen deals (e.g., recommendation system)).