# US 2019/0377818 A1 · Data visualization platform for event-based behavior clustering > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0377818 A1 - Document ID: US20190377818A1 - Status: Published application - Kind: A1 - Application number: 16/005,069 - Filed: 2018-06-11 - Published: 2019-12-12 - Earliest claimed: 2018-06-11 - Assignees: The Governing Council of the University of Toronto - Applicants: The Governing Council of the University of Toronto - Inventors: Periklis ANDRITSOS - Web page: https://patentgrep.com/patent/US20190377818A1 ## CPC - G06F 16/26: Visual data mining; Browsing structured data - G06F 16/358: Browsing; Visualisation therefor - G06F 16/2465: {Query processing support for facilitating data mining operations in structured databases} - G06F 16/287: {Visualization; Browsing} - G06F 16/288: {Entity relationship models} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A platform for processing event traces to generate clusters of journey maps for an interactive user display. The clustering can be implemented using a genetic process. The clustering can be implemented using a distance measures. Other clustering techniques can be used. The platform can use the clustering results to generate interactive dynamic visualizations with interactive selectable portions. The platform can integrate processing mining and journey maps to generate interactive dynamic visualizations. ## Claims ### Claim 1 A computer system for generating and updating visual elements of an interactive user interface comprising: a data storage device having a data warehouse model for storing event traces, each event trace having attributes that represent a series of sequential activities over time and one or more logical relations that represent control-flow relations between at least two activities of the series of sequential activities; a processor configured to process machine executable instructions to generate visual elements for the interactive interface application by: generating hierarchical clusters for the event traces by grouping event traces having similar attributes, each hierarchical cluster corresponding to a set of event traces and a representative event trace based on the similar attributes as between the event traces of the set of event traces; generating a set of representative attributes for a set of event traces of the hierarchical clusters, the set of representative attributes computed based on the similar attributes; generating the visual elements for multiple views for the interface application, the multiple views having a first view indicating a pattern of activities for the set of representative attributes; a second view indicating a selected hierarchical cluster and the pattern of activities within the selected hierarchical cluster; and a third view indicating descriptors for the selected hierarchical cluster, the multiple views having a plurality of selectable portions; and controlling rendering of the interface application at a device to display the multiple views synchronously and simultaneously, the display indicating the plurality of selectable portions; responsive to a selection of a selectable portion of the plurality of selectable portions, controlling rendering of the interface application at the device to update the multiple views synchronously based on the selected portion to navigate the selected hierarchical cluster. ### Claim 2 (depends on 1) The system of claim 1 wherein the processor generates the hierarchical clusters by computing a distance measure for the attributes of the event traces to compute the similar attributes. ### Claim 3 (depends on 1) The system of claim 1 wherein the processor generates the hierarchical clusters by computing a distance measure based on a Levenshtein distance. ### Claim 4 (depends on 1) The system of claim 1 wherein the processor generates the hierarchical clusters by computing a distance between clusters of the hierarchical cluster. ### Claim 5 (depends on 1) The system of claim 1 wherein the pattern of activities indicates the set of representative attributes for a segment of a corresponding hierarchical cluster that corresponds to the set of event traces. ### Claim 6 (depends on 5) The system of claim 5, wherein the second view indicates the segment of the selected hierarchical cluster for the pattern of activities indicated in the first view. ### Claim 7 (depends on 1) The system of claim 1, wherein the selection portion is within a view of the multiple views to trigger an update to the other views of the multiple views. ### Claim 8 (depends on 1) The system of claim 1 wherein the processor updates the multiple views synchronously based on the selected portion to navigate the hierarchical cluster at different levels of abstraction or granularity. ### Claim 9 (depends on 1) The system of claim 1 wherein the processor generates the hierarchical clusters based on a proximity measure using an order of activities for the event traces. ### Claim 10 (depends on 1) The system of claim 1 wherein the processor computes salient characteristics for the descriptors to indicate indexes based on a chi-square test. ### Claim 11 (depends on 1) The system of claim 1 wherein the processor receives a navigation goal at the interface application, the goal indicating an attribute and responsive to the navigation goal, controlling rendering of the interface application at the device to update the multiple views synchronously to indicate data based on the navigation goal. ### Claim 12 (depends on 1) The system of claim 1 wherein the processor generates the hierarchical cluster based on layers, a layer corresponding to a number of event traces that will be grouped based on the similar attributes, the layers corresponding to a height of the selected hierarchical cluster. ### Claim 13 (depends on 1) The system of claim 1 wherein the processor generates the set of representative attributes based on the similar attributes and a frequent sequences mining process. ### Claim 14 A non-transitory computer readable medium storing machine executable instructions to configure a processor to: generate hierarchical cluster for the event traces by grouping event traces having similar attributes, each event trace having attributes that represent a series of sequential indicate activities over time and one or more logical relations that represent control-flow relations between at least two activities of the series of sequential activities; generate a set of representative attributes for a set of event traces of the hierarchical cluster, the set of representative attributes computed based on the similar attributes, each hierarchical cluster corresponding to a set of event traces and a representative event trace based on the similar attributes as between the event traces of the set of event traces; generate the visual elements for multiple views for the interface application, the multiple views having a first view indicating a pattern of activities for the set of representative attributes; a second view indicating a selected hierarchical cluster and the pattern of activities within the selected hierarchical cluster; and a third view indicating descriptors for the selected hierarchical cluster, the multiple views having a plurality of selectable portions; control rendering of the interface application at a device to display the multiple views synchronously and simultaneously, the display indicating the plurality of selectable portions; and responsive to a selection of a selectable portion of the plurality of selectable portions, control rendering of the interface application at the device to update the multiple views synchronously based on the selected portion to navigate the selected hierarchical cluster. ### Claim 15 (depends on 14) The non-transitory computer readable medium of claim 14 wherein the machine executable instructions configure the processor to generate the hierarchical clusters by computing a distance measure for the attributes of the event traces to compute the similar attributes. ### Claim 16 (depends on 14) The non-transitory computer readable medium of claim 14 wherein the machine executable instructions configure the processor to generate the hierarchical clusters by computing a distance between clusters of the hierarchical cluster. ### Claim 17 (depends on 14) The non-transitory computer readable medium of claim 14 wherein the machine executable instructions configure the processor to update the multiple views synchronously based on the selected portion to navigate the selected hierarchical cluster at different levels of abstraction or granularity. ### Claim 18 (depends on 14) The non-transitory computer readable medium of claim 14 wherein the machine executable instructions configure the processor to receive a navigation goal at the interface application, the goal indicating an attribute and responsive to the navigation goal, controlling rendering of the interface application at the device to update the multiple views synchronously to indicate data based on the navigation goal. ### Claim 19 (depends on 14) The non-transitory computer readable medium of claim 14 wherein the machine executable instructions configure the processor to generate the hierarchical clusters based on layers, a layer corresponding to a number of event traces that will be grouped based on the similar attributes, the layers corresponding to a height of the hierarchical cluster. ### Claim 20 A computer process to generate and update visual elements for an interactive interface application, the process comprising: at a processor, generating hierarchical clusters for event traces by grouping event traces based on distance measures, each event trace having attributes that represent a series of sequential activities over time and one or more logical relations that represent control-flow relations between at least two activities of the series of sequential activities, the event traces saved at a data storage device in communication with the processor; generating a set of representative attributes for a set of event traces of the hierarchical cluster, the set of representative attributes computed based on the grouped event traces; generating the visual elements for multiple views for the interface application, the multiple views having a first view indicating a pattern of activities for the set of representative attributes; a second view indicating a selected hierarchical cluster and the pattern of activities within the selected hierarchical cluster; and a third view indicating descriptors for the selected hierarchical cluster, the multiple views having a plurality of selectable portions; controlling rendering of the interface application at a device to display the multiple views synchronously; and responsive to a selection of a selectable portion of the plurality of selectable portions, controlling rendering of the interface application at the device to update the multiple views synchronously based on the selected portion, wherein the selection portion is within a view of the multiple views to trigger an update to the other views of the multiple views.