2026-06-02T21:35:41Zhttps://riuma.uma.es/rest/oai/requestoai:riuma.uma.es:10630/151922026-02-03T12:26:45Zcom_10630_2254col_10630_37959
Sobre el número máximo de factores frecuentes distintos en una cadena de símbolos
Baena-García, Manuel
Carmona-Cejudo, José María
Del-Campo-Ávila, José
Ramos-Jiménez, Gonzalo Pascual
Morales-Bueno, Rafael
Minería de datos
Las cadenas de sımbolos, como fuente de informacion, siempre han sido un recurso del que poder extraer
conocimiento y, actualmente, el numero de aplicaciones y casos reales que las usan sigue creciendo, de
forma que avances en este ambito repercutiran en multiples disciplinas.
En esta comunicacion se estudia la complejidad del problema de descubrir factores (subcadenas) frecuentes
en cadenas de sımbolos de longitud n, añadiendo la caracterıstica de que dicha busqueda pueda
estar dirigida por un soporte (frecuencia) k mınimo que deben alcanzar dichos factores. Se analiza como
afecta este resultado a algoritmos conocidos para este problema y se calcula de manera efectiva el numero
maximo de factores k-frecuentes en una cadena. Se llega a demostrar que, aunque la complejidad en
general es cuadratica en la longitud n de la cadena, si el soporte k es al menosraiz(n), la complejidad es lineal
en n. Ese soporte es suficientemente interesante.
2018-02-16T11:34:18Z
2018-02-16T11:34:18Z
2017
2018-02-16
conference output
https://hdl.handle.net/10630/15192
spa
CIPI 2017
Universidad Central de Las Villas, Cuba
Octubre 2017
open access