k_means_thesis

Computation application for the k-means algorithm is an unsupervised clustering technique that organizes data into clusters based on similarity. It iteratively assigns data points to centroids and recalculates centroids based on the average of assigned points until the variance between points and centroids is minimized.

https://github.com/edftechnology/k_means_thesis

Repository

Computation application for the k-means algorithm is an unsupervised clustering technique that organizes data into clusters based on similarity. It iteratively assigns data points to centroids and recalculates centroids based on the average of assigned points until the variance between points and centroids is minimized.

README.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "\n",
    "
\n",
    "   \n",
    "     \n",
    "   \n",
    "
\n",
    "\n",
    "
EDF k-means Python
\n",
    "\n",
    "
\n",
    "  \n",
    "    \n",
    "  \n",
    "
\n",
    "\n",
    "
\n",
    " A aplicao de computao para o algoritmo k-means  uma tcnica de agrupamento no supervisionado que organiza os dados em agrupamentos com base na similaridade. Ele atribui iterativamente pontos de dados aos centrides e recalcula os centrides com base na mdia dos pontos atribudos at que a variao entre pontos e centrides seja minimizada.\n",
    " 
\n",
    " Explore os documentos \n",
    " 
\n",
    " 
\n",
    " Ver demonstrao\n",
    " \n",
    " Relatar bug\n",
    " \n",
    " Solicitar recurso\n",
    "
\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Resumo\n",
    "\n",
    "A aplicao de computao para o algoritmo k-means  uma tcnica de agrupamento no supervisionado que organiza os dados em agrupamentos com base na similaridade. Ele atribui iterativamente pontos de dados aos centrides e recalcula os centrides com base na mdia dos pontos atribudos at que a variao entre pontos e centrides seja minimizada.\n",
    "\n",
    "## _Abstract_\n",
    "\n",
    "_The computing application for the k-means algorithm is an unsupervised clustering technique that organizes data into groupings based on similarity. It iteratively assigns data points to centroids and recalculates the centroids based on the average of the assigned points until the variation between points and centroids is minimized._"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "### Construdo com\n",
    "\n",
    "Esta seo deve listar todas as principais estruturas/bibliotecas usadas para inicializar seu projeto. Deixe quaisquer complementos/plugins para a seo de agradecimentos. Aqui esto alguns exemplos.\n",
    "\n",
    "* [![Git](https://img.shields.io/badge/Git-F05032?style=flat-square&logo=git&logoColor=white)](https://git-scm.com/)\n",
    "\n",
    "* [![Python](https://img.shields.io/badge/Python-3776AB?style=flat-square&logo=python&logoColor=white)](https://www.python.org/)\n",
    "\n",
    "* [![Anaconda](https://img.shields.io/badge/Anaconda-44A833?style=flat-square&logo=anaconda&logoColor=white)](https://www.anaconda.com/) (opcional)\n",
    "\n",
    "
(voltar ao topo)
\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "\n",
    "### Comeando\n",
    "\n",
    "Este  um exemplo de como voc pode dar instrues sobre como configurar seu projeto localmente.\n",
    "Para obter uma cpia local instalada e funcionando, siga estas etapas simples de exemplo.\n",
    "\n",
    "### Pr-requisitos\n",
    "\n",
    "Este  um exemplo de como listar os itens necessrios para usar o _software_ e como instal-los.\n",
    "* Python 3.8\n",
    "* Anaconda 24.1.0\n",
    "* Git\n",
    "* IDE para executar o arquivo `.ipynb` (PyCharm, Spyder, VS Code etc.)\n",
    "\n",
    "
(voltar ao topo)
\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "## Guia de instalao\n",
    "\n",
    "### Instalar o `Git`\n",
    "\n",
    "Verifique se voc tem o `Git` instalado no seu computador. Se no tiver, voc pode baix-lo e instal-lo a partir do site oficial do `Git`: https://git-scm.com/downloads\n",
    "\n",
    "Abra o Git Bash. Voc pode fazer isso clicando com o boto direito do mouse em qualquer diretrio e selecionando a opo `\"Git Bash Here\"` no menu de contexto.\n",
    "\n",
    "
(voltar ao topo)
"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "## Guia de instalao\n",
    "\n",
    "### Instalar o `Git`\n",
    "\n",
    "Verifique se voc tem o `Git` instalado no seu computador. Se no tiver, voc pode baix-lo e instal-lo a partir do site oficial do `Git`: https://git-scm.com/downloads\n",
    "\n",
    "Abra o `Git Bash`. Voc pode fazer isso clicando com o boto direito do mouse em qualquer diretrio e selecionando a opo `\"Git Bash Here\"` no menu de contexto.\n",
    "\n",
    "
(voltar ao topo)
"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "#### `Windows` [2]\n",
    "\n",
    "Para gerar uma chave `SSH` no `Windows` para uso no `GitHub`, voc pode seguir as etapas abaixo:\n",
    "\n",
    "1. Verifique se voc tem o `Git` instalado no seu computador. Se no tiver, voc pode baix-lo e instal-lo a partir do site oficial do `Git`: https://git-scm.com/downloads\n",
    "\n",
    "2. Abra o `Git Bash`. Voc pode fazer isso clicando com o boto direito do mouse em qualquer diretrio e selecionando a opo `\"Git Bash Here\"` no menu de contexto.\n",
    "\n",
    "3. No Git Bash, digite o seguinte comando para gerar uma nova chave SSH `ssh-keygen -t rsa -C \"@exemplo.com\"` (`@github.com`)\n",
    "\n",
    "Certifique-se de substituir `@exemplo.com` pelo seu endereo de _e-mail_ associado  sua conta do `GitHub`. Voc pode deixar a senha em branco pressionando Enter duas vezes.\n",
    "\n",
    "4. Ser solicitado que voc fornea um local para salvar a chave. Voc pode simplesmente pressionar Enter para aceitar o local padro (geralmente `C:\\Usurios\\SeuNome.ssh\\id_rsa`).\n",
    "\n",
    "5. O comando ir gerar a chave SSH pblica e privada. Por padro, a chave pblica ser salva como `id_rsa.pub`.\n",
    "\n",
    "6. Agora, voc precisa adicionar a chave SSH pblica  sua conta do `GitHub`. Abra o `GitHub` no seu navegador e faa login na sua conta.\n",
    "\n",
    "7. No canto superior direito da pgina, clique na sua foto de perfil e v para `Settings` (Configuraes) no menu suspenso.\n",
    "\n",
    "8. No menu lateral esquerdo, clique em `SSH Keys` (Chaves SSH).\n",
    "\n",
    "9. No campo 'Key', abra o arquivo `id_rsa.pub` (ou qualquer nome que voc tenha dado  sua chave pblica) que voc gerou anteriormente. Copie todo o contedo do arquivo e cole no campo `\"Key\"` no `GitHub`.\n",
    "\n",
    "10. D um nome para a chave, por exemplo, `Meu Computador` e clique em `Add Key` (Adicionar chave).\n",
    "\n",
    "Agora voc gerou e adicionou com sucesso uma chave SSH para uso no `GitHub`. Voc poder usar essa chave para autenticar suas operaes do `GitHub` usando o `Git` no `Windows`.\n",
    "\n",
    "Depois de copiar a chave pblica, voc poder fazer _login_ no servidor remoto sem precisar digitar a senha toda vez, desde que a chave privada esteja presente no sistema local e a frase secreta (se fornecida) esteja correta.\n",
    "\n",
    "Lembre-se de proteger sua chave privada e evitar compartilh-la com outras pessoas.  recomendvel usar autenticao por chave `SSH` em vez de senhas, pois oferece uma camada adicional de segurana.\n",
    "\n",
    "
(voltar ao topo)
"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "### Atualizar pacotes `pip` e `setuptools` [3]\n",
    "\n",
    " recomendado que sejam atualizado os pacotes, como segue:\n",
    "\n",
    "1. **Verificar a verso do `pip`:** Verifique se voc est usando uma verso atualizada do `pip`. Execute o seguinte comando para atualiz-lo, caso necessrio:\n",
    "\n",
    "```bash\n",
    "pip install --upgrade pip\n",
    "```\n",
    "\n",
    "2. **Verificar a verso do `setuptools`:** Verifique se voc possui a verso mais recente do pacote `setuptools` instalada. Execute o seguinte comando para atualiz-lo, se necessrio:\n",
    "\n",
    "```bash\n",
    "pip install --upgrade setuptools\n",
    "```\n",
    "\n",
    "3. **Verificar a verso do `wheel`:** O erro menciona que a opo `bdist_wheel`  invlida. Isso pode acontecer se o pacote `wheel` estiver desatualizado. Execute o seguinte comando para atualizar o pacote `wheel` com o comando:\n",
    "\n",
    "```bash\n",
    "pip install --upgrade wheel\n",
    "```\n",
    "\n",
    "4.  recomendado reiniciar o Sistema Operacional (SO)."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "### Clonar o repositrio do Git e instalar o pacote `proplib`\n",
    "\n",
    "#### `Linux`\n",
    "\n",
    "1. **Clone o repositrio:**\n",
    "\n",
    "  - **Pelo `Terminal Emulator`:**\n",
    "  \n",
    "  ```bash\n",
    "  git clone git@github.com:edendenis/k_means_python.git\n",
    "  ```\n",
    "\n",
    "  - **(Ou)** Fazer o _download_ do repositrio `.zip` pela pgina _web_ do `GitHub`, boto ao lado do boto azul `clone`  direita\n",
    "\n",
    "  
(voltar ao topo)
"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "#### `Windows`\n",
    "\n",
    "1. **Clone o repositrio:**\n",
    "\n",
    "  - **Pelo `Terminal`:**\n",
    "  \n",
    "  ```bash\n",
    "  git clone git@github.com:edendenis/k_means_python.git\n",
    "  ```\n",
    "\n",
    "  - (Ou) Fazer o _download_ do repositrio `.zip` pela pgina web do `GitHub`, boto ao lado do boto azul `clone`  direita\n",
    "\n",
    "  
(voltar ao topo)
"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "## Como executar a aplicao\n",
    "\n",
    "### Executar a partir do `Terminal Emulator`\n",
    "\n",
    "1. Abrir o `Terminal Emulator`: `Ctrl + Alt + T`\n",
    "\n",
    "2. Executar o arquivo `main_k_means.py`:\n",
    "\n",
    "    ```bash\n",
    "    python main_k_means.py\n",
    "    ```\n",
    "\n",
    "3. **Digitar o 'Nmero do k inicial'**: Como por exemplo:\n",
    "\n",
    "```python\n",
    "Digitar o 'Nmero do k inicial' = 2\n",
    "```\n",
    "    \n",
    "- Trata-se de um nmero inteiro **NO** negativo;\n",
    "\n",
    "-  recomendado o mnimo de `2` ou;\n",
    "\n",
    "- Caso queira executar a aplicao para um nico k-_cluster_, o nmero dk `k inicial` ser igual o `Nmero total de k-_clusteres` que ser solicitado no Item a seguir.\n",
    "\n",
    "3. **Digitar o 'Nmero total de k-clusters'**: Como por exemplo:\n",
    "\n",
    "```python\n",
    "Digitar o 'Nmero de total de k-clusters' = 20\n",
    "```\n",
    "    \n",
    "- Trata-se de um nmero inteiro **NO** negativo;\n",
    "\n",
    "-  recomendado um nmero mnimo, por exemplo, `10`, `15` ou `20` para que `Elbow Data Chart` (Grfico de Dados de Cotovelo) indique o nmero de k-_clusteres_ idela que os dados devem ser agrupados. Tudo isso ser indicado pela \"quina\" gerada pelo grfico, por exemplo.\n",
    "\n",
    "4. **Digitar o 'Nmero total de iteraes'**: Como por exemplo:\n",
    "\n",
    "```python\n",
    "Digitar o 'Nmero total de iteraes' = 1000\n",
    "```\n",
    "    \n",
    "- Trata-se de um nmero inteiro **NO** negativo;\n",
    "\n",
    "-  recomendado um nmero mnimo de, pelo menos, `1000` iteraes, e qual pode e deve ser alterada para valores maiores (`2000`, `4000`, `8000` etc.) em execues posteriores, para validar se os resultados convergem.\n",
    "\n",
    "- Em geral, a aplicao  executada em minutos para a maior parte dos problemas, mas cade ao usurio, ajustar  sua necessidade, mesmo que \"perca\" na preciso da soluo, mas ganhe no custo computacional (tempo).\n",
    "\n",
    "5. **Digitar o 'Ttulo do Eixo x do Dendrograma'**: Como por exemplo:\n",
    "\n",
    "```python\n",
    "Digitar o 'Ttulo do Eixo x do Dendrograma': Aeronaves militares\n",
    "```\n",
    "\n",
    "- Trata-se de um texto;\n",
    "\n",
    "6. Os resultados, ou seja, dados de sada (_outputs_), sero salvos na subpasta `outputs/` que est dentro do projeto.\n",
    "\n",
    "
(voltar ao topo)
\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "\n",
    "## Licena\n",
    "\n",
    "Distribudo sob a licena MIT. Consulte `LICENSE.txt` para obter mais informaes.\n",
    "\n",
    "
(voltar ao topo)
"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "\n",
    "## Roteiro\n",
    "\n",
    "- [x] Adicionar registro de alteraes\n",
    "- [x] Adicionar links de volta ao topo\n",
    "- [x] Adicionar modelos adicionais com exemplos\n",
    "- [x] Suporte multilngue\n",
    "     - [-] Espanhol\n",
    "     - [x] Ingls\n",
    "     - [-] Portugus\n",
    "     - [x] Portugus brasileiro \n",
    "\n",
    "Consulte os [problemas abertos](https://github.com/edendenis/k_means_python/issues) para obter uma lista completa dos recursos propostos (e problemas conhecidos).\n",
    "\n",
    "
(voltar ao topo)
\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "vscode": {
     "languageId": "plaintext"
    }
   },
   "source": [
    "\n",
    "## Contribuies\n",
    "\n",
    "As contribuies so o que tornam a comunidade de cdigo aberto um lugar incrvel para aprender, inspirar e criar. Qualquer contribuio que voc fizer ser **muito apreciada**.\n",
    "\n",
    "Se voc tiver uma sugesto que possa melhorar isso, bifurque o repositrio e crie uma solicitao `pull`. Voc tambm pode simplesmente abrir um problema com a tag aprimoramento.\n",
    "No se esquea de dar uma estrela ao projeto! Obrigado novamente!\n",
    "\n",
    "1. Bifurque o projeto\n",
    "2. Crie sua ramificao de recursos (`git checkout -b feature/AmazingFeature`)\n",
    "3. Confirme suas alteraes (`git commit -m 'Add some AmazingFeature'`)\n",
    "4. Envie para a filial (`git push origin feature/AmazingFeature`)\n",
    "5. Abra uma solicitao pull\n",
    "\n",
    "
(voltar ao topo)
\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "\n",
    "## Agradecimentos\n",
    "\n",
    "* [Best README Template](https://github.com/othneildrew/Best-README-Template?tab=readme-ov-file)\n",
    "* [Choose an Open Source License](https://choosealicense.com)\n",
    "* [GitHub Emoji Cheat Sheet](https://www.webpagefx.com/tools/emoji-cheat-sheet)\n",
    "* [Malven's Flexbox Cheatsheet](https://flexbox.malven.co/)\n",
    "* [Malven's Grid Cheatsheet](https://grid.malven.co/)\n",
    "* [Img Shields](https://shields.io)\n",
    "* [GitHub Pages](https://pages.github.com)\n",
    "* [Font Awesome](https://fontawesome.com)\n",
    "* [React Icons](https://react-icons.github.io/react-icons/search)\n",
    "\n",
    "
(voltar ao topo)
\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Referncias\n",
    "\n",
    "[1] RICIERI, A. P. ***Curso de big data de lousa***. Prandiano - Museu da Matemtica, So Paulo, 2018.\n",
    "\n",
    "[2] LINNAEUS, C. v. ***Systema naturae per regna tria naturae***. secundum classes, ordines, genera, species, cum characteribus, differentiis, synonymis, locis, 1758.\n",
    "\n",
    "[3] BAUMAN, Z. ***Liquid modernity***. Polity Press, 2000. ISBN 0745624103.\n",
    "\n",
    "[4] MACQUEEN, J. ***Methods for classification and analysis of multivariate observations***. volume 28: (1967), pginas 250274. ISSN 0883-7252. doi:10.1002/jae.1272.\n",
    "\n",
    "[5] RUSSELL, S.; NORVIG, P. ***Artificial intelligence: a modern approach***. Prentice Hall, 2 edio, 2002. ISBN 978-0137903955.\n",
    "\n",
    "[6] BERK, K. N.; KHATTREE, R.; NAIK, D. ***Applied multivariate statistics with sas software***. volume 54, 2000. doi:10.2307/2686040.\n",
    "\n",
    "[7] ANDERBERG, M. R.. ***Cluster analysis for applications***. 1973.\n",
    "\n",
    "[8] MANKTELOW, M.. ***History of taxonomy***. Uppsala University, 2010.\n",
    "\n",
    "[9] ***An update of the angiosperm phylogeny group classification for the orders and families of the flowering plants***. Botanical Journal of The Linnean Society, volume 161: (2009), pgina 105. ISSN 0024-4074. doi:10.1111/j.1095-8339.2009.00996.x.\n",
    "\n",
    "[10] SILVA, B. M.; FREGNANI, J. A. T. G.; MAGALHES, P. E. C. S. ***Frontiers in aerospace science: conceptual design of green transport airplanes***. Bentham Book, 2018.\n",
    "\n",
    "[11] USURIO:REI-ARTHUR. ***Airbus a380***. Disponvel em: . Acessado em: 26/10/2018 09:55.\n",
    "\n",
    "[12] ***Os avies com maior nmero de vtimas***. Disponvel em: . Acessado em: 26/10/2018 13:04.\n",
    "\n",
    "[13] USURIO:REI-ARTHUR. ***Embraer e-jets e2***. Disponvel em: . Acessado em: 30/10/2018 09:56.\n",
    "\n",
    "[14] USURIO:REI-ARTHUR. ***Lockheed martin f-22***. Disponvel em: . Acessado em: 26/10/2018 16:37.\n",
    "\n",
    "[15] USURIO:REI-ARTHUR. ***Embraer emb-314***. Disponvel em: . Acessado em: 30/10/2018 07:09.\n",
    "\n",
    "[16] USURIO:REI-ARTHUR. ***North american p-51 mustang***. Disponvel em: . Acessado em: 30/10/2018 05:03.\n",
    "\n",
    "[17] KIUSALAAS, J.. ***Numerical methods in engineering with python***. 2nd ed. edio, 2010.\n",
    "\n",
    "[18] LANGTANGEN, H. P.. ***Python scripting for computational science***. Berlin Heidelberg, 3th ed. edio, 2009.\n",
    "\n",
    "[19] MCKINNEY, W.. ***Python para anlise de dados: tratamento de dados com pandas, numpy e ipython***. So Paulo, 1a ed. edio, 2018.\n",
    "\n",
    "[20] TEAM, W. M. P. D.. ***Pandas: powerful python data analysis toolkit***. 2018.\n",
    "\n",
    "[21] RAMALHO, L.. ***Python fluente***. So Paulo, 1a ed. edio, 2018.\n",
    "\n",
    "[22] GRUS, J.. ***Data science do zero***. Rio de Janeiro, 1a ed. edio, 2009.\n",
    "\n",
    "[23] COMMUNITY. ***Scipy.cluster.hierarchy.dendrogram***. Disponvel em: . Acessado em: 2018.\n",
    "\n",
    "[24] USER: OTHENEILDREW. ***Best readme template***. Disponvel em: . Acessado em: 21/02/2024 11:01\n",
    "\n",
    "
(voltar ao topo)
\n"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.8.10"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}

Owner

GitHub Events