Patents by Inventor Petros Zerfos
Petros Zerfos 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: 12292932Abstract: A system and method are provided for discovering k-nearest-neighbors to a given point within a certain distance d. The method includes constructing an index of geometries using geohashes of geometries as an indexing key to obtain an indexed set of geometries, and calculating a geohash representation of the given point with a resolution equal to a magnitude value of d. The method includes searching for a closest-prefix geometry from the indexed set using the geohash representation of the given point, and identifying geometries from the indexed set having a same prefix as the closest-prefix geometry. The method further includes calculating distances between the given point and the geometries identified from the indexed set having the same prefix as the closest-prefix geometry, and determining k geometries with respective shortest distances less than d from the geometries identified from the indexed set having the same prefix as the closest-prefix geometry.Type: GrantFiled: January 6, 2023Date of Patent: May 6, 2025Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Dakshi Agrawal, Raghu K. Ganti, Mudhakar Srivatsa, Petros Zerfos
-
Publication number: 20250045565Abstract: A system, computer program product, and method are provided for leveraging artificial intelligence (AI) directed at time-series forecasting. An AI transformer model is configured to support multiple modality datasets for predicting a target time-series together with an explanation through one or more neural attention mechanisms. The multiple modality transformer model exploits intermodal interactions from a first dataset having a first modality, in addition to multi-modality interactions between the first dataset and a second dataset having a second modality different from the first modality.Type: ApplicationFiled: July 31, 2023Publication date: February 6, 2025Applicant: International Business Machines CorporationInventors: Hajar Emami Gohari, Xuan-Hong Dang, Syed Yousaf Shah, Vadim Sheinin, Petros Zerfos
-
Publication number: 20240296334Abstract: A method, computer system, and a computer program product for training a machine learning model are provided. A first set of labelled training data from a source domain is obtained. A second set of labelled training data from a target domain is obtained. A number of labelled samples of the first set is greater than a number of labelled samples of the second set. The first machine learning model is trained with the first set and the second set and with a discriminator so that the discriminator is unable to distinguish whether a sample is from the first set or from the second set. The first machine learning model is trained with triplet loss regularization using the first set and the second set.Type: ApplicationFiled: March 3, 2023Publication date: September 5, 2024Inventors: Xuan-Hong Dang, Dinesh C. Verma, Seraphin Bernard Calo, Petros ZERFOS
-
Publication number: 20240265276Abstract: A method of generating forecasts from time series data includes receiving a set of time series data organized according to a data structure having a plurality of nodes, generating a plurality of base forecasts, including a base forecast for each node, and selecting a sub-set of the plurality of nodes as fixed nodes. The method also includes performing a reconciliation process to generate reconciled forecasts, where the reconciliation process includes reconciling only the base forecasts of non-fixed nodes, and merging the base forecasts of the fixed nodes and the reconciled forecasts of the non-fixed nodes to generate an overall forecast.Type: ApplicationFiled: June 6, 2023Publication date: August 8, 2024Inventors: Syed Yousaf Shah, Subha Nawer Pushpita, Xuan-Hong Dang, Petros Zerfos
-
Publication number: 20240220858Abstract: A prediction system may obtain data, via a network, from devices and process the data, using a first machine learning, to identify a plurality of signals. The prediction system may train a second machine learning model to analyze the plurality of signals to forecast a first forecasted time series and evaluate a first performance of the first forecasted time series. The prediction system may determine that the first performance does not satisfy a performance threshold and may refine the plurality of signals to obtain a refined plurality of signals. The prediction system may train a third machine learning model to analyze the refined plurality of signals to forecast a second forecasted time series and evaluate a second performance of the second forecasted time series. The prediction system may use the refined plurality of signals and the third machine learning model to predict a performance of a third forecasted time series.Type: ApplicationFiled: May 10, 2023Publication date: July 4, 2024Inventors: Xuan-Hong DANG, Petros ZERFOS, Syed Yousaf SHAH, Anil R. SHANKAR
-
Patent number: 12013865Abstract: Aspects of the invention include techniques for decomposing trend and seasonality components in a forecast of parametric time series data. A non-limiting example method includes receiving time series data that includes a plurality of values taken over a first period of time. A forecast is generated using the time series data. The forecast can include one or more predicted values over a second period of time. The forecast is decomposed into N components and 2N coalitions are defined for the N components. A coalition value is determined for each coalition of the 2N coalitions.Type: GrantFiled: March 10, 2023Date of Patent: June 18, 2024Assignee: International Business Machines CorporationInventors: Vijay Arya, Mudhakar Srivatsa, Joshua Rosenkranz, Petros Zerfos, Xuan-Hong Dang
-
Patent number: 11966340Abstract: To automate time series forecasting machine learning pipeline generation, a data allocation size of time series data may be determined based on one or more characteristics of a time series data set. The time series data may be allocated for use by candidate machine learning pipelines based on the data allocation size. Features for the time series data may be determined and cached by the candidate machine learning pipelines. Predictions of each of the candidate machine learning pipelines using at least the one or more features may be evaluated. A ranked list of machine learning pipelines may be automatically generated from the candidate machine learning pipelines for time series forecasting based upon evaluating predictions of each of the one or more candidate machine learning pipelines.Type: GrantFiled: March 15, 2022Date of Patent: April 23, 2024Assignee: International Business Machines CorporationInventors: Long Vu, Bei Chen, Xuan-Hong Dang, Peter Daniel Kirchner, Syed Yousaf Shah, Dhavalkumar C. Patel, Si Er Han, Ji Hui Yang, Jun Wang, Jing James Xu, Dakuo Wang, Gregory Bramble, Horst Cornelius Samulowitz, Saket K. Sathe, Wesley M. Gifford, Petros Zerfos
-
Publication number: 20240119116Abstract: A method of detecting seasonality in time series data includes receiving a set of time series data, analyzing the time series data to generate a power spectrum, the power spectrum indicative of power as a function of frequency, and selecting a peak in the power spectrum, the selected peak having a peak power. The method also includes performing an interpolation around the selected peak, and selecting a number of additional peaks having powers within a selected proportion of the peak power. The method further includes, based on the number of additional peaks being less than a threshold number, identifying the selected peak as representing a season having a seasonal length, and determining a seasonal length of the season based on a frequency at the identified peak.Type: ApplicationFiled: March 7, 2023Publication date: April 11, 2024Inventors: David Alvra Wood, III, Petros Zerfos, Syed Yousaf Shah
-
Patent number: 11915123Abstract: Embodiments relate to a system, program product, and method for employing deep learning techniques to fuse data across modalities. A multi-modal data set is received, including a first data set having a first modality and a second data set having a second modality, with the second modality being different from the first modality. The first and second data sets are processed, including encoding the first data set into one or more first vectors, and encoding the second data set into one or more second vectors. The processed multi-modal data set is analyzed, and the encoded features from the first and second modalities are iteratively and asynchronously fused. The fused modalities include combined vectors from the first and second data sets representing correlated temporal behavior. The fused vectors are then returned as output data.Type: GrantFiled: November 14, 2019Date of Patent: February 27, 2024Assignee: International Business Machines CorporationInventors: Xuan-Hong Dang, Syed Yousaf Shah, Petros Zerfos, Nancy Anne Greco
-
Publication number: 20230297881Abstract: Providing time-series forecasting by receiving target variable data and exogenous variable data, training a plurality of time-series models according to the target variable data and the exogenous variable data, determining a historical error for each of the plurality of time series models, and providing a time-series forecasting model having a lowest historical error.Type: ApplicationFiled: March 21, 2022Publication date: September 21, 2023Inventors: SYED YOUSAF SHAH, Petros ZERFOS, Xuan-Hong Dang
-
Publication number: 20230297876Abstract: Selecting a time-series forecasting pipeline by receiving target variable time-series data and exogenous variable time-series data, generating a regular forecasting pipeline comprising a model according to the target variable time-series data, generating an exogenous forecasting pipeline comprising a model according to the target variable time-series data and the exogenous variable time-series data, evaluating the regular forecasting pipeline and the exogenous forecasting pipeline, selecting a pipeline according to the evaluation, and providing the selected pipeline.Type: ApplicationFiled: March 17, 2022Publication date: September 21, 2023Inventors: Xuan-Hong Dang, SYED YOUSAF SHAH, Dhavalkumar C. Patel, Wesley M. Gifford, Petros ZERFOS
-
Patent number: 11763373Abstract: An assistive shopping cart system for guiding a user and monitoring the user's physical and cognitive conditions in a shopping environment is described. The assistive shopping cart system provides assistance and guidance to a user based on a user profile. The assistive shopping cart system routes the user through the shopping environment using a shopping route generated based on the user profile. The assistive shopping cart system also detects and tracks user physical and cognitive conditions and user actions in the shopping environment. The user actions are used to aid in the completion of a purchase/transaction and generate shopping notifications for the user and others to understand the process of the shopping experience.Type: GrantFiled: May 20, 2019Date of Patent: September 19, 2023Assignee: International Business Machines CorporationInventors: Petros Zerfos, Syed Yousaf Shah, Clifford A Pickover
-
Patent number: 11681914Abstract: Techniques regarding multivariate time series data analysis are provided. For example, one or more embodiments described herein can comprise a system, which can comprise a memory that can store computer executable components. The system can also comprise a processor, operably coupled to the memory, and that can execute the computer executable components stored in the memory. The computer executable components can comprise a time series analysis component that generates a machine learning model that discovers a dependency between multivariate time series data using an attention mechanism controlled by an uncertainty measure.Type: GrantFiled: May 8, 2020Date of Patent: June 20, 2023Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Xuan-Hong Dang, Yunqi Guo, Syed Yousaf Shah, Petros Zerfos
-
Patent number: 11586680Abstract: A system and method are provided for discovering k-nearest-neighbors to a given point within a certain distance d. The method includes constructing an index of geometries using geohashes of geometries as an indexing key to obtain an indexed set of geometries, and calculating a geohash representation of the given point with a resolution equal to a magnitude value of d. The method includes searching for a closest-prefix geometry from the indexed set using the geohash representation of the given point, and identifying geometries from the indexed set having a same prefix as the closest-prefix geometry. The method further includes calculating distances between the given point and the geometries identified from the indexed set having the same prefix as the closest-prefix geometry, and determining k geometries with respective shortest distances less than d from the geometries identified from the indexed set having the same prefix as the closest-prefix geometry.Type: GrantFiled: March 31, 2014Date of Patent: February 21, 2023Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Dakshi Agrawal, Raghu K. Ganti, Mudhakar Srivatsa, Petros Zerfos
-
Patent number: 11494720Abstract: Techniques are provided for the automated risk assessment of a document. In one embodiment, the techniques involve mapping, via a risk assessment engine, one or more sentences in a first document to one or more risk categories, identifying, via a classification engine, risk-associated language of the one or more sentences based on the one or more risk categories, mapping, via a risk assessment engine, the risk-associated language of the one or more sentences to one or more risk criterion of a risk criterion document, and generating, via a risk assessment engine, a first risk assessment based on the one or more risk criterion of the risk criterion document.Type: GrantFiled: June 30, 2020Date of Patent: November 8, 2022Assignee: International Business Machines CorporationInventors: Raji Lakshmi Akella, Xuan-Hong Dang, Syed Yousaf Shah, Petros Zerfos, Milton Orlando Laverde Echeverria, Ashley Potter
-
Publication number: 20220327058Abstract: To automate time series forecasting machine learning pipeline generation, a data allocation size of time series data may be determined based on one or more characteristics of a time series data set. The time series data may be allocated for use by candidate machine learning pipelines based on the data allocation size. Features for the time series data may be determined and cached by the candidate machine learning pipelines. Predictions of each of the candidate machine learning pipelines using at least the one or more features may be evaluated. A ranked list of machine learning pipelines may be automatically generated from the candidate machine learning pipelines for time series forecasting based upon evaluating predictions of each of the one or more candidate machine learning pipelines.Type: ApplicationFiled: March 15, 2022Publication date: October 13, 2022Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Long VU, Bei CHEN, Xuan-Hong DANG, Peter Daniel KIRCHNER, Syed Yousaf SHAH, Dhavalkumar C. PATEL, Si Er HAN, Ji Hui YANG, Jun WANG, Jing James XU, Dakuo WANG, Gregory BRAMBLE, Horst Cornelius SAMULOWITZ, Saket K. SATHE, Wesley M. GIFFORD, Petros ZERFOS
-
Publication number: 20220261598Abstract: To rank time series forecasting in machine learning pipelines, time series data may be incrementally allocated from a time series data set for testing by candidate machine learning pipelines based on seasonality or a degree of temporal dependence of the time series data. Intermediate evaluation scores may be provided by each of the candidate machine learning pipelines following each time series data allocation. One or more machine learning pipelines may be automatically selected from a ranked list of the one or more candidate machine learning pipelines based on a projected learning curve generated from the intermediate evaluation scores.Type: ApplicationFiled: October 26, 2021Publication date: August 18, 2022Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Bei CHEN, Long VU, Dhavalkumar C. PATEL, Syed Yousaf SHAH, Gregory BRAMBLE, Peter Daniel KIRCHNER, Horst Cornelius SAMULOWITZ, Xuan-Hong DANG, Petros ZERFOS
-
Publication number: 20210406788Abstract: Techniques are provided for the automated risk assessment of a document. In one embodiment, the techniques involve mapping, via a risk assessment engine, one or more sentences in a first document to one or more risk categories, identifying, via a classification engine, risk-associated language of the one or more sentences based on the one or more risk categories, mapping, via a risk assessment engine, the risk-associated language of the one or more sentences to one or more risk criterion of a risk criterion document, and generating, via a risk assessment engine, a first risk assessment based on the one or more risk criterion of the risk criterion document.Type: ApplicationFiled: June 30, 2020Publication date: December 30, 2021Inventors: Raji Lakshmi AKELLA, Xuan-Hong DANG, Syed Yousaf SHAH, Petros ZERFOS, Milton Orlando LAVERDE ECHEVERRIA, Ashley POTTER
-
Publication number: 20210350225Abstract: Techniques regarding multivariate time series data analysis are provided. For example, one or more embodiments described herein can comprise a system, which can comprise a memory that can store computer executable components. The system can also comprise a processor, operably coupled to the memory, and that can execute the computer executable components stored in the memory. The computer executable components can comprise a time series analysis component that generates a machine learning model that discovers a dependency between multivariate time series data using an attention mechanism controlled by an uncertainty measure.Type: ApplicationFiled: May 8, 2020Publication date: November 11, 2021Inventors: Xuan-Hong Dang, Yunqi Guo, Syed Yousaf Shah, Petros Zerfos
-
Patent number: 11121909Abstract: A computer-implemented method includes: receiving, using a processor, multiple data session records (DSRs); storing the multiple DSRs in a memory communicatively coupled to the processor; analyzing, using the processor, the stored multiple DSRs for temporal and spatial data; and determining, using the processor, quality degradation by using the temporal and spatial data for the stored multiple DSRs.Type: GrantFiled: April 11, 2019Date of Patent: September 14, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Parul Gupta, Shivkumar Kalyanaraman, Bong Jun Ko, Vinay Kumar Kolar, Ravi Kothari, Kang-Won Lee, Ramya Raghavendra, Dinesh C. Verma, Petros Zerfos