Edinburgh Speech Tools  2.4-release
 All Classes Functions Variables Typedefs Enumerations Enumerator Friends Pages
EST_cluster.h
1 /*************************************************************************/
2 /* */
3 /* Centre for Speech Technology Research */
4 /* University of Edinburgh, UK */
5 /* Copyright (c) 1996 */
6 /* All Rights Reserved. */
7 /* */
8 /* Permission is hereby granted, free of charge, to use and distribute */
9 /* this software and its documentation without restriction, including */
10 /* without limitation the rights to use, copy, modify, merge, publish, */
11 /* distribute, sublicense, and/or sell copies of this work, and to */
12 /* permit persons to whom this work is furnished to do so, subject to */
13 /* the following conditions: */
14 /* 1. The code must retain the above copyright notice, this list of */
15 /* conditions and the following disclaimer. */
16 /* 2. Any modifications must be clearly marked as such. */
17 /* 3. Original authors' names are not deleted. */
18 /* 4. The authors' names are not used to endorse or promote products */
19 /* derived from this software without specific prior written */
20 /* permission. */
21 /* */
22 /* THE UNIVERSITY OF EDINBURGH AND THE CONTRIBUTORS TO THIS WORK */
23 /* DISCLAIM ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING */
24 /* ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT */
25 /* SHALL THE UNIVERSITY OF EDINBURGH NOR THE CONTRIBUTORS BE LIABLE */
26 /* FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES */
27 /* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN */
28 /* AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, */
29 /* ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF */
30 /* THIS SOFTWARE. */
31 /* */
32 /*************************************************************************/
33 /* Author : Paul Taylor */
34 /* Date : July 1995 */
35 /*-----------------------------------------------------------------------*/
36 /* Clustering routines header file */
37 /* */
38 /*=======================================================================*/
39 #ifndef __Cluster_H__
40 #define __Cluster_H__
41 
42 #include "EST_util_class.h"
43 
44 int load_names(EST_String file, EST_TList<EST_String> &names);
45 
46 float lowestval(EST_FMatrix &m, EST_TList<int> &a, EST_TList<int> &b);
47 float highestval(EST_FMatrix &m, EST_TList<int> &a, EST_TList<int> &b);
48 
49 int fn_cluster(EST_FMatrix &m, float d);
50 int nn_cluster(EST_FMatrix &m, float d);
51 float nearest(EST_TList<int> &cbk);
52 void merge(EST_TList<int> cbk[], int i, int j);
53 
54 typedef EST_TList<EST_TList<int> > EST_CBK;
55 
56 EST_String print_codebook(EST_CBK &cbk, float d, EST_TList<EST_String> &names);
57 EST_String print_codebook(EST_CBK &cbk, float d);
58 int cluster(EST_FMatrix &m, EST_CBK &cbk, float d);
59 void init_cluster(EST_CBK &cbk, int n);
60 //EST_FVector sortvals(EST_FMatrix &m);
61 
62 int cluster(EST_FMatrix &m, EST_CBK &cbk, EST_TList<EST_String> &ans, EST_String method,
63  EST_TList<EST_String> &x);
64 
65 EST_FVector sort_matrix(EST_FMatrix &m);
66 
67 #endif /* Cluster_h */