Diferencia entre revisiones de «Algoritmos de agrupamiento star»
(→Conoselos) |
(→Religion) |
||
| Línea 18: | Línea 18: | ||
Tumainy-Armando Serrano Reyes,es uno de los miembros del grupo,es el Rapero,su actitud es muy divertida ya que toma la vida como si fuera su ultimo dia,el se denomina como un chico con poca suerte para las mujeres,de lo contrario de Mr H-Helkis es un chico un poco mas pasiente y recto,es mas serio y con mas suerte que el otro,son dos primos que han pasado muchos trabajos en sus familias... | Tumainy-Armando Serrano Reyes,es uno de los miembros del grupo,es el Rapero,su actitud es muy divertida ya que toma la vida como si fuera su ultimo dia,el se denomina como un chico con poca suerte para las mujeres,de lo contrario de Mr H-Helkis es un chico un poco mas pasiente y recto,es mas serio y con mas suerte que el otro,son dos primos que han pasado muchos trabajos en sus familias... | ||
| − | == | + | ==Religion== |
| − | + | Bueno,ellos no tienen ninguna religion a no ser a de los Friki,son dos jovenes que les gusta la moda de los friki y de los reparteros,despues de eso ya no tienen mas ninguna religion,son dos chicos que se denominan a si mismos como creyentes de Dios pero a su manera.. | |
| − | + | ||
| − | |||
| − | |||
| − | |||
| − | |||
==Algoritmo Generalized Star== | ==Algoritmo Generalized Star== | ||
Propuesto por Ariel Pérez Suárez y José E. Medina, donde, manteniendo el planteamiento de Javed Aslam de que, el cubrimiento del grafo Gβ a través de sub-grafos en forma de estrella: permite obtener grupos con una semejanza relativamente alta entre los documentos que lo componen. Desarrollaron un nuevo concepto de sub-grafo en forma de estrella, posibilitando a este algoritmo a partir del cubrimiento del grafo con la nueva definición de sub -grafo, construir un conjunto de grupos que pueden ser solapados. | Propuesto por Ariel Pérez Suárez y José E. Medina, donde, manteniendo el planteamiento de Javed Aslam de que, el cubrimiento del grafo Gβ a través de sub-grafos en forma de estrella: permite obtener grupos con una semejanza relativamente alta entre los documentos que lo componen. Desarrollaron un nuevo concepto de sub-grafo en forma de estrella, posibilitando a este algoritmo a partir del cubrimiento del grafo con la nueva definición de sub -grafo, construir un conjunto de grupos que pueden ser solapados. | ||
Revisión del 12:39 20 oct 2015
| ||||
Sumario
Tumainy y Mr H
Son un duo de Cantantes,compuestos por Tumainy(Armando Serrano Reyes) y Mr H(Helkis Cisnero Reyes)Son un duo original de Giaimaro-Camaguey,ellos formaron el grupo hase 5 años,logrande la produccion de 5 discos y mas de 123 consiertos en su localidad,patrosinados por La Casa de la Cultura de Camaguey y Guaimaro,son dos jovenes que han logrado incursionarse en la musica,Armando Serrano Reyes nacio el 24 de agosto de 1993 en Mayari y su Primo Helkis Cisnero Reyes nace el 13 de enero del 1997 en Mayari..
Función
En sus tiempos libres se dedican a escribir sus propias cansiones ya que ellos son compositores y su Dj pribado llamado Rey,ellos lo conosieron ase 2 años y tres años mas tarde nace el grupo La Nueva Generacion fundada por Armando..
Familia
Sus familias,Helkis se crio solo con su madre ya que su padre no pudo estar junto a el por X motivos que son privados y Armando nacio junto a su madre y padre la madre se diborcia del padre y se mudan solos los dos..
Objetos
Dichos por ellos mismos,su unico objetivo es el de llegar a ser reconosidos a nivel mundial ya que por el momento solo son reconosidos a nivel probincial y municipal..ellos tienen pensado aser una jira a nivel nacional..
Matriminios
Armando,su opinion aserca del matrimonio no le gusta mucho ya que a sufrido mucho que no se quiere enamorar y se encuentra esperando a su media naranja,Helkis un chico serio es facil de enamorar ya que tiene mas suerte en las relaciones que Armando..
Conoselos
Tumainy-Armando Serrano Reyes,es uno de los miembros del grupo,es el Rapero,su actitud es muy divertida ya que toma la vida como si fuera su ultimo dia,el se denomina como un chico con poca suerte para las mujeres,de lo contrario de Mr H-Helkis es un chico un poco mas pasiente y recto,es mas serio y con mas suerte que el otro,son dos primos que han pasado muchos trabajos en sus familias...
Religion
Bueno,ellos no tienen ninguna religion a no ser a de los Friki,son dos jovenes que les gusta la moda de los friki y de los reparteros,despues de eso ya no tienen mas ninguna religion,son dos chicos que se denominan a si mismos como creyentes de Dios pero a su manera..
Algoritmo Generalized Star
Propuesto por Ariel Pérez Suárez y José E. Medina, donde, manteniendo el planteamiento de Javed Aslam de que, el cubrimiento del grafo Gβ a través de sub-grafos en forma de estrella: permite obtener grupos con una semejanza relativamente alta entre los documentos que lo componen. Desarrollaron un nuevo concepto de sub-grafo en forma de estrella, posibilitando a este algoritmo a partir del cubrimiento del grafo con la nueva definición de sub -grafo, construir un conjunto de grupos que pueden ser solapados.
Star, para la definición del sub-grafo utiliza solamente el grado de los vértices, mientras que el algoritmo Generalized Star define un grupo de conjuntos para cada uno de los vértices del grafo, el cual apoyado en estos define el sub-grafo en forma de estrella generalizada (EG), además de una heurística que define como sería el agrupamiento que se obtenga Los conjuntos de Satélites Débiles (SD) y Satélites Potenciales (SP) de un vértice v, se definen por las siguientes expresiones:
v.SD={ s v. Ady|| v. Ady | ≥ | s. Ady|}.
v.SP={ s v. Ady|| v. SD | ≥ | s. SD |}.
El grado SD y SP de un vértice v, se define como la cardinalidad de los conjuntos de satélites débiles y potenciales de v respectivamente. Teniendo en cuenta las definiciones anteriores, un sub-grafo en forma de estrella generalizada (sub-grafo EG) se define como un sub-grafo de m + 1 vértices, en el cual existe un vértice c denominado “centro" y m vértices llamados “satélites", cumpliéndose que existe una arista entre cada satélite y el centro satisface la siguiente expresión:
Para toda s que pertenezca a c.SP/c.SP/ >=/s.SP
El algoritmo Generalized Star posee algunas ventajas sobre sus predecesores, dando solución a algunas deficiencias del los mismos, no produce grupos ilógicos ni grupos redundantes. Pero también es importante tener en cuenta las deficiencias de este algoritmo. La primera de ellas es que elimina grupos densos previamente encontrados, lo cual puede afectar la calidad del agrupamiento realizado.
Otra deficiencia está relacionada con el consumo de memoria por este algoritmo, y es que el mismo necesita calcular varios conjuntos para cada vértice, siendo estos los adyacentes, satélites débiles y satélites potentes, los cuales tiene que mantenerse almacenados en memoria hasta el final del algoritmo, pudiendo llegar a ser ineficiente con grandes colecciones de documentos.
Algoritmo CStar
El algoritmo CStar introduce una nueva definición de sub -grafo, el cual es nombrado “sub-grafo en forma de estrella condensada”. Con este algoritmo se obtienen grupos que pueden tener traslape, manteniendo los puntos fuertes de sus predecesores y trabajando sobre las deficiencias anteriores. La idea principal del algoritmo CStar es determinar un criterio que establezca cuándo un sub-grafo del tipo estrella condensada (EC) es más denso que otro y partiendo de éste, realizar un cubrimiento del grafo de β-semejanza utilizando los sub-grafos EC más densos y posteriormente aplicar un proceso de filtrado que reduzca la cantidad de éstos. Un problema que presenta este algoritmo es que puede obtener diferentes agrupamientos cuando se ejecutan sobre una misma colección, debido esto a que existe una dependencia del orden de análisis de los documentos entre otras características de este algoritmo.
Algoritmo CStar+
Se describe como una variante de su antecesor CStar. Este algoritmo utiliza sub-grafos EC para realizar un cubrimiento sobre las componentes conexas del grafo de β -semejanza. Transformando el problema de determinar un agrupamiento de Gβ usando sub-grafos EC en el problema de realizar un cubrimiento utilizando sub-grafos EC de cada componente conexa.
Es importante tener en cuenta que aunque obtener un cubrimiento de estas componentes a través de sub-grafos EC reduce el encadenamiento, también podría afectar la calidad del agrupamiento si dicha componente tiene un alto grado de conexión entre sus vértices, pues se estaría dividiendo en sub-grupos un grupo que ya es altamente cohesionado.
Este algoritmo también presenta el problema de su antecesor de que, se pueden obtener diferentes agrupamiento si se aplican en una misma colección de documentos.
Conclusiones
Mediante el algoritmo Extended Star se logra la agrupación de los documentos de acuerdo a su similitud.
Fuentes
ASLAM, J. A.; PELEKHOV, E., et al. The Star Clustering Algorithm for Information Organization. 2006.
