Agrupación de árboles de sufijos

El agrupamiento de árboles de sufijos , a menudo abreviado como STC, es un método de agrupamiento que utiliza árboles de sufijos . ^{[ 1 ]} Un clúster de árbol de sufijos realiza un seguimiento de todos los n-gramas de una longitud determinada que se insertarán en una cadena de palabras fija , permitiendo simultáneamente la inserción incremental de cadenas diferentes en orden lineal. Esto tiene la ventaja de garantizar que se pueda manejar un gran número de clústeres de forma secuencial. Sin embargo, una posible desventaja es que también aumenta el número de documentos posibles que deben revisarse al manejar grandes conjuntos de datos . Los clústeres de árboles de sufijos pueden ser de naturaleza descomposicional o aglomerativa , según el tipo de datos que se manejen. ^{[ 2 ]}