Sorting many small data sets

Chris Babcock <[email protected]>
Newsgroups gmane.mail.spam.crm114
Organization ASCII King Games
Message-ID <[email protected]>
I have a database merge problem. It is the player databases from the
play by email Diplomacy hobby, but I think some pretty code might be
generically useful... Unless the project parameters make it a
non-starter.

Each record is only a about a dozen fields (~250 bytes each). There are
about 15,000 records distributed over a dozen or so flat file
databases, with much duplication between databases and a little
duplication within. If it's helpful, there are 15,000+ other docs (game
summaries) that contain an average of 7 records each. These might be
useful in that they can be accessed chronologically and are keyed to
the main databases. While the main databases only show the last update,
the summaries will show transitional states. This would be somewhat
analogous of accessing invoices to help determine if similar entries in
a database are separate customers or a duplicate account.

What I have so far is a parser that can read the flat file database and
sort the values into MySQL. It's a short hop from there to being able
to pull registration data off summaries. 

I could cross reference the key sets that are almost guarantees of
linkage - email address, database and local keys composite key, name and
birth date composite key - in order to clump the data sets and create a
corpus for each likely individual user. From there, I could create
classification files for each clump after comparing the data in each
corpus to the classifications already created, but I'm pretty sure that
involves doing more than strictly necessary.

I'm thinking that it might be better to do some combination of
automated and interactive training. If I maintain an even level of
training across the classifiers by automating the training of the
records that have already been classified then I could make the user
choices for  "Accept this decision?" be "'Yes', 'No', and 'Always accept
for this Pr or better.'" Intuitively, hyperspace seems to be the most
likely candidate because of the speed of learning and the small disk
foot print. Each corpus will be very small, the documents small and
fairly similar to begin with, and there will be 15,000+ classification
files floating around at the end of it, which would be nice to keep for
reducing future duplications. Is there a reasonable chance of this
approach working given the obvious weaknesses in the quality of the
data? 

Chris


------------------------------------------------------------------------------
SF.Net email is Sponsored by MIX09, March 18-20, 2009 in Las Vegas, Nevada.
The future of the web can't happen without you.  Join us at MIX09 to help
pave the way to the Next Web now. Learn more and register at
http://ad.doubleclick.net/clk;208669438;13503038;i?http://2009.visitmix.com/
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.