Minimum spanning tree

Similar concepts

Similarity Concept
Information retrieval definition
Operational information retrieval
Experimental information retrieval
Cluster based retrieval
Information retrieval system
Clustering
Clustered file
Data model
Information measure
Information content

Pages with this concept

Similarity Page Snapshot
56 The appropriateness of stratified hierarchic cluster methods There are many other hierarchic cluster methods,to name but a few:complete link,average link,etc ...Stratified systems of clusters are appropriate because the level of a cluster can be used in retrieval strategies as a parameter analogous to rank position or matching function threshold in a linear search ...Given that hierarchic methods are appropriate for document clustering the question arises:Which method?The answer is that under certain conditions made precise in Jardine and Sibson [2]the only acceptable stratified hierarchic cluster method is single link ...See introduction for definition ...Single link and the minimum spanning tree The single link tree such as the one shown in Figure 3 ...
64 38 ...39 ...40 ...41 ...42 ...43 ...44 ...45 ...46 ...47 ...48 ...49 ...50 ...51 ...52 ...53 ...54 ...55 ...56 ...57 ...58 ...