1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34P/3P2FUF2 |
Repositório | sid.inpe.br/mtc-m21b/2017/05.31.19.12 (acesso restrito) |
Última Atualização | 2017:05.31.19.12.53 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2017/05.31.19.12.01 |
Última Atualização dos Metadados | 2018:06.04.02.27.30 (UTC) administrator |
DOI | 10.1007/s12145-016-0282-2 |
ISSN | 1865-0473 1865-0481 |
Rótulo | self-archiving-INPE-MCTI-GOV-BR |
Chave de Citação | PetryPereSouz:2017:ApNeNe |
Título | An approximate nearest neighbors search algorithm for low-dimensional grid locations |
Ano | 2017 |
Mês | June |
Data de Acesso | 26 abr. 2024 |
Tipo de Trabalho | journal article |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 2361 KiB |
|
2. Contextualização | |
Autor | 1 Petry, Adriano 2 Pereira, André Grahl 3 Souza, Jonas Rodrigues de |
Identificador de Curriculo | 1 2 3 8JMKD3MGP5W/3C9JHFE |
Grupo | 1 CRCRS-COCRE-INPE-MCTIC-GOV-BR 2 3 DIDAE-CGCEA-INPE-MCTIC-GOV-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Universidade Federal do Rio Grande do Sul (UFRGS) 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 adriano.petry@inpe.br 2 agpereira@inf.ufrgs.br 3 jonas.souza@inpe.br |
Revista | Earth Science Informatics |
Volume | 10 |
Número | 2 |
Páginas | 183-196 |
Nota Secundária | B3_CIÊNCIA_DA_COMPUTAÇÃO |
Histórico (UTC) | 2017-05-31 19:12:53 :: simone -> administrator :: 2017 2018-06-04 02:27:30 :: administrator -> simone :: 2017 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Palavras-Chave | Approximate nearest neighbors Ionosphere dynamics Spatial interpolation |
Resumo | We propose a new algorithm for the problem of approximate nearest neighbors (ANN) search in a regularly spaced low-dimensional grid for interpolation applications. It associates every sampled point to its nearest interpolation location, and then expands its influence to neighborhood locations in the grid, until the desired number of sampled points is achieved on every grid location. Our approach makes use of knowledge on the regular grid spacing to avoid measuring the distance between sampled points and grid locations. We compared our approach with four different state-of-the-art ANN algorithms in a large set of computational experiments. In general, our approach requires low computational effort, especially for cases with high density of sampled points, while the observed error is not significantly different. At the end, a case study is shown, where the ionosphere dynamics is predicted daily using samples from a mathematical model, which runs in parallel at 56 different longitude coordinates, providing sampled points not well distributed that follow Earths magnetic field-lines. Our approach overcomes the comparative algorithms when the ratio between the number of sampled points and grid locations is over 2849:1. |
Área | CEA |
Arranjo 1 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDAE > An approximate nearest... |
Arranjo 2 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > CRCRS > An approximate nearest... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
Idioma | en |
Arquivo Alvo | petry_an.pdf |
Grupo de Usuários | simone |
Grupo de Leitores | administrator simone |
Visibilidade | shown |
Permissão de Leitura | deny from all and allow from 150.163 |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ETL868 8JMKD3MGPCW/3EUFCFP |
Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.51.12 2 sid.inpe.br/bibdigital/2013/10.04.21.53 1 |
Divulgação | WEBSCI; PORTALCAPES; SCOPUS. |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | alternatejournal archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel e-mailaddress format isbn lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project rightsholder schedulinginformation secondarydate secondarykey session shorttitle sponsor subject tertiarymark tertiarytype url |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|