Patents by Inventor Matthew James WILLSON

Matthew James WILLSON 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: 11797822
    Abstract: The present invention relates to an improved artificial neural network for predicting one or more next items in a sequence of items based on an input sequence item. The improved artificial neural network has greatly reduced memory requirements, making it suitable for use on electronic devices such as mobile phones and tablets. The invention includes an electronic device on which the improved artificial neural network operates, and methods of predicting the one or more next items in the sequence using the improved artificial neural network.
    Type: Grant
    Filed: July 5, 2016
    Date of Patent: October 24, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Marek Rei, Matthew James Willson
  • Patent number: 11550751
    Abstract: An electronic device is described which has a user interface which receives an input comprising a sequence of target indicators of data items. The data entry system has a search component which searches for candidate expanded sequences of indicators comprising the target indicators. The search component searches amongst indicators generated by a trained conditional language model, the conditional language model having been trained using pairs, each individual pair comprising a sequence of indicators and a corresponding expanded sequence of indicators.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: January 10, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Douglas Alexander Harper Orr, Matthew James Willson, Marco Fiscato, Juha Iso-Sipilä, Joseph Osborne, James Peter John Withers
  • Patent number: 11520984
    Abstract: There is provided a system and method for generating predictions. The predictions are generated using a model configured to associate text with at least one action associated with at least one of a plurality of applications.
    Type: Grant
    Filed: October 19, 2020
    Date of Patent: December 6, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Adam Clements, Matthew James Willson, Douglas Orr
  • Patent number: 11205110
    Abstract: An electronic device is described which has at least one input interface to receive at least one item of a sequence of items. The electronic device is able to communicate with a server, the server storing a neural network and a process which generates item embeddings of the neural network. The electronic device has a memory storing a copy of the neural network and a plurality of item embeddings of the neural network. In the case when there is unavailability at the electronic device of a corresponding item embedding corresponding to the received at least one item, the electronic device triggers transfer of the corresponding item embedding from the server to the electronic device. A processor at the electronic device predicts at least one candidate next item in the sequence by processing the corresponding item embedding with the copy of the neural network and the plurality of item embeddings.
    Type: Grant
    Filed: October 24, 2016
    Date of Patent: December 21, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Matthew James Willson, Marco Fiscato, Juha Iso-Sipilä, Douglas Alexander Harper Orr
  • Publication number: 20210133395
    Abstract: There is provided a system and method for generating predictions. The predictions are generated using a model configured to associate text with at least one action associated with at least one of a plurality of applications.
    Type: Application
    Filed: October 19, 2020
    Publication date: May 6, 2021
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Adam CLEMENTS, Matthew James WILLSON, Douglas ORR
  • Patent number: 10872203
    Abstract: A data input system is described of the type which has a virtual keyboard which enables a user to type a text sequence into a computing device. The data input system has an input probability generator which is configured to compute keypress evidence. The keypress evidence comprises probabilities that user input events at the virtual keyboard correspond to characters or keyboard functions. The data input system has a trained keypress encoder, having been trained using keypress evidence and corresponding words. The trained keypress encoder encodes the keypress evidence into a numerical encoding. The data input system has a completion/correction predictor which is configured to take as input, the numerical encoding and an encoding of one or more text items of the text sequence already input to the computing device, in order to predict a text item in the text sequence.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: December 22, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Douglas Alexander Harper Orr, Juha Iso-Sipilä, Marco Fiscato, Matthew James Willson, Joseph Osborne
  • Patent number: 10095684
    Abstract: A data input system has a processor which receives user input comprising a sequence of one or more items and a language model which computes candidate next items in the sequence using the user input. A training engine trains the language model using data about a plurality of true words which a user intended to input using the data input system, and for each true word, at least one alternative candidate, being a word computed assuming imperfect entry of the true word to the data input system.
    Type: Grant
    Filed: March 30, 2017
    Date of Patent: October 9, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Matthew James Willson, Douglas Alexander Harper Orr, Juha Iso-Sipila, Marco Fiscato
  • Publication number: 20180204120
    Abstract: The present invention relates to an improved artificial neural network for predicting one or more next items in a sequence of items based on an input sequence item. The improved artificial neural network has greatly reduced memory requirements, making it suitable for use on electronic devices such as mobile phones and tablets. The invention includes an electronic device on which the improved artificial neural network operates, and methods of predicting the one or more next items in the sequence using the improved artificial neural network.
    Type: Application
    Filed: July 5, 2016
    Publication date: July 19, 2018
    Inventors: Marek REI, Matthew James WILLSON
  • Publication number: 20180150744
    Abstract: A data entry system is described which has a user interface which receives a sequence of one or more context text items input by a user. The data entry system has a predictor trained to predict a next item in the sequence. The predictor comprises a plurality of learnt text item embeddings each text item embedding representing a text item in a numerical form, the text item embeddings having a plurality of different lengths. A projection component obtains text item embeddings of the context text items and projects these to be of the same length. The predictor comprises a trained neural network which is fed the projected text item embeddings and which computes a numerical output associated with the predicted next item.
    Type: Application
    Filed: March 30, 2017
    Publication date: May 31, 2018
    Inventors: Douglas Alexander Harper Orr, Juha Iso-Sipila, Marco Fiscato, Matthew James Willson, Joseph Osborne
  • Publication number: 20180150143
    Abstract: A data input system is described for inputting text items to an electronic device. The data input system has a store holding a vocabulary of embeddings of text items, each embedding being a numerical encoding of a text item. The data input system receives user input comprising a sequence of one or more context text items and a new text item, the new text item being a text item with an embedding to be computed and added to the vocabulary or with an embedding already in the vocabulary and to be updated. A neural network predictor predicts a next text item in the sequence given the context text items and the vocabulary. An online training module updates the vocabulary by using either a direction associated with the predicted next item, or, by comparing the new text item and the predicted next text item.
    Type: Application
    Filed: March 30, 2017
    Publication date: May 31, 2018
    Inventors: Douglas Alexander Harper Orr, Juha Iso-Sipila, Marco Fiscato, Matthew James Willson, Joseph Osborne
  • Publication number: 20180143760
    Abstract: An electronic device is described which has a user interface which receives an input comprising a sequence of target indicators of data items. The data entry system has a search component which searches for candidate expanded sequences of indicators comprising the target indicators. The search component searches amongst indicators generated by a trained conditional language model, the conditional language model having been trained using pairs, each individual pair comprising a sequence of indicators and a corresponding expanded sequence of indicators.
    Type: Application
    Filed: November 18, 2016
    Publication date: May 24, 2018
    Inventors: Douglas Alexander Harper Orr, Matthew James Willson, Marco Fiscato, Juha Iso-Sipilä, Joseph Osborne, James Peter John Withers
  • Publication number: 20180143964
    Abstract: A data input system is described of the type which has a virtual keyboard which enables a user to type a text sequence into a computing device. The data input system has an input probability generator which is configured to compute keypress evidence. The keypress evidence comprises probabilities that user input events at the virtual keyboard correspond to characters or keyboard functions. The data input system has a trained keypress encoder, having been trained using keypress evidence and corresponding words. The trained keypress encoder encodes the keypress evidence into a numerical encoding. The data input system has a completion/correction predictor which is configured to take as input, the numerical encoding and an encoding of one or more text items of the text sequence already input to the computing device, in order to predict a text item in the text sequence.
    Type: Application
    Filed: November 18, 2016
    Publication date: May 24, 2018
    Inventors: Douglas Alexander Harper Orr, Juha Iso-Sipilä, Marco Fiscato, Matthew James Willson, Joseph Osborne
  • Publication number: 20180143965
    Abstract: A data input system has a processor which receives user input comprising a sequence of one or more items and a language model which computes candidate next items in the sequence using the user input. A training engine trains the language model using data about a plurality of true words which a user intended to input using the data input system, and for each true word, at least one alternative candidate, being a word computed assuming imperfect entry of the true word to the data input system.
    Type: Application
    Filed: March 30, 2017
    Publication date: May 24, 2018
    Inventors: Matthew James Willson, Douglas Alexander Harper Orr, Juha Iso-Sipila, Marco Fiscato
  • Publication number: 20180114112
    Abstract: An electronic device is described which has at least one input interface to receive at least one item of a sequence of items. The electronic device is able to communicate with a server, the server storing a neural network and a process which generates item embeddings of the neural network. The electronic device has a memory storing a copy of the neural network and a plurality of item embeddings of the neural network. In the case when there is unavailability at the electronic device of a corresponding item embedding corresponding to the received at least one item, the electronic device triggers transfer of the corresponding item embedding from the server to the electronic device. A processor at the electronic device predicts at least one candidate next item in the sequence by processing the corresponding item embedding with the copy of the neural network and the plurality of item embeddings.
    Type: Application
    Filed: October 24, 2016
    Publication date: April 26, 2018
    Inventors: Matthew James Willson, Marco Fiscato, Juha Iso-Sipilä, Douglas Alexander Harper Orr
  • Publication number: 20180005112
    Abstract: The present invention relates to an improved artificial neural network for predicting one or more next items in a sequence of items based on an input sequence item. The artificial neural network is implemented on an electronic device comprising a processor, and at least one input interface configured to receive one or more input sequence items, wherein the processor is configured to implement the artificial neural network and generate one or more predicted next items in a sequence of items using the artificial neural network by providing an input sequence item received at the at least one input interface and a side input as inputs to the artificial neural network, wherein the side input is configured to maintain a record of input sequence items received at the input interface.
    Type: Application
    Filed: August 24, 2016
    Publication date: January 4, 2018
    Inventors: Juha ISO-SIPILA, Matthew James WILLSON