[XSL-LIST Mailing List Archive Home] [By Thread] [By Date]

[xsl] Re: Anyone implemented a fuzzy matcher in XSLT/XPath?


Subject: [xsl] Re: Anyone implemented a fuzzy matcher in XSLT/XPath?
From: "Costello, Roger L." <costello@xxxxxxxxx>
Date: Thu, 7 Feb 2013 10:50:15 +0000

"Costello, Roger L." <costello@xxxxxxxxx> wrote:

>> Has anyone implemented a fuzzy matcher
>> (approximate string matcher [1]) in XSLT/XPath?

On 1/30/2013 Roger L. Cauvin responded:

> I implemented one, based on pairwise string
> alignment, as an XSLT 1.0 template.  The
> compare-strings template takes as parameters
> two strings and returns a score between 0 and 1
> representing the closeness of the match

This is so cool Roger. I tested your program and it is fantastic.

Here's my test. I first created this XML document containing a list of names:

<Names>
    <Name>Smith</Name>
    <Name>Costello</Name>
    <Name>costello</Name>
    <Name>COSTELLO</Name>
    <Name>CoStEllO</Name>
    <Name>Costelo</Name>
    <Name>Costell</Name>
    <Name>Costllo</Name>
</Names>

I want to do a fuzzy match on the name 'Costello'.

I created a stylesheet that imports your fuzzy matcher code and then loops
through each name, calling your compare-strings named-template and printing
out the results. Here are the results. My test-stylesheet follows. Note: if
the fuzzy matcher returned a score greater than or equal to 0.9 then I decided
it's a match.

-------------------------------------------
                Output
-------------------------------------------
Searching for matches on: Costello

Results:

Not a match: Smith
Fuzzy match score: 0

Found a match: Costello
Fuzzy match score: 1

Found a match: costello
Fuzzy match score: 1

Found a match: COSTELLO
Fuzzy match score: 1

Found a match:CoStEllO
Fuzzy match score:1

Found a match: Costelo
Fuzzy match score: 0.9230769230769231

Found a match: Costell
Fuzzy match score: 0.9230769230769231

Not a match: Costllo
Fuzzy match score: 0.7692307692307693

------------------------------------------
    test-fuzzy-matcher.xsl
------------------------------------------
<?xml version="1.0" encoding="UTF-8"?>
<xsl:stylesheet xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
                        version="1.0">

    <xsl:import href="fuzzy-matcher.xsl"/>

    <xsl:output method="text"/>

    <xsl:variable name="name-being-searched-for" select="'Costello'" />

    <xsl:template match="Names">

        <xsl:text>Searching for matches on:</xsl:text>
        <xsl:value-of select="$name-being-searched-for"/>
        <xsl:text>Results:</xsl:text>

        <xsl:for-each select="Name">
            <xsl:variable name="check-this-name" select="." />
            <xsl:variable name="result-of-fuzzy-match-test">
                <xsl:call-template name="compare-strings">
                    <xsl:with-param name="string1"
select="$name-being-searched-for" />
                    <xsl:with-param name="string2" select="$check-this-name"
/>
                </xsl:call-template>
            </xsl:variable>

            <xsl:choose>
                <xsl:when test="$result-of-fuzzy-match-test &gt;= 0.9">
                    <xsl:text>Found a match:</xsl:text>
                    <xsl:value-of select="$check-this-name"/>
                    <xsl:text>Fuzzy match score:</xsl:text>
                    <xsl:value-of select="$result-of-fuzzy-match-test"/>
                </xsl:when>
                <xsl:otherwise>
                    <xsl:text>Not a match:</xsl:text>
                    <xsl:value-of select="$check-this-name"/>
                    <xsl:text>Fuzzy match score:</xsl:text>
                    <xsl:value-of select="$result-of-fuzzy-match-test"/>
                </xsl:otherwise>
            </xsl:choose>
        </xsl:for-each>

    </xsl:template>

</xsl:stylesheet>


Current Thread
Keywords