Patents by Inventor Ryan A. Rossi
Ryan A. Rossi 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: 11288541Abstract: This disclosure involves generating, from a user data set, a ranked list of recommended secondary variables in a user interface field similar to primary variable selected in another user interface field. A system receives a data set having variables and corresponding sets of values. The data visualization system determines a feature vector for each variable based on statistics of a corresponding values set. The system generates a variable similarity graph having nodes representing variables and links representing degrees of similarity between feature vectors of variables. The system receives a selection of a first variable via a first field of the user interface, detects a selection of a second field, and identifies a relationship between the first field and the second field. The system generates a contextual menu of recommended secondary variables for use with the selected first variable based on similarity value of the links in the variable similarity graph.Type: GrantFiled: September 9, 2020Date of Patent: March 29, 2022Assignee: Adobe Inc.Inventors: Ryan Rossi, Vasanthi Holtcamp, Tak Yeon Lee, Sana Lee, Nathan Ross, John Anderson, Fan Du, Eunyee Koh
-
Publication number: 20220076048Abstract: This disclosure involves generating, from a user data set, a ranked list of recommended secondary variables in a user interface field similar to primary variable selected in another user interface field. A system receives a data set having variables and corresponding sets of values. The data visualization system determines a feature vector for each variable based on statistics of a corresponding values set. The system generates a variable similarity graph having nodes representing variables and links representing degrees of similarity between feature vectors of variables. The system receives a selection of a first variable via a first field of the user interface, detects a selection of a second field, and identifies a relationship between the first field and the second field. The system generates a contextual menu of recommended secondary variables for use with the selected first variable based on similarity value of the links in the variable similarity graph.Type: ApplicationFiled: September 9, 2020Publication date: March 10, 2022Inventors: Ryan Rossi, Vasanthi Holtcamp, Tak Yeon Lee, Sana Lee, Nathan Ross, John Anderson, Fan Du, Eunyee Koh
-
Publication number: 20220070266Abstract: A system and method for fast, accurate, and scalable typed graphlet estimation. The system and method utilizes typed edge sampling and typed path sampling to estimate typed graphlet counts in large graphs in a small fraction of the computing time of existing systems. The obtained unbiased estimates of typed graphlets are highly accurate, and have applications in the analysis, mining, and predictive modeling of massive real-world networks. During operation, the system obtains a dataset indicating nodes and edges of a graph. The system samples a portion of the graph and counts a number of graph features in the sampled portion of the graph. The system then computes an occurrence frequency of a typed graphlet pattern and a total number of typed graphlets associated with the typed graphlet pattern in the graph.Type: ApplicationFiled: August 31, 2020Publication date: March 3, 2022Inventors: Ryan ROSSI, Tung MAI, Anup RAO
-
Patent number: 11250351Abstract: One embodiment provides a system for facilitating anomaly detection. During operation, the system determines, by a computing device, a set of training instances, wherein a training instance represents a single class of data within a predefined range. The system computes a similarity score for each testing instance in a set of testing instances, wherein the similarity score is based on a similarity function which takes as input a respective testing instance and the set of training instances. The system determines a boundary threshold based on an ordering of the similarity score for each testing instance. The system classifies a first testing instance as an anomaly responsive to determining that the first testing instance falls outside the boundary threshold, thereby enhancing data mining and outlier detection in the single class of data using unlabeled training instances.Type: GrantFiled: July 11, 2018Date of Patent: February 15, 2022Inventors: Ryan A. Rossi, Ajay Raghavan, Jungho Park
-
Publication number: 20220027722Abstract: A deep relational factorization machine (“DRFM”) system is configured to provide a high-order prediction based on high-order feature interaction data for a dataset of sample nodes. The DRFM system can be configured with improved factorization machine (“FM”) techniques for determining high-order feature interaction data describing interactions among three or more features. The DRFM system can be configured with improved graph convolutional neural network (“GCN”) techniques for determining sample interaction data describing sample interactions among sample nodes, including sample interaction data that is based on the high-order feature interaction data. The DRFM system generates a high-order prediction based on the high-order feature interaction embedding vector and the sample interaction embedding vector. The high-order prediction can be provided to a prediction computing system configured to perform operations based on the high-order prediction.Type: ApplicationFiled: July 27, 2020Publication date: January 27, 2022Inventors: Gang Wu, Viswanathan Swaminathan, Ryan Rossi, Hongchang Gao
-
Patent number: 11232355Abstract: A method of deep graph representation learning includes: deriving a set of base features; and automatically developing, by a processing device, a multi-layered hierarchical graph representation based on the set of base features, wherein each successive layer of the multi-layered hierarchical graph representation leverages an output from a previous layer to learn features of a higher-order.Type: GrantFiled: November 11, 2019Date of Patent: January 25, 2022Assignee: Palo Alto Research Center IncorporatedInventors: Ryan Rossi, Rong Zhou
-
Patent number: 11182396Abstract: One embodiment provides a system for facilitating a graph search engine. During operation, the system receives, by a server from a client computing device, a search request which includes a user-inputted graph. The system performs a search based on a structure of the user-inputted graph for a plurality of relevant graphs. The system orders the plurality of relevant graphs from a most relevant ranking to a least relevant ranking. The system returns, to the client computing device, the ordered plurality of relevant graphs for display on a user interface of the client computing device, thereby enhancing the search for relevant graphs by allowing the graph search engine to take as an input the user-inputted graph and return as an output the relevant graphs.Type: GrantFiled: July 2, 2018Date of Patent: November 23, 2021Assignee: Palo Alto Research Center IncorporatedInventors: Ryan A. Rossi, Rong Zhou
-
Publication number: 20210357255Abstract: A system and method for automatically adjusting computing resources provisioned for a computer service or application by applying historical resource usage data to a predictive model to generate predictive resource usage. The predictive resource usage is then simulated for various service configurations, determining scaling requirements and resource wastage for each configuration. A cost value is generated based on the scaling requirement and resource wastage, with the cost value for each service configuration used to automatically select a configuration to apply to the service. Alternatively, the method for automatically adjusting computer resources provisioned for a service may include receiving resource usage data of the service, applying it to a linear quadratic regulator (LQR) to find an optimal stationary policy (treating the resource usage data as states and resource-provisioning variables as actions), and providing instructions for configuring the service based on the optimal stationary policy.Type: ApplicationFiled: May 5, 2020Publication date: November 18, 2021Inventors: Kanak Vivek Mahadik, Ryan A. Rossi, Sana Malik Lee, Georgios Theocharous, Handong Zhao, Gang Wu, Youngsuk Park
-
Patent number: 11170048Abstract: A system is disclosed for identifying and counting typed graphlets in a heterogeneous network. A methodology implementing techniques for the disclosed system according to an embodiment includes identifying typed k-node graphlets occurring between any two selected nodes of a heterogeneous network, wherein the nodes are connected by one or more edges. The identification is based on combinatorial relationships between (k?1)-node typed graphlets occurring between the two selected nodes of the heterogeneous network. Identification of 3-node typed graphlets is based on computation of typed triangles, typed 3-node stars, and typed 3-paths associated with each edge connecting the selected nodes. The method further includes maintaining a count of the identified k-node typed graphlets and storing those graphlets with non-zero counts. The identified graphlets are employed for applications including visitor stitching, user profiling, outlier detection, and link prediction.Type: GrantFiled: June 25, 2019Date of Patent: November 9, 2021Assignee: Adobe Inc.Inventors: Ryan Rossi, Aldo Gael Carranza, David Arbour, Anup Rao, Sungchul Kim, Eunyee Koh
-
Publication number: 20210342345Abstract: Embodiments of the present invention provide systems, methods, and computer storage media for latent summarization of a graph. Structural features can be captured from feature vectors associated with each node of the graph by applying base functions on the feature vectors and iteratively applying relational operators to successive feature matrices to derive deeper inductive relational functions that capture higher-order structural information in different subgraphs of increasing size (node separations). Heterogeneity can be summarized by performing capturing features in appropriate subgraphs (e.g., node-centric neighborhoods associated with each node type, edge direction, and/or edge type). Binning and/or dimensionality reduction can be applied to the resulting feature matrices.Type: ApplicationFiled: July 12, 2021Publication date: November 4, 2021Inventors: Di Jin, Ryan A. Rossi, Eunyee Koh, Sungchul Kim, Anup Rao
-
Patent number: 11163803Abstract: In implementations of higher-order graph clustering and embedding, a computing device receives a heterogeneous graph representing a network. The heterogeneous graph includes nodes that each represent a network entity and edges that each represent an association between two of the nodes in the heterogeneous graph. To preserve node-type and edge-type information, a typed graphlet is implemented to capture a connectivity pattern and the types of the nodes and edges. The computing device determines a frequency of the typed graphlet in the graph and derives a weighted typed graphlet matrix to sort graph nodes. Sorted nodes are subsequently analyzed to identify node clusters having a minimum typed graphlet conductance score. The computing device is further implemented to determine a higher-order network embedding for each of the nodes in the graph using the typed graphlet matrix, which can then be concatenated into a matrix representation of the network.Type: GrantFiled: April 29, 2019Date of Patent: November 2, 2021Assignee: Adobe Inc.Inventors: Ryan A. Rossi, Eunyee Koh, Anup Bandigadi Rao, Aldo Gael Carranza
-
Patent number: 11157680Abstract: In implementations of systems for suggesting content components, a computing device implements a design system to receive input data describing a feature of a content component to be included in a hypertext markup language (HTML) document. The design system represents that feature of the content component as a document object model (DOM) element and determines a hash value for the DOM element using locality-sensitive hashing. Manhattan distances are computed between the has value and has values described by a segment of content component data. The hash values were determined using the locality-sensitive hashing for DOM elements extracted from a corpus of HTML documents. The design system generates indications, for display in a user interface, of candidate content components for inclusion in the HTML document based on the Manhattan distances.Type: GrantFiled: February 23, 2021Date of Patent: October 26, 2021Assignee: Adobe Inc.Inventors: Tak Yeon Lee, Sana Malik Lee, Ryan A. Rossi, Qisheng Li, Fan Du, Eunyee Koh
-
Patent number: 11157346Abstract: One embodiment provides a system for facilitating anomaly detection. During operation, the system determines, by a computing device, a set of testing data which includes a plurality of data points, wherein the set includes a data series for a first variable and one or more second variables, and wherein the one or more second variables are dependent on the first variable. The system divides the set of testing data into a number of groups based on a type of the data series. The system determines an inter-quartile range for a respective group. The system classifies a first testing data point in the respective group as an anomaly based on the inter-quartile range for the respective group, thereby enhancing data mining and outlier detection for the data series for multiple variables.Type: GrantFiled: September 26, 2018Date of Patent: October 26, 2021Inventors: Ajay Raghavan, Ryan A. Rossi, Jungho Park
-
Publication number: 20210326361Abstract: The present disclosure describes systems, non-transitory computer-readable media, and methods for utilizing hash partitions to determine local densities and distances among users (or among other represented data points) for clustering sparse data into segments. For instance, the disclosed systems can generate hash signatures for users in a sparse dataset and can map users to hash partitions based on the hash signatures. The disclosed systems can further determine local densities and separation distances for particular users (or other represented data points) within the hash partitions. Upon determining local densities and separation distances for datapoints from the dataset, the disclosed systems can select a segment (or cluster of data points) grouped according to a hierarchy of a clustering algorithm, such as a density-peaks-clustering algorithm.Type: ApplicationFiled: April 17, 2020Publication date: October 21, 2021Inventors: Fan Du, Yeuk-Yin Chan, Eunyee Koh, Ryan Rossi, Margarita Savova, Charles Menguy, Anup Rao
-
Patent number: 11113293Abstract: Embodiments of the present invention provide systems, methods, and computer storage media for latent summarization of a graph. Structural features can be captured from feature vectors associated with each node of the graph by applying base functions on the feature vectors and iteratively applying relational operators to successive feature matrices to derive deeper inductive relational functions that capture higher-order structural information in different subgraphs of increasing size (node separations). Heterogeneity can be summarized by performing capturing features in appropriate subgraphs (e.g., node-centric neighborhoods associated with each node type, edge direction, and/or edge type). Binning and/or dimensionality reduction can be applied to the resulting feature matrices.Type: GrantFiled: January 18, 2019Date of Patent: September 7, 2021Assignee: Adobe Inc.Inventors: Di Jin, Ryan A. Rossi, Eunyee Koh, Sungchul Kim, Anup Rao
-
Patent number: 11109085Abstract: The present disclosure relates to training a recommendation model to generate trait recommendations using one permutation hashing and populated-value-slot-based densification. In particular, the disclosed systems can train the recommendation model by computing sketch vectors corresponding to traits using one permutation hashing. The disclosed systems can then fill in unpopulated value slots of the sketch vectors using populated-value-slot-based densification. The disclosed systems can combine the resulting densified sketches to generate the trained recommendation model. For example, in some embodiments, the disclosed systems can combine the sketches by generating a plurality of locality sensitive hashing tables based on the sketches. In some embodiments, the disclosed systems generate a count sketch matrix based on the sketches and generate trait embeddings based on the count sketch matrix using spectral embedding.Type: GrantFiled: March 28, 2019Date of Patent: August 31, 2021Assignee: ADOBE INC.Inventors: Anup Rao, Yasin Abbasi Yadkori, Tung Mai, Ryan Rossi, Ritwik Sinha, Matvey Kapilevich, Alexandru Ionut Hodorogea
-
Publication number: 20210264244Abstract: Systems, methods, and non-transitory computer-readable media are disclosed for generating generate explanatory paths for column annotations determined using a knowledge graph and a deep representation learning model. For instance, the disclosed systems can utilize a knowledge graph to generate an explanatory path for a column label determination from a deep representation learning model. For example, the disclosed systems can identify a column and determine a label for the column using a knowledge graph (e.g., a representation of a knowledge graph) that includes encodings of columns, column features, relational edges, and candidate labels. Then, the disclosed systems can determine a set of candidate paths between the column and the determined label for the column within the knowledge graph. Moreover, the disclosed systems can generate an explanatory path by ranking and selecting paths from the set of candidate paths using a greedy ranking and/or diversified ranking approach.Type: ApplicationFiled: February 20, 2020Publication date: August 26, 2021Inventors: Yikun Xian, Tak Yeon Lee, Sungchul Kim, Ryan Rossi, Handong Zhao
-
Publication number: 20210232908Abstract: Systems, methods, and non-transitory computer-readable media are disclosed for dynamically determining schema labels for columns regardless of information availability within the columns. For example, the disclosed systems can identify a column that contains an arbitrary amount of information (e.g., a header-only column, a cell-only column, or a whole column). Additionally, the disclosed systems can generate a vector embedding for an arbitrary input column by selectively using a header neural network and/or a cell neural network based on whether the column includes a header label and/or whether the column includes a populated column cell. Furthermore, the disclosed systems can compare the column vector embedding to schema vector embeddings of candidate schema labels in a d-dimensional space to determine a schema label for the column.Type: ApplicationFiled: January 24, 2020Publication date: July 29, 2021Inventors: Yikun Xian, Tak Yeon Lee, Sungchul Kim, Ryan Rossi, Handong Zhao
-
Patent number: 11061915Abstract: One embodiment provides a system for facilitating anomaly detection and characterization. During operation, the system determines, by a computing device, a first set of testing data which includes a plurality of data points, wherein the first set includes a data series for a first variable and one or more second variables. The system identifies anomalies by dividing the first set into a number of groups and performing an inter-quartile range analysis on data in each respective group. The system obtains, from the first set, a second set of testing data which includes a data series from a recent time period occurring before a current time, and which further includes a first data point from the identified anomalies. The system classifies the first data point as a first type of anomaly based on whether a magnitude of a derivative of the second set is greater than a first predetermined threshold.Type: GrantFiled: October 25, 2018Date of Patent: July 13, 2021Assignees: Palo Alto Research Center Incorporated, Panasonic CorporationInventors: Jungho Park, Ajay Raghavan, Ryan A. Rossi, Yosuke Tajika, Akira Minegishi, Tetsuyoshi Ogura
-
Patent number: 11030246Abstract: Embodiments of the present invention provide a system for fast, accurate, and scalable unbiased graphlet estimation. The system utilizes neighborhood sampling and combinatorial relations to estimate graphlet counts, statistics, and frequency distributions in a small fraction of the computing time of existing systems. The obtained unbiased estimates are highly accurate, and have applications in the analysis, mining, and predictive modeling of massive real-world networks. During operation, the system obtains data indicating vertices and edges of a graph. The system samples a portion of the graph and counts a number of graph features in the sampled portion of the graph. The system then computes an occurrence frequency of a graphlet pattern and a total number of graphlets associated with the graphlet pattern in the graph.Type: GrantFiled: June 10, 2016Date of Patent: June 8, 2021Assignee: Palo Alto Research Center IncorporatedInventors: Ryan A. Rossi, Rong Zhou