Classificador de Textos Otimizado Utilizando Lei de Potência para Palavras Raras

André Dieb Martins, Bruno B. Albert, E. C. Gurjão

DOI: 10.14209/sbrt.2013.27

Keywords: Classificador Bayes Ingênuo Multinomial Lei de Potência para palavras raras Aprendizado de Máquina

Abstract

Nesse artigo é descrito o desenvolvimento de um sistema para classificação automática de textos, baseado no classificador Bayes Ingênuo Multinomial. É apresentada uma versão modificada do algoritmo, denominado NB+, na qual a informação proveniente de palavras mais raras é melhor aproveitada. Para avaliar o sistema, um procedimento experimental é realizado utilizando o corpus 20Newsgroups-18828, pre-processado utilizando pesos TF-IDF e seleção de características sob o critério k-melhores. A versão modificada apresenta melhorias de 10% a 20% em todas as métricas (F1, acurácia, precisão e cobertura) para a região entre 50 e 200 características. Ambas versões convergem para o mesmo desempenho nas demais regiões. A melhoria de desempenho na região de baixa densidade de características trás a tona novas oportunidades na construção de classificadores mais baratos e mais eficientes.

Download

Camera identification based on sensor noise pattern: a practical procedure for open scenarios

Hermeson Barbosa da Costa, Ronaldo de Freitas Zampolo, Adalbery Rodrigues Castro, Eurípedes Pinheiro dos Santos, Diego Marques do Carmo

DOI: 10.14209/sbrt.2013.28

Keywords: Device identification sensor noise pattern extreme learning machine repeated double cross validation artificial neural networks

Abstract

In this paper, the problem of device identification based on sensor noise pattern in open scenarios is addressed. This context is common in practice and quite challenging because of the lack of reference to evaluate statistical similarity measures between image and suspect camera noise patterns. A device identification procedure based on an artificial neural network classifier is proposed, whose parameters are optimised by extreme learning machine algorithm and repeated double cross validation techniques. In addition, a strategy to select training patterns, aiming at open scenario situations, is presented. Experimental results are shown for the sake of performance assessment.

Download

Aumento da Eficiência Espectral de Sistemas com Codificação Wavelet

Eline A. Santos, Edmar C. Gurjão, Francisco M. de Assis

DOI: 10.14209/sbrt.2013.31

Keywords: Wavelet codificação eficiência espectral função geradora momentos

Abstract

O aproveitamento da ortogonalidade entre linhas de uma matriz wavelet tem sido explorada para obter sistemas de comunicação sem fio que apresentam desempenho comparável, e em alguns casos superior, aos que utilizam códigos espácio-temporais. Entretanto, uma limitação dos sistemas wavelet propostos até o momento é a eficiência espectral (EE) que fica limitada a 1 bit/s/Hz. A combinação de símbolos wavelet em um símbolo do canal pode aumentar a eficiência espectral desses sistemas, e neste trabalho propomos o uso da função geradora de momentos para, a partir de uma matriz de codificação, obter as sequências de símbolos wavelet e suas probabilidades conjuntas, e através de um exemplo, mostra-se que a combinação de pares de símbolos wavelet permite aumentar a EE para 2 bits/s/Hz. O método proposto é geral e permite determinar, para uma dada matriz de codificação wavelet quais sequências de tamanho N podem ser obtidas, o que abre a possibilidade de realizar combinações de sequência de símbolos wavelet para obter sistemas com eficiência espectral maiores.

Download

Ruído Impulsivo Gaussiano Gatilhado por um Processo de Markov e sua Aplicação em Sistemas de Comunicação Digital

Évio da Rocha Araújo, Wamberto J. L. de Queiroz, Marcelo Sampaio de Alencar

DOI: 10.14209/sbrt.2013.33

Keywords: Ruído impulsivo gatilhado Processo de Poisson Processo de Markov Processo Gaussiano

Abstract

Este artigo propõe uma nova abordagem do ruído impulsivo composto pela soma de um processo gaussiano g(t), usado para modelar o ruído permanente presente no sistema de comunicação, e de um componente impulsivo C(t)i(t), descrito pelo produto de um sinal aleatório C(t) por um processo gaussiano i(t). O sinal aleatório C(t) modela a ocorrência aleatória de i(t) no tempo, ou seja, C(t) apresenta pulsos que iniciam em instantes aleatórios e têm duração aleatória. Esse estado aleatório de C(t) pode ser modelado por uma cadeia de Markov de dois estados e facilita a obtenção de expressões exatas para a avaliação da probabilidade de erro de bit de esquemas de modulação como o M-QAM, sujeito a esse tipo de ruído.

Download

Distributed Transmit-Antenna Selection Scheme for Relaying Systems with Selection Combining

Diana C. González, Daniel B. da Costa, José Cândido S. Santos Filho

DOI: 10.14209/sbrt.2013.36

Keywords: Cooperative diversity outage probability selection combining transmit antenna selection

Abstract

The use of multiple antennas at the node terminals of relay networks potentially improves cooperative diversity in terms of both reliability and spectral efficiency. A simple practical approach to exploit such potentials at the transmitter side is to appropriately select one out of the many transmit antennas available. In this work, we propose and analyze a dualhop fixed-gain amplify-and-forward relaying system based on a distributed transmit antenna selection scheme, along with a selection-combining treatment of the direct and relaying signals at the destination. We derive analytical lower and upper bounds for the outage probability of the proposed scheme in singlefold integral form. In addition, asymptotic expressions for these bounds at high signal-to-noise ratio are obtained in closed form. Our results reveal that the proposed scheme achieves full diversity order. More importantly, the underlying distributed strategy of transmit antenna selection is shown to perform closely to the costly optimal centralized solution.

Download

Avaliação de desempenho VoIP em uma rede LTE 450 MHz

Ricardo Takaki, Jorge Seki, Juliano J. Bazzo, Flávia M. F. Rocha, Jadir A. da Silva, Paulo Cardieri

DOI: 10.14209/sbrt.2013.114

Keywords: LTE 450 MHz VoIP atraso jitter MOS QoS

Abstract

Este artigo apresenta o resultado de medições de desempenho de chamadas VoIP em um sistema celular 4G/LTE na faixa de 450 MHz destinado para cenários de aplicação suburbano e rural. Foi realizada a análise experimental do algoritmo de escalonamento implementado para o sistema, comparando o comportamento de dois diferentes tipos de configurações de QoS. Os resultados mostraram que o uso do escalonador QoS Aware Weighted Priority (WP) com taxa garantida (GBR) permite a manutenção da qualidade VoIP mesmo em condições de gargalo, se comparado com a utilização de esquema sem taxa garantida (non- GBR).

Download

Construction of BCH codes over certain rings

Antonio Aparecido de Andrade, Tariq Shah

DOI: 10.14209/sbrt.2013.147

Keywords: Units of a local ring BCH code McCoy rank direct product of local rings.

Abstract

In this work, we present a construction technique for the generator polynomials of a sequence of BCH codes having symbols from a direct product of residue integer rings Zpmj , for 1 ≤ j ≤ t. We construct a chain of unitary commutative rings A0 ⊂ A1 ⊂ · · · ⊂ At−1 ⊂ At, for a positive integer t, where each Ai is constructed by a direct product of suitable Galois rings. Corresponding the this chain there is another chain of rings K0 ⊂ K1 ⊂ · · · ⊂ Kt−1 ⊂ Kt constituted through the direct product of their residue fields. Moreover, we obtain the cyclic subgroups Gni containing the roots of the polynomials xni − 1 in the commutative rings Ai, for 0 ≤ i ≤ t. The core of the construction of these BCH codes is the factorization of the polynomials xni − 1 over the cyclic subgroups Gni, for i = 1, 2, · · · , t.

Download

Novos Receptores com Posto Reduzido e sua Aplicação em Sistemas DS-CDMA

Francisco A. Sandoval, Raimundo Sampaio Neto

DOI: 10.14209/sbrt.2013.158

Keywords:

Abstract

Este artigo investiga receptores com posto reduzido baseados em filtros interpolados com resposta impulsional finita, onde a redução de posto é promovida por meio de dois estágios, interpolação e decimação, e onde os coeficientes do filtro interpolador são dimensionados de forma independente do filtro de detecção. Considerando a aplicação em sistemas DS-CDMA, resultados de simulação para cenários downlink e receptores RLS evidenciam que as estruturas propostas oferecem uma significativa redução na complexidade computacional dos receptores mantendo atraentes os desempenhos de convergência e taxa de erro em estado estacionário.

Download

Ascending chains of monoid and encoding

Antonio Aparecido de Andrade, Tariq Shah

DOI: 10.14209/sbrt.2013.159

Keywords:

Abstract

Let B be any fixed finite commutative ring with identity and k ≥ 0 is an integer. For any prime p there are the ascending chains B[X; Z0] ⊂ B[X; 1 p Z0] ⊂ B[X; 21p Z0] ⊂ · · · ⊂ B[X; kp 1 Z0] ⊂ · · · of commutative monoid rings, where Z0 ⊂ 1 p Z0 ⊂ 21p Z0 ⊂ · · · ⊂ kp 1 Z0 ⊂ · · · are the ascending chains of cyclic monoids. We established the construction technique of cyclic codes through the monoid ring B[X; kp 1 Z0] instead of a polynomial ring. Moreover we independently considered BCH, alternant, Goppa, Srivastava codes through a monoid ring B[X; kp 1 Z0], where we improved several results of [1] in more broader sense

Download

Ferramentas de Processamento e Análise de Informação Aplicadas ao Ensino de Engenharia

Thomaz E. V. Silva, F. Herbert L. Vasconcelos, João C. M. Mota, André L. F. Almeida, Wagner B. Andriola

DOI: 10.14209/sbrt.2013.186

Keywords: Educação em engenharia Estrutura Curricular PCA PARAFAC Análise de dados

Abstract

No intuito de investigar, sob uma nova perspectiva, indicadores relacionados à evasão e à reprovação no primeiro ano de um curso de engenharia, apresentamos neste artigo uma proposta de processamento e análise de informações relacionadas à avaliação da efetividade do ensino na perspectiva dos estudantes. Serão aplicados dois modelos de decomposição de dados, um modelo bilinear e outro trilinear. Os resultados apontam para a viabilidade da utilização de modelos matemáticos de outras áreas da engenharia ao contexto da avaliação educacional, podendo servir como um indicador de desempenho e qualidade de ensino em geral e ao ensino de engenharia em particular.

Download