11 |
[en] A COMPARISON OF SEGMENTATION ALGORITHMS FOR REMOTE SENSING / [pt] UMA AVALIAÇÃO DE MÉTODOS DE SEGMENTAÇÃO PARA APLICAÇÕES EM SENSORIAMENTO REMOTO19 November 2021 (has links)
[pt] Esta dissertação tem como objetivo avaliar algoritmos de segmentação para imagens de sensoriamento remoto. Quatro algoritmos de segmentação foram considerados neste estudo. Esses algoritmos têm abordagens diferentes tais como baseado em agrupamento, em crescimento de regiões, em modelos bayesianos e em grafos. Como cada algoritmo tem os seus próprios parâmetros, o processo de encontrar seus parâmetros ótimos foi feito usando um algoritmo de otimização, Nelder - Mead. O algoritmo Nelder - Mead procura os melhores parâmetros para cada algoritmo de segmentação, isto é, os parâmetros que proporcionam os resultados mais exatos com respeito a uma referência dada. A função objetivo foi definida a partir de sete métricas diferentes. Eles avaliam qualitativamente o resultado da segmentação baseadas na sua referência. Os experimentos foram realizados ao longo de três imagens de sensoriamento remoto de diferentes localidades do Brasil. Isso envolveu um total de 84 experimentos. Os resultados mostraram que as abordagens baseadas em grafos produzem os melhores resultados baseados em todas as métricas. As abordagens baseadas no crescimento de regiões e agrupamento apresentaram-se como boas opções para imagens de sensoriamento remoto. / [en] This dissertation aims to evaluate segmentation algorithms for remote sensing images. Four segmentation algorithms were considered in this study. These algorithms have different approaches such as clustering-based, region growing-based, bayesian-based and graph-based. As each algorithm has its own parameters, the process to find their optimum values was done using an optimization algorithm, Nelder - Mead. Nelder - Mead algorithm looks for the best parameters for each segmentation algorithm, i.e. the parameters that provide the most accurate results with respect to a given reference. The objective function was defined by seven different metrics. These metrics assess qualitatively the segmentation result based on its reference. The experiments were performed over three remote sensing images from different locations of Brazil. A total of 84 experiments have been performed. The results have shown that graph-based approaches produce the best results based on each metric. The region growing- and clustering-based approaches have shown to be good alternatives for remote sensing images.
|
12 |
[pt] SLAM VISUAL EM AMBIENTES DINÂMICOS UTILIZANDO SEGMENTAÇÃO PANÓPTICA / [en] VISUAL SLAM IN DYNAMIC ENVIRONMENTS USING PANOPTIC SEGMENTATIONGABRIEL FISCHER ABATI 10 August 2023 (has links)
[pt] Robôs moveis se tornaram populares nos últimos anos devido a sua
capacidade de operar de forma autônoma e performar tarefas que são perigosas,
repetitivas ou tediosas para seres humanos. O robô necessita ter um mapa
de seus arredores e uma estimativa de sua localização dentro desse mapa
para alcançar navegação autônoma. O problema de Localização e Mapeamento
Simultâneos (SLAM) está relacionado com a determinação simultânea do mapa
e da localização usando medidas de sensores. SLAM visual diz respeito a
estimar a localização e o mapa de um robô móvel usando apenas informações
visuais capturadas por câmeras. O uso de câmeras para o sensoriamento
proporciona uma vantagem significativa, pois permite resolver tarefas de
visão computacional que fornecem informações de alto nível sobre a cena,
incluindo detecção, segmentação e reconhecimento de objetos. A maioria dos
sistemas de SLAM visuais não são robustos a ambientes dinâmicos. Os sistemas
que lidam com conteúdo dinâmico normalmente contem com métodos de
aprendizado profundo para detectar e filtrar objetos dinâmicos. Existem vários
sistemas de SLAM visual na literatura com alta acurácia e desempenho,
porem a maioria desses métodos não englobam objetos desconhecidos. Este
trabalho apresenta um novo sistema de SLAM visual robusto a ambientes
dinâmicos, mesmo na presença de objetos desconhecidos. Este método utiliza
segmentação panóptica para filtrar objetos dinâmicos de uma cena durante
o processo de estimação de estado. A metodologia proposta é baseada em
ORB-SLAM3, um sistema de SLAM estado-da-arte em ambientes estáticos.
A implementação foi testada usando dados reais e comparado com diversos
sistemas da literatura, incluindo DynaSLAM, DS-SLAM e SaD-SLAM. Além
disso, o sistema proposto supera os resultados do ORB-SLAM3 em um
conjunto de dados personalizado composto por ambientes dinâmicos e objetos
desconhecidos em movimento. / [en] Mobile robots have become popular in recent years due to their ability
to operate autonomously and accomplish tasks that would otherwise be too
dangerous, repetitive, or tedious for humans. The robot must have a map of
its surroundings and an estimate of its location within this map to achieve
full autonomy in navigation. The Simultaneous Localization and Mapping
(SLAM) problem is concerned with determining both the map and localization
concurrently using sensor measurements. Visual SLAM involves estimating the
location and map of a mobile robot using only visual information captured by
cameras. Utilizing cameras for sensing provides a significant advantage, as they
enable solving computer vision tasks that offer high-level information about
the scene, including object detection, segmentation, and recognition. There
are several visual SLAM systems in the literature with high accuracy and
performance, but the majority of them are not robust in dynamic scenarios.
The ones that deal with dynamic content in the scenes usually rely on
deep learning-based methods to detect and filter dynamic objects. However,
these methods cannot deal with unknown objects. This work presents a new
visual SLAM system robust to dynamic environments, even in the presence
of unknown moving objects. It uses Panoptic Segmentation to filter dynamic
objects from the scene during the state estimation process. The proposed
methodology is based on ORB-SLAM3, a state-of-the-art SLAM system for
static environments. The implementation was tested using real-world datasets
and compared with several systems from the literature, including DynaSLAM,
DS-SLAM and SaD-SLAM. Also, the proposed system surpasses ORB-SLAM3
results in a custom dataset composed of dynamic environments with unknown
moving objects.
|
13 |
[pt] COMPORTAMENTO MULTIGERACIONAL NO MULTIVERSO DE CANAIS SUPERMERCADISTAS / [en] MULTIGENERATIONAL BEHAVIOR IN THE MULTIVERSE OF SUPERMARKET CHANNELSBRUNO LEITE DE CASTRO GRIMALDI 26 June 2023 (has links)
[pt] O varejo está na era do big data e cada vez mais informações estão sendo
geradas sobre a jornada do cliente. É fundamental armazenar esses dados de jornada
de compra para entender melhor os clientes, a fim de aprofundar o relacionamento
com eles. No entanto, a captura de dados é apenas o primeiro passo, sendo
fundamental a análise dessas informações para segmentar os clientes e oferecer o
que eles desejam. Utilizando uma base real de clientes (em torno de 600 mil clientes
únicos analisados) de uma grande rede de supermercados, este estudo objetivou
entender o comportamento deles em termos de canais a partir de cohorts de
diferentes gerações para variáveis de frequência de compra, total gasto de compra,
total de itens únicos comprados (produtos distintos) e total de itens comprados.
Adicionalmente, também avaliou-se o comportamento de compra para itens de
marca própria e de fornecedor exclusivo do supermercado, com o intuito de
compreender essas diferenças e possibilitar ações mais assertivas em termos de
CRM e marketing para a empresa. Na análise dos dados, descobriu-se que o
WhatsApp foi o canal mais consistente. Os Baby Boomers apresentaram uma maior
propensão ao uso desse canal, enquanto os Millennials e a Geração Z apresentaram
uma menor propensão. O canal digital apresentou diferenças apenas na ótica de
gastos, e o canal físico foi o preferido da Geração X e dos Baby Boomers. Os
Xennials apresentaram comportamento similar à Geração X e Geração Y. / [en] Retail is in the age of big data and more and more information is being
generated about the customer journey. It is critical to store this buyer journey data
to better understand customers in order to maintain the relationship with them.
However, capturing data is just the first step, and analyzing this information is
essential to segment customers and offer what they want. Using a real customer
base (around 600,000 customers) of a large supermarket chain, this study aimed to
understand their behavior in terms of channels from cohorts of different generations
to determine unique purchases, total purchase spend , total unique items purchased
(destined products), and total items purchased. In addition, it also evaluates the
purchase behavior for own brand items and items from the supermarket s exclusive
supplier, with the aim of understanding these differences and enabling more
assertive actions in terms of CRM and marketing for the company. In analyzing the
data, it was found that WhatsApp was the most consistent channel. Baby Boomers
were more likely to use this channel, while Millennials and Generation Z were less
likely. The digital channel showed a difference only in terms of spending, and the
physical channel was preferred by Generation X and Baby Boomers. Xennials
showed behavior similar to Generation X and Generation Y.
|
14 |
[en] CLASSIFICATION AND SEGMENTATION OF MPEG AUDIO BASED ON SCALE FACTORS / [pt] CLASSIFICAÇÃO E SEGMENTAÇÃO DE ÁUDIO A PARTIR DE FATORES DE ESCALA MPEGFERNANDO RIMOLA DA CRUZ MANO 06 May 2008 (has links)
[pt] As tarefas de segmentação e classificação automáticas de
áudio vêm se tornando cada vez mais importantes com o
crescimento da produção e armazenamento de mídia digital.
Este trabalho se baseia em características do padrão MPEG,
que é considerado o padrão para acervos digitais, para gerir
algoritmos de grande eficiência para realizar essas arefas.
Ao passo que há muitos estudos trabalhando a partir do
vídeo, o áudio ainda é pouco utilizado de forma eficiente
para auxiliar nessas tarefas. Os algoritmos sugeridos
partem da leitura apenas dos fatores de escala presentes no
Layer 2 do áudio MPEG para ambas as tarefas. Com isso, é
necessária a leitura da menor quantidade possível de
informações, o que diminui significativamente o volume de
dados manipulado durante a análise e torna seu desempenho
excelente em termos de tempo de processamento. O algoritmo
proposto para a classificação divide o áudio em quatro
possíveis tipos: silêncio, fala, música e aplausos. Já o
algoritmo de segmentação encontra as mudanças ignificativas
de áudio, que são indícios de segmentos e mudanças de cena.
Foram realizados testes com diferentes tipos de vídeos, e
ambos os algoritmos mostraram bons resultados. / [en] With the growth of production and storing of digital media,
audio segmentation and classification are becoming
increasingly important. This work is based on
characteristics of the MPEG standard, considered to be the
standard for digital media storage and retrieval, to
propose efficient algorithms to perform
these tasks. While there are many studies based on video
analysis, the audio information is still not widely used in
an efficient way. The suggested algorithms
for both tasks are based only on the scale factors present
on layer 2 MPEG audio. That allows them to read the
smallest amount of information possible, significantly
diminishing the amount of data manipulated during the
analysis and making their performance excellent in terms of
processing time. The algorithm proposed for audio
classification divides audio in four possible types: silent,
speech, music and applause. The segmentation algorithm
finds significant changes on the audio signal that
represent clues of audio segments and scene changes.
Tests were made with a wide range of types of video, and
both algorithms show good results.
|
15 |
[en] LOGISTIC REGRESSION: A MODEL TO MEASURE SIGNATURE´S CANCELLATION RISK / [pt] REGRESSÃO LOGÍSTICA: UM MODELO DE RISCO DE CANCELAMENTO DE CLIENTESKARINE DE ALMEIDA KARAM 08 May 2006 (has links)
[pt] O tema central deste projeto é a retenção de clientes como
estratégia
competitiva para aumentar a lucratividade da empresa. O
objetivo é desenvolver
um modelo estatístico que relacione variáveis
transacionais, demográficas e dados
sobre o histórico de eventos com a probabilidade de
cancelamento dos clientes
assinantes de jornal e definir o perfil dos clientes com
maior risco de
desligamento. Em uma primeira etapa, este estudo fornece
uma revisão teórica
sobre lealdade, satisfação e marketing de relacionamento,
a fim de buscar uma
relação com a retenção de clientes. Em seguida, a revisão
de literatura levantou as
variáveis mais usadas na segmentação de clientes tais
como: variáveis
transacionais, geográficas, demográficas, psicográficas e
comportamentais para
definir o perfil dos clientes que cancelam e dos que não
cancelam sua assinatura.
Depois de construir um modelo teórico, a regressão
logística foi utilizada como
técnica estatística para desenvolver um modelo de previsão
de cancelamento. Os
resultados foram analisados com o auxílio do programa
estatístico SPSS e
conclui-se que o perfil do cliente que cancela a
assinatura do jornal é o jovem de
até 30 anos; com baixo nível sócio-demográfico; morador da
baixada, subúrbio e
outros estados que não o Rio de Janeiro; que tenha
adquirido sua assinatura
através do canal telemarketing ativo; com a assinatura da
modalidade anual e
forma de pagamento em boleto ou débito em conta corrente;
clientes que
adquiriram sua assinatura mais recentemente; que comprem
menos de 3 produtos
da empresa e que não tenham feito reclamações através da
central de atendimento.
O modelo final de previsão de cancelamento contou com 11
variáveis e a tabela
de classificação mostrou uma taxa de acerto geral de 75,3%.
A última etapa apresenta algumas conclusões, implicações e
sugestões para
pesquisas futuras. / [en] The core subject of this project is the customers´
retention as a competitive
strategy to increase the company´s profitability. The goal
is to develop a statistical
model that links transactional and demographic variables
and customer´s history
data with the subscribers´ churn of a certain publication.
In the first part, this
study provides a revision on loyalty, satisfaction and
relationship marketing
theory in order to find a relation with customers´
retention. After that, the
literature revision raised the most used variables for the
segmentation of
customers, such as: transactional, geographic,
demographic, psycological and
behavior variables to define the profile of the customer
who churns and the profile
of that one who doesn´t. After constructing a theoretical
model, the logistic
regression was used as a statistical technique to develop
a model of cancellation
forecasting. The results has been analyzed with the aid of
statistical program SPSS
and conclude that the profile of the customer who cancels
the subscription of the
publication is young up to 30 years old; with low social-
demographic level; living
at Baixada, Suburb, and other states than Rio De Janeiro;
that bought the
subscription through the outbound telemarketing sales
channel; with one year
subscription and payment through invoice or direct debit
in current account;
customers who has bought its signature more recently; that
do not buy less than 3
other products of the company and that have not made
complaints through the
customer service. The final model of churn forecasting
uses 11 variables and the
classification table showed an accuracy of 75,3%. The last
part presents some
conclusions, implications and suggestions for future
research.
|
16 |
[en] MAIN MARKET DETERMINANTS OF CHILD CARE SERVICES IN RIO DE JANEIRO / [pt] PRINCIPAIS FATORES DE MERCADO QUE DETERMINAM A DECISÃO SOBRE CRECHES NA CIDADE DO RIO DE JANEIROTICIANA MASCARENHAS GALEAO NEVES 17 September 2009 (has links)
[pt] A primeira infância é fundamental para o desenvolvimento físico e
psíquico dos seres humanos, influenciando-os pelo resto da vida. Assim sendo,
a oferta de serviços de creche adequados, calcados no correto mapeamento dos
desejos e necessidades dos consumidores, é de extrema importância. Partindo
desta motivação, este trabalho objetiva analisar as características relevantes
para os pais no processo de seleção de creches. A dissertação é baseada na
metodologia da análise conjunta e seu desenvolvimento é composto de duas
etapas: i. Revisão da literatura, entrevistas em profundidade, grupo de foco e
definição dos estímulos a serem avaliados pelos respondentes; ii. Coleta de
dados, cálculo das importâncias relativas dos atributos, cálculo das utilidades
dos níveis propostos e análise dos resultados. A análise dos resultados é feita
considerando-se não somente o total da amostra como também segmentos
definidos a priori de acordo com dados sócio-econômicos levantados na coleta
de dados. O resultado da análise conjunta para o total da amostra revela os
atributos localização, projeto pedagógico e grau de capacitação dos
profissionais como sendo os de maior importância relativa. Este resultado
evidencia que, muito além da praticidade de creches que sejam guardiãs de
seus filhos, os pais buscam também uma instituição que propicie o
aprendizado e a socialização. Na segmentação, os resultados por região de
residência, faixa etária das crianças e faixa de renda familiar possibilitaram a
definição de estratégias específicas para cada segmento. / [en] The first childhood is fundamental for the physical and psychological
development of human beings, influencing them for the rest of their lives. In
this way, offering adequate child care services, based in a correct mapping of
customers’ necessities is extremely important. Derived from this motivation,
this work aims to analyze the relevant characteristics for parents in the child
care services selection process. The dissertation is based on conjoint analysis
methodology and is developed in two parts: i. Literature revision, interviews,
focus groups and definition of the stimulus to be evaluated by the respondents;
ii. Data collection, calculation of the relative importance of the attributes,
calculation of the utilities of each suggested level and analyses of the results.
The analysis is done considering not only the total sample but also segments
defined according to socio-economical data gathered as part of the data
collection process. The result of the conjoint analysis for the overall sample
reveals that location, teaching methodology and professional knowledge and
skills received the greatest relative importance. It shows that, far beyond a
practical child care service that can look after their children, parents are
aiming for an institution that leverages development, socialization and
learning. When segmenting the data, analyses by neighborhood, children’s age
and familiar income enabled the definition of strategies for each specific
segment.
|
17 |
[en] FUZZY MODELS IN SEGMENTATION AND ANALYSIS OF BANK MARKETING / [pt] MODELOS FUZZY NA SEGMENTAÇÃO E ANÁLISE DO MERCADO BANCÁRIOMAXIMILIANO MORENO LIMA 03 October 2008 (has links)
[pt] Este trabalho tem como principal objetivo propor e
desenvolver uma metodologia baseada em modelos fuzzy para a
segmentação e caracterização dos segmentos que compõem o
mercado bancário, permitindo um amplo conhecimento dos
perfis de clientes, melhor adaptação das ofertas ao mercado
e, conseqüentemente, melhores retornos financeiros. A
metodologia proposta nesta dissertação pode ser dividida em
três módulos principais: coleta e tratamento dos
dados; definição dos segmentos; e caracterização e
classificação dos segmentos. O primeiro módulo, denominado
coleta e tratamento dos dados, abrange as
pesquisas de marketing utilizadas na coleta dos dados e a
aplicação de técnicas de pré-processamento de dados, para a
limpeza (remoção de outliers e missing values) e
normalização dos dados. O módulo de definição dos segmentos
emprega o modelo fuzzy de agrupamento Fuzzy C-Means (FCM)
na descoberta de grupos de clientes que apresentem
características semelhantes. A escolha deste modelo de
agrupamento deve-se à possibilidade de análise dos graus de
pertinência de cada cliente em relação aos diferentes
grupos, identificando os clientes entre segmentos
e, conseqüentemente, elaborando ações efetivas para a sua
transição ou manutenção nos segmentos de interesse. O
módulo de caracterização e classificação dos segmentos é
baseado em um Sistema de Inferência Fuzzy. Na
primeira etapa deste módulo são selecionadas as variáveis
mais relevantes, do ponto de vista da informação, para sua
aplicação no processo de extração de
regras. As regras extraídas para a caracterização dos
segmentos são posteriormente utilizadas na construção de um
sistema de inferência fuzzy dedicado à classificação de
novos clientes. Este sistema permite que os analistas
de marketing contribuam com novas regras ou modifiquem as
já extraídas, tornando o modelo mais robusto e a
segmentação de mercado uma ferramenta acessível a todos que
dela se servem. A metodologia foi aplicada na segmentação
de mercado do Banco da Amazônia, um banco estatal que atua
na Amazônia Legal, cujo foco prioritário constitui o
fomento da região. Avaliando a aplicação dos modelos fuzzy
no estudo de caso, observam-se bons resultados na definição
dos segmentos, com médias de valor de silhueta de 0,7, e na
classificação da base de clientes, com acurácia de 100%.
Adicionalmente, o uso destes modelos na segmentação de
mercado possibilitou a análise dos clientes que estão entre
segmentos e a caracterização desses segmentos por meio de
uma base de regras, ampliando as análises dos analistas de
marketing. / [en] The main aim of this work is to propose and develop a
methodology base don fuzzy models for segmentation and
characterization of segments comprising the bank segment,
allowing broad knowledge of client profiles, better suiting
market needs, hence offering better financial results. The
methodology proposed in this work may be divided into three
main modules: data collection and treatment; definition of
segments; and characterization and classification of
segments. The first module, denominated data collection and
treatment, encompasses marketing research used in data
collection and application of techniques for pre-processing
of data, for data trimming (removal of outliers and
missing values) and normalization. The definition of
segments adopts the Fuzzy C-Means (FCM) grouping model in
identifying groups of clients with similar
characteristics. The choice for this grouping model is due
to the possibility of analyzing the membership coefficient
of each client in connection with the different groups,
thus identifying clients among segments and consequently
elaborating effective actions for their transition to or
maintenance in the segments of interest. The module of
characterization and classification of segments is based
on a Fuzzy Inference System. In the first stage, the most
relevant variables from the information standpoint are
selected, for application in the process of rule
extraction. The rules extracted are then used in the
construction of a fuzzy inference system dedicated to
classifying new clients. This system allows
marketing analysts to contribute with new rules or modify
those already extracted, making the model more robust and
the turning market segmentation into a tool
accessible to all using it. This methodology was applied in
the market segmentation of Banco da Amazônia, stte-
contrlled bank acting in the Amazon region, with main focus
of which is fostering the region´s development. The
application of fuzzy models in the case study generated
good results in the definition of segments, with average
silhouette value of 0.7, and accuracy of 100% for client
base classification. Furthermore, the use of these models in
market segmentation allowed the analysis of clients
classified between segments and the characterization of
those segments by means of a set of rules, improving
the analyses made by marketing analysts.
|
18 |
[en] A MODEL TO MEASURE CUSTOMERS CANCELLATION RISK IN TELECOMMUNICATIONS - THE APPLICATION OF LOGISTIC REGRESSION FOR CUSTOMER RETENTION / [pt] UM MODELO DE RISCO DE CANCELAMENTO DE CLIENTES DE TELEFONIA FIXA - A APLICAÇÃO DA REGRESSÃO LOGÍSTICA PARA RETENÇÃO DE CLIENTESMANUELA ALENCAR DA CRUZ DANTAS 11 December 2009 (has links)
[pt] O atual ambiente organizacional está marcado por uma alta competitividade,
elevada turbulência e por mudanças rápidas e descontínuas no macro ambiente das
empresas. O cenário exige foco no cliente e estratégias voltadas para manutenção de
um relacionamento profícuo para ambas as partes (cliente e empresa), com visão de
longo prazo. Esta dinâmica de mercado é o foco principal desta pesquisa, que está
centrada na retenção de clientes, como estratégia competitiva para aumento de valor
para empresa. O objetivo, então, é desenvolver uma ferramenta que auxilie na
definição do perfil de clientes mais propensos a romper o relacionamento (churn),
permitindo que a empresa antecipe-se a este acontecimento, tornando-se mais próativa,
e assim, sendo mais eficiente nos seus processos de negócio. Com este
propósito foi feita uma revisão bibliográfica sobre comportamento do consumidor,
marketing de relacionamento, retenção de clientes, segmentação de mercado e churn
em telecomunicações. Depois do embasamento teórico e direcionamento oferecido
pelas obras consultadas, foi realizada a aplicação prática de uma ferramenta
estatística na base de dados disponível de uma empresa de telecomunicações,
utilizando regressão logística binária para o modelo de propensão de cancelamento. O
resultado alcançou uma taxa de acerto geral de 79,2%, composto por 13 variáveis que
podem facilitar a identificação do perfil de clientes com maior probabilidade de
cancelamento, indicando ainda, que apenas 8% da base apresentam mais de 80% de
chance de serem cancelados. Estes resultados demonstram a possibilidade e
importância da identificação de clientes propensos ao churn, assim como daqueles
que a empresa deve atrair e reter para ser capaz de desenvolver práticas eficientes e
lucrativas. / [en] The current organizational environment is marked by a high competitiveness,
high turbulence and rapid and discontinuous changes in companies’ macro
environment. Scenario requires focus on customers and strategies geared towards
maintaining a fruitful relationship for both parties (customer and company), with
long-term vision. This dynamics of this market is the main focus of this research,
which focuses on customer retention as a competitive strategy to increase value for
companies. The objective then is to develop a tool that assists in defining the profile
of customers most likely to break the relationship (churn), allowing the company
forward to this event, becoming more pro-active, and thus being more efficient in
their business processes. In this regard was a comprehensive literature review on
consumer behavior, relationship marketing, customer retention, market segmentation
and churn in telecommunications. After the theoretical basis and guidance offered by
works consulted, the practice was performed by a statistical tool based on data
available from a telecommunications company, using binary logistic regression
model for the propensity of cancellation. The result achieved an overall success rate
of 79,2%, composed of 13 variables that may facilitate identification of the profile of
customers most likely to cancellation, further indicating that only 8% of the database
have more than 80% chance to be canceled. These results demonstrate the possibility
and importance of the identification of customers likely to churn, as well as those that
the company must attract and retain to be able to develop efficient and profitable
practice.
|
19 |
[en] A GRAPH-MINING BASED METHOD FOR SEGMENTATION AND COUNTING OF LOCAL MAXIMUM CLUSTERS IN DIGITAL IMAGES / [pt] UM MÉTODO BASEADO EM MINERAÇÃO DE GRAFOS PARA SEGMENTAÇÃO E CONTAGEM DE CLUSTERS DE MÁXIMOS LOCAIS EM IMAGENS DIGITAISGEISA MARTINS FAUSTINO 19 August 2011 (has links)
[pt] Uma imagem monocromática pode ser interpretada como uma superfície topológica e desta forma objetos de interesse podem aparecer como picos (sharp mountains), domos (smooth hills) ou vales (V- or U-shaped). Um domo geralmente contém vários pontos de máximo locais em seu topo. Logo, fica bem caracterizado por um cluster de máximos locais. Segmentar individualmente objetos em imagens onde estes aparecem parcialmente sobrepostos ou fortemente agrupados é um problema que métodos clássicos de segmentação podem não solucionar adequadamente. Outro problema é contar objetos idênticos em imagens perviamente segmentada. Esta tarefa, quando executada manualmente, devido ao cansaço visual exige um grande esforço humano. É tediosa, demorada, além de gerar resultados subjetivos. O presente trabalho propõe um novo método para segmentação e contagem de clusters de máximos locais em uma imagem digital através uma abordagem baseada em grafos. Utilizando a informação de luminância, a imagem é representada por um grafo de adjacências e um algoritmo de mineração é utilizado para segmentar os clusters. Por fim, de acordo com características da imagem, um algoritmo de clusterização pode ser incorporado ao processo para melhorar o resultado final. A contagem dos objetos é um resultado direto do algoritmo de mineração e de clusterização, quando este último é aplicado. O método proposto é tolerante a variações no tamanho e forma dos objetos e é facilmente parametrizado para lidar com diferentes grupos de imagens provenientes de objetos distintos. Testes executados em uma base de dados com 262 imagens, composta de imagens de objetos reais (grupo 1) e de células tronco embrionárias em imagens de microscopia fluorescente (grupo 2), atestam a eficiência e qualidade do método desenvolvido no que diz respeito a segmentação e a contagem. Os resultados gerados para as imagens do grupo 1 foram validados pela autora e os do grupo 2 pelos biólogos do Instituto de Ciências Biomédicas da Universidade Federal do Rio de Janeiro. Para estas imagens foram obtidas uma F-measuare média de 85,33% e 90,88%, respectivamente. Por fim, um estudo comparativo com o algoritmo clássico de watershed foi realizado. Este alcançou uma F-measuare média de 74.02% e 78,28% para os grupos 1 e 2, respectivamente, contra 85,33% e 91,60% obtido pelo método proposto. / [en] A grayscale image can be viewed as a topological surface and this way, objects
of interests may appear as peaks (sharp mountains), domes (smooth hills) or
valleys (V- or U-shaped). Generally, the dome top presents more than one local
maximum. Thus, it can be characterized by a local maximum cluster. Segmenting
objects individually in images where they appear partially or totally fused is
a problem which frequently may not be solved by a watershed segmentation
or a basic morphological processing of images. Other issue is counting similar
objects in images segmented beforehand. Counting them manually is a tedious
and time-consuming task, and its subjective nature can lead to a wide variation
in the results. This work presents a new method for segmenting and counting
of local maximum clusters in digital images through a graph-based approach.
Using the luminance information, the image is represented by a region adjacency
graph and a graph-mining algorithm is applied to segment the clusters. Finally,
according to image characteristics, a graph-clustering algorithm can be added
to the process to improve the final result. The object counting step is a direct
result from the mining algorithm and the clustering algorithm, when the latter
is applied. The proposed method is tolerant to variations in object size and
shape and can easily be parameterized to handle different image groups resulting
from distinct objects. Tests made on a database with 262 images, composed of
photographs of objects (group 1) and embryonic stem cells under fluorescence
microscopy images (group 2), attest the effectiveness and quality of the proposed
method as for segmentation and counting purpose. The images form group 1
processed by our method were checked by the author and those ones from group
2 by the specialists from the Institute of Biomedical Sciences at UFRJ. For these
images we obtained an average F-measure of 85.33% and 90.88%, respectively.
Finally, a comparative study with the widely used watershed algorithm was done.
The watershed achieved an average F-measure of 74.02% e 78.28% for groups 1
and 2, respectively, against 85.33% e 91.60% obtained by our method.
|
20 |
[en] A CLUSTER-BASED METHOD FOR ACTION SEGMENTATION USING SPATIO-TEMPORAL AND POSITIONAL ENCODED EMBEDDINGS / [pt] MÉTODO BASEADO EM AGRUPAMENTO PARA A SEGMENTAÇÃO DE AÇÕES UTILIZANDO EMBEDDINGS ESPAÇO-TEMPORAIS E COM CODIFICAÇÃO POSICIONALGUILHERME DE AZEVEDO P MARQUES 20 April 2023 (has links)
[pt] Vídeos se tornaram a principal mídia para a comunicação, com um
volume massivo de dados criado a cada segundo. Conseguir entender essa
quantidade de dados de forma automática se tornou importante e, por
conseguinte, métodos de video understanding são cada vez mais necessários.
Uma tarefa crucial para o entendimento de vídeos é a classificação e
localização no tempo de diferentes ações. Para isso, a segmentação de ações
precisa ser realizada. Segmentação de ações é a tarefa que consiste em
segmentar temporalmente um vídeo, classificando cada quadro com alguma
ação. Neste trabalho, é proposto um método de segmentação de ações que
não requer análise prévia do vídeo e nenhum dado anotado. O método
envolve a extração de embeddings espaço-temporais dos vídeos com redes
de aprendizado profundo pré-treinadas, seguida por uma transformação
realizada por um codificador posicional e pela aplicação de um algoritmo de
grupamento em que cada cluster gerado corresponde a uma ação diferente.
Os experimentos realizados demonstram que o método produz resultados
competitivos nos conjuntos de dados Breakfast e Inria Instructional Videos. / [en] The rise of video content as the main media for communication has
been creating massive volumes of video data every second. The ability
of understanding this huge quantities of data automatically has become
increasingly important, therefore better video understanding methods are
needed. A crucial task to overall video understanding is the recognition
and localisation in time of dierent actions. To address this problem,
action segmentation must be achieved. Action segmentation consists of
temporally segmenting a video by labeling each frame with a specific
action. In this work, we propose a novel action segmentation method that
requires no prior video analysis and no annotated data. Our method involves
extracting spatio-temporal features from videos using a pre-trained deep
network. Data is then transformed using a positional encoder, and finally a
clustering algorithm is applied where each cluster presumably corresponds
to a dierent single and distinguishable action. In experiments, we show
that our method produces competitive results on the Breakfast and Inria
Instructional Videos dataset benchmarks.
|
Page generated in 0.0264 seconds