Patents by Inventor Michele Berlingerio

Michele Berlingerio 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).

  • Publication number: 20240012367
    Abstract: A controller and method for controlling objects states in a complex system. A change in state of at least one first object in the system is detected. A first modifying action to the at least one first object in response to the detected change in state is determined, and output to be applied to the at least one first object. A change in state of at least one second object from the plurality of system objects different from the at least one first object is detected, where the change in state of the at least one second object is a result of the first modifying action being applied to the at least one first object. A second modifying action is determined and output to be applied to the system to improve system performance according to the performance metric after the first modifying action is applied.
    Type: Application
    Filed: November 25, 2020
    Publication date: January 11, 2024
    Inventors: Sourav DUTTA, Neil BROCKETT, Catriona CLARKE, Michele BERLINGERIO
  • Patent number: 11150921
    Abstract: A system, computer program product, and method is described to propose a method to automatically suggest a visualization providing the best insight for a given dataset, by maximizing an utility function computed on properties of the input data, and previously used visualizations by the same user and for the same data. In one example method for recommending a data visualization in a computer system includes receiving at least one input dataset and at least one set of previous visualizations. A utility function is accessed. A set of potential visualizations is computed using the input dataset and the set of previous visualizations. A recommendation is selected for a proposed visualization from the set of potential visualizations by maximizing a value of the utility function, whereby the proposed visualization is a new visualization not in the set of previous visualizations.
    Type: Grant
    Filed: September 1, 2015
    Date of Patent: October 19, 2021
    Assignee: International Business Machines Corporation
    Inventors: Michele Berlingerio, Francesco Calabrese, Giusy Di Lorenzo, Marco Luca Sbodio
  • Patent number: 10929471
    Abstract: A method, computer system, and a computer program product for sequential pattern mining is provided. The present invention may include receiving a data mining parameter. The present invention may also include computing a plurality of frequent sequences without temporal annotations based on the received parameters. The present invention may then include extracting a subsequence with temporal annotations for each frequent sequence based on the computed plurality of frequent sequences. The present invention may further include clustering a plurality of temporal intervals using a time window based on the extracted subsequence. The present invention may also include producing an output based on the cluster of plurality of temporal intervals.
    Type: Grant
    Filed: September 8, 2017
    Date of Patent: February 23, 2021
    Assignee: International Business Machines Corporation
    Inventors: Oznur Alkan, Michele Berlingerio
  • Patent number: 10760916
    Abstract: Embodiments for determining routes by one or more processors are described. A first set of route parameters is received. A second set of route parameters is received. At least one of the first set of route parameters and the second set of route parameters includes a route sharing parameter. A first route and a second route are determined based on the first set of route parameters and the second set of route parameters. The first route includes a first shared portion, and the second route comprises a second shared portion. The first shared portion of the first route is within a predetermined distance of the second shared portion of the second route based on the route sharing parameter.
    Type: Grant
    Filed: June 7, 2017
    Date of Patent: September 1, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michele Berlingerio, Adi I. Botea, Radu Marinescu
  • Patent number: 10706816
    Abstract: Embodiments for implementing a fault tolerant color palette in a device having potential hardware faults by a processor. A fault tolerant color palette, assistive of user color interpretation for a display, may be generated according to a set of colors in a predetermined color palette and one or more user preferences.
    Type: Grant
    Filed: October 5, 2018
    Date of Patent: July 7, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michele Berlingerio, Michele Gazzetti, Marco Luca Sbodio
  • Publication number: 20200111446
    Abstract: Embodiments for implementing a fault tolerant color palette in a device having potential hardware faults by a processor. A fault tolerant color palette, assistive of user color interpretation for a display, may be generated according to a set of colors in a predetermined color palette and one or more user preferences.
    Type: Application
    Filed: October 5, 2018
    Publication date: April 9, 2020
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michele BERLINGERIO, Michele GAZZETTI, Marco Luca SBODIO
  • Publication number: 20190080020
    Abstract: A method, computer system, and a computer program product for sequential pattern mining is provided. The present invention may include receiving a data mining parameter. The present invention may also include computing a plurality of frequent sequences without temporal annotations based on the received parameters. The present invention may then include extracting a subsequence with temporal annotations for each frequent sequence based on the computed plurality of frequent sequences. The present invention may further include clustering a plurality of temporal intervals using a time window based on the extracted subsequence. The present invention may also include producing an output based on the cluster of plurality of temporal intervals.
    Type: Application
    Filed: September 8, 2017
    Publication date: March 14, 2019
    Inventors: Oznur Alkan, Michele Berlingerio
  • Patent number: 10229223
    Abstract: A mechanism is provided in a data processing system for extracting subgraphs from a multigraph with approximation. The mechanism receives a multigraph and a relevance function and a pattern generation component executing within the data processing system searches the multigraph for occurrences of at least one pattern based on an approximation function. A relevance computation component executing within the data processing system determines a relevance measure for the multigraph based on the relevance function and the occurrences of the at least one pattern. The mechanism provides output of relevant patterns based on the occurrences of the at least one pattern.
    Type: Grant
    Filed: June 24, 2015
    Date of Patent: March 12, 2019
    Assignee: International Business Machines Corporation
    Inventors: Pranay Anchuri, Michele Berlingerio, Stefano Braghin
  • Publication number: 20180356238
    Abstract: Embodiments for determining routes by one or more processors are described. A first set of route parameters is received. A second set of route parameters is received. At least one of the first set of route parameters and the second set of route parameters includes a route sharing parameter. A first route and a second route are determined based on the first set of route parameters and the second set of route parameters. The first route includes a first shared portion, and the second route comprises a second shared portion. The first shared portion of the first route is within a predetermined distance of the second shared portion of the second route based on the route sharing parameter.
    Type: Application
    Filed: June 7, 2017
    Publication date: December 13, 2018
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michele BERLINGERIO, Adi I. BOTEA, Radu MARINESCU
  • Patent number: 9934327
    Abstract: A mechanism is provided in a data processing system for extracting subgraphs from a multigraph with approximation. The mechanism receives a multigraph and a relevance function and a pattern generation component executing within the data processing system searches the multigraph for occurrences of at least one pattern based on an approximation function. A relevance computation component executing within the data processing system determines a relevance measure for the multigraph based on the relevance function and the occurrences of the at least one pattern. The mechanism provides output of relevant patterns based on the occurrences of the at least one pattern.
    Type: Grant
    Filed: June 1, 2015
    Date of Patent: April 3, 2018
    Assignee: International Business Machines Corporation
    Inventors: Pranay Anchuri, Michele Berlingerio, Stefano Braghin
  • Patent number: 9829334
    Abstract: Embodiments of the disclosure include a method for journey planning including receiving a journey planning request, the journey planning request having an origin and a destination in a transportation network. The method also includes calculating an optimized journey plan by identifying a plurality of routes through the transportation network from the origin to the destination and determining an uncertainty associated with each of the plurality of routes. Calculating an optimized journey plan also includes evaluating a robustness of each of the plurality of routes to the uncertainty associated with each of the plurality of routes and selecting the optimized journey plan based on the journey planning request and the robustness of each of the plurality of routes.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: November 28, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michele Berlingerio, Adi I. Botea, Eric P. Bouillet, Francesco Calabrese, Lea A. Deleris, Donna L. Gresh, Olivier Verscheure
  • Publication number: 20170060367
    Abstract: A system, computer program product, and method is described to propose a method to automatically suggest a visualization providing the best insight for a given dataset, by maximizing an utility function computed on properties of the input data, and previously used visualizations by the same user and for the same data. In one example method for recommending a data visualization in a computer system includes receiving at least one input dataset and at least one set of previous visualizations. A utility function is accessed. A set of potential visualizations is computed using the input dataset and the set of previous visualizations. A recommendation is selected for a proposed visualization from the set of potential visualizations by maximizing a value of the utility function, whereby the proposed visualization is a new visualization not in the set of previous visualizations.
    Type: Application
    Filed: September 1, 2015
    Publication date: March 2, 2017
    Inventors: Michele BERLINGERIO, Francesco CALABRESE, Giusy DI LORENZO, Marco Luca SBODIO
  • Publication number: 20170053009
    Abstract: A network's evolution is characterized by graph evolution rules. A graph that represents an evolutionary network is mined to identify evolutional patterns of the network, and graph evolution rules are generated using identified evolutional patterns. The generated graph evolution rules represent the evolutional patterns of the network.
    Type: Application
    Filed: November 7, 2016
    Publication date: February 23, 2017
    Inventors: Francesco BONCHI, Aristides GIONIS, Michele BERLINGERIO, Bjorn BRINGMANN
  • Publication number: 20160350384
    Abstract: A mechanism is provided in a data processing system for extracting subgraphs from a multigraph with approximation. The mechanism receives a multigraph and a relevance function and a pattern generation component executing within the data processing system searches the multigraph for occurrences of at least one pattern based on an approximation function. A relevance computation component executing within the data processing system determines a relevance measure for the multigraph based on the relevance function and the occurrences of the at least one pattern. The mechanism provides output of relevant patterns based on the occurrences of the at least one pattern.
    Type: Application
    Filed: June 24, 2015
    Publication date: December 1, 2016
    Inventors: Pranay Anchuri, Michele Berlingerio, Stefano Braghin
  • Publication number: 20160350443
    Abstract: A mechanism is provided in a data processing system for extracting subgraphs from a multigraph with approximation. The mechanism receives a multigraph and a relevance function and a pattern generation component executing within the data processing system searches the multigraph for occurrences of at least one pattern based on an approximation function. A relevance computation component executing within the data processing system determines a relevance measure for the multigraph based on the relevance function and the occurrences of the at least one pattern. The mechanism provides output of relevant patterns based on the occurrences of the at least one pattern.
    Type: Application
    Filed: June 1, 2015
    Publication date: December 1, 2016
    Inventors: Pranay Anchuri, Michele Berlingerio, Stefano Braghin
  • Patent number: 9489448
    Abstract: A network's evolution is characterized by graph evolution rules. A graph, formed by merging multiple graphs representing the multiple snapshots of the network, that represents an evolutionary network is mined to identify evolutional patterns of the network. A pattern is selected from the identified patterns. Graph evolution rules are generated using identified evolutional patterns. The generated graph evolution rules represent the evolutional patterns of the network, the rules indicating that any occurrence of a child pattern of the selected pattern implies a corresponding occurrence of the selected pattern.
    Type: Grant
    Filed: December 23, 2013
    Date of Patent: November 8, 2016
    Assignee: Excalibur IP, LLC
    Inventors: Francesco Bonchi, Aristides Gionis, Michele Berlingerio, Bjorn Bringmann
  • Patent number: 9459108
    Abstract: Embodiments of the disclosure include a computer system for journey planning, the computer system includes a journey planning server configured to perform a method. The method includes receiving a journey planning request, the journey planning request having an origin and a destination in a transportation network. The method also includes calculating an optimized journey plan by identifying a plurality of routes through the transportation network from the origin to the destination and determining an uncertainty associated with each of the plurality of routes. Calculating an optimized journey plan also includes evaluating a robustness of each of the plurality of routes to the uncertainty associated with each of the plurality of routes and selecting the optimized journey plan based on the journey planning request and the robustness of each of the plurality of routes.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: October 4, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michele Berlingerio, Adi I. Botea, Eric P. Bouillet, Francesco Calabrese, Lea A. Deleris, Donna L. Gresh, Olivier Verscheure
  • Patent number: 9397904
    Abstract: A system and method for detecting, monitoring and ranking incidents from social media streams comprises detecting incidents from social media streams and continuously monitoring the incidents, calculating a current-score for each of the incidents, determining a projected-score indicating an expected evolution for each of the incidents, ranking the incidents based on the current-scores of the incidents, predicting ranking of the incidents based on the projected-score of the incidents, and updating the predicted ranking responsive to new input detected about the incidents from the social media streams. In one aspect, the current-score is computed in accordance with characteristics of the incident comprising one or more of social impact assessment, dynamic location of users, human perception, and social network features. In one aspect, the current-score is calculated using one or more diffusion models based on one of a type of the incident, and similar incidents for which their evolution is known.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: July 19, 2016
    Assignee: International Business Machines Corporation
    Inventors: Michele Berlingerio, Xiaowen Dong, Aris Gkoulalas-Divanis, Dimitrios Mavroeidis
  • Patent number: 9304006
    Abstract: Embodiments of the disclosure include a method for journey planning including receiving a journey planning request. The request includes an origin and a destination in a transportation network. The method also includes calculating an optimized journey plan based on the journey planning request and a route map corresponding to the transportation network and identifying a potential event in the transportation. The method further includes monitoring the transportation network for the potential event and based on detecting an execution of the potential event, calculating an improved journey plan.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: April 5, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michele Berlingerio, Adi I. Botea, Eric P. Bouillet, Francesco Calabrese, Olivier Verscheure
  • Publication number: 20150186378
    Abstract: A system and method for detecting, monitoring and ranking incidents from social media streams comprises detecting incidents from social media streams and continuously monitoring the incidents, calculating a current-score for each of the incidents, determining a projected-score indicating an expected evolution for each of the incidents, ranking the incidents based on the current-scores of the incidents, predicting ranking of the incidents based on the projected-score of the incidents, and updating the predicted ranking responsive to new input detected about the incidents from the social media streams. In one aspect, the current-score is computed in accordance with characteristics of the incident comprising one or more of social impact assessment, dynamic location of users, human perception, and social network features. In one aspect, the current-score is calculated using one or more diffusion models based on one of a type of the incident, and similar incidents for which their evolution is known.
    Type: Application
    Filed: December 30, 2013
    Publication date: July 2, 2015
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michele Berlingerio, Xiaowen Dong, Aris Gkoulalas-Divanis, Dimitrios Mavroeidis