12.07.2015 Views

Universidad de - Escuela Superior de Informática (UCLM ...

Universidad de - Escuela Superior de Informática (UCLM ...

Universidad de - Escuela Superior de Informática (UCLM ...

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

CAPÍTULO 5. ARQUITECTURA DE ATRAVELMódulo <strong>de</strong> procesamientoes <strong>de</strong>l 80% ya que no existe una similitud total con el patrón. Por tanto, se trata <strong>de</strong> uncampo o atributo <strong>de</strong> gran importancia en el cálculo <strong>de</strong> la similitud entre trayectorias.similarity_porcentage: A la hora <strong>de</strong> conocer el grado <strong>de</strong> similitud se ha <strong>de</strong> tomaralguna medida estándar, que pueda ser interpretada <strong>de</strong> forma homogénea por lamayoría <strong>de</strong> los usuarios. En la representación <strong>de</strong>l grado <strong>de</strong> similitud se ha utilizadoel tanto por ciento. Se podría haber establecido alguna otra medida <strong>de</strong>l grado <strong>de</strong>similitud entre dos bounding box, como por ejemplo establecer una escala <strong>de</strong>s<strong>de</strong> cerohasta cinco, siendo el máximo grado <strong>de</strong> similitud 5 y el menor 0. Con la utilización<strong>de</strong> tanto por ciento, permite conocer con exactitud el grado <strong>de</strong> similitud <strong>de</strong> formaestándar y normalizada. A<strong>de</strong>más es muy usable y entendible por la mayoría <strong>de</strong> laspersonas. Dadas dos trayectorias t1 y t2 se dice que son idénticas si el grado <strong>de</strong>similitud es <strong>de</strong>l 100%, sin embargo, se dice que son totalmente distintas si el grado<strong>de</strong> similitud es <strong>de</strong> 0%. De forma que cuanto más similitud exista entre las dostrayectorias mayor porcentaje es almacenado. Este atributo es <strong>de</strong> tipo float.BB_travel_vector: Al igual que es necesario obtener la similitud por trayectoriatambién es necesario calcular la similitud por recorrido. Debido a que se trataconceptos diferentes, cuya <strong>de</strong>finición ha sido <strong>de</strong>tallada en la sección 5.2.4. Se trata <strong>de</strong>un atributo <strong>de</strong> tipo lista, y los elementos que forman la lista son <strong>de</strong> tipo Boolean. Loselementos <strong>de</strong> la lista toman el valor True en caso <strong>de</strong> que exista similitud entre el objetorecientemente <strong>de</strong>tectado y el patrón que es analizado en cada momento. En caso <strong>de</strong>que no exista similitud entre el objeto recién <strong>de</strong>tectado y el patrón se almacena enla lista el valor <strong>de</strong> False. Para incorporar a la lista si existe similitud entre un nuevoBB <strong>de</strong> un objeto <strong>de</strong>tectado es necesario realizar diferentes comprobaciones, no sólo<strong>de</strong>l BB correspondiente sino que a<strong>de</strong>más realiza la comprobación con los dos BBanteriores y los dos BB posteriores al correspondiente, para obtener mayor precisiónen la similitud <strong>de</strong> dos trayectorias. En esta comprobación no sólo se realizan lascomprobaciones <strong>de</strong> BB claves sino que también se realiza comprobación <strong>de</strong> similitu<strong>de</strong>ntre BB intermedios. Debido a la comprobación <strong>de</strong> similitud entre BB intermedios,es necesario la utilización <strong>de</strong> un método distinto para conocer si dos BB colisionanentre sí. La función utilizada para la colisión <strong>de</strong> dos BB se pue<strong>de</strong> ver en el algoritmo11.travel_porcentage: Debido a la generación <strong>de</strong> similitud por recorrido es necesarioconocer una medida que aporte al usuario un grado <strong>de</strong> similitud existente entre dostrayectorias. Para ello se ha utilizado el tanto por ciento o porcentaje. Esta medidaaporta al usuario un valor acerca <strong>de</strong>l grado <strong>de</strong> similitud existente entre la trayectoria119

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!