• Title/Summary/Keyword: iterative method

Search Result 2,058, Processing Time 0.033 seconds

A Study on the Effectiveness of CT-TDPS Learning Model in Problem Solving Programming using Scratch (스크래치를 이용한 문제해결 프로그래밍에서 CT-TDPS 학습 모형의 효과성 연구)

  • Kim, Young-Jik;Kim, Seong-Sik
    • The Journal of Korean Association of Computer Education
    • /
    • v.23 no.3
    • /
    • pp.41-47
    • /
    • 2020
  • Computational Thinking(CT) is drawing attention as a core competency required for future talent in the 21st century. Software education for improving CT ability at home and abroad is in full swing. Among them, problem-solving programming education helps to improve CT ability. The CT-TDPS learning model follows the decomposition, abstraction thinking process, which modularizes complex problems, and the Agile development method, which is an iterative and incremental programming method to implement it. In this study, we tried to confirm the improvement of CT ability by applying CT-TDPS learning model to problem solving programming education using Scratch. As a result of the study, it was confirmed that in the problem solving programming education using the CT-TDPS learning model, it improved in all aspects of computing concept, computing performance, and computing perspective, which are sub-factors of CT ability. In addition, it was confirmed that there was a significant difference in the experimental group as a result of the t-test on the Dr.Scratch automatic evaluation result.

Numerical Calculation and Validation for Rudder Cavitation of a Large Container Ship (초대형 컨테이너선박 방향타의 캐비테이션 수치계산 및 검증)

  • Kim, Gun-Do;Moon, Il-Sung;Kim, Kyoung-Youl;Van, Suk-Ho;Lee, Chang-Sup
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.43 no.5 s.149
    • /
    • pp.568-577
    • /
    • 2006
  • With the increase of ship size and speed, the loading on the propeller is increasing, which in turn increases the rotational speed in the propeller slipstream. The rudder placed in the propeller slip stream is therefore subject to severe cavitation with the increased angle of attack due to the increased rotational induction speed of the propeller. In the present paper the surface panel method, which has been proved useful in predicting the sheet cavitation on the propeller blade, is applied to solve the cavity boundary value problem on the rudder. The problem is then solved numerically by discretizing the rudder and cavity surface elements of the quadrilateral panels with constant strengths of sources and dipoles. The strengths of the singularities are determined satisfying the boundary conditions on the rudder and cavity surfaces. The extent of the cavity, which is unknown a priori, is determined by iterative procedure. Series of numerical experiments are performed increasing the degree of complexity of the rudder geometry and oncoming flows from the simple hydrofoil case to the real rudder in the circumferentially averaged propeller slipstream. Numerical results are presented with experimental results.

A Study on Clustering and Color Difference Evaluation of Color Image using HSV Color Space (HSV색공간을 이용한 칼라화상의 클러스터링 및 색차평가에 관한 연구)

  • Kim, Young-Il
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.35T no.2
    • /
    • pp.20-27
    • /
    • 1998
  • This paper describes color clustering method based on color difference in the uniform Munsell color space obtained from hue, saturation, and value. The proposed method operates in the uniform HSV color space which is approximated using ${L^*}{a^*}{b^*}$ coordinate system based on the RGB inputs. A clustering and color difference evaluation are proposed by thresholding NBS unit which is likely to Balinkin color difference equation. Region segmentation and isolation process are carried out ISO DATA algorithm which is a self iterative clustering technique. Through the clustering of 2 input images according to the threshold value, satisfactory results are obtained. So, in conclusion, it is possible to extract result of better region segmentation using human color perception of the objects.

  • PDF

Estimation of Asymmetric Bell Shaped Probability Curve using Logistic Regression (로지스틱 회귀모형을 이용한 비대칭 종형 확률곡선의 추정)

  • 박성현;김기호;이소형
    • The Korean Journal of Applied Statistics
    • /
    • v.14 no.1
    • /
    • pp.71-80
    • /
    • 2001
  • Logistic regression model is one of the most popular linear models for a binary response variable and used for the estimation of probability function. In many practical situations, the probability function can be expressed by a bell shaped curve and such a function can be estimated by a second order logistic regression model. However, when the probability curve is asymmetric, the estimation results using a second order logistic regression model may not be precise because a second order logistic regression model is a symmetric function. In addition, even if a second order logistic regression model is used, the interpretation for the effect of second order term may not be easy. In this paper, in order to alleviate such problems, an estimation method for asymmetric probabiity curve based on a first order logistic regression model and iterative bi-section method is proposed and its performance is compared with that of a second order logistic regression model by a simulation study.

  • PDF

One-step spectral clustering of weighted variables on single-cell RNA-sequencing data (단세포 RNA 시퀀싱 데이터를 위한 가중변수 스펙트럼 군집화 기법)

  • Park, Min Young;Park, Seyoung
    • The Korean Journal of Applied Statistics
    • /
    • v.33 no.4
    • /
    • pp.511-526
    • /
    • 2020
  • Single-cell RNA-sequencing (scRNA-seq) data consists of each cell's RNA expression extracted from large populations of cells. One main purpose of using scRNA-seq data is to identify inter-cellular heterogeneity. However, scRNA-seq data pose statistical challenges when applying traditional clustering methods because they have many missing values and high level of noise due to technical and sampling issues. In this paper, motivated by analyzing scRNA-seq data, we propose a novel spectral-based clustering method by imposing different weights on genes when computing a similarity between cells. Assigning weights on genes and clustering cells are performed simultaneously in the proposed clustering framework. We solve the proposed non-convex optimization using an iterative algorithm. Both real data application and simulation study suggest that the proposed clustering method better identifies underlying clusters compared with existing clustering methods.

Inelastic Buckling Analysis of Frames with Semi-Rigid Joints (부분강절 뼈대구조의 비탄성 좌굴해석)

  • Min, Byoung Cheol
    • Journal of Korean Society of Steel Construction
    • /
    • v.26 no.3
    • /
    • pp.143-154
    • /
    • 2014
  • An improved method for evaluating effective buckling length of semi-rigid frame with inelastic behavior is newly proposed. Also, generalized exact tangential stiffness matrix with rotationally semi-rigid connections is adopted in previous studies. Therefore, the system buckling load of structure with inelastic behaviors can be exactly obtained by only one element per one straight member for inelastic problems. And the linearized elastic stiffness matrix and the geometric stiffness matrix of semi-rigid frame are utilized by taking into account 4th terms of taylor series from the exact tangent stiffness matrix. On the other hands, two inelastic analysis programs(M1, M2) are newly formulated. Where, M1 based on exact tangent stiffness matrix is programmed by iterative determinant search method and M2 is using linear algorithm with elastic and geometric matrices. Finally, in order to verify this present theory, various numerical examples are introduced and the effective buckling length of semi-rigid frames with inelastic materials are investigated.

Matching for the Elbow Cylinder Shape in the Point Cloud Using the PCA (주성분 분석을 통한 포인트 클라우드 굽은 실린더 형태 매칭)

  • Jin, YoungHoon
    • Journal of KIISE
    • /
    • v.44 no.4
    • /
    • pp.392-398
    • /
    • 2017
  • The point-cloud representation of an object is performed by scanning a space through a laser scanner that is extracting a set of points, and the points are then integrated into the same coordinate system through a registration. The set of the completed registration-integrated point clouds is classified into meaningful regions, shapes, and noises through a mathematical analysis. In this paper, the aim is the matching of a curved area like a cylinder shape in 3D point-cloud data. The matching procedure is the attainment of the center and radius data through the extraction of the cylinder-shape candidates from the sphere that is fitted through the RANdom Sample Consensus (RANSAC) in the point cloud, and completion requires the matching of the curved region with the Catmull-Rom spline from the extracted center-point data using the Principal Component Analysis (PCA). Not only is the proposed method expected to derive a fast estimation result via linear and curved cylinder estimations after a center-axis estimation without constraint and segmentation, but it should also increase the work efficiency of reverse engineering.

RESEARCH ON MODULARIZED DESIGN AND PERFORMANCE ASSESSMENT BASED ON MULTI-DRIVER OFF-ROAD VEHICLE DRIVING-LINE

  • Yi, J.J.;Yu, B.;Hu, D.Q.;Li, C.G.
    • International Journal of Automotive Technology
    • /
    • v.8 no.3
    • /
    • pp.375-382
    • /
    • 2007
  • The multi-driver off-road vehicle drive-line consists of many components, with close connections among them. In order to design and analyze the drive-line efficiently, a modular methodology should be taken. The aim of a modular approach to the modeling of complex systems is to support behavior analysis and simulation in an iterative and thus complex engineering process, by using encapsulated submodels of components and of their interfaces. Multi-driver off-road vehicles are comparatively complicated. The driving-line is an important core part to the vehicle, it has a significant contribution to the performance. Multi-driver off-road vehicles have complex driving-lines, so performance is heavily dependent on the driving-line. A typical off-road vehicle's driving-line system consists of a torque converter, transmission, transfer case and driving-axles, which transfers the power generated by the engine and distributes it effectively to the driving wheels according to the road condition. According to its main function, this paper proposes a modularized approach for design and evaluation of the vehicle's driving-line. It can be used to effectively estimate the performance of the driving-line during the concept design stage. Through an appropriate analysis and assessment method, an optimal design can be reached. This method has been applied to practical vehicle design, it can improve the design efficiency and is convenient to assess and validate the performance of a vehicle, especially of multi-driver off-road vehicles.

Performance Comparison of Fast Distributed Video Decoding Methods Using Correlation between LDPCA Frames (LDPCA 프레임간 상관성을 이용한 고속 분산 비디오 복호화 기법의 성능 비교)

  • Kim, Man-Jae;Kim, Jin-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.4
    • /
    • pp.31-39
    • /
    • 2012
  • DVC(Distributed Video Coding) techniques have been attracting a lot of research works since these enable us to implement the light-weight video encoder and to provide good coding efficiency by introducing the feedback channel. However, the feedback channel causes the decoder to increase the decoding complexity and requires very high decoding latency because of numerous iterative decoding processes. So, in order to reduce the decoding delay and then to implement in a real-time environment, this paper proposes several parity bit estimation methods which are based on the temporal correlation, spatial correlation and spatio-temporal correlations between LDPCA frames on each bit plane in the consecutive video frames in pixel-domain Wyner-Ziv video coding scheme and then the performances of these methods are compared in fast DVC scheme. Through computer simulations, it is shown that the adaptive spatio-temporal correlation-based estimation method and the temporal correlation-based estimation method outperform others for the video frames with the highly active contents and the low active contents, respectively. By using these results, the proposed estimation schemes will be able to be effectively used in a variety of different applications.

Determining minimum analysis conditions of scale ratio change to evaluate modal damping ratio in long-span bridge

  • Oh, Seungtaek;Lee, Hoyeop;Yhim, Sung-Soon;Lee, Hak-Eun;Chun, Nakhyun
    • Smart Structures and Systems
    • /
    • v.22 no.1
    • /
    • pp.41-55
    • /
    • 2018
  • Damping ratio and frequency have influence on dynamic serviceability or instability such as vortex-induced vibration and displacement amplification due to earthquake and critical flutter velocity, and it is thus important to make determination of damping ratio and frequency accurate. As bridges are getting longer, small scale model test considering similitude law must be conducted to evaluate damping ratio and frequency. Analysis conditions modified by similitude law are applied to experimental test considering different scale ratios. Generally, Nyquist frequency condition based on natural frequency modified by similitude law has been used to determine sampling rate for different scale ratios, and total time length has been determined by users arbitrarily or by considering similitude law with respect to time for different scale ratios. However, Nyquist frequency condition is not suitable for multimode system with noisy signals. In addition, there is no specified criteria for determination of total time length. Those analysis conditions severely affect accuracy of damping ratio. The focus of this study is made on the determination of minimum analysis conditions for different scale ratios. Influence of signal to noise ratio is studied according to the level of noise level. Free initial value problem is proposed to resolve the condition that is difficult to know original initial value for free vibration. Ambient and free vibration tests were used to analyze the dynamic properties of a system using data collected from tests with a two degree-of-freedom section model and performed on full bridge 3D models of cable stayed bridges. The free decay is estimated with the stochastic subspace identification method that uses displacement data to measure damping ratios under noisy conditions, and the iterative least squares method that adopts low pass filtering and fourth order central differencing. Reasonable results were yielded in numerical and experimental tests.