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: 12292932
    Abstract: 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: Grant
    Filed: January 6, 2023
    Date of Patent: May 6, 2025
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Dakshi Agrawal, Raghu K. Ganti, Mudhakar Srivatsa, Petros Zerfos
  • Publication number: 20250045565
    Abstract: 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: Application
    Filed: July 31, 2023
    Publication date: February 6, 2025
    Applicant: International Business Machines Corporation
    Inventors: Hajar Emami Gohari, Xuan-Hong Dang, Syed Yousaf Shah, Vadim Sheinin, Petros Zerfos
  • Publication number: 20240296334
    Abstract: 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: Application
    Filed: March 3, 2023
    Publication date: September 5, 2024
    Inventors: Xuan-Hong Dang, Dinesh C. Verma, Seraphin Bernard Calo, Petros ZERFOS
  • Publication number: 20240265276
    Abstract: 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: Application
    Filed: June 6, 2023
    Publication date: August 8, 2024
    Inventors: Syed Yousaf Shah, Subha Nawer Pushpita, Xuan-Hong Dang, Petros Zerfos
  • Publication number: 20240220858
    Abstract: 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: Application
    Filed: May 10, 2023
    Publication date: July 4, 2024
    Inventors: Xuan-Hong DANG, Petros ZERFOS, Syed Yousaf SHAH, Anil R. SHANKAR
  • Patent number: 12013865
    Abstract: 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: Grant
    Filed: March 10, 2023
    Date of Patent: June 18, 2024
    Assignee: International Business Machines Corporation
    Inventors: Vijay Arya, Mudhakar Srivatsa, Joshua Rosenkranz, Petros Zerfos, Xuan-Hong Dang
  • Patent number: 11966340
    Abstract: 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: Grant
    Filed: March 15, 2022
    Date of Patent: April 23, 2024
    Assignee: International Business Machines Corporation
    Inventors: 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: 20240119116
    Abstract: 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: Application
    Filed: March 7, 2023
    Publication date: April 11, 2024
    Inventors: David Alvra Wood, III, Petros Zerfos, Syed Yousaf Shah
  • Patent number: 11915123
    Abstract: 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: Grant
    Filed: November 14, 2019
    Date of Patent: February 27, 2024
    Assignee: International Business Machines Corporation
    Inventors: Xuan-Hong Dang, Syed Yousaf Shah, Petros Zerfos, Nancy Anne Greco
  • Publication number: 20230297881
    Abstract: 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: Application
    Filed: March 21, 2022
    Publication date: September 21, 2023
    Inventors: SYED YOUSAF SHAH, Petros ZERFOS, Xuan-Hong Dang
  • Publication number: 20230297876
    Abstract: 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: Application
    Filed: March 17, 2022
    Publication date: September 21, 2023
    Inventors: Xuan-Hong Dang, SYED YOUSAF SHAH, Dhavalkumar C. Patel, Wesley M. Gifford, Petros ZERFOS
  • Patent number: 11763373
    Abstract: 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: Grant
    Filed: May 20, 2019
    Date of Patent: September 19, 2023
    Assignee: International Business Machines Corporation
    Inventors: Petros Zerfos, Syed Yousaf Shah, Clifford A Pickover
  • Patent number: 11681914
    Abstract: 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: Grant
    Filed: May 8, 2020
    Date of Patent: June 20, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Xuan-Hong Dang, Yunqi Guo, Syed Yousaf Shah, Petros Zerfos
  • Patent number: 11586680
    Abstract: 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: Grant
    Filed: March 31, 2014
    Date of Patent: February 21, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Dakshi Agrawal, Raghu K. Ganti, Mudhakar Srivatsa, Petros Zerfos
  • Patent number: 11494720
    Abstract: 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: Grant
    Filed: June 30, 2020
    Date of Patent: November 8, 2022
    Assignee: International Business Machines Corporation
    Inventors: Raji Lakshmi Akella, Xuan-Hong Dang, Syed Yousaf Shah, Petros Zerfos, Milton Orlando Laverde Echeverria, Ashley Potter
  • Publication number: 20220327058
    Abstract: 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: Application
    Filed: March 15, 2022
    Publication date: October 13, 2022
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: 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: 20220261598
    Abstract: 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: Application
    Filed: October 26, 2021
    Publication date: August 18, 2022
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: 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: 20210406788
    Abstract: 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: Application
    Filed: June 30, 2020
    Publication date: December 30, 2021
    Inventors: Raji Lakshmi AKELLA, Xuan-Hong DANG, Syed Yousaf SHAH, Petros ZERFOS, Milton Orlando LAVERDE ECHEVERRIA, Ashley POTTER
  • Publication number: 20210350225
    Abstract: 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: Application
    Filed: May 8, 2020
    Publication date: November 11, 2021
    Inventors: Xuan-Hong Dang, Yunqi Guo, Syed Yousaf Shah, Petros Zerfos
  • Patent number: 11121909
    Abstract: 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: Grant
    Filed: April 11, 2019
    Date of Patent: September 14, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Parul Gupta, Shivkumar Kalyanaraman, Bong Jun Ko, Vinay Kumar Kolar, Ravi Kothari, Kang-Won Lee, Ramya Raghavendra, Dinesh C. Verma, Petros Zerfos