Inferring rules to classify objects in a file management system
First Claim
1. An article of manufacture, comprising a non-transitory machine readable medium having instructions which when executed by a machine cause the machine to perform operations comprising:
- determining one or more properties of an object to be classified;
computing a first degree of affinity for each property common between the object to be classified and one or more objects of a target folder, the first degree of affinity indicative of an affinity of the object to each target folder and a uniqueness of the affinity across all target folders;
computing a second degree of affinity for each property common between the object to be classified and the one or more objects of the target folder, the second degree of affinity indicative of an affinity of the object within each target folder and a statistical significance of the affinity within the target folder;
calculating a total degree of affinity between the object to be classified and each target folder, the total degree of affinity being a sum of a product of the first degree of affinity and the second degree of affinity for all properties of the object;
calculating a normalized total degree of affinity, the normalized total degree of affinity calculated by averaging the total degree of affinity across all target folders;
identifying at least one of the target folders as having a highest value of the normalized total degree of affinity; and
moving the object to be classified to the identified target folder.
2 Assignments
0 Petitions
Accused Products
Abstract
Described are methods and systems related to inferring rules to classify an object to one of one or more target folders. One or more properties of the object to be classified are determined. A first degree of affinity between the object to be classified and the objects of the target folders, having a property identical to the object to be classified, is computed. A second degree of affinity between the object to be classified and the objects within each target folder, having a property identical to the object to be classified, is computed. A total degree of affinity between the object to be classified and each target folder is calculated. A normalized total degree of affinity is calculated by averaging the total degree of affinity across all target folders. The object is moved to a target folder having a highest value of the normalized total degree of affinity.
-
Citations
20 Claims
-
1. An article of manufacture, comprising a non-transitory machine readable medium having instructions which when executed by a machine cause the machine to perform operations comprising:
-
determining one or more properties of an object to be classified; computing a first degree of affinity for each property common between the object to be classified and one or more objects of a target folder, the first degree of affinity indicative of an affinity of the object to each target folder and a uniqueness of the affinity across all target folders; computing a second degree of affinity for each property common between the object to be classified and the one or more objects of the target folder, the second degree of affinity indicative of an affinity of the object within each target folder and a statistical significance of the affinity within the target folder; calculating a total degree of affinity between the object to be classified and each target folder, the total degree of affinity being a sum of a product of the first degree of affinity and the second degree of affinity for all properties of the object; calculating a normalized total degree of affinity, the normalized total degree of affinity calculated by averaging the total degree of affinity across all target folders; identifying at least one of the target folders as having a highest value of the normalized total degree of affinity; and moving the object to be classified to the identified target folder. - View Dependent Claims (2, 3)
-
-
4. A computer implemented method to infer rules to classify an object to one of one or more target folders, the method comprising:
-
determining one or more properties of the object to be classified to one of the one or more target folders, each target folder having one or more objects and corresponding one or more properties of the object; computing a between-folder affinity for each property common between the object to be classified and the one or more objects of the target folder, by determining a number of objects having a property identical to the object to be classified, within each target folder, determining a total number of objects having a property identical to the object to be classified, across all target folders, and calculating a ratio between the number of objects with identical properties and the total number of objects; computing an in-folder affinity for each property common between the object to be classified and the objects of the target folder, by determining a number of objects having a property identical to the object to be classified, within each target folder, determining a total number of objects in corresponding target folder, and calculating a ratio between the number of objects with identical properties and the total number of objects; calculating a total degree of affinity between the object to be classified and each target folder, by determining a product of the between-folder affinity and the in-folder affinity for each property of the objects in each target folder, and determining a sum of the product of between-folder affinity and the in-folder affinity for each target folder; calculating a normalized total degree of affinity for each target folder, by determining a sum of the total degree of affinity of all the target folders, and determining a ratio of the total degree of affinity for each target folder and the sum of the total degree of affinity of all target folders; and moving the object to a target folder having a highest value of the normalized total degree of affinity. - View Dependent Claims (5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer system to infer rules to classify an object to one of one or more target folders, the system comprising:
-
a target folder repository to store, in memory, the target folders, the target folders having one or more objects and corresponding one or more properties describing the object; a metadata repository in communication with the target folder repository, to store information about the target folders and contents of the target folders; a metadata reader in communication with the metadata repository, to determine one or more properties of the object to be classified to one of the one or more target folders, an affinity calculator in communication with the metadata repository and the metadata reader, to compute, by a processor, a between-folder affinity of each property common between the object to be classified and the one or more objects of the target folder, wherein the metadata reader determines a number of objects having a property identical to the object to be classified within each target folder, and a total number of objects having a property identical to the object to be classified across all target folders, and calculates a ratio between the number of objects with identical properties and the total number of objects, and to compute, by the processor, an in-folder affinity of each common between the object to be classified and the objects of the target folder, wherein the metadata reader determines a number of objects having a property identical to the object to be classified within each target folder, and a total number of objects in corresponding target folder, and calculates a ratio between the number of objects with identical properties and the total number of objects; the metadata reader to calculate, by the processor, a normalized total degree of affinity for each target folder by determining a sum of the total degree of affinity of all the target folders, and determining a ratio of the total degree of affinity for each target folder and the sum of the total degree of affinity of all target folders; and an object classifying engine in communication with the affinity calculator, the metadata reader and the target folder repository, to move the object to a target folder having a highest value of the normalized affinity. - View Dependent Claims (18, 19, 20)
-
Specification