Optimal stopping: A record-linkage approach
dc.creator | Moustakides, G. V. | en |
dc.creator | Verykios, V. S. | en |
dc.date.accessioned | 2015-11-23T10:39:59Z | |
dc.date.available | 2015-11-23T10:39:59Z | |
dc.date.issued | 2009 | |
dc.identifier | 10.1145/1577840.1577844 | |
dc.identifier.issn | 19361955 | |
dc.identifier.uri | http://hdl.handle.net/11615/31170 | |
dc.description.abstract | Record-linkage is the process of identifying whether two separate records refer to the same real-world entity when some elements of the records identifying information (attributes) agree and others disagree. Existing record-linkage decision methodologies use the outcomes from the comparisons of the whole set of attributes. Here, we propose an alternative scheme that assesses the attributes sequentially, allowing for a decision to made at any attributes comparison stage, and thus before exhausting all available attributes. The scheme we develop is optimum in that it minimizes a well-defined average cost criterion while the corresponding optimum solution can be easily mapped into a decision tree to facilitate the record-linkage decision process. Experimental results performed in real datasets indicate the superiority of our methodology compared to existing approaches. © 2009 ACM. | en |
dc.source.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-78651589222&partnerID=40&md5=f8bfcf56480ee1e028fc086078c3dc3f | |
dc.subject | Duplicate detection | en |
dc.subject | Optimal stopping | en |
dc.subject | Record-linkage | en |
dc.subject | Average cost criterion | en |
dc.subject | Decision methodology | en |
dc.subject | Decision process | en |
dc.subject | Optimum solution | en |
dc.subject | Real data sets | en |
dc.subject | Real-world entities | en |
dc.subject | Decision trees | en |
dc.subject | Optimization | en |
dc.title | Optimal stopping: A record-linkage approach | en |
dc.type | journalArticle | en |
Αρχεία σε αυτό το τεκμήριο
Αρχεία | Μέγεθος | Τύπος | Προβολή |
---|---|---|---|
Δεν υπάρχουν αρχεία που να σχετίζονται με αυτό το τεκμήριο. |