Patents by Inventor Aiyou Chen

Aiyou Chen 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).

  • Publication number: 20190087497
    Abstract: Systems, methods, and computer-readable storage media that may be used to generate causal models and calculate a selection bias in mixed media. In some embodiments, the selection bias calculation is in search sponsored content in the context of mixed media modeling. In some embodiments, a method for search bias correction is based on the back-door criterion from causal inference.
    Type: Application
    Filed: September 19, 2017
    Publication date: March 21, 2019
    Applicant: Google Inc.
    Inventors: David Chan, Yueqing Wang, Aiyou Chen, James Koehler, Yuxue Jin, Michael Perry, Yunting Sun
  • Patent number: 10223728
    Abstract: Systems and methods of directed item consumption recommendations are disclosed which include generating, with a server, empirical transition matrix data that includes row data for a first item and column data for a second item, and an entry in the empirical transition matrix data for a number of users that acquire the second item after the first item, generating, with the server, metadata transition matrix data by partitioning items for each item metadata type, setting a uniform transition probability for all items in the partition, and summing the uniform transition probabilities across all metadata types, generating, with the server, transition probability matrix data by multiplying the metadata transition matrix data with a weight parameter, adding the result to the empirical transition matrix data, and normalizing each row, and providing item recommendations to a user computing device communicatively coupled to the server according to the generated transition probability matrix data.
    Type: Grant
    Filed: December 9, 2014
    Date of Patent: March 5, 2019
    Assignee: Google LLC
    Inventors: Aiyou Chen, Jeffrey David Oldham
  • Publication number: 20160162975
    Abstract: Systems and methods of directed item consumption recommendations are disclosed which include generating, with a server, empirical transition matrix data that includes row data for a first item and column data for a second item, and an entry in the empirical transition matrix data for a number of users that acquire the second item after the first item, generating, with the server, metadata transition matrix data by partitioning items for each item metadata type, setting a uniform transition probability for all items in the partition, and summing the uniform transition probabilities across all metadata types, generating, with the server, transition probability matrix data by multiplying the metadata transition matrix data with a weight parameter, adding the result to the empirical transition matrix data, and normalizing each row, and providing item recommendations to a user computing device communicatively coupled to the server according to the generated transition probability matrix data.
    Type: Application
    Filed: December 9, 2014
    Publication date: June 9, 2016
    Inventors: Aiyou Chen, Jeffrey David Oldham
  • Publication number: 20150363502
    Abstract: Systems and techniques are provided for optimizing personalized recommendations with longitudinal data and a future objective. An identifier may be received for content items. A user content item history including a list identifying a previously acquired content item may be received. Content item metadata may be received including a correlation between the previously acquired content item and a content item for which an identifier was received, and a correlation between a content item for which an identifier was received and fulfillment of a future objective. A joint probability may be determined for each content item based on the user content item history and the content item metadata, including the probability that the content item will be acquired by the user after being recommended to the user and that a future objective will be fulfilled after the content item is acquired by the user.
    Type: Application
    Filed: June 16, 2014
    Publication date: December 17, 2015
    Inventors: Aiyou Chen, James Robert Koehler, Nicolas Remy, Makoto Uchida
  • Patent number: 9069962
    Abstract: A method and computer product are presented for identifying Internet worm propagation based upon changes in packet arrival rates at a network connection. First, unsolicited (i.e., packets that were not requested by the receiver) traffic is separated from solicited traffic at the network connection. The unsolicited traffic arrival patterns are monitored and analyzed for any changes. Once changes in the unsolicited traffic arrival patterns are detected, the changes are mathematically analyzed to detect growth trends. The presence of growth trends that follow certain key characteristics indicate whether the changes are due to worm propagation.
    Type: Grant
    Filed: December 4, 2013
    Date of Patent: June 30, 2015
    Assignee: Alcatel Lucent
    Inventors: Tian Bu, Aiyou Chen, Scott Alan Vander Wiel, Thomas Woo
  • Patent number: 9047362
    Abstract: In one aspect, a processing device of an information processing system is operative to perform high-dimensional stratified sampling of a database comprising a plurality of records arranged in overlapping sub-groups. For a given record, the processing device determines which of the sub-groups the given record is associated with, and for each of the sub-groups associated with the given record, checks if a sampling rate of the sub-group is less than a specified sampling rate. If the sampling rate of each of the sub-groups is less than the specified sampling rate, the processing device samples the given record, and otherwise does not sample the given record. The determine, check and sample operations are repeated for additional records, and samples resulting from the sample operations are processed to generate information characterizing the database.
    Type: Grant
    Filed: October 15, 2013
    Date of Patent: June 2, 2015
    Assignee: Alcatel Lucent
    Inventors: Aiyou Chen, Ming Xiong
  • Patent number: 8931088
    Abstract: In one embodiment, a counting method of the invention uses an adaptive sketching-update process to compress an unknown cardinality into a counter value that counts the number of binary ones in a hashed bitmap vector. The sketching-update process is probabilistic in nature and uses bit-flip probabilities that are adaptively decreased as the counter value increases. Parameters of the sketching-update process are selected so that the relative error of cardinality estimates obtained based on the counter values is relatively small and substantially constant over a relatively wide range of cardinalities, e.g., from one to about one million. Due to the latter property, the counting method can advantageously be implemented in the form of embedded software that relies on a relatively small, fixed amount of memory.
    Type: Grant
    Filed: March 26, 2010
    Date of Patent: January 6, 2015
    Assignee: Alcatel Lucent
    Inventors: Aiyou Chen, Jin Cao, Lawrence E. Menten
  • Patent number: 8922433
    Abstract: The present invention provides a method of unsupervised learning and location for tracking users in a wireless communication system. One embodiment of the method includes forming a signal map of a geographic area using unlabeled values of one or more signals so that the signal map relates locations in the geographic area to values of the signal(s).
    Type: Grant
    Filed: August 27, 2010
    Date of Patent: December 30, 2014
    Assignee: Alcatel Lucent
    Inventors: Philip Whiting, Aiyou Chen
  • Publication number: 20140181978
    Abstract: A method and computer product are presented for identifying Internet worm propagation based upon changes in packet arrival rates at a network connection. First, unsolicited (i.e., packets that were not requested by the receiver) traffic is separated from solicited traffic at the network connection. The unsolicited traffic arrival patterns are monitored and analyzed for any changes. Once changes in the unsolicited traffic arrival patterns are detected, the changes are mathematically analyzed to detect growth trends. The presence of growth trends that follow certain key characteristics indicate whether the changes are due to worm propagation.
    Type: Application
    Filed: December 4, 2013
    Publication date: June 26, 2014
    Applicant: ALCATEL-LUCENT USA INC.
    Inventors: Tian BU, Aiyou CHEN, Scott Alan VANDER WIEL, Thomas WOO
  • Patent number: 8719267
    Abstract: A processing device of an information processing system is operative to obtain a plurality of records, documents, web pages or other data objects, and to construct a binary tree using a bipartition procedure in which subsets of the data objects are associated with respective nodes of the tree. Evaluation of a designated modularity for a given one of the nodes of the tree is used as a stopping criterion to prevent further partitioning of that node and to indicate designation of that node as a leaf node of the tree. The resulting leaf nodes of the tree provide a non-overlapping partitioning of the plurality of data objects. The processing device is further operative to perform a neighborhood search on the tree to identify pairs of the plurality of data objects that match the same entity, and to store an indication of the matching pairs of data objects.
    Type: Grant
    Filed: April 19, 2010
    Date of Patent: May 6, 2014
    Assignee: Alcatel Lucent
    Inventors: Aiyou Chen, Liangcai Shu, Ming Xiong
  • Patent number: 8666946
    Abstract: A method and apparatus are provided for incrementally tracking quantiles in the presence of multiple record types. A method for performing incremental quantile tracking includes receiving a first data record of a first record type and a second data record of a second record type, and updating a quantile probability for a quantile value, based on the first record type of the first data record and the second record type of the second data record, to obtain a new quantile probability for the quantile value.
    Type: Grant
    Filed: August 24, 2009
    Date of Patent: March 4, 2014
    Assignee: Alcatel Lucent
    Inventors: Tian Bu, Jin Cao, Aiyou Chen, Li Li
  • Publication number: 20140040268
    Abstract: In one aspect, a processing device of an information processing system is operative to perform high-dimensional stratified sampling of a database comprising a plurality of records arranged in overlapping sub-groups. For a given record, the processing device determines which of the sub-groups the given record is associated with, and for each of the sub-groups associated with the given record, checks if a sampling rate of the sub-group is less than a specified sampling rate. If the sampling rate of each of the sub-groups is less than the specified sampling rate, the processing device samples the given record, and otherwise does not sample the given record. The determine, check and sample operations are repeated for additional records, and samples resulting from the sample operations are processed to generate information characterizing the database.
    Type: Application
    Filed: October 15, 2013
    Publication date: February 6, 2014
    Applicant: ALCATEL-LUCENT USA, INC.
    Inventors: Aiyou Chen, MING XIONG
  • Patent number: 8639692
    Abstract: In one aspect, a processing device of an information processing system is operative to perform high-dimensional stratified sampling of a database comprising a plurality of records arranged in overlapping sub-groups. For a given record, the processing device determines which of the sub-groups the given record is associated with, and for each of the sub-groups associated with the given record, checks if a sampling rate of the sub-group is less than a specified sampling rate. If the sampling rate of each of the sub-groups is less than the specified sampling rate, the processing device samples the given record, and otherwise does not sample the given record. The determine, check and sample operations are repeated for additional records, and samples resulting from the sample operations are processed to generate information characterizing the database.
    Type: Grant
    Filed: June 28, 2010
    Date of Patent: January 28, 2014
    Assignee: Alcatel Lucent
    Inventors: Aiyou Chen, Ming Xiong
  • Patent number: 8589329
    Abstract: A capability for incremental tracking of multiples quantiles is provided. A method for performing an incremental quantile update using a data value of a received data record includes determining an initial distribution function, updating the initial distribution function to form a new distribution function based on the received data value, generating an approximation of the new distribution function, and determining new quantile estimates from the approximation of the new distribution function. The initial distribution function includes a plurality of initial quantile estimates and a respective plurality of initial probabilities. The new distribution function includes a plurality of quantile points identifying the respective initial quantile estimates and a respective plurality of new probabilities associated with the initial quantile estimates.
    Type: Grant
    Filed: August 24, 2009
    Date of Patent: November 19, 2013
    Assignee: Alcatel Lucent
    Inventors: Tian Bu, Jin Cao, Aiyou Chen, Li Li
  • Patent number: 8406132
    Abstract: In one embodiment, a method of monitoring a network. The method includes: receiving, from each host of a set of two or more hosts of the network, a corresponding vector of M components constructed based on data packets received at the host during a time period, M being an integer greater than 1; and, based on the constructed vectors, using an expectation-maximization algorithm to estimate a cardinality distribution for the hosts in the set, wherein constructing a vector includes updating a component of the vector of the corresponding host in response to the corresponding host receiving a data packet, the updating including selecting the component for updating by hashing one or more fields of the data packet received by the corresponding host.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: March 26, 2013
    Assignee: Alcatel Lucent
    Inventors: Jin Cao, Aiyou Chen, Li Li
  • Patent number: 8400933
    Abstract: In one embodiment, a method of monitoring a network. The method includes, at each node of a fixed set, constructing a corresponding vector of M components based on data packets received at the node during a time period, M being an integer greater than 1, the fixed set being formed of some nodes of the network; and, based on the constructed vectors, estimating how many of the received data packets have been received by all of the nodes of the set or estimating how many flows of the received data packets have data packets that have passed through all of the nodes of the set. The constructing includes updating a component of the vector of one of the nodes in response to the one of the nodes receiving a data packet. The updating includes selecting the component for updating by hashing a property of the data packet received by the one of the nodes.
    Type: Grant
    Filed: April 28, 2008
    Date of Patent: March 19, 2013
    Assignee: Alcatel Lucent
    Inventors: Tian Bu, Jin Cao, Aiyou Chen
  • Patent number: 8204985
    Abstract: In one embodiment, a method of monitoring a network. The method includes, at each node of a set, constructing a corresponding vector of M components based on a stream of data packets received at the node during a time period, the set including a plurality of nodes of the network, M being greater than 1; and estimating a value of a byte traffic produced by a part of the packets based on the constructed vectors, the part being the packets received by every node of the set. The constructing includes updating a component of the vector corresponding to one of the nodes in response to the one of the nodes receiving a data packet. The updating includes selecting a component of the vector to be updated by hashing a property of the received data packet.
    Type: Grant
    Filed: April 28, 2008
    Date of Patent: June 19, 2012
    Assignee: Alcatel Lucent
    Inventors: Jin Cao, Aiyou Chen
  • Patent number: 8134934
    Abstract: A network-equipment-implemented method and apparatus for tracking durations of flows received at a network node in consecutive intervals utilizes two counting bloom filters in ping-pong operation to reduce memory and processing. Identifiers for flows that exceed a predetermined duration or number of intervals are stored in a long-duration flow-identifier table. Hash functions used within the counting bloom filters and optionally used in the long-duration flow-identifier table are chosen to minimize the probability of false positives in the detection of long-duration flows. In some embodiments, flows are sampled to conserve memory and processing resources at the risk of missing detection of some long-duration flows.
    Type: Grant
    Filed: September 21, 2009
    Date of Patent: March 13, 2012
    Assignee: Alcatel Lucent
    Inventors: Aiyou Chen, Jin Cao, Li Li
  • Publication number: 20120050108
    Abstract: The present invention provides a method of unsupervised learning and location for tracking users in a wireless communication system. One embodiment of the method includes forming a signal map of a geographic area using unlabeled values of one or more signals so that the signal map relates locations in the geographic area to values of the signal(s).
    Type: Application
    Filed: August 27, 2010
    Publication date: March 1, 2012
    Inventors: Philip Whiting, Aiyou Chen
  • Patent number: 8089407
    Abstract: A system for, and method of, position estimation of, or tracking, an object. In one embodiment, the system includes: (1) a map generator configured to create, without requiring a propagation model, a mean map for the region and (2) a measurement matching engine associated with the map generator and configured to match received measurements regarding the object to a number of nearest neighboring grid points in the mean map.
    Type: Grant
    Filed: December 16, 2005
    Date of Patent: January 3, 2012
    Assignee: Alcatel Lucent
    Inventors: Aiyou Chen, Cristina Laura Harko, Diane Lambert, Philip A. Whiting