IP Library Granted Patent US 9,460,390
Granted Patent B1
US 9,460,390 · App. 13/332,889 · Granted Oct 4, 2016

Analyzing device similarity

Inventors: Derek Lin (San Mateo, CA); Alon Kaufman (Bnei-Dror, IL); Yael Villa (Tel Aviv, IL)
Assignee: EMC Corporation
G06N5/04G06N7/005
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,460,390
App. No.
13/332,889
Filed
Dec 21, 2011
Granted
Oct 4, 2016
Kind
B1
Examiner
WU, FUMING
Art Unit
2122
USPC
706/52
Abstract

A method is used in analyzing device similarity. Data describing a device is received and a similarity analysis is applied to the data. Based on the similarity analysis, a measure of similarity between the device and a previously known device is determined.

Claims (32)

1. A method for use in analyzing device similarity, the method comprising:

receiving data describing a set of devices, wherein the set of devices includes an unknown device and a previously known device, wherein the data includes a plurality of components associated with the set of devices, wherein the components include device hardware element data and application data, wherein each component of the plurality of components is measured by weight of popularity and frequency, and wherein the weight of each component of the plurality of components changes dynamically based on changing of the popularity and the frequency of use of the plurality of components;

based on the data, collecting unlabeled pairs of components in connection with the set of devices in which each pair is observed matching status for each component, wherein the said collecting enables preparation of multi-dimensional vectors for use in connection with training vectors stored in a matrix, wherein each component is represented in the multi-dimensional vectors by the group consisting of matching components, mismatching components, and missing components;

projecting, by a principal component analysis using singular value decomposition, the matrix to a lower dimensional space or latent space;

based on a cosine similarity angle, determining a pair of vectors maximally apart in the latent space;

determining, from the pair, the vector corresponding to a high dimensional vector where all or nearly all components match;

utilizing the said determined vector as an origin; and

determining a deviation from the origin for defining a device match similarity score.

2. The method of claim 1 , wherein the measure is used to identify whether a user is accessing from known detected device.

3. The method of claim 1 , wherein the measure is used for e-commerce.

4. The method of claim 1 , wherein a data-driven modeling framework detects probabilistically whether the device is previously known device.

5. The method of claim 1 , wherein depending on the measure of similarity, the device is classified as the same as previously known device.

6. The method of claim 1 , wherein the measure of similarity is based on offline automatic training from web data.

7. The method of claim 1 , wherein the measure of similarity accounts for importance of an element based on a frequency of the element in a population.

8. The method of claim 1 , wherein the measure of similarity accommodates new device element additions.

9. The method of claim 1 , wherein the measure of similarity is based on an unsupervised learning method.

10. A system for use in analyzing device similarity, the system comprising:

first logic receiving data describing a set of devices, wherein the set of devices includes an unknown device and a previously known device, wherein the data includes a plurality of components associated with the set of devices, wherein the components include device hardware element data and application data, wherein each component of the plurality of components is measured by weight of popularity and frequency, and wherein the weight of each component of the plurality of components changes dynamically based on changing of the popularity and the frequency of use of the plurality of components;

based on the data, second logic collecting unlabeled pairs of components in connection with the set of devices in which each pair is observed matching status for each component, wherein the said collecting enables preparation of multi-dimensional vectors for use in connection with training vectors stored in a matrix, wherein each component is represented in the multi-dimensional vectors by the group consisting of matching components, mismatching components, and missing components;

third logic projecting, by a principal component analysis using singular value decomposition, the matrix to a lower dimensional space or latent space;

based on a cosine similarity angle, fourth logic determining a pair of vectors maximally apart in the latent space;

fifth logic determining, from the pair, the vector corresponding to a high dimensional vector where all or nearly all components match;

sixth logic utilizing the said determined vector as an origin; and

seventh logic determining a deviation from the origin for defining a device match similarity score.

11. The system of claim 10 , wherein the measure is used to identify whether a user is accessing from known detected device.

12. The system of claim 10 , wherein the measure is used for e-commerce.

13. The system of claim 10 , wherein a data-driven modeling framework detects probabilistically whether the device is previously known device.

14. The system of claim 10 , wherein depending on the measure of similarity, the device is classified as the same as previously known device.

15. The system of claim 10 , wherein the measure of similarity is based on offline automatic training from web data.

16. The system of claim 10 , wherein the measure of similarity accounts for importance of an element based on a frequency of the element in a population.

17. The system of claim 10 , wherein the measure of similarity accommodates new device element additions.

18. The system of claim 10 , wherein the measure of similarity is based on an unsupervised learning method.

Assignments (11)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
SECURITY INTEREST Recorded Mar 23, 2015
From: ARSTASIS, INC.
To: GREENHEART INVESTMENTS, LLC
Reel/Frame 035228/0841 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 21, 2011
From: LIN, DEREK; KAUFMAN, ALON; VILLA, YAEL
To: EMC CORPORATION
Reel/Frame 027426/0265 →