Patents by Inventor Tomasz DRABAS

Tomasz DRABAS 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).

  • Mining patterns in a high-dimensional sparse feature space
    Patent number: 11775540
    Abstract: Disclosed are systems and methods for data mining a plurality of records to identify one or more patterns. A list of frequent items is generated using the records of a certain subpopulation in a dataset of the records. By scanning through the dataset, a prefix tree is generated based on the list of frequent items. Each node in the prefix tree includes an accumulator which maintains separate counts of records from the subpopulation matching the respective node and of records from the plurality of records matching the respective node. One or more population-normalized frequent patterns associated with the plurality of records are extracted based on a traversal of the prefix tree.
    Type: Grant
    Filed: March 1, 2018
    Date of Patent: October 3, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jiechun Wang, Tomasz Drabas, Giancarlo Devich
  • MINING PATTERNS IN A HIGH-DIMENSIONAL SPARSE FEATURE SPACE
    Publication number: 20190272339
    Abstract: Disclosed are systems and methods for data mining a plurality of records to identify one or more patterns. A list of frequent items is generated using the records of a certain subpopulation in a dataset of the records. By scanning through the dataset, a prefix tree is generated based on the list of frequent items. Each node in the prefix tree includes an accumulator which maintains separate counts of records from the subpopulation matching the respective node and of records from the plurality of records matching the respective node. One or more population-normalized frequent patterns associated with the plurality of records are extracted based on a traversal of the prefix tree.
    Type: Application
    Filed: March 1, 2018
    Publication date: September 5, 2019
    Inventors: Jiechun WANG, Tomasz DRABAS, Giancarlo DEVICH