• Title/Summary/Keyword: Cut-Elimination

Search Result 30, Processing Time 0.033 seconds

Sequent Calculus and Cut-Elimination (순차식 연산 (Sequent calculus)과 절단제거 (Cut elimination))

  • Cheong, Kye-Seop
    • Journal for History of Mathematics
    • /
    • v.23 no.3
    • /
    • pp.45-56
    • /
    • 2010
  • Sequent Calculus is a symmetrical version of the Natural Deduction which Gentzen restructured in 1934, where he presents 'Hauptsatz'. In this thesis, we will examine why the Cut-Elimination Theorem has such an important status in Proof Theory despite of the efficiency of the Cut Rule. Subsequently, the dynamic side of Curry-Howard correspondence which interprets the system of Natural Deduction as 'Simply typed $\lambda$-calculus', so to speak the correspondence of Cut-Elimination and $\beta$-reduction in $\lambda$-calculus, will also be studied. The importance of this correspondence lies in matching the world of program and the world of mathematical proof. Also it guarantees the accuracy of program.

Quantitative Evaluation of CT Artifact Elimination with various Cut-off Frequency of Hann Filter (Hann 필터의 Cut-off 주파수 변화에 따른 CT 영상의 Artifact 제거효과에 대한 정량적 평가)

  • Kang, Bo-Sun
    • Journal of the Korean Society of Radiology
    • /
    • v.2 no.3
    • /
    • pp.5-9
    • /
    • 2008
  • In the computerized tomography(CT), various filters are using in the reconstruction algorithm to reduce or eliminate the artifacts which are intrinsically induced by the imperfection of mathematical methods for reconstruction, lack of real informations about anatomic structures in the projection image, errors in data acquisition and so on. Hann filter was used to evaluate the filter effects on the elimination of reconstruction artifact in the CT image. The quantitative study was done by changing cut-off frequency of Hann filter from 0.1 to 0.9 with frequency increasement by 0.2. NPS analysis was fulfilled for the quantitative evaluation of filter effect.

  • PDF

Simple Algorithm for Baseball Elimination Problem (야구 배제 문제의 단순 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.3
    • /
    • pp.147-152
    • /
    • 2020
  • The baseball elimination problem(BEP) is eliminates teams that finishes the season in the early stage without play the remaining games because of the team never most wins even though all wins of remaining games. This problem solved by max-flow/min-cut theorem. But the max-flow/min-cut method has a shortcoming of iterative constructs the network for all of team and decides the min-cut for each network. This paper suggests ascending sort in wins game plus remaining games for each team, then the candidate eliminating team set K with lower 1/2 rank and most easy, simple, and fast computes the existence or not of subset R that a team elimination decision. As a result of various experimental data, this algorithm can be find all of elimination teams for whole data with fast and correct.

Octree Generation and Clipping Algorithm using Section Curves for Three Dimensional Cartesian Grid Generation (삼차원 직교 격자 생성을 위한 단면 커브를 이용한 옥트리 생성과 셀 절단 알고리듬)

  • Kim, Dong-Hun;Shin, Ha-Yong;Park, Se-Youn;Yi, Il-Lang;Kwon, Jang-Hyuk;Kwon, Oh-Joon
    • Korean Journal of Computational Design and Engineering
    • /
    • v.13 no.6
    • /
    • pp.450-458
    • /
    • 2008
  • Recently, Cartesian grid approach has been popular to generate grid meshes for complex geometries in CFD (Computational Fluid Dynamics) because it is based on the non-body-fitted technique. This paper presents a method of an octree generation and boundary cell clipping using section curves for fast octree generation and elimination of redundant intersections between boundary cells and triangles from 3D triangular mesh. The proposed octree generation method uses 2D Scan-Converting line algorithm, and the clipping is done by parameterization of vertices from section curves. Experimental results provide octree generation time as well as Cut-cell clipping time of several models. The result shows that the proposed octree generation is fast and has linear relationship between grid generation time and the number of cut-cells.

A modeling of dynamic cutting force and analysis of stability in chatter vibration (채터진동에서의 동적 절삭력의 모델링과 안정성 해석)

  • Kim, Jeong-Suk;Kang, Myeong-Chang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.10 no.2
    • /
    • pp.161-169
    • /
    • 1993
  • The elimination of chatter vibration is necessary to improve the precision and the productivity of the cutting operation. A new mathematical model of chatter vibration is presented in order to predict the dynamic cutting force from the static cutting data. The dynamic cutting force is analytically expressed by the static cutting coefficient and the dynamic cutting coefficient which can be determined from the cutting mechanics. The stability analysis is carried out by a two degree of freedom system. The chatter experiments are conducted by exciting the cutting tool with an impact hammer during an orthogonal cutting. A good agreement is shown between the stability limits predicted by theory and the critical width of cut determined by experiments.

  • PDF

Cutter Runout Elimination in End Milling through Two-Axes PI Force Control (엔드밀 가공에서 2축 절사력 PI 제어를 통한 커터 런아웃 제거에 관한 연구)

  • Noh, Jong-Ho;Hwang, Joon;Liang, Steven Y.;Chung, Eui-Sik
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.6
    • /
    • pp.83-89
    • /
    • 1999
  • This paper presents the in-process runout compensation methodology to improve the surface quality of circular contouring cut in end milling process. The runout compensation system is based on the manipulation of workpiece position relative to cutter in minimizing the cutting force oscillation at spindle frequency. the basic concept of this approach is realized on a end milling machine whose machining table accommodates a set of orthogonal translators perpendicular to the spindle axis. The system performed that measuring the runout related cutting force component, formulating PI controlling commands, and the manipulating the workpiece position to counteract the variation of chip load during the circular contouring cut. To evaluate the runout compensation system performance, experimental study based on the implementation of two-axes PI force control is presented in the context of cutting force regulation and part surface finish improvement.

  • PDF

Characterization of Desalination on the Boiled Extract of Baby Neck Clam(Tapes variegata) by Electrodialysis (전기투석기를 이용한 바지락 자숙액의 탈염 특성)

  • 박표잠;이상훈;김세권
    • Membrane Journal
    • /
    • v.10 no.2
    • /
    • pp.92-101
    • /
    • 2000
  • For selective elimination of salt in the boiled extract of baby neck clam (Tapes variegata, BEBNC), electrodialyzer was used and the desalination conditions of BEBNC were determined at various concentrations, pH's and volumes of BEBNC. The ion-exchange membrane with a molecular weight cut off 100 Da was used for desalting of BEBNC. The desalination times on BEBNC concentrations of 0.5% and 4% were 100 min and 170 min and the final desalting ratio was above 90%. 1'he desalination of BEBNC at pH 4.0 was 12% higher than that at pH 9.0 for 60 min. The electrodialysis process could remove above 90% of the initial salt content in 2% BEBNC of 1 L for 80 min. The results obtained prove that electrodialysis is a practical solution to the problem of selective elimination of salt from BEBNC.

  • PDF

Effective Elimination of False Alarms by Variable Section Size in CFAR Algorithm (CFAR 적용시 섹션 크기 가변화를 이용한 오표적의 효율적 제거)

  • Roh, Ji-Eun;Choi, Beyung-Gwan;Lee, Hee-Young
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.1
    • /
    • pp.100-105
    • /
    • 2011
  • Generally, because received signals from radar are very bulky, the data are divided into manageable size called section, and sections are distributed into several digital signal processors. And then, target detection algorithms are applied simultaneously in each processor. CFAR(Constant False Alarm Rate) algorithm, which is the most popular target detection algorithm, can estimate accurate threshold values to determine which signals are targets or noises within center-cut of section allocated to each processor. However, its estimation precision is diminished in section edge data because of insufficient surrounding data to be referred. Especially this edge problem of CFAR is too serious if we have many sections to be processed, because it causes many false alarms in most every section edges. This paper describes false alarm issues on MCA(Minimum Cell Average)-CFAR, and proposes a false alarm elimination method by changing section size alternatively. Real received data from multi-function radar were used to evaluate a proposed method, and we show that our method drastically decreases false alarms without missing real targets, and improves detection performance.

A Study on Power Quality Improvement of Power Conversion System in Centralized-Power Type Electric Railway Vehicle (동력 집중식 철도차량의 전력변환장치 전력품질 향상연구)

  • Kim, Jae-Moon;Yun, Cha-Jung;Lee, Eul-Jae
    • Journal of the Korean Society for Railway
    • /
    • v.13 no.6
    • /
    • pp.559-564
    • /
    • 2010
  • This paper proposes an advanced filter design to improve power quality of a head electric power (HEP) as a power conversion unit in centralized-power type electric railway vehicle. First of all, we have measured waveform of output power of transformer connected HEP to design the filter. Throughout experiment and simulation results, it is estimated that switching technique used HEP is advanced selected harmonic elimination PWM (SHEPWM) and the applied switching frequency is about 300Hz. In this paper, a filter to improve power quality considering estimated parameters is designed. As a result, the reduction of the magnitude of the overall harmonic is achieved and confirmed through simulations.

Link Weight Discrimination Analysis based Design of Input Nodes in ANN Models for Bankruptcy Prediction: Strong-Linked Neurons Selection and Weak-Linked Neurons Elimination Approach (연결강도판별분석에 의한 부도예측용 신경망 모형의 입력노드 설계 : 강체연결뉴론 선정 및 약체연결뉴론 제거 접근법)

  • 이웅규;손동우
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.11a
    • /
    • pp.469-477
    • /
    • 2000
  • 본 연구에서는 부도예측용 인공신경망 모형의 입력노드를 선정하기 위한 방법론으로 연결강도판별분석(Link Weight Discrimination Analysis)에 의한 약체뉴론제거법(Weak-Linked Neuron Elimination)과 강체뉴론선택법 (Strong-Linked Neurons Selection)을 제안한다. 연결강도판별분석이란 적절한 학습이 끝난 인공신경망 모형에서 입력노드와 연결되는 가중치의 합에 대한 절대값인 연결강도 판별식(Link Weight Discrimination)에 의해 해당 입력노 드가 출력노드에 미치는 영향정도를 분석하는 것이다. 한편 강체연결뉴론선택법은 선처리를 통해 얻어진 학습된 인공신경망의 입력노드 가운데서 연결강도판별식이 큰 뉴론만을 본처리의 입력노드로 선정하는 것인데 비해 약체연결뉴론제거법은 연결강도판별식이 일정 값 즉, 연결강도 판별임계치(Link Weight Discrimination Cut off Value) 보다 낮은 입력노드를 제외하고 나머지 입력노드만을 본처리의 입력노드로 선정하는 것이다. 본 연구에서는 강체연결뉴론선택법과 약체연결뉴론제거법을 각각 정형적인 방법론으로 정립하고 이 방법론에 의해 부도예측용 인공신경망을 구축하여 각각의 모형을 의사결정트리에 의해 선정된 인공신경망 모형 및 선처리 과정을 거치지 않은 인공신경망 모형과 성능을 비교, 분석하여 본 연구에서 제안한 방법론의 타당성을 제시하였다.

  • PDF