SYSTEM AND METHOD FOR INTERACTIVELY VISUALIZING RULES AND EXCEPTIONS

• US 20150356752A1
• Filed: 06/05/2015
• Published: 12/10/2015
• 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: SHROFF, Gautam, SHARMA, Geetika, PANDEY, Aditeya, AGARWAL, Puneet
• Granted Patent: US 10,460,477 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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, the method comprising:

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, and a confidence associated with each exception of the one or more exceptions, 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;

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; and

mapping, by the processor, the plurality of data-attributes with the plurality of visual attributes,

wherein the size of the first graphical element and the plurality of second graphical elements are proportional to the support of the rule and the support of each exception of the one or more exceptions respectively, and

wherein the color opacity of the first graphical element and the plurality of second graphical elements is mapped with the confidence of the rule and the confidence associated with each exception of the one or more exceptions respectively.

2. The method of claim 1 further comprises connecting at least one section of a second graphical element with at least one section of other second graphical element by an edge, 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 based on having similar antecedents.

3. 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.

4. The method of claim 1 further comprises displaying the first graphical element and the plurality of second graphical element in visually distinguishing manner.

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

6. 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.

7. 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.

8. 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, 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 comprising;

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 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, 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;

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,

and mapping the plurality of data-attributes with the plurality of visual attributes,

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

wherein the color opacity of the first graphical element and the plurality of second graphical elements is mapped with the confidence of the rule and the confidence associated with each exception of the one or more exceptions respectively.

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

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

11. The system of claim 8, wherein at least one section of a second graphical element is connected with at least one section of other second graphical element by an edge, 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 based on having similar antecedents, and wherein the second graphical element and the other second graphical element belongs to the plurality of graphical elements.

12. The system of claim 8 further comprises a semantic zoom slider for providing semantic zooming from a first level of exception to subsequent levels of exceptions of the rule.

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

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

15. The system of claim 8, 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.

16. 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 confidence associated with the rule, a support associated with each exception, and a confidence associated with each exception;

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; and

mapping the plurality of data-attributes with the plurality of visual attributes,

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

wherein the color opacity of the first graphical element and the plurality of second graphical elements is mapped with the confidence of the rule and the confidence associated with each exception of the one or more exceptions respectively, 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.