4 votos

¿Cómo puedo yo geométricamente (o geográficamente) agrupar artículos?

Yo soy un programador, y estoy trabajando en un proyecto que lleva un montón de fotos y los separa en grupos por sus coordenadas gps. No tengo experiencia en cosas como geométricas teoría de grupo, así que no estoy seguro si ese es el campo que me ayudara con este proyecto, pero no importa, sólo quiero averiguar cómo matemáticamente (y, después, por programación) puedo decidir cuando una foto debe estar en el mismo grupo como los demás.

Obviamente, la forma más fácil de hacerlo sería decir que si una foto fue tomada dentro de una cierta distancia de otra foto debe estar en el mismo grupo. Sin embargo, siendo realistas, algunos grupos de abarcar una mayor área geográfica (por ejemplo, las fotos tomadas en un viaje en bote alrededor de un lago todos en un grupo, pero las fotos en el área pequeña de mi casa sería en un grupo distinto de los que se toman en la casa por la calle, aunque la extensión geográfica del lago que rodean a los de mi casa y que por la calle.

Junto con la agrupación geográfica, tengo el plan de grupo de mis imágenes a través del tiempo, así como una manera de estrechar los grupos más (por ejemplo, las fotos tomadas en la esquina del restaurante el día de hoy en un grupo distinto de los que se toman la próxima semana en el mismo restaurante.

Supongo que el truco para mí que estoy teniendo un tiempo difícil venir para arriba con es cómo decide qué tan grande de un lapso de esos grupos debe ser. Si estoy mirando en un mapa con un montón de puntos o una línea de tiempo con un montón de puntos, es fácil dibujar líneas para el grupo de las cosas. Pero, ¿cómo matemáticamente/programación hacerlo? Estoy seguro de que tiene algo que ver con cuántos elementos hay en una extensión geográfica (por ejemplo, 100 puntos repartidos a lo largo de un km de longitud de la calle debería estar juntos, pero 2 artículos en cualquiera de los extremos de la misma calle sin nada entre ellas debe ser en dos grupos diferentes) pero estoy todavía en una pérdida de dónde ir desde aquí.

Gracias por su ayuda!

2voto

dtldarek Puntos 23441

Lo que quieres hacer se llama la agrupación y en general de configuración es una cosa difícil de hacer. El tema está bien estudiado, aunque su aplicación puede tener algunas propiedades que le permiten hacer algo mejor, te recomendamos aplicar primero algunos de los métodos conocidos y sólo a continuación, modificar o hacer algunas enfoque híbrido.

Vale la pena mencionar que el más (razonable) de señales/información que recibe (por ejemplo, usted podría usar algún tipo de reconocimiento de patrones para unirse fotos hecho en el mar, incluso si esos son distribuidos a través del tiempo), el mejor de su partición será.

Finalmente, tenga en cuenta que no es la verdadera forma de objetos de clúster, y las tres principales razones son:

  • Usted no sabe cómo multa de la agrupación debe ser, te gustaría unirte a todas las fotos en el mar juntos, o tal vez dividir el viaje en secciones más pequeñas?
  • Usted no sabe qué dimensión le gustaría que aparezca en primer lugar, debe ser de viaje, o tal vez las fotos de el gato que había viajado a lo largo de todos deben ser agrupados por separado?
  • Probablemente los usuarios como una imagen que pertenecen a muchos grupos, esto podría ser más fácil o más difícil, depende de la situación (pero merece la pena comprobar si a usted le gustaría tener ese tipo de funcionalidad en el futuro).

En tu caso es un poco más fácil, ya que usted ya dijo que desea utilizar datos geográficos, pero no se deje engañar, usted tendrá un montón de "diversión" con ubicación/tiempo de equilibrio.

Espero que no me de miedo y les deseo buena suerte! ;-)

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X