Algoritmos de agrupamiento star - Historial de revisiones

Carlos idict: Texto reemplazado: «
» por «»

2019-07-15T04:01:19Z

Texto reemplazado: «<div align="justify">» por «»

Olga ciget.pinardelrio en 19:29 29 nov 2016

2016-11-29T19:29:55Z

Cinformpri jc: /* Fuentes */

2016-01-26T13:34:28Z

‎Fuentes

Psy: /* Técnicas de agrupamiento Star */

2015-10-24T00:44:35Z

‎Técnicas de agrupamiento Star

Elizabeth GT en 17:06 20 oct 2015

2015-10-20T17:06:39Z

Elizabeth GT en 17:06 20 oct 2015

2015-10-20T17:06:21Z

Elizabeth GT: /* Ultimos Discos */

2015-10-20T17:05:31Z

‎Ultimos Discos

Elizabeth GT: /* Religion */

2015-10-20T17:05:13Z

‎Religion

Elizabeth GT: Deshecha la revisión 2554724 de TUMAINY (disc.)

2015-10-20T17:04:55Z

Deshecha la revisión 2554724 de TUMAINY (disc.)

Elizabeth GT: Deshecha la revisión 2554730 de TUMAINY (disc.)

2015-10-20T17:03:33Z

Deshecha la revisión 2554730 de TUMAINY (disc.)

@@ Línea 1: / Línea 1: @@
-<div align="justify">
 {{Definición
 |Nombre= [[Algoritmo]] de agrupamiento Star

@@ Línea 1: / Línea 1: @@
-{{Normalizar}}
+<div align="justify">
-<div align="justify">{{Definición
+{{Definición
-|Nombre= Algoritmo de agrupamiento Star
+|Nombre= [[Algoritmo]] de agrupamiento Star
-|concepto=“Algoritmo de agrupamiento Star " Están compuestas por un conjunto de algoritmos basados en grafos, los cuales se identifican por la creación de sub-grafos en forma de estrella.
+|concepto=Están compuestas por un conjunto de [[algoritmo]]s basados en [[grafo]]s, los cuales se identifican por la creación de sub-grafos en forma de estrella.
 }}<br>
-'''Algoritmo de agrupamiento Star'''. Están compuestas por un conjunto de algoritmos basados en grafos, los cuales se identifican por la creación de sub-grafos en forma de estrella.
+'''Algoritmo de agrupamiento Star'''. Están compuestas por un conjunto de [[algoritmo]]s basados en grafos, los cuales se identifican por la creación de sub-grafos en forma de estrella.  Mediante el se logra la agrupación de los documentos de acuerdo a su similitud.
 == Técnicas de agrupamiento Star ==
 === Función de semejanza ===
 Se denomina función de semejanza  w  a una función que asocia a cada par de  objetos de  un universo de objetos U= { 01,…, 0n } una magnitud que evalúa su semejanza o parecido.
@@ Línea 18: / Línea 17: @@
 ==Algoritmo Star==
-Desarrollado por Javed Aslam,  el cual  se basa en la construcción de un grafo de  semejanza Gβ  cuyos vértices representan a los documentos. De este grafo se obtienen los documentos estrellas o centros de clústeres que son los vértices del grafo que tengan mayor cantidad de aristas y el resto de los vértices son considerados satélites de estas estrellas.
+Desarrollado por [[Javed Aslam]],  el cual  se basa en la construcción de un grafo de  semejanza Gβ  cuyos vértices representan a los documentos. De este [[grafo]] se obtienen los documentos estrellas o centros de clústeres que son los vértices del grafo que tengan mayor cantidad de aristas y el resto de los vértices son considerados satélites de estas estrellas.
 Un sub-grafo en forma de estrella, es un sub-grafo de m + 1 vértices, en el cual existe  un vértice llamado “centro", m vértices denominados “satélites" y se cumple que:
 *El centro tiene un grado mayor o igual que el resto de los vértices del sub-grafo.
@@ Línea 24: / Línea 24: @@
 El problema de encontrar los sub-grafos en forma de estrella se reduce al problema de determinar el conjunto X de vértices centro. Este algoritmo presenta dos deficiencias significativas, siendo la primera de estas  que el resultado de la agrupación está en dependencia del orden en que se realice el análisis de los vértices del grafo.
 Y como segunda deficiencia es que independientemente del orden en  que se realice el análisis de los vértices, se obtienen grupos  “ilógicos”.  Un grupo g1   se considera  ilógico si cumple las siguientes condiciones:
 *Existe un elemento  e  que pertenece a gi  que es más denso que el vértice centro  c  que define a gi.
@@ Línea 32: / Línea 33: @@
 ==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. <br>
-== Conclusiones ==
 == Fuentes ==
 * ASLAM, J. A.; PELEKHOV, E., et  al.  The Star Clustering Algorithm for Information Organization. 2006.
 </div>
 [[Categoría:Algoritmos]]

@@ Línea 41: / Línea 41: @@
 Mediante el algoritmo Extended Star se logra la agrupación de los documentos de acuerdo a su similitud. <br>
 == Fuentes ==
-ASLAM, J. A.; PELEKHOV, E., et  al.  The Star Clustering Algorithm for Information Organization. 2006.
+* ASLAM, J. A.; PELEKHOV, E., et  al.  The Star Clustering Algorithm for Information Organization. 2006.
 </div>
 [[Categoría:Algoritmos]]

@@ Línea 7: / Línea 7: @@
 == Técnicas de agrupamiento Star ==
 Están compuestas por un conjunto de algoritmos basados en grafos, los cuales se identifican por la creación de sub-grafos en forma de estrella.
-A continuación se  realiza una descripción de los algoritmos que componen a  dichas técnicas, especificando sus principales características, definiciones,  bondades  y  deficiencias  que presentan  cada uno de ellos.  Para lo mismo se necesitan  tener conocimientos  de los siguientes conceptos:
+A continuación se  realiza una descripción de los algoritmos que componen a  dichas técnicas, especificando sus principales características, definiciones,  bondades,  y  deficiencias  que presentan.  Para lo mismo se necesitan  tener conocimientos  de los siguientes conceptos:
 === Función de semejanza ===
 Se denomina función de semejanza  w  a una función que asocia a cada par de  objetos de  un universo de objetos U= { 01,…, 0n } una magnitud que evalúa su semejanza o parecido.
 === Grafo de semejanza===
-Se llama grafo de semejanzas  G = (V, E, w),  al grafo completo donde los vértices  V  son los objetos a agrupar y las aristas se etiquetan con las semejanzas entre los objetos E, calculada por una función de semejanza w.
+Se llama grafo de semejanzas  G = (V, E, w),  al grafo completo donde los vértices  (V)  son los objetos a agrupar y las aristas se etiquetan con las semejanzas entre los objetos (E), calculada por una función de semejanza (w).
 === Objeto β-semejantes===
 Dos objetos cuya semejanza es mayor o igual que un cierto umbral  β  (definido por el usuario) se denominan  β-semejantes. Si un objeto no es  β-semejante con ningún otro objeto se denomina  β-aislado.

@@ Línea 4: / Línea 4: @@
 |concepto=“Algoritmo de agrupamiento Star " Están compuestas por un conjunto de algoritmos basados en grafos, los cuales se identifican por la creación de sub-grafos en forma de estrella.
 }}<br>
-'''Algoritmo de agrupamiento Star"'. Están compuestas por un conjunto de algoritmos basados en grafos, los cuales se identifican por la creación de sub-grafos en forma de estrella.
+'''Algoritmo de agrupamiento Star'''. Están compuestas por un conjunto de algoritmos basados en grafos, los cuales se identifican por la creación de sub-grafos en forma de estrella.
 == Técnicas de agrupamiento Star ==
 Están compuestas por un conjunto de algoritmos basados en grafos, los cuales se identifican por la creación de sub-grafos en forma de estrella.

← Revisión anterior		Revisión del 17:05 20 oct 2015
Línea 28:		Línea 28:

	Estas condiciones vienen dadas debido a que el algoritmo Star no permite que dos vértices adyacentes sean centros. <br>		Estas condiciones vienen dadas debido a que el algoritmo Star no permite que dos vértices adyacentes sean centros. <br>
−
−	~~==Ultimos Discos==~~
−	~~Su ultimo disco salido al aire en el 2015 fue el de (La H y la T)estos fueron sus 5 discos actual mente que tienen..~~
−	~~1-Mucho mas Problema~~
−	~~2-Mienteme~~
−	~~3-La H y la T~~
−	~~4-Estoy para ti~~
−	~~5-Te ves vien~~
−	Muchos piensan que son unos chicos extrobertidos,pero no es asi,el 8 de uctubre del 2015 su consierto fue en Guaimaro la cansiones mas solisitadas fueron,Usted me Engaño,Yo soy tu Maestro,Como Podre,Saca Sacude y Me tienes que olvidar

	==Algoritmo CStar==		==Algoritmo CStar==

Algoritmos de agrupamiento star - Historial de revisiones

Carlos idict: Texto reemplazado: «» por «»

Olga ciget.pinardelrio en 19:29 29 nov 2016

Cinformpri jc: /* Fuentes */

Psy: /* Técnicas de agrupamiento Star */

Elizabeth GT en 17:06 20 oct 2015

Elizabeth GT en 17:06 20 oct 2015

Elizabeth GT: /* Ultimos Discos */

Elizabeth GT: /* Religion */

Elizabeth GT: Deshecha la revisión 2554724 de TUMAINY (disc.)

Elizabeth GT: Deshecha la revisión 2554730 de TUMAINY (disc.)

Carlos idict: Texto reemplazado: «
» por «»