Licenciatura en Matemáticas

Asignatura: Computación II

Unidad 2.- Minería de datos

Actividad 2.-Caracteristicas de Algoritmos

Alumna: Elda Josefina Vázquez Calderón

Grupo: MT-MCOM2-2201-B2-001

Docente: José Luis Mondragón Diego

.
 Actividad 2.

Características de los Algoritmos

1. Contesta las siguientes preguntas dando una descripción concisa y clara sobre lo que
significan.
a. ¿Qué es una base ortonormal?
Decimos que B = { u → , v → } es una base ortogonal si los vectores que la
forman son perpendiculares entre si. Es decir, y forman un ángulo de. Decimos
que B = { u → , v → } es una base ortonormal si los vectores que la forman son
perpendiculares entre si y tienen módulo.

b. ¿Cómo funciona el proceso de orto normalización de Gram Schmidt?

El proceso de ortonormalización de Gram–Schmidt es un algoritmo para
construir, a partir de un conjunto de vectores de un espacio vectorial con
producto interno, otro conjunto ortonormal de vectores que genere el mismo
subespacio vectorial.

c. ¿Qué es una teselación de Voronoi?

En matemáticas, un diagrama de Voronoi es una partición de un plano en
regiones cercanas a cada uno de un conjunto dado de objetos. En el caso más
simple, estos objetos son solo un número finito de puntos en el plano
(llamados semillas, sitios o generadores). Para cada semilla hay una región
correspondiente, llamada células de Voronoi, que consta de todos los puntos
del plano más cercanos a esa semilla que a cualquier otra. El diagrama de
Voronoi de un conjunto de puntos es dual con su triangulación de Delaunay.

d. Describe brevemente qué es la dimensión VC (Vapnik-Chervonekis)

Es una medida de la capacidad (complejidad, poder expresivo, riqueza o
flexibilidad) de un conjunto de funciones que se pueden aprender mediante un
algoritmo de clasificación binaria estadística. Se define como la cordialidad del
mayor conjunto de puntos que el algoritmo puede romper. Originalmente fue
definido por Vladimir Vapnik y Alexey Chervonenkis .

2. Imagina los vértices (0,0), (1,1), (0,1) y (1,0) en el cuadrado unitario.

¿De cuántas posibles formas podemos trazar una línea que separe en al menos dos
conjuntos distintos estos puntos? Es por eso que decimos que punto, recta y plano son
conceptos primitivos, es decir, son objetos que postulamos que existen, que
conocemos intuitivamente, podemos dar una representación gráfica de ellos, pero
 No podemos definirlos, al menos no de la forma en que estamos acostumbrados.
Estamos comenzando a construir una teoría axiomática. Para ello partimos de ciertos
conceptos primitivos, que no podemos definir directamente, pero si listando una serie
de propiedades que deben cumplir, y que aceptamos sin cuestionamiento. Estas
propiedades deben ser verdades evidentes, es decir, deben ser simples y adaptarse a
la realidad que, en nuestro caso, intentamos modelizar. Estos postulados se
denominan axiomas.
 A partir de los conceptos primitivos y los axiomas podremos definir todos los
otros objetos que formarán parte de nuestra teoría, como segmentos,
semirrectas, semiplanos, triángulos, cuadriláteros, polígonos, etc., y demostrar
sus propiedades, que denominamos teoremas.
Axioma 1: Existe un conjunto no vacío que denotamos por E y que
denominamos espacio. Los elementos de este conjunto se denominan puntos.
Existen además dos conjuntos no vacíos R y P cuyos elementos se denominan
rectas y planos respectivamente.
 Axioma 2: Una recta es un subconjunto propio del espacio que tiene al menos
dos puntos. Es decir: toda recta es un conjunto de puntos, y dada una recta
cualquiera del espacio, existen al menos dos puntos que pertenecen a ella y
existe al menos un punto que no pertenece a ella.
 Axioma 3: Dados dos puntos distintos, existe una única recta a la cual
pertenecen

3. ¿Cuántas funciones lógicas se pueden mapear con 2 bits? Los elementos que constituyen
los circuitos digitales se caracterizan por admitir sólo dos estados. Es el caso por ejemplo de
un conmutador que sólo puede estar ENCENDIDO o
APAGADO, o una válvula hidráulica que sólo pueda estar ABIERTA o CERRADA.
Para representar estos dos estados se usan los símbolos ‘0’ y ‘1’. Generalmente, el ‘1’ se
asociará al estado de conmutador CERRADO, ENCENDIDO, VERDADERO, y el ‘0’ se asocia al
estado de conmutador ABIERTO, APAGADO o FALSO.
En el circuito de la Figura 2-1 se representa el estado del conmutador con la variable S y el de
la lámpara con la variable binaria L. En la tabla se observa la relación entre ambas.

La función lógica es aquella que relaciona las entradas y salidas de un circuito lógico.
Puede expresarse mediante:
a) Tabla de verdad: Es ella se representan a la izquierda todos los estados posibles de las
entradas (en el ejemplo, el estado del conmutador) y a la derecha los estados
correspondientes a la salida (en el ejemplo, la lámpara).
b) Función booleana: Es una expresión matemática que emplea los operadores
booleanos (en el ejemplo, L = S).
Con un número binario de "n" bits se pueden representar 2n números distintos, desde el 0
hasta el 2n-1. La tabla de los primeros 16 números binarios se muestra en la siguiente tabla.

4. ¿Qué relación hay entre la pregunta 2 y 3? (Es decir, ¿cómo se explica el faltante entre
ambas respuestas de forma general?)

Referencias

UnADM Matemáticas/Computación 2/Contenido Nuclear Unidad 2 Minería de

Datos/México, D.F. Diciembre 2015

Witten, I. H. (2005). Data Mining: Practical machine learning tools and techniques.
Morgan Kaufmann.

Iris flor conjunto de datos. (2015, 28 de noviembre). Wikipedia, La enciclopedia libre.

Desde:
https://es.wikipedia.org/w/index.php?title=Iris_flor_conjunto_de_datos&oldid=873662
78.