Retrieve Experimental Software (Version 2d) for
Principal Direction Divisive Partitioning

Use this form to retrieve matlab function files that implement the basic Principal Direction Divisive Partitioning method. This software requires the use of Matlab 5.x or better. This is being posted on the WWW in order to facilitate others experimenting with the method to see if it may meet their needs. However, it is definitely not designed to be a production code in any sense of the word. It has been successful on applications derived from text document clustering, based on a matrix of word counts which must be supplied. This software does only the basic partitioning/clustering of the dataset. Some software to provide a taxonomy or labels for the clusters is included, but this is less developed and less documented than the main clustering software. Some shell scripts are provided (with little documentation) to generate the matrices of word counts from arbitrary text documents. These shell scripts require the usual unix tools, plus the 'guile' scheme interpreter (version at most 1.8.x, replacing the former 'snow' command, as of May 2004, switches updated October 2006).

Last changes: two functions called dumpsketchtree and drawdendrogram that create a clickable tree, browsable with an ordinary web browser. An example of such a clickable tree can be found here. This new software, while still under development, may be useful for anyone wishing to explore a dataset, but we cannot guarantee it will work on your dataset. The older distribution is available here.

See description of original algorithm in D. L. Boley: Principal Direction Divisive Partioning, TR-97-056, 1997.
Sample data as reported in this paper can be found here.

Good Luck.

- Daniel Boley

Read the terms given below.


 This software may be used only for non-commercial research purposes.
 It may not be redistributed for any fee, nor included in any package which
 is not distributed for free.  It may not be included or used as part of
 any commercial web site.  Any non-commercial use or copy of this software
 must include these terms intact and an acknowledgement that such use or
 copy is by the permission and cooperation of Daniel Boley.  This software
 is provided as is.  No warranty is made that this software will work or
 meet any particular requirements, and no customer service or software
 maintenance will be provided.  By using or copying this software, you agree
 to these conditions.  Any exceptions to these conditions must be agreed to
 by all parties in writing with real physical signatures (not faxed, not
 photocopied, not electronic).

 We value your privacy.  As a consequence, your e-mail address will not be
 disclosed to anyone outside the University of Minnesota without notifying
 you, unless required by law.  The e-mail addresses are being collected
 only for the purpose of exchanging followup information on a personal basis.

 The distribution software scripts broke.  It has been fixed as of June 23 2015.
 Please report any problems to

If you agree with these terms, then enter your e-mail address below

and press the button below, and the software will be sent to you via e-mail as an attached ZIP file, 134572 bytes, last updated Oct 8, 2009.


National Science Foundation under grant: IIS-9811229 and IIS-0208621.