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: 20240012367Abstract: 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: ApplicationFiled: November 25, 2020Publication date: January 11, 2024Inventors: Sourav DUTTA, Neil BROCKETT, Catriona CLARKE, Michele BERLINGERIO
-
Patent number: 11150921Abstract: 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: GrantFiled: September 1, 2015Date of Patent: October 19, 2021Assignee: International Business Machines CorporationInventors: Michele Berlingerio, Francesco Calabrese, Giusy Di Lorenzo, Marco Luca Sbodio
-
Patent number: 10929471Abstract: 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: GrantFiled: September 8, 2017Date of Patent: February 23, 2021Assignee: International Business Machines CorporationInventors: Oznur Alkan, Michele Berlingerio
-
Patent number: 10760916Abstract: 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: GrantFiled: June 7, 2017Date of Patent: September 1, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Michele Berlingerio, Adi I. Botea, Radu Marinescu
-
Patent number: 10706816Abstract: 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: GrantFiled: October 5, 2018Date of Patent: July 7, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Michele Berlingerio, Michele Gazzetti, Marco Luca Sbodio
-
Publication number: 20200111446Abstract: 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: ApplicationFiled: October 5, 2018Publication date: April 9, 2020Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Michele BERLINGERIO, Michele GAZZETTI, Marco Luca SBODIO
-
Publication number: 20190080020Abstract: 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: ApplicationFiled: September 8, 2017Publication date: March 14, 2019Inventors: Oznur Alkan, Michele Berlingerio
-
Patent number: 10229223Abstract: 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: GrantFiled: June 24, 2015Date of Patent: March 12, 2019Assignee: International Business Machines CorporationInventors: Pranay Anchuri, Michele Berlingerio, Stefano Braghin
-
Publication number: 20180356238Abstract: 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: ApplicationFiled: June 7, 2017Publication date: December 13, 2018Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Michele BERLINGERIO, Adi I. BOTEA, Radu MARINESCU
-
Patent number: 9934327Abstract: 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: GrantFiled: June 1, 2015Date of Patent: April 3, 2018Assignee: International Business Machines CorporationInventors: Pranay Anchuri, Michele Berlingerio, Stefano Braghin
-
Patent number: 9829334Abstract: 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: GrantFiled: September 14, 2012Date of Patent: November 28, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Michele Berlingerio, Adi I. Botea, Eric P. Bouillet, Francesco Calabrese, Lea A. Deleris, Donna L. Gresh, Olivier Verscheure
-
Publication number: 20170060367Abstract: 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: ApplicationFiled: September 1, 2015Publication date: March 2, 2017Inventors: Michele BERLINGERIO, Francesco CALABRESE, Giusy DI LORENZO, Marco Luca SBODIO
-
Publication number: 20170053009Abstract: 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: ApplicationFiled: November 7, 2016Publication date: February 23, 2017Inventors: Francesco BONCHI, Aristides GIONIS, Michele BERLINGERIO, Bjorn BRINGMANN
-
Publication number: 20160350384Abstract: 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: ApplicationFiled: June 24, 2015Publication date: December 1, 2016Inventors: Pranay Anchuri, Michele Berlingerio, Stefano Braghin
-
Publication number: 20160350443Abstract: 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: ApplicationFiled: June 1, 2015Publication date: December 1, 2016Inventors: Pranay Anchuri, Michele Berlingerio, Stefano Braghin
-
Patent number: 9489448Abstract: 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: GrantFiled: December 23, 2013Date of Patent: November 8, 2016Assignee: Excalibur IP, LLCInventors: Francesco Bonchi, Aristides Gionis, Michele Berlingerio, Bjorn Bringmann
-
Patent number: 9459108Abstract: 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: GrantFiled: August 31, 2012Date of Patent: October 4, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Michele Berlingerio, Adi I. Botea, Eric P. Bouillet, Francesco Calabrese, Lea A. Deleris, Donna L. Gresh, Olivier Verscheure
-
Patent number: 9397904Abstract: 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: GrantFiled: December 30, 2013Date of Patent: July 19, 2016Assignee: International Business Machines CorporationInventors: Michele Berlingerio, Xiaowen Dong, Aris Gkoulalas-Divanis, Dimitrios Mavroeidis
-
Patent number: 9304006Abstract: 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: GrantFiled: August 31, 2012Date of Patent: April 5, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Michele Berlingerio, Adi I. Botea, Eric P. Bouillet, Francesco Calabrese, Olivier Verscheure
-
Publication number: 20150186378Abstract: 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: ApplicationFiled: December 30, 2013Publication date: July 2, 2015Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Michele Berlingerio, Xiaowen Dong, Aris Gkoulalas-Divanis, Dimitrios Mavroeidis