Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance. Project price only 1 $
You can buy this project and download/modify it how often you want.
/* Copyright (C) 2008-2016 University of Massachusetts Amherst.
This file is part of "FACTORIE" (Factor graphs, Imperative, Extensible)
http://factorie.cs.umass.edu, http://github.com/factorie
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License. */
package cc.factorie.util.namejuggler
import cc.factorie.util.namejuggler.StringUtils._
import org.apache.commons.lang.StringEscapeUtils
import scala.annotation.tailrec
import scala.collection.mutable
import scala.io.Source
object NameJuggler {
def main(args: Array[String]) {
if (args.find(_.==("--compat")).isDefined) {
for (line <- Source.stdin.getLines.map(_.opt).flatten) {
val l = StringEscapeUtils.unescapeHtml(line).n
val names = l.split("[\t;|]").map(_.trim).filterNot(_.isEmpty)
val z = for (b <- names) yield (b, PersonNameWithDerivations(b.n).toCanonical)
//val result = NameCliquer.allVsAllCompatibility(z)
//for (x <- result.keys) println(x + "\t" + result(x).mkString("\t"))
val (cliques, transitiveEdgeLists) = NameCliquer.findCompatibilityGroups(z)
for (c <- cliques) println("CLIQUE\t" + c.mkString("\t"))
//for (c <- transitive) println("TRANS\t" + c.mkString("\t"))
for (c <- transitiveEdgeLists) {
println("graph TRANS {")
for ((a, b) <- c) println(a + " -- " + b + ";")
println("}")
}
}
}
else {
println(Seq("prefixes", "givenNames", "nickNamesInQuotes", "surNames", "hereditySuffix", "degrees", "preferredFullName").mkString("\t"))
for (line <- Source.stdin.getLines.map(_.opt).flatten) {
val l = StringEscapeUtils.unescapeHtml(line).n
val p = PersonNameWithDerivations(l).inferFully.toCanonical
println(p.fieldsInCanonicalOrder.map(_.mkString(" ")).mkString("\t"))
}
}
}
}
object NameCliquer {
def isClique(nodes: Set[String], adjacency: Map[String, Set[String]]): Boolean =
nodes.find(n => !((nodes - n) subsetOf adjacency(n))).isEmpty
def findCompatibilityGroups(namesWithParsed: Seq[(String, CanonicalPersonName)]): (Set[Set[String]], Set[Set[(String, String)]]) = {
val adjacency = allVsAllCompatibility(namesWithParsed)
val partitions = findPartitions(adjacency)
val (cliques, transitive) = partitions.partition(isClique(_, adjacency))
val transitiveEdgeLists = for (p <- transitive) yield {
(for (n <- p) yield {
adjacency(n) map (b => {
if (n < b) (n, b) else (b, n)
})
}).flatten
}
(cliques, transitiveEdgeLists)
}
private def findPartitions[A](adjacency: Map[A, Set[A]]): Set[Set[A]] = {
def f(accum: Set[Set[A]], input: Map[A, Set[A]]): (Set[Set[A]], Map[A, Set[A]]) = {
input match {
case x if x.isEmpty => (accum, input) // steady state
case _ => {
val (a, b) = getOnePartition(input)
(accum + a, b)
}
}
}
SeqUtils.filterFoldLeft(Set.empty[Set[A]], adjacency, f)
}
private def getOnePartition[A](adjacency: Map[A, Set[A]]): (Set[A], Map[A, Set[A]]) = {
val (node, neighbors) = adjacency.head
val done: mutable.Set[A] = mutable.Set.empty
val members: mutable.Set[A] = mutable.Set.empty + node
def collectPartition(focal: A) {
val neighbors = adjacency(focal)
for (n <- neighbors) {
members.add(n)
}
done.add(focal)
for (n <- (neighbors -- done)) collectPartition(n)
}
collectPartition(node)
(members.toSet, adjacency -- members)
}
def allVsAllCompatibility(namesWithParsed: Seq[(String, CanonicalPersonName)]): Map[String, Set[String]] = {
val accum: mutable.Map[String, mutable.Set[String]] = mutable.Map() ++ (for ((s, c) <- namesWithParsed) yield (s, mutable.Set[String]()))
allVsAllCompatibility(namesWithParsed, accum)
val twiceLinks: Int = accum.map(_._2.size).sum
val result = accum.mapValues(_.toSet).toMap // make nonmutable
val twiceLinks2: Int = result.map(_._2.size).sum
result
}
@tailrec
private def allVsAllCompatibility(namesWithParsed: Seq[(String, CanonicalPersonName)], accum: mutable.Map[String, mutable.Set[String]]) {
namesWithParsed match {
case Nil =>
case _ =>
val (aOrig, aParsed) = namesWithParsed.head
val rest = namesWithParsed.tail
// would be nice to parallelize here, but that makes a mess updating the mutable sets. Needs refactor...
for ((bOrig, bParsed) <- rest if (aParsed compatibleWith bParsed)) {
accum.getOrElseUpdate(aOrig, mutable.Set[String]()) += (bOrig)
accum.getOrElseUpdate(bOrig, mutable.Set[String]()) += (aOrig)
}
allVsAllCompatibility(rest, accum)
}
}
}