• 제목/요약/키워드: equivalence problem

검색결과 115건 처리시간 0.028초

정확최적실험계획법 (Exact Constrained Optimal Design)

  • 김영일
    • Communications for Statistical Applications and Methods
    • /
    • 제16권2호
    • /
    • pp.299-308
    • /
    • 2009
  • 실험을 시행하는 경우 모형과 수반하는 가정들이 가지고 있는 불확실성 때문에 하나의 목적만 가지고 실험을 수행하는 경우는 거의 없다. 문헌에서는 이러한 문제를 해결하기 위한 3가지 방법이 존재한다. 최대-최소법, 복합실험법 그리고 제약실험법이 그것이다. 복합실험법과 제약실험법의 동격성이 Cook과 Wong(1994)의 논문에 의해 증명된 이래로 많은 수많은 제약실험법의 방법들이 제안되었지만 모두 복합실험법의 근사알고리즘에 기초하였다. 따라서 본 논문에서는 제약실험법하에서의 정확알고리즘을 제안하여 실제적인 실험환경하에서 도움을 주고자 하였다. 이러한 과정에서 본 논문에서는 다른 형태의 제약실험법의 형태를 제안하였으며 부산물로 비 타당성의 문제를 볼 수 있는 그림을 첨부하였다.

A Hybrid Approach on Matrix Multiplication

  • Tolentino Maribel;Kim Myung-Kyu;Chae Soo-Hoan
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.400-402
    • /
    • 2006
  • Matrix multiplication is an important problem in linear algebra. its main significance for combinatorial algorithms is its equivalence to a variety of other problems, such as transitive closure and reduction, solving linear systems, and matrix inversion. Thus the development of high-performance matrix multiplication implies faster algorithms for all of these problems. In this paper. we present a quantitative comparison of the theoretical and empirical performance of key matrix multiplication algorithms and use our analysis to develop a faster algorithm. We propose a Hybrid approach on Winograd's and Strassen's algorithms that improves the performance and discuss the performance of the hybrid Winograd-Strassen algorithm. Since Strassen's algorithm is based on a $2{\times}2$ matrix multiplication it makes the implementation very slow for larger matrix because of its recursive nature. Though we cannot get the theoretical threshold value of Strassen's algorithm, so we determine the threshold to optimize the use of Strassen's algorithm in nodes through various experiments and provided a summary shown in a table and graphs.

  • PDF

운동 중독의 수학적 모델링과 거동 해석 (Mathematical Modelling and Behavior Analysis of Addiction of Physical Exercise)

  • 배영철
    • 한국지능시스템학회논문지
    • /
    • 제24권6호
    • /
    • pp.615-621
    • /
    • 2014
  • 중독 문제가 사회문제가 되고 있으며 이를 해결하고자하는 사회적 노력이 계속되고 있다. 이러한 노력 중의 하나로 중독에 대한 수학적 모델링과 이 모델링을 이용하여 거동해석을 수행하며 이 결과를 가지고 중독이전과 중독이후의 상태를 판정하는 연구를 중독 이전의 상태에서 중독 상태로 진행하는 단계의 관찰을 통한 연구를 진행하는 것이 필요하다. 이러한 필요성에 따라 본 연구에서는 운동에 대한 중독 방정식을 전개하기 위하여 Spring-Damper-Mass 시스템과 등가적으로 구성할 수 있는 새로운 2차계로 구성한 운동에 대한 운동 중독 방정식 모델을 제안하고 이 중독 방정식에서의 거동을 분석한다.

Photon-counting linear discriminant analysis for face recognition at a distance

  • Yeom, Seok-Won
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권3호
    • /
    • pp.250-255
    • /
    • 2012
  • Face recognition has wide applications in security and surveillance systems as well as in robot vision and machine interfaces. Conventional challenges in face recognition include pose, illumination, and expression, and face recognition at a distance involves additional challenges because long-distance images are often degraded due to poor focusing and motion blurring. This study investigates the effectiveness of applying photon-counting linear discriminant analysis (Pc-LDA) to face recognition in harsh environments. A related technique, Fisher linear discriminant analysis, has been found to be optimal, but it often suffers from the singularity problem because the number of available training images is generally much smaller than the number of pixels. Pc-LDA, on the other hand, realizes the Fisher criterion in high-dimensional space without any dimensionality reduction. Therefore, it provides more invariant solutions to image recognition under distortion and degradation. Two decision rules are employed: one is based on Euclidean distance; the other, on normalized correlation. In the experiments, the asymptotic equivalence of the photon-counting method to the Fisher method is verified with simulated data. Degraded facial images are employed to demonstrate the robustness of the photon-counting classifier in harsh environments. Four types of blurring point spread functions are applied to the test images in order to simulate long-distance acquisition. The results are compared with those of conventional Eigen face and Fisher face methods. The results indicate that Pc-LDA is better than conventional facial recognition techniques.

Analytical Approximation Algorithm for the Inverse of the Power of the Incomplete Gamma Function Based on Extreme Value Theory

  • Wu, Shanshan;Hu, Guobing;Yang, Li;Gu, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권12호
    • /
    • pp.4567-4583
    • /
    • 2021
  • This study proposes an analytical approximation algorithm based on extreme value theory (EVT) for the inverse of the power of the incomplete Gamma function. First, the Gumbel function is used to approximate the power of the incomplete Gamma function, and the corresponding inverse problem is transformed into the inversion of an exponential function. Then, using the tail equivalence theorem, the normalized coefficient of the general Weibull distribution function is employed to replace the normalized coefficient of the random variable following a Gamma distribution, and the approximate closed form solution is obtained. The effects of equation parameters on the algorithm performance are evaluated through simulation analysis under various conditions, and the performance of this algorithm is compared to those of the Newton iterative algorithm and other existing approximate analytical algorithms. The proposed algorithm exhibits good approximation performance under appropriate parameter settings. Finally, the performance of this method is evaluated by calculating the thresholds of space-time block coding and space-frequency block coding pattern recognition in multiple-input and multiple-output orthogonal frequency division multiplexing. The analytical approximation method can be applied to other related situations involving the maximum statistics of independent and identically distributed random variables following Gamma distributions.

CO-CLUSTER HOMOTOPY QUEUING MODEL IN NONLINEAR ALGEBRAIC TOPOLOGICAL STRUCTURE FOR IMPROVING POISON DISTRIBUTION NETWORK COMMUNICATION

  • V. RAJESWARI;T. NITHIYA
    • Journal of applied mathematics & informatics
    • /
    • 제41권4호
    • /
    • pp.861-868
    • /
    • 2023
  • Nonlinear network creates complex homotopy structural communication in wireless network medium because of complex distribution approach. Due to this multicast topological connection structure, the queuing probability was non regular principles to create routing structures. To resolve this problem, we propose a Co-cluster homotopy queuing model (Co-CHQT) for Nonlinear Algebraic Topological Structure (NLTS-) for improving poison distribution network communication. Initially this collects the routing propagation based on Nonlinear Distance Theory (NLDT) to estimate the nearest neighbor network nodes undernon linear at x(a,b)→ax2+bx2 = c. Then Quillen Network Decomposition Theorem (QNDT) was applied to sustain the non-regular routing propagation to create cluster path. Each cluster be form with co variance structure based on Two unicast 2(n+1)-Z2(n+1)-Z network. Based on the poison distribution theory X(a,b) ≠ µ(C), at number of distribution routing strategies weights are estimated based on node response rate. Deriving shorte;'l/st path from behavioral of the node response, Hilbert -Krylov subspace clustering estimates the Cluster Head (CH) to the routing head. This solves the approximation routing strategy from the nonlinear communication depending on Max- equivalence theory (Max-T). This proposed system improves communication to construction topological cluster based on optimized level to produce better performance in distance theory, throughput latency in non-variation delay tolerant.

Analysis of corrugated steel web beam bridges using spatial grid modelling

  • Xu, Dong;Ni, Yingsheng;Zhao, Yu
    • Steel and Composite Structures
    • /
    • 제18권4호
    • /
    • pp.853-871
    • /
    • 2015
  • Up to now, Japan has more than 200 corrugated steel web composite beam bridges which are under construction and have been constructed, and China has more than 30 corrugated steel web composite beam bridges. The bridge type includes the simply supported beam, continuous beam, continuous rigid frame and cable stayed bridge etc. The section form has developed to the single box and multi-cell box girder from the original single box and single chamber. From the stress performance and cost saving, the span range of 50~150 m is the most competitive. At present, the design mostly adopts the computational analytical method combining the spatial bar system model, plane beam grillage model and solid model. However, the spatial bar system model is short of the refinement analysis on the space effect, such as the shear lag effect, effective distribution width problem, and eccentric load factor problem etc. Due to the similarity of the plane beam grillage method in the equivalence principle, it cannot accurately reflect the shearing stress distribution and local stress of the top and bottom plates of the box type composite beam. The solid model is very difficult to combine with the overall calculation. Moreover, the spatial grid model can achieve the refinement analysis, with the integrity of the analysis and the comprehensiveness of the stress checking calculation, and can make up the deficiency of the analytical method currently. Through the example verification of the solid model and spatial grid model, it can be seen that the calculation results for the stress and the displacement of two models are almost consistent, indicating the applicability and precision of the spatial grid model.

도서반환에 관한 연구 -독일과 러시아를 중심으로- (A Study on the Book Restitution - between Germany and Russia -)

  • 노문자
    • 한국도서관정보학회지
    • /
    • 제32권2호
    • /
    • pp.21-57
    • /
    • 2001
  • ASEM기간동안 김대중 대통령과 프랑스 시라크 대통령은 1998년 미테랑 대통령이 반환하기로 약속한 외규장각도서의 반환에 관한 문제에 관해 회의를 가졌다. 회의의 결과는 뜻밖에도 우리측이 원하는 무조건적인 반환이 아닌 등가등량 교환 원칙이었다. 이 결과를 놓고 우리나라 학계와 시민들의 반발이 만만치가 않다. 문화재반환이란 고대 역사 이래로 정치적 경제적, 역사적, 문화적 요소가 복합적으로 뒤엉킨 풀리지 않은 미묘한 문제중의 하나다. 독일이 통일되고 소련연방이 해체된 후 독일과 러시아는 우리와 거의 비슷한 시기에 세계 2차 대전 중에 서로 빼앗아간 문화재반환, 그 중에서도 도서관장서의 반환에 관한 협상을 시작했다. 독일과 러시아가 정부와 도서관전문가 차원에서 여러 차례의 협상을 했지만 소련연방에서 독립한 리투아니아와 게오르기아의 사례를 제외하고는 확실한 결과를 내놓지 못한 상태이다. 물론 우리나라와 프랑스의 도서반환협상문제는 독일과 러시아의 협상과는 그 역사적 배경이 분명히 다르지만 도서반환이란 주제는 동일하기 때문에 이들 두 나라가 이 문제를 어떻게 접근하는가는 우리의 관심사가 아닐 수 없다.

  • PDF

서울시 간선도로의 소음도 현황 및 예측식에 관한 고찰 (A Study on the Status and Prediction of Arterial Road Noise in Seoul, Korea)

  • 박준철;김윤신;홍승철;최준규
    • 한국환경보건학회지
    • /
    • 제34권5호
    • /
    • pp.395-402
    • /
    • 2008
  • Road traffic noise causes considerable disturbance and annoyance in exposed inhabitants. Particularly, arterial road noise is a significant environmental problem in many urban areas in which higher traffic volume and higher car speed occur. Arterial road noise became the target of this investigation in Seoul, South Korea. Noise levels were measured at four points that were based on distance from roadside at the same measurement site and under the conditions as reported by the National Institute of Environmental Research (NIER) in 1999. The average noise levels ($L_{eq,1h}$) of the arterial road was 80.3 dBA at 5 m, 77.4 dBA at 10 m, 73.7 dBA at 20 m, 70.9 dBA at 30 m. A comparison between 1999 and 2008's measurement values has shown that in 2008 noise level is up by about 1.5 dBA, traffic volume has increased by about 15.7%, while car speed has decrease by about 8%. The relationship between 2008' measured values and predicted values using the NIER Equation is low under 10 m from the roadside. The influence range of arterial noise is calculated at 26 m for road noise limits in daytime. In relation to the comparison between traffic volume and noise level, the equivalence in traffic volume (Light car+10xHeavy car) is higher than other variables.

적조 살상 해양 미생물 Hahella chejuensis의 유전체 구조 (Lessons from the Sea : Genome Sequence of an Algicidal Marine Bacterium Hahella chehuensis)

  • 정해영;윤성호;이홍금;오태광;김지현
    • 한국미생물·생명공학회지
    • /
    • 제34권1호
    • /
    • pp.1-6
    • /
    • 2006
  • Harmful algal blooms (HABs or red tides), caused by uncontrolled proliferation of marine phytoplankton, impose a severe environmental problem and occasionally threaten even public health. We sequenced the genome of an EPS-producing marine bacterium Hahella chejuensis that produces a red pigment with the lytic activity against red-tide dinoflagellates at parts per billion level. H. chejuensis is the first sequenced species among algicidal bacteria as well as in the order Oceanospirillales. Sequence analysis indicated a distant relationship to the Pseudomonas group. Its 7.2-megabase genome encodes basic metabolic functions and a large number of proteins involved in regulation or transport. One of the prominent features of the H. chejuensis genome is a multitude of genes of functional equivalence or of possible foreign origin. A significant proportion (${\sim}23%$) of the genome appears to be of foreign origin, i.e. genomic islands, which encode genes for biosynthesis of exopolysaccharides, toxins, polyketides or non-ribosomal peptides, iron utilization, motility, type III protein secretion and pigment production. Molecular structure of the algicidal pigment was determined to be prodigiosin by LC-ESI-MS/MS and NMR analyses. The genomics-based research on H. chejuensis opens a new possibility for controlling algal blooms by exploiting biotic interactions in the natural environment and provides a model in marine bioprospecting through genome research.