13.11.2013 Views

construcción automática de diccionarios semánticos usando la ...

construcción automática de diccionarios semánticos usando la ...

construcción automática de diccionarios semánticos usando la ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

• Después se calcu<strong>la</strong> el nuevo centro <strong>de</strong>l clúster y se itera hasta no cambiar <strong>de</strong><br />

centro.<br />

Selecciona<br />

k objetos aleatoriamente<br />

Repetir<br />

Reasigna cada elemento al clúster más simi<strong>la</strong>r<br />

Actualiza el valor <strong>de</strong> <strong>la</strong>s medias <strong>de</strong> los clústeres<br />

Hasta no hay cambio<br />

Tab<strong>la</strong> 2-6 Algoritmo K-Means<br />

2.2 Similitud distribucional<br />

En <strong>la</strong> similitud distribucional una pa<strong>la</strong>bra pue<strong>de</strong> ser representada por un vector <strong>de</strong><br />

coocurrencia, en don<strong>de</strong> cada entrada correspon<strong>de</strong> a otra pa<strong>la</strong>bra. El valor <strong>de</strong> una<br />

entrada especifica <strong>la</strong> frecuencia <strong>de</strong> <strong>la</strong> ocurrencia <strong>de</strong> <strong>la</strong>s dos pa<strong>la</strong>bras en el corpus,<br />

es <strong>de</strong>cir, <strong>la</strong> frecuencia en <strong>la</strong> cual el<strong>la</strong>s coocurren con alguna re<strong>la</strong>ción particu<strong>la</strong>r en el<br />

texto. El grado <strong>de</strong> simi<strong>la</strong>ridad entre un par <strong>de</strong> pa<strong>la</strong>bras es computado por alguna<br />

simi<strong>la</strong>ridad o medida <strong>de</strong> distancia en que es aplicada al correspondiente par <strong>de</strong><br />

vectores. Tomaremos esta simi<strong>la</strong>ridad para crear una ontología.<br />

2.3 Definición <strong>de</strong> ontología<br />

En <strong>la</strong> documentación consultada para esta tesis <strong>la</strong> <strong>de</strong>finición más utilizada es <strong>la</strong> <strong>de</strong><br />

Gruber, quien en su <strong>de</strong>finición corta <strong>de</strong> ontología dice que una ontología es una<br />

especificación explicita <strong>de</strong> una conceptualización (Gruber, 1993). Don<strong>de</strong> una<br />

conceptualización es una abstracción, una visión simplificada <strong>de</strong>l mundo que<br />

<strong>de</strong>seamos representar para algún propósito. Esto es; una ontología es una<br />

<strong>de</strong>scripción <strong>de</strong> los conceptos y re<strong>la</strong>ciones que pue<strong>de</strong>n existir entre un agente o una<br />

comunidad <strong>de</strong> agentes.<br />

En wikipedia. Se <strong>de</strong>fine el término ontología (en informática) como a <strong>la</strong> formu<strong>la</strong>ción<br />

<strong>de</strong> un exhaustivo y riguroso esquema conceptual <strong>de</strong>ntro <strong>de</strong> un dominio dado, con <strong>la</strong><br />

26

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

Saved successfully!

Ooh no, something went wrong!