Patent ID: 7177863
Filing Date: 2007-02-13
Classification: G06F,Y10S

Abstract:
1. A processor-implemented method for determining an internal parameter of a data clustering program far clustering data records, comprising: inputting user data indicative of a similarity for a selected limited number of pairs of data records tram the data records to be clustered; calculating similarity values for the selected pairs of data records based on weighting factors of data fields of the selected pairs of data records; determining an optimal similarity threshold for the similarity values corresponding to the user data, by requiring that similar pairs of data records have a similarity value above the optimal similarity threshold, and dissimilar pairs of records have a similarity value below the optimal similarity threshold; clustering the data records into at least two distinct subsets, wherein the similar pairs of data records and the dissimilar pairs of data records are grouped based on similarity values of the subsets relative to the optimal similarity threshold; calculating weighting factors for the subsets; and selecting an optimal weighing factor from the calculated weighting factors, wherein the optimal weighting factor increases an overall measure for the subset containing similar pairs of records and decreases an overall measure for the subset containing dissimilar pairs of records.