Patents by Inventor Kyle G. CHRISTIANSON

Kyle G. CHRISTIANSON 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: 11514258
    Abstract: A method, system and computer-usable medium for detecting headers in various documents, such as PDF and HTML files. The files are converted to a two dimensional array or table, having orthogonal rows and columns. Either rows or columns are determined to include headers. For determining if rows include headers. For each row in the array or table, pair wise comparison is performed for each cell of each column that is orthogonal to that row. The pair wise comparison scores or values are summed up for each orthogonal column to that row and the sum across for all the orthogonal columns to row provide a score or value for that row. Row scores are evaluated relative to one another to determine likelihood of headers in the row. For determining if columns have headers, similar calculation is performed between columns and their orthogonal rows.
    Type: Grant
    Filed: September 20, 2018
    Date of Patent: November 29, 2022
    Assignee: International Business Machines Corporation
    Inventors: Hassan Nadim, Andrew R. Freed, Joshua S. Allen, Kyle G. Christianson
  • Patent number: 11443106
    Abstract: A method, system and computer-usable medium are disclosed for finding vertically and horizontally aligned cells in a complex table structure. A file or document, such as an HTML file that defines a complex table includes spanning rows and columns is expanded into a two dimensional (2D) array or table with orthogonal rows and columns, where the spanning rows and columns included cells with copied values or object references. The expanded 2D array or table can be deduplicated row or column wise to determine header alignment of the table.
    Type: Grant
    Filed: September 20, 2018
    Date of Patent: September 13, 2022
    Assignee: International Business Machines Corporation
    Inventors: Kyle G. Christianson, Hassan Nadim, Joshua S. Allen, Andrew R. Freed
  • Patent number: 11308268
    Abstract: A method, computer system, and a computer program product for detecting one or more semantic headers in one or more tabular structures by utilizing a custom pre-trained embeddings model is provided. The present invention may include receiving the custom pre-trained embeddings model. The present invention may also include computing one or more dot product values associated with the one or more tabular structures from the one or more documents based on the context of each cell associated with the one or more tabular structures in the one or more documents. The present invention may then include generating one or more similarity feature values based on the computed one or more dot product values. The present invention may further include detecting the one or more semantic headers associated with the one or more tabular structures based on the one or more similarity feature values.
    Type: Grant
    Filed: October 10, 2019
    Date of Patent: April 19, 2022
    Assignee: International Business Machines Corporation
    Inventors: Hassan Nadim, Joshua S. Allen, Kyle G. Christianson, Andrew R. Freed
  • Patent number: 11216739
    Abstract: A method, system and computer-usable medium are disclosed for automated analysis of ground truth using confidence model to prioritize correction options. In certain embodiments, the ground truth data is analyzed to identify review-candidates. A confidence level may be assigned to each of the identified review-candidates and the review-candidates are prioritized, at least in part, using the assigned confidence levels. The review-candidates are electronically presented in prioritized order to solicit verification or correction feedback for updating the ground truth data.
    Type: Grant
    Filed: July 25, 2018
    Date of Patent: January 4, 2022
    Assignee: International Business Machines Corporation
    Inventors: Andrew R. Freed, Kyle G. Christianson, Christopher Phipps
  • Publication number: 20210109993
    Abstract: A method, computer system, and a computer program product for detecting one or more semantic headers in one or more tabular structures by utilizing a custom pre-trained embeddings model is provided. The present invention may include receiving the custom pre-trained embeddings model. The present invention may also include computing one or more dot product values associated with the one or more tabular structures from the one or more documents based on the context of each cell associated with the one or more tabular structures in the one or more documents. The present invention may then include generating one or more similarity feature values based on the computed one or more dot product values. The present invention may further include detecting the one or more semantic headers associated with the one or more tabular structures based on the one or more similarity feature values.
    Type: Application
    Filed: October 10, 2019
    Publication date: April 15, 2021
    Inventors: HASSAN NADIM, Joshua S. Allen, Kyle G. Christianson, Andrew R. Freed
  • Publication number: 20210082581
    Abstract: A method, computer system, and computer program product for measuring the similarity of clinical trials are provided. The embodiment may include receiving user-entered clinical trial data. The embodiment may also include extracting concepts and values from each section of the received clinical trial data using natural language processing. The embodiment may further include searching a corpus of existing trials with concepts similar to the extracted concepts and values. The embodiment may also include computing an edit-distance for each section of the existing trial. The embodiment may further include calculating an overall similarity score based on a weighted distance of each section of the existing trial. The embodiment may also include displaying the overall similarity score to a user on a graphical user interface.
    Type: Application
    Filed: September 17, 2019
    Publication date: March 18, 2021
    Inventors: Kyle G. Christianson, Eric L. Erpenbach, Tyra Alexa Mccoy, Katherine A. Kairis
  • Publication number: 20210081665
    Abstract: A method, computer system, and computer program product for measuring similarity of numeric concept values within a corpus are provided. The embodiment may include retrieving numerical values associated with a concept in a corpus. The embodiment may also include converting the numerical values to a standard unit. The embodiment may further include computing a distribution value of the converted numerical values. The embodiment may also include determining a tolerance value based on the distribution value, wherein the tolerance value is the maximum allowable distance between two numerical values. The embodiment may further include determining a distance function based on the determined tolerance value, wherein the distance function is defined by dividing a difference between two numerical values by the determined tolerance value. The embodiment may also include computing a similarity distance between the numerical values.
    Type: Application
    Filed: September 17, 2019
    Publication date: March 18, 2021
    Inventors: Kyle G. Christianson, Eric L. Erpenbach, Katherine A. Kairis, Tyra Alexa Mccoy
  • Patent number: 10831798
    Abstract: A method, system and computer-usable medium are disclosed for associating data cells with headers and header labels. In certain embodiments, a table having rows and columns is received, wherein the table includes a plurality of cells, wherein each cell is populated with at least one of a header name, data value, or no information. A determination is made as to whether a cell is a header cell or data cell. If the cell is a header cell, current list of column and current list of row headers are dynamically updated. The current list of column and row headers are assigned to the cell regardless of whether the cell is a header cell or data cell. Headers associated with header cells are used to identify label candidates for the header name of the header cell. The labels may be used to provide additional context for headers within a data cell.
    Type: Grant
    Filed: September 20, 2018
    Date of Patent: November 10, 2020
    Assignee: International Business Machines Corporation
    Inventors: Kyle G. Christianson, Joshua S. Allen, Hassan Nadim, Andrew R. Freed
  • Patent number: 10802820
    Abstract: Techniques for cognitive interpretation of source code are provided. Metadata associated with a section of code in a software project is analyzed to determine a change history of the section of code. A plurality of discussions related to the section of code is evaluated, where each of the plurality of discussions occurred during a code review process. Further, a plurality of support records related to the section of code is analyzed. A sentiment score for the section of code is determined based on the associated metadata, the evaluation of the plurality of discussions, and the analysis of the plurality of support records. Additionally, a display color for the section of code is selected based on the sentiment score. Finally, generation of a graphical user interface (GUI) is facilitated, where the GUI displays the first display color in association with the first section of code.
    Type: Grant
    Filed: July 9, 2018
    Date of Patent: October 13, 2020
    Assignee: International Business Machines Corporation
    Inventors: Rafal P. Konik, Alec J. Matschiner, Avery Granum, Kyle G. Christianson, Jim C. Chen
  • Patent number: 10776573
    Abstract: A method, system and computer-usable medium are disclosed for associating data cells with headers and tables having one or more embedded header structures. In certain embodiments, a table having rows and columns is received, wherein the table includes a plurality of cells, wherein each cell is populated with at least one of a header name, data value, or no information, the table having at least one embedded header. A determination is made as to whether a cell is a header cell or data cell. If the cell is a header cell, a count of consecutive column headers is maintained. A current list of column headers is dynamically updated based on the count of the consecutive column headers. Upon encountering a data cell, the current list of column headers is assigned to the data cell.
    Type: Grant
    Filed: September 20, 2018
    Date of Patent: September 15, 2020
    Assignee: International Business Machines Corporation
    Inventors: Kyle G. Christianson, Joshua S. Allen, Hassan Nadim, Andrew R. Freed
  • Publication number: 20200097541
    Abstract: A method, system and computer-usable medium are disclosed for associating data cells with headers and header labels. In certain embodiments, a table having rows and columns is received, wherein the table includes a plurality of cells, wherein each cell is populated with at least one of a header name, data value, or no information. A determination is made as to whether a cell is a header cell or data cell. If the cell is a header cell, current list of column and current list of row headers are dynamically updated. The current list of column and row headers are assigned to the cell regardless of whether the cell is a header cell or data cell. Headers associated with header cells are used to identify label candidates for the header name of the header cell. The labels may be used to provide additional context for headers within a data cell.
    Type: Application
    Filed: September 20, 2018
    Publication date: March 26, 2020
    Inventors: Kyle G. Christianson, Joshua S. Allen, Hassan Nadim, Andrew R. Freed
  • Publication number: 20200097532
    Abstract: A method, system and computer-usable medium are disclosed for finding vertically and horizontally aligned cells in a complex table structure. A file or document, such as an HTML file that defines a complex table includes spanning rows and columns is expanded into a two dimensional (2D) array or table with orthogonal rows and columns, where the spanning rows and columns included cells with copied values or object references. The expanded 2D array or table can be deduplicated row or column wise to determine header alignment of the table.
    Type: Application
    Filed: September 20, 2018
    Publication date: March 26, 2020
    Inventors: Kyle G. Christianson, Hassan Nadim, Joshua S. Allen, Andrew R. Freed
  • Publication number: 20200097759
    Abstract: A method, system and computer-usable medium for detecting headers in various documents, such as PDF and HTML files. The files are converted to a two dimensional array or table, having orthogonal rows and columns. Either rows or columns are determined to include headers. For determining if rows include headers. For each row in the array or table, pair wise comparison is performed for each cell of each column that is orthogonal to that row. The pair wise comparison scores or values are summed up for each orthogonal column to that row and the sum across for all the orthogonal columns to row provide a score or value for that row. Row scores are evaluated relative to one another to determine likelihood of headers in the row. For determining if columns have headers, similar calculation is performed between columns and their orthogonal rows.
    Type: Application
    Filed: September 20, 2018
    Publication date: March 26, 2020
    Inventors: Hassan Nadim, Andrew R. Freed, Joshua S. Allen, Kyle G. Christianson
  • Publication number: 20200097533
    Abstract: A method, system and computer-usable medium are disclosed for associating data cells with headers and tables having one or more embedded header structures. In certain embodiments, a table having rows and columns is received, wherein the table includes a plurality of cells, wherein each cell is populated with at least one of a header name, data value, or no information, the table having at least one embedded header. A determination is made as to whether a cell is a header cell or data cell. If the cell is a header cell, a count of consecutive column headers is maintained. A current list of column headers is dynamically updated based on the count of the consecutive column headers. Upon encountering a data cell, the current list of column headers is assigned to the data cell.
    Type: Application
    Filed: September 20, 2018
    Publication date: March 26, 2020
    Inventors: Kyle G. Christianson, Joshua S. Allen, Hassan Nadim, Andrew R. Freed
  • Publication number: 20200034732
    Abstract: A method, system and computer-usable medium are disclosed for automated analysis of ground truth using confidence model to prioritize correction options. In certain embodiments, the ground truth data is analyzed to identify review-candidates. A confidence level may be assigned to each of the identified review-candidates and the review-candidates are prioritized, at least in part, using the assigned confidence levels. The review-candidates are electronically presented in prioritized order to solicit verification or correction feedback for updating the ground truth data.
    Type: Application
    Filed: July 25, 2018
    Publication date: January 30, 2020
    Inventors: Andrew R. Freed, Kyle G. Christianson, Christopher Phipps
  • Publication number: 20200012494
    Abstract: Techniques for cognitive interpretation of source code are provided. Metadata associated with a section of code in a software project is analyzed to determine a change history of the section of code. A plurality of discussions related to the section of code is evaluated, where each of the plurality of discussions occurred during a code review process. Further, a plurality of support records related to the section of code is analyzed. A sentiment score for the section of code is determined based on the associated metadata, the evaluation of the plurality of discussions, and the analysis of the plurality of support records. Additionally, a display color for the section of code is selected based on the sentiment score. Finally, generation of a graphical user interface (GUI) is facilitated, where the GUI displays the first display color in association with the first section of code.
    Type: Application
    Filed: July 9, 2018
    Publication date: January 9, 2020
    Inventors: Rafal P. KONIK, Alec J. MATSCHINER, Avery GRANUM, Kyle G. CHRISTIANSON, Jim C. CHEN