[Databionic-esom-devel] Re: interface for clustering in ESOM tools

[Fabien M. <Fab...@en...>]

Hello.

First of all, it seems that U*-matrix are not yet implemented in the=20
current version
of the package, so I can only make a version working on U-matrix...

Also, another problem is that the current version of U*F clustering is=20
still not *fully*
automated: it is rather conceived as an interactive system where you disp=
lay
the U*-matrix (or U-matrix), and then click with the mouse on one point=20
"inside"
each of what "looks to be a separate region on the map" (with even someti=
mes
 the need for manual tuning of the threshold parameter, when the=20
semi-automated
version chooses too big a threshold so that 2 "would-be regions" get=20
flooded together
as only one region).

Anyway, I nevertheless worked out a version fitted to the Cluster.java=20
skeleton
you sent me, but it is not very convenient :
 one has to run the program several times to iteratively add segmented
regions into the classmask file ; also, the (x,y) starting point of=20
region-growing has
 to be set manually (through options -x and -y), which is *definitely*=20
NOT convenient ;
the category ID also has to be specified this way (with the -g option),=20
but is less a hassle
than for x,y.

The ideal would thus be if there was some way to integrate the segmentati=
on
tool in the GUI displaying the U-matrix (and U*-matrix when you shall hav=
e
added it), so that clicking on the matrix display is possible, as well=20
as having
 some buttons  (such as "new category", "erase category", ...), plus a=20
slider
and textfield (for cases when manual tuning of threshold has to be done).=
..

Also, I am currently doing some experiments on an approach for automating
 the choice of starting points (and when to stop trying to grow new=20
regions) which
could  allow a fully automated segmentation of the U*-matrix (or=20
U-matrix), that
would be more adapted to your Cluster.java skeleton. But it is still too=20
preliminary,
and not really operational...


Regards,

+++++++++++++++++++++++++++++++++++++++++++++++++++++++
Fabien MOUTARDE
Ecole Nationale Superieure des Mines de Paris (ENSMP)
60 Bd Saint-Michel, 75272 PARIS Cedex 06, FRANCE
Tel : 33 - (0) 1.40.51.92.92 Fax : 33 - (0) 1.40.51.93.01             =20
E-mail : Fab...@en...  Web : http://www.ensmp.fr/~moutarde
++++++++++++++++++++++++++++++++++++++++++++++++++++++++

Fabian M=F6rchen wrote:

> Dear Fabien Moutarde,
>
> i have implemented an interface for automatic clustering algorithms in=20
> the ESOM tools to aid your plans of implementing U*F.
>
> as a start you should check out the latest sources from sourceforge=20
> [1] and follow the description for compiling [2].
>
> the file src/java/databionics/esom/Cluster.java is a simple=20
> demonstration for clustering the neurons of a trained ESOM. the=20
> weights (*.wts) and U-Matrix and P-Matrix (both *.umx) as well as the=20
> training data (*.lrn) are loaded according to the command line=20
> parameters given. the clustering simply creates four clusters=20
> according to the quadrants of the coordinates on the map. this way you=20
> can already see how to access the map with spatial coordinates.
>
> the skript to start the program is called esomclust[.bat], "esomclust=20
> -h" will list the syntax. the saved class mask (*.cls with one entry=20
> per neuron) can be loaded from within the GUI and displayed on top of=20
> the ESOM. later we will provide a mechanism to call the cluster tool=20
> via the menu and have the result automatically loaded.
>
> you can plug in your algorithm in the Cluster.java file, if you wish.=20
> later we can put it in a different class and offer several algorithms=20
> from within the Cluster class.
>
> if you have any problems getting this to work or further questions on=20
> how to access certain data structres needed in your algorithm, don't=20
> hesitate to ask. the developer mailing [3] list would be a good place=20
> for this, since your questions and my (of my student's) answers will=20
> be available to future contributors as well.
>
> Regards,
> Fabian M=F6rchen
>
> [1] http://databionic-esom.sourceforge.net/cvs-usage.html
> [2] http://databionic-esom.sourceforge.net/devel.html
> [3] http://databionic-esom.sourceforge.net/mail-lists.html