RT Conference Proceedings
T1 Sobre el número máximo de factores frecuentes distintos en una cadena de símbolos
A1 Baena-García, Manuel
A1 Carmona-Cejudo, José María
A1 Del-Campo-Ávila, José
A1 Ramos-Jiménez, Gonzalo Pascual
A1 Morales-Bueno, Rafael
K1 Minería de datos
AB Las cadenas de sımbolos, como fuente de informacion, siempre han sido un recurso del que poder extraerconocimiento y, actualmente, el numero de aplicaciones y casos reales que las usan sigue creciendo, deforma que avances en este ambito repercutiran en multiples disciplinas.En esta comunicacion se estudia la complejidad del problema de descubrir factores (subcadenas) frecuentesen cadenas de sımbolos de longitud n, añadiendo la caracterıstica de que dicha busqueda puedaestar dirigida por un soporte (frecuencia) k mınimo que deben alcanzar dichos factores. Se analiza comoafecta este resultado a algoritmos conocidos para este problema y se calcula de manera efectiva el numeromaximo de factores k-frecuentes en una cadena. Se llega a demostrar que, aunque la complejidad engeneral es cuadratica en la longitud n de la cadena, si el soporte k es al menosraiz(n), la complejidad es linealen n. Ese soporte es suficientemente interesante.
YR 2018
FD 2018-02-16
LK https://hdl.handle.net/10630/15192
UL https://hdl.handle.net/10630/15192
LA spa
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.Este trabajo ha sido parcialmente financiado por el I Plan Propio de Investigacion y Transferenciade la Universidad de Malaga.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026