Carrot² [ 1 ] es un motor de agrupamiento de resultados de búsqueda de código abierto. [ 2 ] Puede agrupar automáticamente pequeñas colecciones de documentos, por ejemplo, resultados de búsqueda o resúmenes de documentos, en categorías temáticas. Carrot² está escrito en Java y se distribuye bajo la licencia BSD .
Historia
La versión inicial de Carrot² fue implementada en 2001 por Dawid Weiss como parte de su tesis de maestría para validar la aplicabilidad del algoritmo de agrupamiento STC para agrupar resultados de búsqueda en polaco. [ 3 ] En 2003, se agregaron varios otros algoritmos de agrupamiento de resultados de búsqueda, incluido Lingo, [ 4 ] un nuevo algoritmo de agrupamiento de texto diseñado específicamente para agrupar resultados de búsqueda. Si bien el código fuente de Carrot² estuvo disponible desde 2002, no fue hasta 2006 cuando se lanzó oficialmente la versión 1.0. Ese mismo año, se lanzó la versión 2.0 con una interfaz de usuario mejorada y un conjunto de herramientas ampliado. En 2009, la versión 3.0 trajo mejoras significativas en la calidad del agrupamiento, API simplificada y una nueva aplicación GUI para ajustar el agrupamiento basada en la plataforma Eclipse Rich Client . En 2020, la versión 4.0.0 trajo una mayor simplificación de la API, limpieza de código y la eliminación del entorno de trabajo de escritorio. La versión 4.1.0 recupera Workbench como una aplicación web.
Arquitectura
Carrot² 4.0 es principalmente una biblioteca de programación Java con API públicas para la gestión de recursos específicos del lenguaje, la configuración y la ejecución de algoritmos. Incluye un componente HTTP/REST (servidor de agrupación de documentos) para la interoperabilidad con otros lenguajes.
Algoritmos de agrupamiento
Carrot² ofrece algunos algoritmos de agrupamiento de documentos que hacen hincapié en la calidad de las etiquetas de los clústeres:
- Lingo: [ 4 ] un algoritmo de agrupamiento basado en la descomposición en valores singulares
- STC: [ 6 ] Agrupación de árboles de sufijos
Series derivadas
Búsqueda de zanahorias
Carrot Search, [ 7 ] un spin-off comercial del proyecto Carrot², trabaja en el desarrollo posterior de Carrot², ofrece un algoritmo de agrupamiento de texto en tiempo real [ 8 ] compatible con el marco Carrot², así como servicios de consultoría de minería de texto basados en software de código abierto y propietario.
Laboratorios de búsqueda de zanahorias
Carrot² dio origen a varios proyectos de código abierto independientes publicados bajo el paraguas de Carrot Search Labs. [ 9 ] Los siguientes proyectos se publicaron o se publicaron como parte de esta iniciativa:
- Pruebas aleatorias: un ejecutor de pruebas JUnit con utilidades integradas para que cada ejecución de prueba sea ligeramente diferente (aleatorizada). También incluye una tarea ANT para ejecutar pruebas JUnit en máquinas virtuales Java paralelas, con balanceo de carga y otras funcionalidades avanzadas.
- Colecciones de tipos primitivos de alto rendimiento para Java (HPPC): listas, conjuntos, mapas y otras colecciones de tipos primitivos para Java optimizadas para obtener el máximo rendimiento y eficiencia en el uso de la memoria.
- SmartSprites: mantenimiento totalmente automático de sprites CSS; sin necesidad de copiar y pegar tediosamente en el CSS al añadir o modificar imágenes con sprites.
Proyectos descontinuados:
- jSuffixArrays: Varias implementaciones en Java de la estructura de datos Suffix Array con diferentes características de rendimiento y memoria.
- JUnitBenchmarks: Un conjunto de extensiones para convertir las pruebas de JUnit4 en microbenchmarks de rendimiento con monitorización del recolector de basura, medición de la variación temporal y visualizaciones gráficas sencillas.
Véase también
Portal de software libre
Referencias
- ↑ Proyecto Carrot2, Stanislaw Osinski, Dawid Weiss. "Carrot2 - Motor de agrupamiento de resultados de búsqueda de código abierto" .
{{cite web}}: CS1 maint: nombres múltiples: lista de autores ( enlace ) CS1 maint: nombres numéricos: lista de autores ( enlace ) - ↑ Demostración de agrupamiento de resultados de búsqueda de Carrot 2
- ↑ Dawid Weiss: Una interfaz de agrupamiento para resultados de búsqueda web en polaco e inglés. Tesis de maestría. Universidad Tecnológica de Poznań, Poznań, Polonia, 2001. Descargar PDF
- 1 2 Stanisław Osiński, Dawid Weiss: Un algoritmo basado en conceptos para la agrupación de resultados de búsqueda . IEEE Intelligent Systems, mayo/junio, 3 (vol. 20), 2005, pp. 48 – 54.
- ↑ "Zanahoria2" .
- ↑ Oren Zamir, Oren Etzioni : Agrupación de documentos web: una demostración de viabilidad ,Actas de la 21.ª conferencia internacional anual ACM SIGIR sobre investigación y desarrollo en recuperación de información (1998), págs. 46-54
- ↑ Carrot Search sc "Carrot Search: software de agrupación y visualización de documentos" .
- ↑ Carrot Search sc "Carrot Search: Lingo3G: Motor de agrupamiento de documentos de texto" .
- ↑ Carrot Search sc "Carrot Search Labs" .
- motores de búsqueda de Internet
- Software que utiliza la licencia BSD.