01.Minería de Datos - Introducción (1)

Embed Size (px)

Citation preview

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    1/31

    Anlisis de AlgoritmosUnidad 3: Minera de Datos -

    Introduccin

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    2/31

    Temario

    Qu es minera de datos? Quin usa minera de datos? Por qu de la minera de datos? Ciclo virtuoso de la minera de datos Resumen de principales tcnicas de

    minera de datos

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    3/31

    Definicin de minera de datos

    Minera de datos es la exploracin yanlisis de grandes cantidades de

    datos con el o!eto de encontrarpatrones y reglas signi"icativas#conocimiento$

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    4/31

    Metas de la minera de datos

    Permitir a una organi%acin M&'(R)R***** a travs de un me!or

    C(+(C,M,&+-( de ******* Me!orar la venta!a competitiva

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    5/31

    La minera de datos es un campo

    multidisciplinario

    Minera de datos

    InteligenciaArtifcial(MachineLearning)

    Estadstica

    Bases deDatos

    (VLDB)

    Grafcacin yis!ali"acin

    #iencias dela in$or%acin

    &trasdisci'linas

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    6/31

    La minera de datos es un subconunto

    de la inteligencia de negocios

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    7/31

    Minera de datos

    Proceso de utili%ar datos .crudos/ para in"eririmportantes relaciones entre ellos Coleccin de tcnicas poderosas para

    anali%ar grandes vol0menes de datos

    +o existe un solo en"oque para minera dedatos sino un con!unto de tcnicas que sepueden utili%ar de manera independiente oen cominacin

    &xiste una relacin con la estadstica1aunque "recuentemente se separan lastcnicas que no estn asadas en mtodosestadsticos

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    8/31

    Tipos de aplicaciones de la minera

    de datos

    )plicaciones o prolemas de minerade datos pueden clasi"icarse en lassiguientes categoras

    Clasi"icacin &stimacin Pronstico

    )sociacin)grupacin o segmentacin

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    9/31

    !lasificacin

    &xaminar las caractersticas de unnuevo o!eto y asignarle una clase ocategora de acuerdo a un con!unto de

    tales o!etos previamente de"inido &!emplos2

    Clasi"icar aplicaciones a crdito como a!o1

    medio y alto riesgo 3etectar reclamos "raudulentos de seguros

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    10/31

    "stimacin

    Relacionado con clasi"icacin Mientras clasi"icacin asigna un valor

    discreto1 estimacin produce un valor

    continuo &!emplos2

    &stimar el precio de una vivienda

    &stimar el ingreso total de una "amilia

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    11/31

    #ronstico

    Predecir un valor "uturo con ase avalores pasados

    &!emplos2 Predecir cunto e"ectivo requerir un

    ca!ero automtico en un "in de semana

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    12/31

    Asociacin

    3eterminar cosas u o!etos que van!untos

    &!emplo2 3eterminar que productos se adquieren

    con!untamente en un supermercado

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    13/31

    Agrupacin o segmentacin

    3ividir una polacin en un n0mero degrupos ms 4omogneos

    +o depende de clases pre5de"inidas adi"erencia de clasi"icacin

    &!emplo2 3ividir la ase de clientes de acuerdo con

    los 4itos de consumo

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    14/31

    Usos de la minera de datos

    )dministracin de la relacin con losclientes2 ,denti"icar nuevos clientes potenciales para

    aumentar ventas)mpliar la ase de cliente con la mnima

    inversin por parte de la empresa Retener clientes existentes evitando que

    se vayan a la competencia #.attrition/$ 6ender ms a clientes existentes #.ventas

    cru%adas/$

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    15/31

    Usos de la minera de datos

    3eteccin de "raudes en el uso detar!etas de crdito 3eterminar patrones que puedan estar

    relacionados con lavado de dinero 3eterminar el precio de una casa con

    ase en sus caractersticas y el precio

    de otras casas vendidas

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    16/31

    "ercicio en grupos

    &quipos2 7 personas mximo (!etivos2

    ,denti"icar situaciones concretas parautili%ar la minera de datos #89 minutos$

    Reportar a la clase veralmente #7minutos$ :as situaciones identi"icadas

    -ipo de aplicacin o prolema de minera dedatos relacionado :os ene"icios esperados de aplicar la minera

    de datos

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    17/31

    Usos de la minera de datos

    ;sos de la minera de datos se 4anampliado con el comercio electrnico

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    18/31

    $ecomendaciones

    Di ibilid d d d t d

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    19/31

    Disponibilidad de datos de

    transacciones

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    20/31

    %#or &u' de la minera de datos(

    3atos se encuentran disponiles Poder computacional es cada ve%

    menos costoso

    :as presiones competitivas sonenormes

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    21/31

    !iclo )irtuoso de la minera de datos

    # i i l t' i d i d

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    22/31

    #rincipales t'cnicas de minera de

    datos

    )nlisis de canasta de supermercado > vecinos ms cercanos 3eteccin de grupos )nlisis de encadenamiento roles de decisin Redes neuronales arti"iciales )lgoritmos genticos

    $ t' i d i d

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    23/31

    $esumen t'cnicas de minera de

    datos

    )nlisis de canasta de supermercado)grupar o!etos que aparecen !untos &!emplos2

    Pa@ales y cerve%as

    $ t' i d i d

    http://web.onetel.net.uk/~hibou/Beer%20and%20Nappies.htmlhttp://web.onetel.net.uk/~hibou/Beer%20and%20Nappies.html
  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    24/31

    $esumen t'cnicas de minera de

    datos

    > vecinos ms cercanos 3eterminar los > vecinos ms cercanos en

    instancias conocidos con el o!eto de

    clasi"icar o 4acer una prediccin sore unainstancia desconocida &!emplo2 3ado un reclamo para un seguro

    determinar asado en reclamos similares

    #vecinos$ si se dee pagar o investigar

    $ t' i d i d

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    25/31

    $esumen t'cnicas de minera de

    datos

    3eteccin de grupos &ncontrar o!etos similares entre s &!emplos2 tipi"icar clases de clientes

    $ t' i d i d

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    26/31

    $esumen t'cnicas de minera de

    datos

    )nlisis de encadenamiento &ncuentra relaciones entre o!etos de

    acuerdo con patrones Relacionado con la teora de gra"os &!emplos2

    Relaciones entre individuos asados enllamadas tele"nicas

    Relaciones entre casos criminales de acuerdocon sus caractersticas

    $esumen t'cnicas de minera de

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    27/31

    $esumen t'cnicas de minera de

    datos

    roles de decisin 3ividir o!etos en grupos asociando reglas

    para la asignacin de los o!etos en su

    correspondiente grupo &!emplos2 determinar el sexo o grupo de

    edad de una persona en "uncin a una

    serie de preguntas contestadas

    $ t' i d i d

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    28/31

    $esumen t'cnicas de minera de

    datos

    Redes neuronales arti"iciales Ms com0n de las tcnicas y para algunossinnimo de minera de datos

    Modelos simples de interconexiones

    neuronales en el cerero que aprenden deun con!unto de adiestramiento ygenerali%an patrones dentro de l con elo!eto de clasi"icar1 estimar o predecir

    &!emplo2 estimar el valor de una casatomando en cuenta el precio pagado porcasas similares

    $esumen t'cnicas de minera de

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    29/31

    $esumen t'cnicas de minera de

    datos

    )lgoritmos genticos)plican la mecnica de la gentica y la

    seleccin natural para encontrar un

    con!unto de parmetros ptimos para una"uncin predictiva ;tili%ados para entrenar redes neuronales

    arti"iciales

    $esumen t'cnicas de minera de

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    30/31

    $esumen t'cnicas de minera de

    datos

    -cnicas mencionadas pueden utili%arse envarias aplicaciones o prolemas de minerade datos &!emplo2 roles de decisin sirven para detectar

    grupos1 clasi"icar y predecir 6arias tcnicas pueden ser utili%adas en una

    misma aplicacin o prolema de minera dedatos &!emplo2 > vecinos ms prximos1 roles de

    decisin y redes neuronales arti"iciales puedenutili%arse para clasi"icacin

  • 7/23/2019 01.Minera de Datos - Introduccin (1)

    31/31

    Anlisis de AlgoritmosUnidad 3: Minera de Datos -

    Introduccin