Glossário IA
O dicionário completo da Inteligência Artificial
Agrupamento por Grades
Método de particionamento que divide o espaço de dados em um número finito de células retangulares para formar grades, e então realiza o agrupamento nessas células em vez de nos pontos de dados individuais.
Célula de Grade
Unidade espacial elementar de uma grade, representando uma região hiperretangular do espaço de dados contendo um conjunto de pontos e caracterizada por estatísticas como a densidade ou o centro de massa.
Densidade da Célula
Medida do número de pontos de dados por unidade de volume em uma célula de grade, utilizada como critério principal para determinar se uma célula é suficientemente densa para pertencer a um cluster.
STING (Statistical Information Grid)
Algoritmo de agrupamento hierárquico multi-resolução que armazena informações estatísticas em cada célula de grade e permite uma consulta eficiente dos clusters em diferentes níveis de granularidade.
WaveCluster
Técnica de agrupamento por grades baseada na análise de wavelets que aplica uma transformação para identificar regiões de alta densidade no espaço de dados discretizado.
CLIQUE (Clustering In QUEst)
Algoritmo de agrupamento por grades para dados de alta dimensionalidade que identifica subespaços densos e combina células de grade conectadas para formar clusters.
Grade Uniforme
Tipo de discretização onde o espaço de dados é dividido em células de tamanho igual em cada dimensão, oferecendo simplicidade de implementação, mas podendo gerar células vazias ou de densidade variável.
Grade Adaptativa
Abordagem de discretização onde o tamanho das células de grade se ajusta dinamicamente à distribuição local dos dados, permitindo uma melhor representação das zonas de alta e baixa densidade.
Vetor de Características da Célula
Conjunto de atributos estatísticos (média, variância, mínimo, máximo, densidade) associados a cada célula da grade para resumir eficientemente os pontos de dados que ela contém.
Conectividade de Células
Relação topológica que define se duas células da grade são adjacentes (compartilham uma face, uma aresta ou um vértice) e, portanto, podem ser mescladas para formar um único cluster.
Fusão de Células Densas
Processo iterativo de agregação de células de grade adjacentes que excedem um limiar de densidade para construir clusters de forma arbitrária no espaço de dados.
Multi-Resolução de Grades
Capacidade de analisar dados em múltiplos níveis de granularidade usando uma hierarquia de grades aninhadas, permitindo descobrir clusters em diferentes escalas espaciais.
Limiar de Densidade
Parâmetro crítico em algoritmos de clustering por grades que define a densidade mínima necessária para que uma célula seja considerada relevante e incluída em um cluster.
Matriz de Grade
Estrutura de dados bidimensional ou multidimensional que representa a discretização do espaço, onde cada elemento corresponde a uma célula da grade e armazena suas informações estatísticas.
OptiGrid
Algoritmo de clustering por grades que constrói hiperplanos ótimos para dividir o espaço em células, maximizando a separação entre clusters potenciais em cada subespaço.
Indexação Espacial por Grades
Utilização da estrutura de grade como índice espacial para acelerar consultas de vizinhança e operações de clustering em grandes bancos de dados.
Célula de Borda
Célula de grade localizada na periferia de um cluster potencial, cuja pertença ao cluster requer análise adicional devido à sua densidade intermediária.
Redução de Dimensionalidade por Grades
Técnica onde a discretização em grade permite reduzir a complexidade computacional ao projetar os dados num espaço de células de dimensão inferior à dos dados originais.
Ruído no Clustering por Grades
Pontos de dados isolados em células de baixa densidade que são automaticamente filtrados pelo algoritmo de clustering por grades, pois não satisfazem o limiar de densidade mínimo.