Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-02-13
2007-02-13
Alam, Shahid Al (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C704S221000, C704S239000, C715S252000, C715S252000
Reexamination Certificate
active
10390132
ABSTRACT:
A system and associated method for tuning a data clustering program to a clustering task, determine at least one internal parameter of a data clustering program. The determination of one or more of the internal parameters of the data clustering program occurs before the clustering begins. Consequently, clustering does not need to be performed iteratively, thus improving clustering program performance in terms of the required processing time and processing resources. The system provides pairs of data records; the user indicates whether or not these data records should belong to the same cluster. The similarity values of the records of the selected pairs are calculated based on the default parameters of the clustering program. From the resulting similarity values, an optimal similarity threshold is determined. When the optimization criterion does not yield a single optimal similarity threshold range, equivalent candidate ranges are selected. To select one of the candidate ranges, pairs of data records having a calculated similarity value within the critical region are offered to the user.
REFERENCES:
patent: 5440742 (1995-08-01), Schwanke
patent: 5625810 (1997-04-01), Kurosu et al.
patent: 5642502 (1997-06-01), Driscoll
patent: 5761496 (1998-06-01), Hattori
patent: 5911139 (1999-06-01), Jain et al.
patent: 5911143 (1999-06-01), Deinhart et al.
patent: 6049797 (2000-04-01), Guha et al.
patent: 6100901 (2000-08-01), Mohda et al.
patent: 6112194 (2000-08-01), Bigus
patent: 6115708 (2000-09-01), Fayyad et al.
patent: 6223281 (2001-04-01), Bird et al.
patent: 6330576 (2001-12-01), Mochizuki et al.
patent: 6618727 (2003-09-01), Wheeler et al.
patent: 6728706 (2004-04-01), Aggarwal et al.
patent: 2002/0059202 (2002-05-01), Hadzikadic et al.
patent: 2002/0099675 (2002-07-01), Agrafiotis et al.
patent: 2002/0152208 (2002-10-01), Bloedorn
patent: 2004/0107205 (2004-06-01), Burdick et al.
patent: 2004/0181526 (2004-09-01), Burdick et al.
patent: 2004/0181527 (2004-09-01), Burdick et al.
patent: 2001-117937 (2001-04-01), None
Cohn, D. et al., “Semi-Supervised Clustering With User Feedback,” AAAI 2000.
Charpiot Boris
Hartel Barbara
Lingenfelder Christoph
Maier Thilo
Al Alam Shahid
Kassatly Samuel A.
LandOfFree
System and method for determining internal parameters of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for determining internal parameters of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for determining internal parameters of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3807518