https://github.com/sergionoivak/neighborjoining

o NeighborJoining é um algoritmo para criação de árvores filogenéticas. É muito útil para árvores baseadas em DNA e proteínas.
https://github.com/sergionoivak/neighborjoining

algoritmos-de-grupos aprendizado-de-maquina artifical-intelligense classificacao-nao-supervisionada clustering csharp inteligencia-artificial machine-learning nao-supervisionado neighbourd-joining

Last synced: 22 days ago
JSON representation

o NeighborJoining é um algoritmo para criação de árvores filogenéticas. É muito útil para árvores baseadas em DNA e proteínas.

• Host: GitHub
• URL: https://github.com/sergionoivak/neighborjoining
• Owner: SergioNoivak
• Created: 2019-04-04T00:27:18.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2019-04-04T03:17:19.000Z (almost 6 years ago)
• Last Synced: 2024-11-07T05:12:41.513Z (2 months ago)
• Topics: algoritmos-de-grupos, aprendizado-de-maquina, artifical-intelligense, classificacao-nao-supervisionada, clustering, csharp, inteligencia-artificial, machine-learning, nao-supervisionado, neighbourd-joining
• Language: C#
• Homepage:
• Size: 13.7 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# neighborJoining

Na bioinformática o NeighborJoining é um algoritmo para criação de árvores filogenéticas. É muito útil para árvores baseadas em DNA 

e proteínas. O algoritmo requer conhecimento prévio da matriz de distância, que é uma matriz que representa a distância filogenética 

de cada taxon.

### O algorítmo

Passos:

````

0) Inicialmente se tem uma topologia estrela.

1) Então é feito o cálculo da matriz Q.

2) Seleciona-se o par de nós em Q com menor valor, para então conectar a um novo no u.

3) Calcula-se a distância do nó novo aos nós do par.

4) Calcula-se a distância do nó aos nós fora do par.

5) Retorne ao passo 1 com a matriz de distância dos nós do par substituidos pelo nó novo.

````