NOMBRE CÓDIGO - JERARQUIZACIÓN
Auteur:
Kiara Lucas
Last Updated:
il y a 9 ans
License:
Creative Commons CC BY 4.0
Résumé:
JERARQUIZACIÓN DE PRODUCTOS EN AMAZON
\begin
Discover why 18 million people worldwide trust Overleaf with their work.
JERARQUIZACIÓN DE PRODUCTOS EN AMAZON
\begin
Discover why 18 million people worldwide trust Overleaf with their work.
\documentclass[spanish]{IEEEtran} % use "amsart" instead of "article" for AMSLaTeX format
\usepackage{geometry} % See geometry.pdf to learn the layout options. There are lots.
\geometry{a4paper} % ... or a4paper or a5paper or ...
\usepackage[spanish, es-noindentfirst]{babel}
\selectlanguage{spanish}
\usepackage[utf8]{inputenc}
%\geometry{landscape} % Activate for rotated page geometry
%\usepackage[parfill]{parskip} % Activate to begin paragraphs with an empty line rather than an indent
\usepackage{graphicx} % Use pdf, png, jpg, or eps§ with pdflatex; use eps in DVI mode
% TeX will automatically convert eps --> pdf in pdflatex
\usepackage{amssymb}
\usepackage{authblk}
\usepackage{url,overcite}
%SetFonts
\begin{document}
\title{NOMBRE CÓDIGO - JERARQUIZACIÓN}
\author[1]{Ana Barbosa Vargas}
\author[1]{Kiara Lucas Herrera}
\affil[1]{Carrera de Ingeniería en Sistemas Computacionales}
\affil[ ]{Universidad de Guayaquil}
\renewcommand\Authands{, }
\date{} % Activate to display a given date or no date
\maketitle
\section{\textbf{Introducción}}
Amazon es una empresa dedicada a la venta de productos por internet, su sitio web a diario es sumamente visitada por cientos de personas que quieren adquirir un producto en especial; pero muchas veces se complica hallar el indicado debido a que no están totalmente jerarquizados para poder elegir la mejor opción entre los productos que necesitamos.
%\vspace{1cm}
\begin{center}
%/\includegraphics[width=3cm]{{nt}}\\
{}
\end{center}
Pensando en aquella problemática hemos propuesto realizar la \textbf{Clasificación Jerárquica de los productos existentes en Amazon}, para que aquellos clientes tengan la posibilidad de elegir la categoría que necesitan. Al poder obtener la categoría podrán buscar en ella el producto deseado según las características que este posea optimizando la información que no es necesaria y dejando los datos precisos para que el cliente quede a gusto con lo que necesita comprar.
De esta manera se reducen ciertos datos que se añaden de más y que sólo retardan la búsqueda del producto ya que son irrelevantes para el cliente. Amazon es una de las paginas mas cotizadas en ventas por internet a nivel mundial por está razón la elegimos para realizar el estudio de Data Mining\ref{fig:amazon_logo_RGB}.
\begin{figure}
\centering
\includegraphics[width=0.3\textwidth]{amazon_logo_RGB.jpg}
\caption{\label{fig:amazon_logo_RGB}Logo de Amazon}
\end{figure}
\section{\textbf{Trabajos relacionados}}
Hemos tomado como ayuda o referencia un estudio de Algoritmo de Clustering basado en entropía para descubrir grupos en atributos de tipo mixto; el cual nos explica detalladamente como utilizar el algoritmo que nosotros vamos a plantear para resolver la problemática expuesta al principio, además nos enseña los tipos de datos que pueden existir en un Clustering despejando así todas las dudas que podamos haber tenido acerca de los detalles que utilizaremos en el proceso de resolución de jerarquización en Amazon. Este estudio nos muestra como podemos resolver el algoritmo que nos dará los resultados que esperamos, enseñándonos con gráficos y procedimientos paso a paso el uso del algoritmo jerárquico que necesitamos entender para nuestro proyecto. Hemos visto en el documento de referencia que estamos utilizando la metodología que utiliza el algoritmo jerárquico para resolver los diferentes clustering que nos dará como resultado final al momento de implementarlo.
\section{\textbf{Datos}}
Los datos serán tomados de un dataset que descargamos desde el sitio web de la Universidad de Stanford.
Conjunto de datos (dataset)
Es la materia prima del sistema de predicción. Es el histórico de datos que se usa para entrenar al sistema que detecta los patrones. El conjunto de datos se compone de instancias, y las instancias de factores, características o propiedades.
\textbf{Representación de los Datos}
Los datos son una colección de entidades mapeadas en un dominio de interés. Su representación simbólica se basa en las relaciones existentes entre un conjunto de atributos que describen a un conjunto de objetos.
Los atributos representan las propiedades y características básicas de los objetos. Son también conocidos como: variables, campos o características \ref{fig:book}, \ref{fig:dvd}, \ref{fig:music}, \ref{fig:video} .
\begin{figure}
\centering
\includegraphics[width=0.3\textwidth]{book.jpg}
\caption{\label{fig:book}LIBRO}
\end{figure}
\begin{figure}
\centering
\includegraphics[width=0.3\textwidth]{dvd.jpg}
\caption{\label{fig:dvd}DVD}
\end{figure}
\begin{figure}
\centering
\includegraphics[width=0.3\textwidth]{music.jpg}
\caption{\label{fig:music}MUSIC}
\end{figure}
\begin{figure}
\centering
\includegraphics[width=0.3\textwidth]{video.jpg}
\caption{\label{fig:video}VIDEO}
\end{figure}
\textbf{Tipos de DataSets:}
En los últimos años, investigadores han estudiado distintos métodos para un efectivo
y eficiente análisis de clustering en datasets con distintos tipos de datos.
En función del tipo de dato contenido en el dataset, se han presentado 3 categorías
generales:
\begin{enumerate}
\item \textbf{Numéricos:} Pueden ser analizados en función de las
características inherentemente geométricas de los datos. Comúnmente se utilizan medidas
geométricas (ej. funciones de distancias geométricas).
\end{enumerate}
\begin{enumerate}
\item \textbf{Categóricos:} Se analizan de acuerdo a las características
cualitativas de los datos. Se utilizan medidas de similitud y análisis de frecuencia
para evaluar la estructura representativa de los datos.
\end{enumerate}
\begin{enumerate}
\item \textbf{Mixtos:}Son una combinación de los dos datasets anteriores
en donde se presentan datos de tipo numérico y tipo categórico.
El análisis de datasets con tipos de datos mixtos ha comenzado a tomar gran interés
ya que en aplicaciones de la vida real los datasets con atributos de tipo mixto son
muy comunes. Al utilizar algún dataset con datos mixtos, se tenía la problemática de convertir variables categóricas a numéricas o viceversa.
\end{enumerate}
%\vspace{1cm}
\begin{center}
%/\includegraphics[width=3cm]{{nt}}\\
{}
\end{center}
\section{\textbf{Metodología}}
\textbf{SNAP (Stanfod Nred Análisis Platform):}
La recolección de los datos puede tomar una cantidad considerable de tiempo; por tal motivo simplificaremos la tarea enfocándonos en un subconjunto de datos o usando un conjunto de datos ya existente.
%\vspace{1cm}
\begin{center}
%/\includegraphics[width=3cm]{{nt}}\\
{}
\end{center}
\textbf{API AWS (Amazon Web Services):}
Con Amazon Elastic MapReduce(AmazonEMR) una herramienta de AWS; se puede analizar y procesar grandes cantidades de datos. Lo hace mediante la distribución del trabajo de cómputo en un clúster de servidores virtuales que se ejecutan en la nube de Amazon. El grupo se gestiona mediante un marco de código abierto llamadoHadoop.
\begin{figure}
\centering
\includegraphics[width=0.3\textwidth]{snap.jpg}
\caption{\label{fig:video}SNAP}
\end{figure}
\begin{figure}
\centering
\includegraphics[width=0.3\textwidth]{amazon-empresas.jpg}
\caption{\label{fig:video}AMW}
\end{figure}
\begin{figure}
\centering
\includegraphics[width=0.5\textwidth]{aemr.png}
\caption{\label{fig:video}AEMR}
\end{figure}
%\vspace{1cm}
\begin{center}
%/\includegraphics[width=3cm]{{nt}}\\
{}
\end{center}
El concepto MapReduce lo introdujo Google en 2004 en el paper “MapReduce: Simplified Data Processing on Large Clusters”.
El objetivo principal de MapReduce era permitir la computación paralela sobre grandes colecciones de datos permitiendo abstraerse de los grandes problemas de la computación distribuida.
MapReduce consta de 2 fases: Map y Reduce. Las funciones Map y Reduce se aplican sobre pares de datos (clave, valor).
\begin{itemize}
\item "Map"T toma como entrada un par (clave,valor) y devuelve una lista de pares (clave2,valor2)
Esta operación se realiza en paralelo para cada par de datos de entrada.
Luego el framework MapReduce (como Hadoop MapReduce) agrupa todos los pares generados con la misma clave de todas las listas, creando una lista por cada una de las claves generadas.
\end{itemize}
\begin{itemize}
\item "Reduce": Se realiza en paralelo tomando como entrada cada lista de las obtenidas en el Map y produciendo una colección de valores.
\end{itemize}
%\vspace{1cm}
\begin{center}
%/\includegraphics[width=3cm]{{nt}}\\
{}
\end{center}
\textbf{MACHINE LEARNING}
Machine Learning se enfoca en el diseño de soluciones de problemas con aplicaciones que incluyen motores de búsqueda. En nuestro caso el proyecto que resolveremos con la ayuda de Machine Learning podemos extraer valores de la inmensa fuente de datos que poseemos y mientras mas datos tenga el algoritmo va a ser mas preciso el desarrollo.
El Machine Learning se divide en dos áreas principales: aprendizaje supervisado y aprendizaje no supervisado. Aunque pueda parecer que el primero se refiere a la predicción con intervención humana y la segunda no, estos dos conceptos tienen más que ver con qué queremos hacer con los datos.
\begin{itemize}
\item El objetivo del \textbf{aprendizaje supervisado} es hacer predicciones a futuro basadas en comportamientos o características que se han visto en los datos ya almacenados (el histórico de datos). El aprendizaje supervisado permite buscar patrones en datos históricos relacionando los todos campos con el campo objetivo. Por ejemplo, los correos electrónicos se etiquetan como “spam” o “legítimo” por parte de los usuarios. El proceso de predicción se inicia con un análisis de qué características o patrones tienen los correos ya marcados con ambas etiquetas. Se puede determinar, por ejemplo, que un correo spam es aquel que viene de determinadas direcciones IP, y además tiene una determinada relación texto/imágenes, y además contiene ciertas palabras, y además no hay nadie en el campo “Para:”, y además… Este sería tan solo uno de los patrones. Una vez determinados todos los patrones (esta fase se llama “de aprendizaje”), los correos nuevos que nunca han sido marcados como spam o legítimos se comparan con los patrones y se clasifican (se predice) como “spam” o legítimos” en función de sus características.
\end{itemize}
\begin{itemize}
\item Por otro lado, el \textbf{aprendizaje no supervisado} usa datos históricos que no están etiquetados. El fin es explorarlos para encontrar alguna estructura o forma de organizarlos. Por ejemplo, es frecuente su uso para agrupar clientes con características o comportamientos similares a los que hacer campañas de marketing altamente segmentadas.
\end{itemize}
\begin{figure}
\centering
\includegraphics[width=0.5\textwidth]{clustering.png}
\caption{\label{fig:video}Métodos }
\end{figure}
%\vspace{1cm}
\begin{center}
%/\includegraphics[width=3cm]{{nt}}\\
{}
\end{center}
\textbf{TIPOS DE CLUSTERING}
Los algoritmos de agrupación de clustering varían entre sí por las reglas heurísticas que utilizan y el tipo de aplicación para el cual fueron diseñados. La mayoría de ellos se basa en el empleo sistemático de distancias entre vectores (objetos a agrupar) así como entre clústers o grupos que se van formando a lo largo del proceso de clustering.
%\vspace{1cm}
\begin{center}
%/\includegraphics[width=3cm]{{nt}}\\
{}
\end{center}
\begin{figure}
\centering
\includegraphics[width=0.5\textwidth]{tipos.png}
\caption{\label{fig:video}Técnicas de Clustering}
\end{figure}
Los \textbf{Algoritmos Jerárquicos} producen una secuencia anidada de particiones del conjunto de objetos, es decir, los grupos se organizan de forma jerárquica y cada grupo (cluster) puede verse como la unión de otros grupos (clusters), obteniendo así distintos niveles de jerarquía de grupos.
Esta organización jerárquica es representada tradicionalmente por un árbol llamado dendrograma, el cual proporciona una taxonomía o índice jerárquico de la información procesada.
%\vspace{1cm}
\begin{center}
%/\includegraphics[width=3cm]{{nt}}\\
{}
\end{center}
Los métodos Jerárquicos crean una descomposición jerarquía del conjunto de datos. Estos métodos pueden ser calificados como aglomerativos o divisivo, basado en cómo se comporta la descomposición, esta puede ser de abajo-arriba (bottom-up, merging) o de arriba-abajo (top-down, splitting). La calidad de los métodos jerárquicos sufre puesto que una vez que se ha dado una división o una unión, no se puede reajustar, ósea hay que reiniciar el proceso.
\begin{figure}
\centering
\includegraphics[width=0.5\textwidth]{dendograma.png}
\caption{\label{fig:video}Dendograma}
\end{figure}
\bibliographystyle{IEEEtran}
\bibliography{references}
\end{document}