Classificacao e deteccao de agrupamentos usando estruturas de indexacao.

Resumo

Sistemas de bases de dados multimídia vêm sendo utilizados em diversas áreas da ciência, onde a manipulação eficiente de dados multidimensionais (espadais) e métricos tornou-se uma necessidade para aplicações de recuperação de informação. Em gerenciadores de bases de dados, os métodos e estruturas de indexação otimizam o acesso à informação armazenada. Sob a perspectiva de aplicações data mining, técnicas de agrupamento e classificação otimizam a extração de conhecimento e padrões dos conjuntos de dados. Embora com objetivos distintos, técnicas de indexação, agrupamento e classificação baseiam-se na similaridade entre elementos do conjunto de dados, seja ele espacial ou métrico. Este trabalho pretende explorar as propriedades de similaridade e as estruturas de indexação baseadas em medidas de similaridade, utilizando resultados da teoria de fractais para estimar parâmetros que permitam a classificação e/ou agrupamento de dados. Pretende-se também avaliar as estruturas de indexação como ferramentas de auxílio às operações de classificação e detecção de agrupamentos em conjuntos de dados espaciais e métricos. (AU)