Thesis (D.A.)--Illinois State University, 1989. / Title from title page screen, viewed October 14, 2005. Dissertation Committee: Michael J. Plantholt (chair), John A. Dossey, Patricia H. Klass, James T. Parr, Lawrence E. Spence. Includes bibliographical references (leaves 87-89) and abstract. Also available in print.

Thesis (Ph. D.)--University of Wisconsin--Madison, 1981. / Vita. eContent provider-neutral record in process. Description based on print version record. Includes bibliographical references (leaves 117-121).

RETTES, Julio Alberto Sibaja. Robust algorithms for linear regression and locally linear embedding. 2017. 105 f. Dissertação (Mestrado em Ciência da Computação)- Universidade Federal do Ceará, Fortaleza, 2017. / Submitted by Weslayne Nunes de Sales (weslaynesales@ufc.br) on 2017-03-30T13:15:27Z No. of bitstreams: 1 2017_dis_rettesjas.pdf: 3569500 bytes, checksum: 46cedc2d9f96d0f58bcdfe3e0d975d78 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2017-04-04T11:10:44Z (GMT) No. of bitstreams: 1 2017_dis_rettesjas.pdf: 3569500 bytes, checksum: 46cedc2d9f96d0f58bcdfe3e0d975d78 (MD5) / Made available in DSpace on 2017-04-04T11:10:44Z (GMT). No. of bitstreams: 1 2017_dis_rettesjas.pdf: 3569500 bytes, checksum: 46cedc2d9f96d0f58bcdfe3e0d975d78 (MD5) Previous issue date: 2017 / Nowadays a very large quantity of data is flowing around our digital society. There is a growing interest in converting this large amount of data into valuable and useful information. Machine learning plays an essential role in the transformation of data into knowledge. However, the probability of outliers inside the data is too high to marginalize the importance of robust algorithms. To understand that, various models of outliers are studied. In this work, several robust estimators within the generalized linear model for regression framework are discussed and analyzed: namely, the M-Estimator, the S-Estimator, the MM-Estimator, the RANSAC and the Theil-Sen estimator. This choice is motivated by the necessity of examining algorithms with different working principles. In particular, the M-, S-, MM-Estimator are based on a modification of the least squares criterion, whereas the RANSAC is based on finding the smallest subset of points that guarantees a predefined model accuracy. The Theil Sen, on the other hand, uses the median of least square models to estimate. The performance of the estimators under a wide range of experimental conditions is compared and analyzed. In addition to the linear regression problem, the dimensionality reduction problem is considered. More specifically, the locally linear embedding, the principal component analysis and some robust approaches of them are treated. Motivated by giving some robustness to the LLE algorithm, the RALLE algorithm is proposed. Its main idea is to use different sizes of neighborhoods to construct the weights of the points; to achieve this, the RAPCA is executed in each set of neighbors and the risky points are discarded from the corresponding neighborhood. The performance of the LLE, the RLLE and the RALLE over some datasets is evaluated. / Na atualidade um grande volume de dados é produzido na nossa sociedade digital. Existe um crescente interesse em converter esses dados em informação útil e o aprendizado de máquinas tem um papel central nessa transformação de dados em conhecimento. Por outro lado, a probabilidade dos dados conterem outliers é muito alta para ignorar a importância dos algoritmos robustos. Para se familiarizar com isso, são estudados vários modelos de outliers. Neste trabalho, discutimos e analisamos vários estimadores robustos dentro do contexto dos modelos de regressão linear generalizados: são eles o M-Estimator, o S-Estimator, o MM-Estimator, o RANSAC e o Theil-Senestimator. A escolha dos estimadores é motivada pelo principio de explorar algoritmos com distintos conceitos de funcionamento. Em particular os estimadores M, S e MM são baseados na modificação do critério de minimização dos mínimos quadrados, enquanto que o RANSAC se fundamenta em achar o menor subconjunto que permita garantir uma acurácia predefinida ao modelo. Por outro lado o Theil-Sen usa a mediana de modelos obtidos usando mínimos quadradosno processo de estimação. O desempenho dos estimadores em uma ampla gama de condições experimentais é comparado e analisado. Além do problema de regressão linear, considera-se o problema de redução da dimensionalidade. Especificamente, são tratados o Locally Linear Embedding, o Principal ComponentAnalysis e outras abordagens robustas destes. É proposto um método denominado RALLE com a motivação de prover de robustez ao algoritmo de LLE. A ideia principal é usar vizinhanças de tamanhos variáveis para construir os pesos dos pontos; para fazer isto possível, o RAPCA é executado em cada grupo de vizinhos e os pontos sob risco são descartados da vizinhança correspondente. É feita uma avaliação do desempenho do LLE, do RLLE e do RALLE sobre algumas bases de dados.

Made available in DSpace on 2015-12-10T14:22:23Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-02-24. Added 1 bitstream(s) on 2015-12-10T14:28:28Z : No. of bitstreams: 1 000853539.pdf: 809931 bytes, checksum: 9d8238626da19307dd37676a2879339e (MD5) / Este trabalho aborda conceitos básicos de Álgebra Linear e suas aplicações no desenvolvimento da Teoria de Códigos Corretores de Erros. O uso desta ferramenta matemática simpli ca a geração e a decodi cação dos códigos lineares. Destacamos também a importância de se trabalhar com este tema na educação básica / The present work addresses basic concepts of Linear Algebra and its applications in the development of the Theory of Error Correcting Codes. The use of this mathematical tool simpli es the generation and decoding of linear codes. This dissertation also highlights the importance of working with this subject in high school

Made available in DSpace on 2014-06-11T19:35:10Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-07-31Bitstream added on 2014-06-13T18:46:28Z : No. of bitstreams: 1 bissoli_cf_dr_sjc.pdf: 574993 bytes, checksum: 722460549575ab46d7ffe05076a40a97 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O propósito neste trabalho foi desenvolver um traçado computadorizado para a avaliação da articulação temporomandibular. O estudo foi obtido com uma amostra de 100 tomografias lineares da ATM em que primeiramente foi realizado um traçado manual baseado em traçados já existentes. Foram analisados o ângulo da cabeça da mandíbula, o ângulo interno da eminência articular, a distância da translação da cabeça da mandíbula ao topo da eminência articular, a translação total da cabeça da mandíbula em máxima abertura bucal, além da inclinação da eminência articular e sua inclinação a partir de seu terço inicial. Para a confecção do traçado computadorizado utilizou-se o software Radiocef Studio 2. Encontrou-se uma angulação média de 93 graus para o ângulo da cabeça da mandíbula, 112 graus para o ângulo interno da eminência articular, 10,5 mm para a distância da translação da cabeça da mandíbula ao topo da eminência articular, 14,1 mm a translação total da cabeça da mandíbula em máxima abertura bucal, 33 graus para a inclinação da eminência articular e 23 graus para a inclinação no terço inicial da eminência articular. Posteriormente foi realizado o teste t pareado para a comparação entre os lados direito e esquerdo do indivíduo e entre o traçado manual e computadorizado. Concluiu-se que houve apenas diferença estatisticamente significante entre as inclinações da eminência articular (p=0,001) e para seu terço inicial (p=0,02) entre os lados direito e esquerdo, e que não houve diferença estatisticamente significante entre o traçado manual e o computadorizado, sendo o segundo viável de ser realizado. / The purpose of this study was to develop a computerized tracing in order to evaluate the temporomandibular joint (TMJ). Firstly was obtained a hand-traced based in others from one sample of 100 linear tomographies. Were analyzed the angle of mandibular condyle, the internal angle of articular eminence, the distance between the translation of mandibular condyle and the top of articular eminence, the total translation of mandibular condyle in maximum buccal opening, beyond the inclination of articular eminence. The software Radiocef Studio 2 was used for the computerized tracing`s development. It was found 93 degrees for the mandibular condyle, 112 degrees for the internal angle of the articular eminence, 10,5 mm for the distance between the translation of the condyle and the top of the articular eminence, 14.1 mm the total translation of mandibular condyle in maximum buccal opening, 33 degrees for the inclination of the articular eminence and 23 degrees for the inclination of the articular eminence in the third initial. Later was realized test t paread for the comparison the right and left sides of the individual and between the hand-traced and computerized tracing. It concludes that there was a statistically significant difference among the inclinations of the articular eminence (p=0,001) and the third initial of articular eminence (p=0,02), in the right and the left sides. There was no statistically significant difference between the hand-traced and computerized tracing, being as feasible one.

Made available in DSpace on 2015-08-20T17:09:32Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-11-11. Added 1 bitstream(s) on 2015-08-20T17:26:54Z : No. of bitstreams: 1 000846221.pdf: 1635996 bytes, checksum: 3433248530a7bdc61a9bdbec1086772b (MD5) / A geração eficiente de implicantes primos é um fator importante na fase de cobertura dos mintermos em métodos de minimização de funções booleanas. Este trabalho apresenta uma versão aprimorada do método denominado de Clause-Column Table, utilizado na geração de implicantes primos. Neste novo algoritmo adicionou-se o teorema da adjacência e um novo critério de parada. Estas modificações evitaram a geração de termos nulos e iterações desnecessárias que ocorriam no algoritmo original. O algoritmo original e o aprimorado foram implementados em linguagem C e comparados. O método Clause-Column Table Aprimorado também foi comparado com o método Quine-McCluskey e Expander. Os resultados comprovaram que a versão aprimorada gera menos iterações que a versão original, e que na maioria das funções analisadas evitou-se a geração de termos nulos. Ao comparar com o método de Quine-McCluskey e o Expander comprovou-se que o método Clause-Column Table Aprimorado é superior na geração dos implicantes primos, pois em alguns casos elimina aqueles que não são necessários para a cobertura da função. De posse dos implicantes primos o problema de cobertura dos mintermos foi formulado como um problema de programação linear inteira 0 e 1, em que a solução se abre a todos os avanços ocorridos na área de programação linear visando a obtenção de uma solução mínima / Efficient generation of prime implicants is an important factor in the coverage phase of minterms in minimization's methods of Boolean functions. This research presents an improved version of the method called Clause-Column Table, used to generate prime implicants. In this new algorithm was added to the adjacency theorem and a new stopping criterion. These modifications prevented the generation of null terms and unnecessary iterations that occurred in the original algorithm. The original and improved algorithms were implemented in C language and compared. The Clause-Column Table Improved method was compared with the Expander and Quine-McCluskey method. The results proved that the improved version generates fewer iterations than the original version, and that in most functions analyzed it was avoided the generation of null terms. Comparing Quine-McCluskey method and the Expander it was proved that the Clause-Column Table Enhanced method is superior in the generation of prime implicants, since in some cases eliminates those who are not required to cover the function. In ownership of the prime implicants the cover problem of minterms was formulated as an integer linear programming problem of 0 and 1, where the solution is open to all advances in the area of linear programming in order to obtain a minimal solution

Determinar probabilidades para eventos no qual temos poucas informações ou intervalos para probabilidades não é tão simples. Para isso desenvolveremos conceitos de programação linear, que nos permite resolver de certo modo, o problema de determinar uma probabilidade para um evento de interesse, porém nem sempre de maneira única. Apresentaremos alguns exemplos clássicos da estatística, sendo eles: O Problema de Monty Hall e o Problema da Probabilidade do Testemunho. Além disso, discutiremos o problema de precificação de uma opção de compra, o quais utilizaremos programação linear para resolvê-los. / Determine probabilities for events where we have few information or intervals for probabilities is not so simple. For this we will develop concepts of linear programming, which allows us to solve, in a certain way, the problem of determine a probability for an event of interest, but not always in a unique way. We will present some classic examples of statistics, such as: The Monty Hall Problem and De La Probabilité Des Témoignages. In addition, we will discuss the problem of pricing a call option, where we will use linear programming to solve them.

Orientador: Romulo Campos Lins / Banca: Iole de Freitas Druck / Banca: Marcos Vieira Teixeira / Resumo: Esta pesquisa, baseada no Modelo Teórico dos Campos Semânticos (MTCS), trata da produção de significados para a noção de transformação linear em Álgebra Linear. Foi desenvolvida a partir das análises de: textos matemáticos - alguns considerados históricos e outros contemporâneos - e entrevistas com duas alunas de um curso de Matemática. Neste trabalho, identificamos possíveis significados que podem ser produzidos para a noção de transformação linear, o que pode auxiliar na prática de professores de Álgebra Linear. Além disso, poderá subsidiar discussões mais amplas sobre a formação inicial do professor de Matemática. / Abstract: This research, based on the Theoretical Model of Semantic Fields (TMSF), deals with the production of meanings for the notion of linear transformation in Linear Algebra. It has been developed from the analysis of: mathematics texts - some taken as historical and others as contemporary - and interviews with two undergraduate mathematics students. In this work, we have identified possible meanings that can be produced for the notion of linear transformation. That can help the practice of teachers of Linear Algebra and might also promote more general discussion about the pre-service education of mathematics teachers. / Mestre

As atividades de planejamento de médio prazo (nível tático) são especialmente importantes em empresas de manufatura, visto que tratam do dimensionamento dos recursos produtivos (recursos humanos, materiais, equipamentos, instalações, etc) , que terá impacto na capacidade de atendimento da demanda e nos resultados operacionais da empresa. Este trabalho apresenta um modelo de Planejamento Agregado da Produção e Distribuição para aplicação em empresas do setor cimenteiro, com múltiplas famílias de produtos, múltiplas localidades (de produção e de demanda) e produção em dois estágios, tendo por objetivo a maximização do resultado operacional. O modelo desenvolvido é baseado em Programação Linear Inteira Mista e considera, além dos custos das operações de produção e de transporte, os gastos com impostos, que variam de acordo com a estratégia de abastecimento dos pontos de demanda, dada a existência de diferenças nas alíquotas do Imposto sobre Circulação de Mercadorias e Serviços entre operações inter e intra-estaduais. Os resultados obtidos demonstraram a importância da abordagem conjunta dos processos de produção e de distribuição, tornando clara a necessidade de integração dos mesmos no planejamento agregado num ambiente produtivo de múltiplas localidades e com mais de um processo de produção. / Middle-term production planning (tactical level) is an important activity in manufacturing companies, once it deals with production resources (work-force and production capacity) and stocks dimensioning, impacting on the company supply capacity and on its operating results. This dissertation presents an Aggregate Production and Distribution Planning model to be applied in multi-site, multi-product cement companies with the purpose of maximize operational results. The developed model is based upon Mixed Integer Linear Programming (MILP), and it considers, besides production and transportation operational costs, taxes expenses, which in the Brazilian context can change considerably depending on the supply strategy adopted, due to taxation differences between inter and intra-state sales operations. The results confirmed the importance of the combined approach of the production and distribution, demonstrating the relevance of integrating these two planning processes in a multi-site two-stage production environment.

Para uma empresa de navegação, manter uma frota grande de contêineres próprios poderia gerar custos desnecessários para manutenção dos estoques destes contêineres; contudo, se a frota de contêineres próprios for pequena, poderia resultar em um número grande de contêineres arrendados a curto prazo. Assim, nesta dissertação desenvolve-se um modelo de programação linear capaz de estimar a frota ótima de contêineres próprios e alugados, que envolve a dificuldade da tomada de decisão em um comércio extremamente desequilibrado. A revisão bibliográfica apresenta poucas publicações que tratam do tema proposto. O trabalho desenvolvido por Imai e Rivera (2001) é examinado por ser mais semelhante ao tema proposto para esta dissertação. Por tratarem do dimensionamento de frota de contêineres para dois portos e não admitirem aleatoriedades nos tempos de movimentação terrestre de contêineres outros procedimentos foram examinados. Para tentar solucionar o problema de dimensionamento de frota de contêineres próprios para a empresa de navegação dois métodos são analisados: modelo de simulação probabilística e modelo de programação linear. O modelo de simulação é desenvolvido para um problema pequeno. Conforme a ampliação deste modelo e o aumento do número de variáveis, o modelo de simulação passou a ser difícil de ser controlado, pois a mudança dos valores destas variáveis se tornaria muito difícil. O modelo de programação linear é desenvolvido com base nas características e definições adotadas para o modelo de simulação. Este modelo matemático incorpora as aleatoriedades existentes nos processos terrestres, de acordo com as hipóteses adotadas. Este modelo permite auxiliar o planejador a tomar decisões estratégicas, com relação ao tamanho da frota de contêineres necessários para atender a demanda de transporte ao longo do horizonte de planejamento, e operacionais, por apresentar o fluxo de transporte de contêineres vazios entre portos, bem como a quantidade de contêineres alugados, se necessários, para realizar as operações emergenciais associadas a picos de demanda ao longo do período de planejamento. Para testar a consistência do modelo, cenários hipotéticos foram gerados. Por meio dos resultados obtidos para estes cenários, mostra-se a relação do custo dos contêineres alugados e do custo do transporte de contêineres próprios vazios sobre o tamanho da frota de contêineres próprios. / For a carrier, provide a large fleet of owned containers could generate unnecessary costs for maintenance of their inventories; however, if the fleet of owned containers is small, it might result in a large number of short-term leased containers. Thus, it is developed a linear programming model capable to determine the optimal fleet size of owned and leased containers that involves the difficulty of decision-making in an extremely unbalanced trade. The literature survey presents few publications that deal with the considered subject. The work developed for Imai and Rivera (2001) is examined by being more similar to the subject considered in this project. For dealing with the container fleet sizing for two ports and not admitting stochastic travel times inland of containers other procedures are examined. To solve the problem of own container fleet sizing for the carriers two methods are analyzed: probabilistic simulation model and linear programming model. The simulation model is developed for a small problem. As the growing of this model and the increase of the number of variables, the simulation model becomes difficult to control, because the change of the values of these variables would become very hard. The linear programming model is developed on the basis of the characteristics and definitions adopted for the simulation model. This mathematical model incorporates the existing stochastic inland times, in accordance with the adopted hypotheses. This model allows to assist the planner to make strategical decisions, with regard to the size of the fleet of containers necessary to attempt the demand of transport throughout the planning horizon, and operational, for presenting the flow of empty cont ainers between ports, as well as the amount of leased containers, if necessary, to carry through the special operations associated the peaks of demand throughout the period of planning. To test the consistency of the model, hypothetical scenes had been generated. By the results gotten for these scenes, it is showed the relation of the cost of leases containers and the cost of the transport of empty owned containers above the owned container fleet size.