Patents by Inventor Gaurav Chhaparwal

Gaurav Chhaparwal has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8730241
    Abstract: A system and method for drawing curved edges in graphs is disclosed. The system and method implement a heuristic algorithm to draw curved edges in graphs using Bezier curves. The algorithm assumes that every pair of nodes has a unique edge between them. It also assumes that the graph is “leveled,” which means the nodes can be grouped such that all the nodes in a group are laid out at the same y location in a vertical layout. Any generic graph can be converted to a leveled graph, so the techniques described in the algorithm are applicable to any graph.
    Type: Grant
    Filed: September 8, 2008
    Date of Patent: May 20, 2014
    Assignee: Fair Isaac Corporation
    Inventors: Gaurav Chhaparwal, Navin Doshi, Kashyap Babu Rao Kolipaka
  • Patent number: 8312389
    Abstract: Techniques for visualization of decision logic are provided. In one aspect, the techniques can be implemented by providing a control within a graphical user interface to a user. The control can display a plurality of graphical user interface elements corresponding to linked nodes within a hierarchical structure. An input identifying a selected graphical user interface element within the control can be generated by a user. A selected node within the hierarchical structure can be identified based on the selected graphical user interface element. In response to a request from a user, modifying an appearance of a subset of the linked nodes within the hierarchical structure based on a desired visualization criteria, the linked nodes within the hierarchical structure and the selected node.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: November 13, 2012
    Assignee: Fair Isaac Corporation
    Inventors: Stuart L. Crawford, Gaurav Chhaparwal, Navin Doshi, Kashyap Babu Rao Kolipaka, Sergei Tolmanov, Michael Steele, Megan Thorsen
  • Patent number: 8266090
    Abstract: A request to compare strategies is received. The first strategy can be graphically represented by a first set of linked nodes arranged in a first form of decision logic. The second strategy can be graphically represented by a second set of linked nodes arranged in a second form of decision logic. The first set of linked nodes can be converted to a first modified set of linked nodes arranged in a third form of decision logic. The second set of linked nodes can be converted to a second modified set of linked nodes arranged in the third form of decision logic. A color-coded visual representation of the first modified set of linked nodes and the second modified set of linked nodes can be provided to a user. Related apparatus, techniques, and articles are also described.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: September 11, 2012
    Assignee: Fair Isaac Corporation
    Inventors: Stuart L. Crawford, Michael Steele, Navin Doshi, Sergei Tolmanov, Kashyap Babu Rao Kolipaka, Gaurav Chhaparwal, Megan Thorsen, Chris Erickson
  • Patent number: 8237716
    Abstract: A system and method for drawing directed acyclic graphs is disclosed. In particular, an algorithm, as implemented in a method and system, to aesthetically layout directed acyclic graphs is presented. The algorithm includes methods to reduce the number of edge crossings and increase the number of straight edges in such drawings. The algorithm keeps short and straight edges wherever possible and gives preference to vertical edges. It also provides an edge-crossing reduction heuristic to refine the layout obtained after standard median heuristic layout, and further provides a method to focus on important paths in the graph through layout.
    Type: Grant
    Filed: September 8, 2008
    Date of Patent: August 7, 2012
    Assignee: Fair Isaac Corporation
    Inventors: Kashyap Babu Rao Kolipaka, Navin Doshi, Gaurav Chhaparwal
  • Patent number: 7937335
    Abstract: The invention comprises an article and method for transforming a complex or large decision tree having multiple variables; multiple values for each variable; and, multiple outcomes for each combination of variables and their associated values, into a compact, efficient graphical representation to provided enhanced ease of use and interaction by a human user. More particularly, the invention comprises a computationally efficient method for transforming an input decision tree into an optimal compact representation by computing a particular ordering of variables in the decision tree that first leads to a Directed Acyclic Graph, or “DAG,” with a minimum number of nodes. The method then converts the DAG into an exception-based DAG, or “EDAG,” with exactly one exception, having an optimal, minimum number of nodes with increased comprehensibility for a user.
    Type: Grant
    Filed: August 10, 2010
    Date of Patent: May 3, 2011
    Assignee: Fair Isaac Corporation
    Inventors: Stuart Crawford, Gaurav Chhaparwal, Kashyap Babu Rao Kolipaka, Navin Doshi, Sergei Tolmanov
  • Publication number: 20100306167
    Abstract: The invention comprises an article and method for transforming a complex or large decision tree having multiple variables; multiple values for each variable; and, multiple outcomes for each combination of variables and their associated values, into a compact, efficient graphical representation to provided enhanced ease of use and interaction by a human user. More particularly, the invention comprises a computationally efficient method for transforming an input decision tree into an optimal compact representation by computing a particular ordering of variables in the decision tree that first leads to a Directed Acyclic Graph, or “DAG,” with a minimum number of nodes. The method then converts the DAG into an exception-based DAG, or “EDAG,” with exactly one exception, having an optimal, minimum number of nodes with increased comprehensibility for a user.
    Type: Application
    Filed: August 10, 2010
    Publication date: December 2, 2010
    Inventors: Stuart Crawford, Gaurav Chhaparwal, Kashyap Babu Rao Kolipaka, Navin Doshi, Sergei Tolmanov
  • Patent number: 7831526
    Abstract: The invention comprises an article and method for transforming a complex or large decision tree having multiple variables; multiple values for each variable; and, multiple outcomes for each combination of variables and their associated values, into a compact, efficient graphical representation to provided enhanced ease of use and interaction by a human user. More particularly, the invention comprises a computationally efficient method for transforming an input decision tree into an optimal compact representation by computing a particular ordering of variables in the decision tree that first leads to a Directed Acyclic Graph, or “DAG,” with a minimum number of nodes. The method then converts the DAG into an exception-based DAG, or “EDAG,” with exactly one exception, having an optimal, minimum number of nodes with increased comprehensibility for a user.
    Type: Grant
    Filed: August 27, 2007
    Date of Patent: November 9, 2010
    Assignee: Fair Isaac Corporation
    Inventors: Stuart Crawford, Gaurav Chhaparwal, Kashyap Babu Rao Kolipaka, Navin Doshi, Sergei Tolmanov
  • Publication number: 20100060643
    Abstract: A system and method for drawing directed acyclic graphs is disclosed. In particular, an algorithm, as implemented in a method and system, to aesthetically layout directed acyclic graphs is presented. The algorithm includes methods to reduce the number of edge crossings and increase the number of straight edges in such drawings. The algorithm keeps short and straight edges wherever possible and gives preference to vertical edges. It also provides an edge-crossing reduction heuristic to refine the layout obtained after standard median heuristic layout, and further provides a method to focus on important paths in the graph through layout.
    Type: Application
    Filed: September 8, 2008
    Publication date: March 11, 2010
    Inventors: Kashyap Babu Rao Kolipaka, Navin Doshi, Gaurav Chhaparwal
  • Publication number: 20100060642
    Abstract: A system and method for drawing curved edges in graphs is disclosed. The system and method implement a heuristic algorithm to draw curved edges in graphs using Bezier curves. The algorithm assumes that every pair of nodes has a unique edge between them. It also assumes that the graph is “leveled,” which means the nodes can be grouped such that all the nodes in a group are laid out at the same y location in a vertical layout. Any generic graph can be converted to a leveled graph, so the techniques described in the algorithm are applicable to any graph.
    Type: Application
    Filed: September 8, 2008
    Publication date: March 11, 2010
    Inventors: Gaurav Chhaparwal, Navin Doshi, Kashyap Babu Rao Kolipaka
  • Publication number: 20090063389
    Abstract: A request to compare strategies is received. The first strategy can be graphically represented by a first set of linked nodes arranged in a first form of decision logic. The second strategy can be graphically represented by a second set of linked nodes arranged in a second form of decision logic. The first set of linked nodes can be converted to a first modified set of linked nodes arranged in a third form of decision logic. The second set of linked nodes can be converted to a second modified set of linked nodes arranged in the third form of decision logic. A visual representation of the first modified set of linked nodes and the second modified set of linked nodes can be provided to a user. Related apparatus, techniques, and articles are also described.
    Type: Application
    Filed: August 29, 2008
    Publication date: March 5, 2009
    Inventors: Stuart L. Crawford, Michael Steele, Navin Doshi, Sergei Tolmanov, Kashy Ap Rao Kolipaka, Gaurav Chhaparwal
  • Publication number: 20090064053
    Abstract: Techniques for visualization of decision logic are provided. In one aspect, the techniques can be implemented by providing a control within a graphical user interface to a user. The control can display a plurality of graphical user interface elements corresponding to linked nodes within a hierarchical structure. An input identifying a selected graphical user interface element within the control can be generated by a user. A selected node within the hierarchical structure can be identified based on the selected graphical user interface element. In response to a request from a user, modifying an appearance of a subset of the linked nodes within the hierarchical structure based on a desired visualization criteria, the linked nodes within the hierarchical structure and the selected node.
    Type: Application
    Filed: August 29, 2008
    Publication date: March 5, 2009
    Inventors: Stuart L. Crawford, Gaurav Chhaparwal, Navin Doshi, Kashyap Babu Rao Kolipaka, Sergei Tolmanov, Michael Steele, Megan Thorsen