TODO - Todo list for WordNet::Similarity


As these items are completed, move them down into Recently Completed Items, make sure to date and initial. When we have a version release, all of the recently completed items should be moved into changelog.pod.


  • bug fix for lesk normalization, problem summarized by Ryan Simmons (June 2013)

  • bug fixes needed for issues reported by Hideki Shima of CMU (June 2013)

    These potentially affect the functioning of wup and hso.

  • Update hso to support new derivational relations introduced in WordNet 2.0

  • Update hso to support the use of a hypothetical root node. Currently (as of version 0.06 and 0.07) its paths (for hypernyms) are limited to a particular taxonomy. This might be problematic when it comes to nouns, which are split into 9(?) separate taxonomies within WordNet. And of course verbs are split into hundreds of taxonomies. Right now when hso is on a hypernym path it isn't able to cross "up and over". Seems like it should be able to do so.

    Note that as of WordNet 3.0 the nouns have been joined into a single hierarchy, so perhaps hso will behave differently there.

  • Re-write hso to make it faster and more generic. check to see if hso uses hypo root node, and consider adding ability to turn on/off.

    Note that as of WordNet 3.0 the hypo root node is only relevant for verbs, since nouns have been joined into a single large hierarchy.

  • Re-write * programs to reduce redundancy and make faster. At present there are bugs in all of these programs. Create test cases that are manually verified and included in testing directory.

  • Support --trace option on info content programs to allow for wps format to be displayed in addition to (or instead of?) offset.

  • Run profiles of and to determine where time is being spent. Brown, SemCor and Treebank all seem to run reasonably quickly (20 minutes, 5 minutes, and 40 minutes, respectively). Run 1 million words worth of BNC in order to compare with Brown and Treebank.

  • runs really slowly. It may have to do with the fact that raw text has no markup in the text to identify sentence boundaries or otherwise guide the programs. This might particularly slow down compound identification.

  • Makefile.PL and seem to be somewhat alike. Can Makefile.PL simply call /utils/, or can this duplication be avoided in some other way?

  • Update documentation to clarify that stoplists must also be all lowercase. Consider adjusting stoplists to use regular expressions.

  • Speed up lesk, and make it more generic. string matching is the big offender with respect to speed, and wordnet specific stuff is the problem with respect to generality.

  • Update lesk/vector to support new derivational relations introduced in WordNet 2.0

  • Use info content programs to create new cntlist files for WordNet?


  • Edge/path and jcn are both distance measures. To convert them to similarity measures, we currently use 1/distance. This shifts the scale of the measures and changes the relative distance between pairs. Alternatives are to use -dist or maxdist-dist. Computation of maxdist for path is much like computation for lch (with and without hypo root node). for jcn it poses a new issue, in that we would need to find the pair of concepts that had the greatest individual information content, and are subsumed by a root node (either hypo or "real").

  • Check if warnings are issued when there are version clashes between info content files and wordnet version.


 Ted Pedersen, University of Minnesota Duluth
 tpederse at

 Siddharth Patwardhan, University of Utah, Salt Lake City
 sidd at

 Satanjeev Banerjee, Carnegie Mellon University, Pittsburgh
 banerjee+ at

 Jason Michelizzi

Last modified: $Id: todo.pod,v 1.84 2015/10/04 15:14:13 tpederse Exp $




Copyright (c) 2005-2008, Ted Pedersen, Siddharth Patwardhan, Satanjeev Banerjee, and Jason Michelizzi.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts.

Note: a copy of the GNU Free Documentation License is available on the web at and is included in this distribution as FDL.txt.