System and method for interactively visualizing rules and exceptions

• US 10,460,477 B2
• Filed: 06/05/2015
• Issued: 10/29/2019
• Est. Priority Date: 06/06/2014
• Status: Active Grant

• Current Assignee: TATA Consultancy Services Limited (Tata Sons Pvt Ltd.)
• Original Assignee: TATA Consultancy Services Limited (Tata Sons Pvt Ltd.)
• Inventors: Sharma, Geetika, Shroff, Gautam, Pandey, Aditeya, Agarwal, Puneet
• Primary Examiner(s): Drennan, Barry
• Assistant Examiner(s): Vu, Khoa
• Application Number:
  US14/731,756
• Publication Number:
  US 20150356752A1
• Time in Patent Office: 1,607 Days
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G06F 2203/04806 Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
• CPC Class Codes: G06N 5/025 Extracting rules from data
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

The present disclosure discloses system and method for providing perceptually efficient visualization of rules and exceptions mined from dataset. Further, parsing is performed on data-attributes associated with the rules. The data-attributes may include antecedents, consequents, ranges of the antecedents, syntax and statistics of the rules and exceptions. The visualization scheme of present disclosure present an overview first, allows semantic zooming, and then shows details on demand. Further, data attributes of the rules are mapped with visual attributes of graphical elements such as shape, color, opacity to create the perceptually efficient visualization of the rules and exceptions. Initially, the visualization shows main rule highlighting the exceptions associated and properties of the exceptions. Further, a semantic zoom slider is provided for allowing a user to navigate through different exception levels of the exception. Further, an interface is provided for obtaining additional information associated with the rules and the exceptions.

Claims

1. A method for visualizing a rule and one or more exceptions for the rule, wherein the rule and the one or more exceptions are derived from a data set, and wherein the method comprises:

receiving, by a processor, the rule, the one or more exceptions, and a plurality of data attributes associated with the rule and the one or more exceptions, wherein the plurality of data-attributes comprises a list of antecedents, a list of consequents, a rule syntax, an exception syntax, a support associated with the rule, a confidence associated with the rule, a support associated with each exception of the one or more exceptions, a lift, and a confidence associated with each exception of the one or more exceptions, wherein the lift corresponds to a ratio of the confidence and the support of the consequent, wherein the rules with lift differ significantly from unit lift is considered unexpected than those with near unit lift, and wherein the support associated with the rule, the confidence associated with the rule, the support associated with each exception, and the confidence associated with each exception are statistics associated with the rule and each exception respectively; and

visualizing, by the processor, the rule, and the one or more exceptions by;

representing the rule and the one or more exceptions with a first graphical element and a plurality of second graphical elements respectively, wherein the plurality of second graphical elements are represented within the first graphical element, and wherein the first graphical element and the plurality of second graphical elements have a plurality of visual attributes comprising a shape, a size, a transparency, a color opacity and a color;

mapping, by the processor, the plurality of data-attributes with the plurality of visual attributes, wherein the color opacity of the first graphical element and the plurality of second graphical elements is mapped with the confidence associated with the rule and the confidence associated with each exception of the one or more exceptions, wherein the plurality of data-attributes are categorized as nominal and quantitative, wherein if the data-attribute is in nominal category, then the data-attribute is represented by visual attribute of color, shape and texture, wherein if the data-attribute is in quantitative category, then the data-attribute is represented by visual attribute of length, position, area, angle, and volume;

computing, by the processor, positioning of the first graphical element and the plurality of second graphical elements, wherein the size of the first graphical element and the plurality of second graphical elements are proportional to the support associated with the rule and the support associated with each exception of the one or more exceptions;

generating visualization of the rules and the support associated with each exception of the one or more exceptions based on the computed positioning, wherein the visualization generated is used for developing rule hierarchies and updating the visualization based on user interaction; and

connecting at least one section of a second graphical element with at least one section of other second graphical element by an edge, wherein the at least one section of the second graphical element and the at least one section of the other second graphical element is connected based on having similar antecedents, and wherein a width of the edge represents a degree of overlap of the antecedents,

wherein the one or more exceptions associated with the rules are represented using visual encoding that is used for visualizing the rules, and the visual encoding representing the exceptions are contained within the visual encoding representing the rules.

2. The method of claim 1, further comprising providing a semantic zooming from a first level of exception to subsequent levels of exceptions of the rule using a semantic zoom slider.

3. The method of claim 1, further comprising displaying the first graphical element and the plurality of second graphical element in visually distinguishing manner.

4. The method of claim 1, wherein the first graphical element and the plurality of second graphical element have same shape.

5. The method of claim 1, wherein each of the plurality of second graphical elements is segmented into a plurality of sections indicating a plurality of antecedents forming the exception.

6. The method of claim 1, further comprising visualization of a plurality of rules and the one or more exceptions minimizes an overlap between the plurality of rules by:

identifying one or more cliques between nodes associated with the plurality of rules, and positioning the nodes accordingly.

7. A system for visualizing a rule and one or more exceptions for the rule, wherein the rule and the one or more exceptions are derived from a data set, and wherein the system comprises:

a processor;

a memory coupled to the processor, wherein the processor executes a plurality of modules stored in the memory, and wherein the plurality of modules comprises;

a receiving module to receive the rule, the one or more exceptions, and a plurality of data-attributes associated with the rule and the one or more exceptions, wherein the plurality of data-attributes comprises a list of antecedents, a list of consequents, a rule syntax, an exception syntax, a support associated with the rule, a lift, a confidence associated with the rule, a support associated with each exception of the one or more exceptions, and a confidence associated with each exception of the one or more exceptions, wherein the lift corresponds to a ratio of the confidence and the support of the consequent, wherein the rules with lift differ significantly from unit lift is considered unexpected than those with near unit lift, and wherein the support associated with the rule, the confidence associated with the rule, the support associated with each exception, and the confidence associated with each exception are statistics associated with the rule and each exception respectively; and

a visualization module to visualize the rule and the one or more exceptions by;

representing the rule and the one or more exceptions with a first graphical element and a plurality of second graphical elements respectively, wherein the plurality of second graphical elements are represented within the first graphical element, and wherein the first graphical element and the plurality of second graphical elements have a plurality of visual attributes comprising a shape, a size, a transparency, a color opacity, and a color;

mapping the plurality of data-attributes with the plurality of visual attributes, wherein the color opacity of the first graphical element and the plurality of second graphical elements is mapped with the confidence associated with the rule and the confidence associated with each exception of the one or more exceptions, wherein the plurality of data-attributes are categorized as nominal and quantitative, wherein if the data-attribute is in nominal category, then the data-attribute is represented by visual attribute of color, shape and texture, wherein if the data-attribute is in quantitative category, then the data-attribute is represented by visual attribute of length, position, area, angle, and volume;

computing, by the processor, positioning of the first graphical element and the plurality of second graphical elements, wherein the size of the first graphical element and the plurality of second graphical elements are proportional to the support associated with the rule and the support associated with each exception of the one or more exceptions;

generating visualization of the rules and the support associated with each exception of the one or more exceptions based on the computed positioning, wherein the visualization generated is used for developing rule hierarchies and updating the visualization based on user interaction; and

connecting at least one section of a second graphical element with at least one section of other second graphical element by an edge, wherein the at least one section of the second graphical element and the at least one section of the other second graphical element is connected based on having similar antecedents, and wherein a width of the edge represents a degree of overlap of the antecedents,

wherein the one or more exceptions associated with the rules are represented using visual encoding that is used for visualizing the rules, and the visual encoding representing the exceptions are contained within the visual encoding representing the rules.

8. The system of claim 7, further comprising a color assignment module to assign the color to each section of the plurality of sections indicating the plurality of antecedents.

9. The system of claim 7, further comprising a user interface module to display the first graphical element and the plurality of second graphical element in visually distinguishing manner.

10. The system of claim 7, wherein the second graphical element and the other second graphical element belongs to the plurality of graphical elements.

11. The system of claim 7, further comprising a semantic zoom slider for providing semantic zooming from a first level of exception to subsequent levels of exceptions of the rule.

12. The system of claim 7, wherein the first graphical element and the plurality of second graphical element have same shape.

13. The system of claim 7, wherein each of the plurality of second graphical elements is segmented into a plurality of sections indicating a plurality of antecedents forming the exception.

14. The system of claim 7, wherein the visualization module during visualization of a plurality of rules and the one or more exceptions minimizes an overlap between the plurality of rules by:

identifying one or more cliques between nodes associated with the plurality of rules, and positioning the nodes accordingly.

15. A non-transitory computer readable medium embodying a program executable in a computing device for visualizing a rule and one or more exceptions for the rule, wherein the rule and the one or more exceptions are derived from a data set, the program comprising:

a program code for receiving the rule, the one or more exceptions, and a plurality of data attributes associated with the rule and the one or more exceptions, wherein the plurality of data-attributes comprises a list of antecedents, a list of consequents, a rule syntax, an exception syntax, a support associated with the rule, a lift, a confidence associated with the rule, a support associated with each exception, and a confidence associated with each exception, wherein the lift corresponds to a ratio of the confidence and the support of the consequent, wherein the rules with lift differ significantly from unit lift is considered unexpected than those with near unit lift;

a program code for visualizing the rule and the one or more exception by;

representing the rule and the one or more exceptions with a first graphical element and a plurality of second graphical elements respectively, wherein the plurality of second graphical elements are represented within the first graphical element, and wherein the first graphical element and the plurality of second graphical elements have a plurality of visual attributes comprising a shape, a size, a transparency, a color opacity; and

a color;

mapping the plurality of data-attributes with the plurality of visual attributes, wherein the color opacity of the first graphical element and the plurality of second graphical elements is mapped with the confidence associated with the rule and the confidence associated with each exception of the one or more exceptions, wherein the plurality of data-attributes are categorized as nominal and quantitative, wherein if the data-attribute is in nominal category, then the data-attribute is represented by visual attribute of color, shape and texture, wherein if the data-attribute is in quantitative category, then the data-attribute is represented by visual attribute of length, position, area, angle, and volume;

computing, by the processor, positioning of the first graphical element and the plurality of second graphical elements, wherein the size of the first graphical element and the plurality of second graphical elements are proportional to the support associated with the rule and the support associated with each exception of the one or more exceptions, and wherein each of the plurality of second graphical elements is segmented into a plurality of sections indicating a plurality of antecedents forming the exception, wherein at least one section of a second graphical element and at least one section of other second graphical element have similar antecedents, and wherein the at least one section of the second graphical element and the at least one section of the other second graphical element is connected via an edge, and wherein a width of the edge represents a degree of overlap of the antecedents; and

generating visualization of the rules and the support associated with each exception of the one or more exceptions based on the computed positioning, wherein the visualization generated is used for developing rule hierarchies and updating the visualization based on user interaction,

wherein the one or more exceptions associated with the rules are represented using visual encoding that is used for visualizing the rules, and the visual encoding representing the exceptions are contained within the visual encoding representing the rules.