• 제목/요약/키워드: Change Type Similarity

검색결과 58건 처리시간 0.034초

변경 유형의 유사도 및 커밋 시간을 이용한 파일 변경 결합도 (A Technique to Detect Change-Coupled Files Using the Similarity of Change Types and Commit Time)

  • 김정일;이은주
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권2호
    • /
    • pp.65-72
    • /
    • 2014
  • 변경 결합도는 두 요소들 사이의 향후 변경 연관성을 알려준다. 만약, 소스 파일들이 자주 함께 변경된다면, 그 소스 파일들의 변경 결합도는 높다고 볼 수 있으며, 나중에 다시 함께 변경될 확률이 높다. 일반적으로 소스 파일들 사이의 변경 결합도는 공통 변경 횟수에 기반하여 정의되었다. 그런데 연관성이 낮은 변경들이 일괄적으로 함께 커밋되는 경우, 즉 뒤얽힌 변경(tangled change)과 같은 경우들이 빈번히 발생한다. 따라서 함께 변경된 횟수만으로 소스 파일의 변경 결합도를 결정하는 것은 한계가 있다. 본 논문에서는 기존의 방법을 보완하기 위해, 소스 파일의 변경 시간뿐 아니라 소스 코드 변경 유형의 유사성을 함께 고려하는 것을 제안하였다. 이를 위하여, 우선 추출된 변경 유형 정보를 이용하여 변경 유형 빈도 벡터를 정의하고, 다음에 코사인 유사도 측정을 통해서 각 소스 파일 버전에서 적용된 코드 변경 유사성을 계산한다. 이후 Eclipse 프로젝트인 JDT와 CDT에 대한 사례 연구를 통해 제안된 방법의 효용성을 보였다.

왜곡 영상을 위한 효과적인 최소-최대 유사도(Min-Max Similarity) 기반의 영상 정합 알고리즘 (An Efficient Image Matching Scheme Based on Min-Max Similarity for Distorted Images)

  • 허영진;정다미;김병규
    • 한국멀티미디어학회논문지
    • /
    • 제22권12호
    • /
    • pp.1404-1414
    • /
    • 2019
  • Educational books commonly use some copyrighted images with various kinds of deformation for helping students understanding. When using several copyrighted images made by merging or editing distortion in legal, we need to pay a charge to original copyright holders for each image. In this paper, we propose an efficient matching algorithm by separating each copyrighted image with the merged and edited type including rotation, illumination change, and change of size. We use the Oriented FAST and Rotated BRIEF (ORB) method as a basic feature matching scheme. To improve the matching accuracy, we design a new MIN-MAX similarity in matching stage. With the distorted dataset, the proposed method shows up-to 97% of precision in experiments. Also, we demonstrate that the proposed similarity measure also outperforms compared to other measure which is commonly used.

장면의 유사도 패턴 비교를 이용한 내용기반 동영상 분할 알고리즘 (Content based Video Segmentation Algorithm using Comparison of Pattern Similarity)

  • 원인수;조주희;나상일;진주경;정재협;정동석
    • 한국멀티미디어학회논문지
    • /
    • 제14권10호
    • /
    • pp.1252-1261
    • /
    • 2011
  • 본 논문은 내용기반 동영상 분할을 위한 장면의 유사도 패턴 비교 방법을 제안한다. 동영상 장면 전환의 종류는 크게 급진적 전환과 디졸브(dissolve), 페이드인(fade-in), 페이드아웃(fade-out), 와이프 전환(wipe transition)을 포함하는 점진적 전환 형태로 나눌 수 있다. 제안하는 방법은 모든 종류의 장면 전환 검출 문제를 단지 발생 유무의 문제로 간단 정의하고, 장면 전환 종류는 별도로 구분하지 않는다. 장면 전환을 검출하기 위해서는 프레임간의 유사도를 정의해야 한다. 본 논문에서는 장면 내 유사도(within similarity)와 장면 간 유사도(between similarity)를 정의하며 두 유사도의 통계적 패턴 비교를 통하여 최종적으로 장면 전환을 검출하게 된다. 장면 내 유사도와 장면 간 유사도의 비율을 구하는 방법을 통해 플래시라이트나영상 내 물체 움직임에 대한 거짓 양성 검출을 별도의 후처리 과정 없이도 방지할 수 있음을 확인하였다. 프레임의 특징 값으로는 컬러 히스토그램과 프레임 내 평균 화소값을 이용하였다. TREC-2001, TREC-2002 동영상 셋을 포함한 실험 셋에서 성능을 평가한 결과 제안하는 알고리즘의 경우 총 91.84%의 재현율(recall)과 86.43%의 정확도(precision)의 성능을 보임을 확인할 수 있었다.

Laminar Convective Heat Transfer from a Horizontal Flat Plate of Phase Change Material Slurry Flow

  • Kim Myoung-Jun
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제29권7호
    • /
    • pp.779-784
    • /
    • 2005
  • This paper presents the theory of similarity transformations applied to the momentum and energy equations for laminar, forced, external boundary layer flow over a horizontal flat plate which leads to a set of non-linear, ordinary differential equations of phase change material slurry(PCM Slurry). The momentum and energy equation set numerically to obtain the non-dimensional velocity and temperature profiles in a laminar boundary layer are solved. The heat transfer characteristics of PCM slurry was numerically investigated with similar method. It is clarified that the similar solution method of Newtonian fluid can be used reasonably this type of PCM slurry which has low concentration. The data of local wall heat flux and convective heat transfer coefficient of PCM slurry are higher than those of water more than 150$\~$200$\%$, approximately.

내용 및 유사도 검색을 위한 움직임 객체 모델링 (Moving Objects Modeling for Supporting Content and Similarity Searches)

  • 복경수;김미희;신재룡;유재수;조기형
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.617-632
    • /
    • 2004
  • 비디오 데이터에는 시간의 변화에 따라 공간적인 위치가 변화하는 움직임 객체를 포함하고 있다. 이 논문에서는 비디오 데이터의 움직임 객체에 대한 새로운 모델링 방법을 제안한다. 제안하는 모델링은 움직임 객체를 효과적으로 검색하기 위해 시간의 변화에 따라 공간적인 위치와 크기 변화를 표현한다. 또한 객체의 시간에 따른 시각적 특징 변화와 객체의 방향, 거리 그리고 속도를 고려한 궤적을 표현한다. 따라서 움직임 객체의 시각적인 특징 유사도 검색, 거리 유사도 검색, 제적 유사도 검색을 수행할 수 있다. 또한 이들을 통합한 가중치 검색이 가능하도록 한다.

  • PDF

Reduction of Fuzzy Rules and Membership Functions and Its Application to Fuzzy PI and PD Type Controllers

  • Chopra Seema;Mitra Ranajit;Kumar Vijay
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권4호
    • /
    • pp.438-447
    • /
    • 2006
  • Fuzzy controller's design depends mainly on the rule base and membership functions over the controller's input and output ranges. This paper presents two different approaches to deal with these design issues. A simple and efficient approach; namely, Fuzzy Subtractive Clustering is used to identify the rule base needed to realize Fuzzy PI and PD type controllers. This technique provides a mechanism to obtain the reduced rule set covering the whole input/output space as well as membership functions for each input variable. But it is found that some membership functions projected from different clusters have high degree of similarity. The number of membership functions of each input variable is then reduced using a similarity measure. In this paper, the fuzzy subtractive clustering approach is shown to reduce 49 rules to 8 rules and number of membership functions to 4 and 6 for input variables (error and change in error) maintaining almost the same level of performance. Simulation on a wide range of linear and nonlinear processes is carried out and results are compared with fuzzy PI and PD type controllers without clustering in terms of several performance measures such as peak overshoot, settling time, rise time, integral absolute error (IAE) and integral-of-time multiplied absolute error (ITAE) and in each case the proposed schemes shows an identical performance.

일본 신축주택의 실내 VOC의 실태와 농도추이 특성에 의한 유형별 대표물질선정 (Selection on Representative Compound According to the Characteristics of the Change of VOC Concentration Indoor from the Newly Built House in Japan)

  • 유복희;다나카 타츠아키;윤정숙
    • KIEAE Journal
    • /
    • 제1권1호
    • /
    • pp.35-43
    • /
    • 2001
  • The VOC, which were detected from the newly built house, exist as a certain number of types according to the characteristics of the change of VOC concentration indoors. In this paper, we aim to divide the VOC into types so that those with similar characteristics of the transition of their concentration are in the same group and select the representative compound according to each classified type, and to verify these processes statistically in order to verify and propose new method creating the representing index of the VOC concentration in indoor which is used in evaluation of the degree of air pollution. As a result, the characteristic of the change of VOC concentration in the indoor can be divided into three types. Type1; the group in which the concentration is relatively high right after the completion of the house, and then decreases rapidly. Type2; the group in which the concentration is relatively low right after the completion of the house, and then although it shows the tendency of increasing and decreasing repeatedly, it decreases overall. Type3 is the group, which show only one peak at a certain time during the measuring period. As the method like this was verified to have the statistical significance, the Ethylbenzene was selected as the representative compound of type1, and Styrene was selected as that of type2. Moreover, if considering transition of the VOC from the point of similarity, the research method of making the classification and the selection of the representative compound in this study are said to be significant method.

  • PDF

퍼지 클러스터링 기법을 이용한 MPEG 비디오의 장면 전환 검출 (Shot Change Detection Using Fuzzy Clustering Method on MPEG Video Frames)

  • 임성재;김운;이배호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.159-162
    • /
    • 2000
  • In this paper, we propose an efficient method to detect shot changes in compressed MPEG video data by using reference features among video frames. The reference features among video frames imply the similarities among adjacent frames by prediction coded type of each frame. A shot change is detected if the similarity degrees of a frame and its adjacent frames are low. And the shot change detection algorithm is improved by using Fuzzy c-means (FCM) clustering algorithm. The FCM clustering algorithm uses the shot change probabilities evaluated in the mask matching of reference ratios and difference measure values based on frame reference ratios.

  • PDF

MPEG 비디오 프레임에서 FCM 클러스터링 기법을 이용한 효과적인 장면 전환 검출 (Efficient Shot Change Detection Using Clustering Method on MPEG Video Frames)

  • 임성재;이배호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.751-754
    • /
    • 2000
  • In this paper, we propose an efficient method to detect abrupt shot changes in compressed MPEG video data by using reference ratios among video frames. The reference ratios among video frames imply the degree of similarities among adjacent frames by prediction coded type of each frames. A shot change is detected if the similarity degrees of a frame and its adjacent frames are low. This paper proposes an efficient shot change detection algorithm by using Fuzzy c-means(FCM) clustering algorithm. The FCM clustering uses the shot change probabilities evaluated in the mask matching of reference ratios and difference measure values based on frame reference ratios.

  • PDF

구조 생물학을 이용한 Antifreeze protein의 최근 연구동향 (Recent Advances in Structural Studies of Antifreeze Proteins)

  • 이준혁;이성구;김학준
    • Ocean and Polar Research
    • /
    • 제33권2호
    • /
    • pp.159-169
    • /
    • 2011
  • Antifreeze proteins (AFPs) have ice binding affinity, depress freezing temperature and inhibit ice recystallization which protect cellular membranes in polar organisms. Recent structural studies of antifreeze proteins have significantly expanded our understanding of the structure-function relationship and ice crystal growth inhibition. Although AFPs (Type I-IV AFP from fish, insect AFP and Plant AFP) have completely different fold and no sequence homology, they share a common feature of their surface area for ice binding property. The conserved ice-binding sites are relatively flat and hydrophobic. For example, Type I AFP has an amphipathic, single ${\alpha}$-helix and has regularly spaced Thr-Ala residues which make direct interaction with oxygen atoms of ice crystals. Unlike Type I AFP, Type II and III AFP are compact globular proteins that contain a flat ice-binding patch on the surface. Type II and Type III AFP show a remarkable structural similarity with the sugar binding lectin protein and C-terminal domain of sialic acid synthase, respectively. Type IV is assumed to form a four-helix bundle which has sequence similarity with apolipoprotein. The results of our modeling suggest an ice-binding induced structural change of Type IV AFP. Insect AFP has ${\beta}$-helical structure with a regular array of Thr-X-Thr motif. Threonine residues of each Thr-X-Thr motif fit well into the ice crystal lattice and provide a good surface-surface complementarity. This review focuses on the structural characteristics and details of the ice-binding mechanism of antifreeze proteins.