Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #73180

Re: Python's re module and genealogy problem

Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.xs4all.nl!newsfeed3.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path <nick.cash@npcinternational.com>
X-Original-To python-list@python.org
Delivered-To python-list@mail.python.org
X-Spam-Status OK 0.013
X-Spam-Evidence '*H*': 0.97; '*S*': 0.00; 'algorithm': 0.04; 'languages.': 0.04; 'subject:Python': 0.06; 'builtin': 0.09; 'spelled': 0.09; 'subject:module': 0.09; 'compares': 0.16; 'dependent.': 0.16; 'expressions,': 0.16; 'fingerprints': 0.16; 'fuzzy': 0.16; 'variants': 0.16; 'language': 0.16; 'wrote:': 0.18; 'trying': 0.19; "python's": 0.19; 'to:name:python- list@python.org': 0.22; 'algorithms.': 0.24; 'subject:problem': 0.24; 'purposes': 0.26; 'function': 0.29; 'michael': 0.29; 'am,': 0.29; 'words': 0.29; 'matching': 0.30; 'newer': 0.30; 'url:wiki': 0.31; 'names.': 0.31; 'url:wikipedia': 0.31; 'supposed': 0.32; 'regular': 0.32; 'quite': 0.32; 'problem': 0.35; 'but': 0.35; 'there': 0.35; 'module.': 0.36; 'charset:us-ascii': 0.36; 'similar': 0.36; 'url:org': 0.36; 'received:10': 0.37; 'problems': 0.38; 'to:addr:python-list': 0.38; 'rather': 0.38; 'to:addr:python.org': 0.39; 'either': 0.39; 'called': 0.40; 'even': 0.60; 'skip:u 10': 0.60; 'solve': 0.60; 'most': 0.60; 'ago,': 0.61; 'such': 0.63; 'note:': 0.66; 'side': 0.67; 'computers': 0.72; 'approach.': 0.91; 'differences': 0.93
From Nick Cash <nick.cash@npcinternational.com>
To "python-list@python.org" <python-list@python.org>
Subject Re: Python's re module and genealogy problem
Thread-Topic Python's re module and genealogy problem
Thread-Index AQHPhXAxUFlIAqbajESen6U4Sp09uQ==
Date Wed, 11 Jun 2014 16:21:18 +0000
References <bvr01iFu926U1@mid.individual.net> <53987720.4020406@gmail.com>
Accept-Language en-US
Content-Language en-US
X-MS-Has-Attach
X-MS-TNEF-Correlator
x-originating-ip [70.166.238.194]
x-microsoft-antispam BL:0; ACTION:Default; RISK:Low; SCL:0; SPMLVL:NotSpam; PCL:0; RULEID:
x-forefront-prvs 0239D46DB6
x-forefront-antispam-report SFV:NSPM; SFS:(6009001)(428001)(189002)(199002)(377454003)(479174003)(24454002)(51704005)(76576001)(101416001)(80022001)(4396001)(86362001)(66066001)(77096999)(81342001)(15975445006)(99396002)(99286001)(79102001)(50986999)(74316001)(83072002)(19580395003)(83322001)(76482001)(87936001)(74502001)(76176999)(21056001)(20776003)(85852003)(54356999)(15202345003)(77982001)(33646001)(92566001)(46102001)(64706001)(81542001)(74662001)(31966008)(2656002)(24736002); DIR:OUT; SFP:; SCL:1; SRVR:DM2PR06MB541; H:DM2PR06MB542.namprd06.prod.outlook.com; FPR:; MLV:sfv; PTR:InfoNoRecords; MX:1; A:1; LANG:en;
received-spf None (: npcinternational.com does not designate permitted sender hosts)
authentication-results spf=none (sender IP is ) smtp.mailfrom=nick.cash@npcinternational.com;
Content-Type text/plain; charset="us-ascii"
Content-Transfer-Encoding quoted-printable
MIME-Version 1.0
X-OriginatorOrg npcinternational.com
X-BeenThere python-list@python.org
X-Mailman-Version 2.1.15
Precedence list
List-Id General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe <https://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive <http://mail.python.org/pipermail/python-list/>
List-Post <mailto:python-list@python.org>
List-Help <mailto:python-list-request@python.org?subject=help>
List-Subscribe <https://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups comp.lang.python
Message-ID <mailman.11014.1402504629.18130.python-list@python.org> (permalink)
Lines 27
NNTP-Posting-Host 2001:888:2000:d::a6
X-Trace 1402504629 news.xs4all.nl 2841 [2001:888:2000:d::a6]:54342
X-Complaints-To abuse@xs4all.nl
Xref csiph.com comp.lang.python:73180

Show key headers only | View raw

On 06/11/2014 10:35 AM, Michael Torrie wrote:
> On 06/11/2014 06:23 AM, BrJohan wrote:
>> For some genealogical purposes I consider using Python's re module.
>>
>> Rather many names can be spelled in a number of similar ways, and in 
>> order to match names even if they are spelled differently, I will build 
>> regular expressions, each of which is supposed to match  a number of 
>> similar names.
> You might want to search for fuzzy matching algorithms. Years ago, there
> was an algorithm called soundex that would generate fuzzy fingerprints
> for words that would hide differences in spelling, etc.  Unfortunately
> such an algorithm would be language dependent.  The problem you are
> trying to solve is one of those very hard problems in computers and math.
>

Soundex is actually not horrible, but it is definitely only for English
names. Newer variants of Metaphone
(http://en.wikipedia.org/wiki/Metaphone) are significantly better, and
support quite a few other languages.  Either one would most likely be
better than the regex approach.

Side note: if your data happens to be in MySQL then it has a builtin
"sounds_like()" function that compares strings using soundex.

Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Python's re module and genealogy problem BrJohan <brjohan@gmail.com> - 2014-06-11 14:23 +0200
  Re: Python's re module and genealogy problem Robert Kern <robert.kern@gmail.com> - 2014-06-11 14:26 +0100
    Re: Python's re module and genealogy problem Mark H Harris <harrismh777@gmail.com> - 2014-06-11 09:08 -0500
  Re: Python's re module and genealogy problem Thomas Rachel <nutznetz-0c1b6768-bfa9-48d5-a470-7603bd3aa915@spamschutz.glglgl.de> - 2014-06-11 15:55 +0200
  Re: Python's re module and genealogy problem Michael Torrie <torriem@gmail.com> - 2014-06-11 09:34 -0600
  Re: Python's re module and genealogy problem Nick Cash <nick.cash@npcinternational.com> - 2014-06-11 16:21 +0000
  Re: Python's re module and genealogy problem Simon Ward <simon@bleah.co.uk> - 2014-06-11 18:21 +0100
  Re: Python's re module and genealogy problem Vlastimil Brom <vlastimil.brom@gmail.com> - 2014-06-11 20:09 +0200
  Re: Python's re module and genealogy problem BrJohan <brjohan@gmail.com> - 2014-06-13 17:17 +0200
    Re: Python's re module and genealogy problem Peter Otten <__peter__@web.de> - 2014-06-13 18:26 +0200
    Re: Python's re module and genealogy problem Dan Sommers <dan@tombstonezero.net> - 2014-06-14 05:14 +0000
  Re: Python's re module and genealogy problem Tony the Tiger <tony@tiger.invalid> - 2014-06-14 08:35 +0000

csiph-web