• Title/Summary/Keyword: positive polynomial

Search Result 95, Processing Time 0.024 seconds

Stereo Vision based on Planar Algebraic Curves (평면대수곡선을 기반으로 한 스테레오 비젼)

  • Ahn, Min-Ho;Lee, Chung-Nim
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.1
    • /
    • pp.50-61
    • /
    • 2000
  • Recently the stereo vision based on conics has received much attention by many authors. Conics have many features such as their matrix expression, efficient correspondence checking, abundance of conical shapes in real world. Extensions to higher algebraic curves met with limited success. Although irreducible algebraic curves are rather rare in the real world, lines and conics are abundant whose products provide good examples of higher algebraic curves. We consider plane algebraic curves of an arbitrary degree $n{\geq}2$ with a fully calibrated stereo system. We present closed form solutions to both correspondence and reconstruction problems. Let $f_1,\;f_2,\;{\pi}$ be image curves and plane and $VC_P(g)$ the cone with generator (plane) curve g and vertex P. Then the relation $VC_{O1}(f_1)\;=\;VC_{O1}(VC_{O2}(f_2)\;∩\;{\pi})$ gives polynomial equations in the coefficient $d_1,\;d_2,\;d_3$ of the plane ${\pi}$. After some manipulations, we get an extremely simple polynomial equation in a single variable whose unique real positive root plays the key role. It is then followed by evaluating $O(n^2)$ polynomials of a single variable at the root. It is in contrast to the past works which usually involve a simultaneous system of multivariate polynomial equations. We checked our algorithm using synthetic as well as real world images.

  • PDF

Study of Machine Learning based on EEG for the Control of Drone Flight (뇌파기반 드론제어를 위한 기계학습에 관한 연구)

  • Hong, Yejin;Cho, Seongmin;Cha, Dowan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.249-251
    • /
    • 2022
  • In this paper, we present machine learning to control drone flight using EEG signals. We defined takeoff, forward, backward, left movement and right movement as control targets and measured EEG signals from the frontal lobe for controlling using Fp1. Fp2 Fp2 two-channel dry electrode (NeuroNicle FX2) measuring at 250Hz sampling rate. And the collected data were filtered at 6~20Hz cutoff frequency. We measured the motion image of the action associated with each control target open for 5.19 seconds. Using Matlab's classification learner for the measured EEG signal, the triple layer neural network, logistic regression kernel, nonlinear polynomial Support Vector Machine(SVM) learning was performed, logistic regression kernel was confirmed as the highest accuracy for takeoff and forward, backward, left movement and right movement of the drone in learning by class True Positive Rate(TPR).

  • PDF

Bioprocess Development for Production of Alkaline Protease by Bacillus pseudofirmus Mn6 Through Statistical Experimental Designs

  • Abdel-Fattah, Y.R.;El-Enshasy, H.A.;Soliman, N.A.;El-Gendi, H.
    • Journal of Microbiology and Biotechnology
    • /
    • v.19 no.4
    • /
    • pp.378-386
    • /
    • 2009
  • A sequential optimization strategy, based on statistical experimental designs, is employed to enhance the production of alkaline protease by a Bacillus pseudofirmus local isolate. To screen the bioprocess parameters significantly influencing the alkaline protease activity, a 2-level Plackett-Burman design was applied. Among 15 variables tested, the pH, peptone, and incubation time were selected based on their high positive significant effect on the protease activity. A near-optimum medium formulation was then obtained that increased the protease yield by more than 5-fold. Thereafter, the response surface methodology(RSM) was adopted to acquire the best process conditions among the selected variables, where a 3-level Box-Behnken design was utilized to create a polynomial quadratic model correlating the relationship between the three variables and the protease activity. The optimal combination of the major medium constituents for alkaline protease production, evaluated using the nonlinear optimization algorithm of EXCEL-Solver, was as follows: pH of 9.5, 2% peptone, and incubation time of 60 h. The predicted optimum alkaline protease activity was 3,213 U/ml/min, which was 6.4 times the activity with the basal medium.

Residual Stress Prediction in Multi-layer Butt Weld Using Crack Compliance Method (컴플라이언스법에 의한 다층 맞대기 이음의 잔류응력 추정)

  • Kim, Yooil;Lee, Jang Hyun
    • Journal of Welding and Joining
    • /
    • v.30 no.6
    • /
    • pp.74-79
    • /
    • 2012
  • It depends on the joint configuration, dimensions and constraints of the joint whether the residual stress at the root of single-sided butt weld is tensile or not. Therefore, recommendation is generally made that high R ratio should be used in the fatigue test of welded joint in order to prevent excessively long life caused by compressive residual stress. In this research, the residual stress profile in butt weld joint was obtained through compliance method, using successive extension of a slot and measurement of the variation of strain during the slot extension. The residual stress profile was firstly assumed to be the linear summation of Legendre polynomials up to 9th order excluding 0th and 1st order. Strain variation on the surface was measured while the slot was being extended by cutting to find out the 8 unknown coefficients of each polynomial term. The cut was made by the electric discharge machine. It was concluded that the residual stress near the surface is positive valued, however, it turned into the negative value as soon as it passed through 2 or 3 mm of the depth.

Closed Queueing Networks and Zeros of Successive Derivatives

  • Namn, Su-Hyeon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.1
    • /
    • pp.101-121
    • /
    • 1997
  • Consider a Jackson type closed queueing network in which each queue has a single exponential server. Assume that N customers are moving among .kappa. queues. We propose a candidata procedure which yields a lower bound of the network throughput which is sharper than those which are currently available : Let (.rho.$_{1}$, ... .rho.$_{\kappa}$) be the loading vector, let x be a real number with 0 .leq. x .leq. N, and let y(x) denote that y is a function of x and be the unique positive solution of the equation. .sum.$_{i = 1}$$^{\kappa}$y(x) .rho.$_{i}$ (N - y(x) x $p_{i}$ ) = 1 Whitt [17] has shown that y(N) is a lower bound for the throughput. In this paper, we present evidence that y(N -1) is also a lower bound. In dosing so, we are led to formulate a rather general conjecture on 'quot;Migrating Critical Points'quot; (MCP). The .MCP. conjecture asserts that zeros of successive derivatives of certain rational functions migrate at an accelerating rate. We provide a proof of MCP in the polynomial case and some other special cases, including that in which the rational function has exactly two real poles and fewer than three real zeros.tion has exactly two real poles and fewer than three real zeros.

  • PDF

A Study on Algebraic Knowledge of Mathematics Teachers on Solving Polynomials and Searching Possibility of Self Learning the Knowledge (다항식의 해법에 대한 수학교사의 대수 내용지식과 자립연수 가능성 탐색)

  • Shin, Hyunyong;Han, Inki
    • Communications of Mathematical Education
    • /
    • v.29 no.4
    • /
    • pp.661-685
    • /
    • 2015
  • This study is to search for a program of professional development of mathematics teachers on the viewpoint of content knowledge of mathematics. To do this, we select algebraic subject as content knowledge for solution of polynomials and develop material for group study based on selected subject. We supply the developed material to teachers and discuss the possibility of application and the acceptability of it. For discussion, we collect data through tests and questionnaire. Through analysing the data, we obtain the positive result.

Inversion-like and Major-like Statistics of an Ordered Partition of a Multiset

  • Choi, Seung-Il
    • Kyungpook Mathematical Journal
    • /
    • v.56 no.3
    • /
    • pp.657-668
    • /
    • 2016
  • Given a partition ${\lambda}=({\lambda}_1,{\lambda}_2,{\ldots},{\lambda}_l)$ of a positive integer n, let Tab(${\lambda}$, k) be the set of all tabloids of shape ${\lambda}$ whose weights range over the set of all k-compositions of n and ${\mathcal{OP}}^k_{\lambda}_{rev}$ the set of all ordered partitions into k blocks of the multiset $\{1^{{\lambda}_l}2^{{\lambda}_{l-1}}{\cdots}l^{{\lambda}_1}\}$. In [2], Butler introduced an inversion-like statistic on Tab(${\lambda}$, k) to show that the rank-selected $M{\ddot{o}}bius$ invariant arising from the subgroup lattice of a finite abelian p-group of type ${\lambda}$ has nonnegative coefficients as a polynomial in p. In this paper, we introduce an inversion-like statistic on the set of ordered partitions of a multiset and construct an inversion-preserving bijection between Tab(${\lambda}$, k) and ${\mathcal{OP}}^k_{\hat{\lambda}}$. When k = 2, we also introduce a major-like statistic on Tab(${\lambda}$, 2) and study its connection to the inversion statistic due to Butler.

Using Support Vector Machine to Predict Political Affiliations on Twitter: Machine Learning approach

  • Muhammad Javed;Kiran Hanif;Arslan Ali Raza;Syeda Maryum Batool;Syed Muhammad Ali Haider
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.5
    • /
    • pp.217-223
    • /
    • 2024
  • The current study aimed to evaluate the effectiveness of using Support Vector Machine (SVM) for political affiliation classification. The system was designed to analyze the political tweets collected from Twitter and classify them as positive, negative, and neutral. The performance analysis of the SVM classifier was based on the calculation of metrics such as accuracy, precision, recall, and f1-score. The results showed that the classifier had high accuracy and f1-score, indicating its effectiveness in classifying the political tweets. The implementation of SVM in this study is based on the principle of Structural Risk Minimization (SRM), which endeavors to identify the maximum margin hyperplane between two classes of data. The results indicate that SVM can be a reliable classification approach for the analysis of political affiliations, possessing the capability to accurately categorize both linear and non-linear information using linear, polynomial or radial basis kernels. This paper provides a comprehensive overview of using SVM for political affiliation analysis and highlights the importance of using accurate classification methods in the field of political analysis.

Key Recovery Algorithm from Randomly-Given Bits of Multi-Prime RSA and Prime Power RSA (비트 일부로부터 Multi-Prime RSA와 Prime Power RSA의 개인키를 복구하는 알고리즘)

  • Baek, Yoo-Jin
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.26 no.6
    • /
    • pp.1401-1411
    • /
    • 2016
  • The Multi-Prime RSA and the Prime Power RSA are the variants of the RSA cryptosystem, where the Multi-Prime RSA uses the modulus $N=p_1p_2{\cdots}p_r$ for distinct primes $p_1,p_2,{\cdots},p_r$ (r>2) and the Prime Power RSA uses the modulus $N=p^rq$ for two distinct primes p, q and a positive integer r(>1). This paper analyzes the security of these systems by using the technique given by Heninger and Shacham. More specifically, this paper shows that if the $2-2^{1/r}$ random portion of bits of $p_1,p_2,{\cdots},p_r$ is given, then $N=p_1p_2{\cdots}p_r$ can be factorized in the expected polynomial time and if the $2-{\sqrt{2}}$ random fraction of bits of p, q is given, then $N=p^rq$ can be factorized in the expected polynomial time. The analysis is then validated with experimental results for $N=p_1p_2p_3$, $N=p^2q$ and $N=p^3q$.

Application of Factorial Experimental Designs for Optimization of Cyclosporin A Production by Tolypocladium inflatum in Submerged Culture

  • Abdel-Fattah, Y.R.;Enshasy, H. El;Anwar, M.;Omar, H.;Abolmagd, E.
    • Journal of Microbiology and Biotechnology
    • /
    • v.17 no.12
    • /
    • pp.1930-1936
    • /
    • 2007
  • A sequential optimization strategy based on statistical experimental designs was employed to enhance the production of cyclosporin A (CyA) by Tolypocladium inflatum DSMZ 915 in a submerged culture. A 2-level Plackett-Burman design was used to screen the bioprocess parameters significantly influencing CyA production. Among the 11 variables tested, sucrose, ammonium sulfate, and soluble starch were selected, owing to their significant positive effect on CyA production. A response surface methodology (RSM) involving a 3-level Box-Behnken design was adopted to acquire the best process conditions. Thus, a polynomial model was created to correlate the relationship between the three variables and the CyA yield, and the optimal combination of the major media constituents for cyclosporin A production, evaluated using the nonlinear optimization algorithm of EXCEL-Solver, was as follows (g/l): sucrose, 20; starch, 20; and ammonium sulfate, 10. The predicted optimum CyA yield was 113 mg/l, which was 2-fold the amount obtained with the basal medium. Experimental verification of the predicted model resulted in a CyA yield of 110 mg/l, representing 97% of the theoretically calculated yield.