Glossário IA
O dicionário completo da Inteligência Artificial
Matriz Laplaciana
Operador diferencial discreto usado para capturar a estrutura geométrica dos dados, calculado como L = D - W, onde D é a matriz de graus e W é a matriz de pesos.
Cortes Normalizados
Critério de otimização que minimiza a razão entre o corte que separa os clusters e o volume total dos clusters, evitando o viés para clusters de pequeno tamanho.
Eigengap
Diferença significativa entre dois autovalores consecutivos usada como heurística para determinar o número ótimo de clusters no agrupamento espectral.
Método de Nystrom
Técnica de aproximação para acelerar o cálculo de decomposições espectrais em grandes conjuntos de dados usando uma amostragem inteligente.
Ratiocut
Critério de particionamento que minimiza a razão entre o corte e o número de vértices na menor partição, alternativa aos cortes normalizados para segmentação.
Grafo de Similaridade
Grafo construído onde cada nó representa um ponto de dados e as arestas ponderam as similaridades entre os pontos, fundação do agrupamento espectral.
Kernel Gaussiano
Função de similaridade K(x,y) = exp(-||x-y||²/2σ²) usada para construir a matriz de afinidade, onde σ controla a escala de vizinhança.
Matriz de Graus
Matriz diagonal onde cada elemento D(i,i) representa a soma dos pesos das arestas conectadas ao vértice i no grafo de similaridade.
Laplaciano Não Normalizado
Matriz Laplaciana simples definida como L = D - W, onde D é a matriz de graus e W é a matriz de pesos do grafo.
Laplaciano Normalizado
Versão normalizada da matriz Laplaciana definida como L_sym = D^(-1/2)LD^(-1/2) ou L_rw = D^(-1)L, melhorando as propriedades espectrais.
Laplaciano de Caminhada Aleatória
Matriz Laplaciana definida como L_rw = I - D^(-1)W, interpretável como o operador de transição de uma caminhada aleatória no grafo.