аЯрЁБс>ўџ %'ўџџџ$џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅС)`№Пbjbjѓъѓъ.‘€‘€џџџџџџЄЖЖЖЖЖЖЖЪRRRR ^ Ъ/TvvvvvvvvЎАААААА$ƒhыќдЖvvvvvдЖЖvvщvvvvЖvЖvЎvvЎvvЖЖvvj @иOп”­ЮRvvЎџ0/vч vч vvч ЖŠ$vvvvvvvvддvvvv/vvvvЪЪЪDDЪЪЪЪЪЪЖЖЖЖЖЖџџџџ O conceito de similaridade entre objetos щ fundamental na сrea de reconhecimento de padrѕes. Na chamada abordagem estrutural, grafos sуo frequentemente utilizados para representar objetos. Assim sendo, щ preciso definir um meio de medir a similaridade entre dois grafos. Uma das ferramentas mais utilizadas para realizar essa mediчуo щ a distтncia de ediчуo, que consiste em medir a distтncia entre dois grafos de acordo com o grau de distorчуo necessсrio para transformar um grafo no outro. O grafo mediano generalizado de um conjunto de grafos S щ aquele que minimiza a soma das distтncias dos grafos de S a ele e que melhor captura as informaчѕes desse conjunto de grafos, podendo ser considerado um representante deste conjunto. O conceito de grafo mediano jс foi aplicado com sucesso em сreas como reconhecimento de sэmbolos grсficos, sэntese de sэmbolos grсficos e clusterizaчуo de imagens, entre outros. No entanto, computar o grafo mediano generalizado de um conjunto de grafos щ uma tarefa complexa. Por si sѓ, a versуo de decisуo do problema de cсlculo da distтncia de ediчуo entre dois grafos щ NP-Completo. Algoritmos exatos lidam apenas com grafos de tamanho relativamente pequeno, sendo de pouca utilidade prсtica. Nesta dissertaчуo sуo propostos trъs algoritmos aproximados para o problema, sendo dois baseados em estratщgias gulosas e outro baseado no princэpio do algoritmo A*. Os resultados obtidos indicam que os algoritmos podem ser utilizados para encontrar soluчѕes aproximadas de boa qualidade em tempos computacionais razoсveis. " $ ^ ` o q њєњєњєњ№hGЏ hцOЮ^J hцOЮ^Jюь$d№Є7$8$H$a$gdцOЮ§,1hА‚. АЦA!АЅ"АЅ#‰$‰%ААФАФ Ф†œR`ёџR цOЮNormal dЄШ CJOJQJ_HaJmHsHtH >A@ђџЁ> Fonte parсg. padrуoTi@ѓџГT  Tabela normalі4ж l4жaі ,k@єџС, Sem listaџџџџљ%0€ˆб0љ%0€*0   xх]dGЏцOЮџ@€$0@@џџUnknownџџџџџџџџџџџџG‡z €џTimes New Roman5€Symbol3& ‡z €џArial/ F165CMMI127&я { @ŸCalibri"1ˆ№ФЉ+L'+L'ђ  ђ  !№Ѕ‰ДД42ƒ№HX №џ?фџџџџџџџџџџџџџџџџџџцOЮ2џџ[O conceito de similaridade entre objetos щ fundamental na сrea de reconhecimento de padrѕesvivianevivianeўџр…ŸђљOhЋ‘+'Гй0Ф˜ќ$0D T` € Œ ˜ЄЌДМф\O conceito de similaridade entre objetos щ fundamental na сrea de reconhecimento de padrѕesviviane Normal.dotviviane1Microsoft Office Word@@К;Ъ”­Ю@К;Ъ”­Юђ ўџеЭеœ.“—+,љЎ0D hp|„Œ” œЄЌД М $фUFF ' \O conceito de similaridade entre objetos щ fundamental na сrea de reconhecimento de padrѕes Tэtulo ўџџџ ўџџџўџџџ !"#ўџџџ§џџџ&ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF0"Rп”­Ю(€1Tableџџџџџџџџ WordDocumentџџџџџџџџ.SummaryInformation(џџџџDocumentSummaryInformation8џџџџџџџџџџџџCompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq