• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권12호
• /
• pp.1090-1102
• /
• 2006

본 논문에서는 대학생들의 프로그래밍 과제물이나 프로그래밍 경진대회에 제출된 프로그램과 같이 동일한 기능을 요구받는 프로그램 소스 집합들에서 표절행위가 있었는지를 탐색하는 새로운 알고리즘을 제시하고 있다. 지금까지 보편적으로 사용되어 온 대표적인 알고리즘은 부분 스트링간의 완전 일치를 통한 Greedy-String-Tiling이나 두 스트링간의 지역정렬(local alignment)을 이용한 유사도 분석이 주된 방법론이었다. 본 논문에서는 해당 프로그램 소스의 집합에서 추출된 키워드들의 빈도수에 기반한 로그 확률값을 가중치로 하는 적응적(adaptive) 유사도 행렬을 만들어 이를 기반으로 주어진 프로그램의 유사구간을 탐색하는 새로운 방법을 소개한다. 우리는 10여개 이상의 프로그래밍 대회에서 제출된 실제 프로그램으로 본 방법론을 실험해 보았다. 실험결과 이 방법은 이전의 고정적 유사도 행렬(match이면 +1, mismatch이면 -1, gap이면 -2)에 의한 유사구간 탐색에 비하여 여러 장점이 있음을 알 수 있었으며, 제시한 적응적 유사도 행렬을 보다 다양한 표절탐색 목적으로 사용할 수 있음을 알 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권2호
• /
• pp.104-112
• /
• 2010

소셜 북마킹(social bookmarking)은 현재 웹에서 가장 활발한 트렌드 중의 하나이다. 소셜 북마크 시스템을 통해 사용자들은 원하는 웹 페이지에 그의 주제 또는 내용을 나타내는 태그(tag)들을 부착할 수 있다. 지금까지의 연구들은 주로 이러한 정보를 웹 검색을 향상시키는 데 사용해왔다. 본 논문에서는 웹 페이지에 부착된 태그들을 사용하여 두 웹 페이지 간의 의미적 유사도를 측정하는 방법을 제안한다.웹 페이지는 다양한 종류의 멀티미디어 데이터로 구성되어 있기 때문에, 웹 페이지 내부에 포함된 데이터를 사용하여 웹 페이지 간의 유사도를 측정하는 것은 매우 어려운 일이다. 하지만 사용자들에 의해 웹 페이지에 부착된 태그들을 사용하면 웹 페이지 간의 유사도는 매우 효과적으로 측정될 수 있다. 본 논문에서는 WSET (Web Page Similarity Based on Entire Tags)라 하는, 태그에 기반하여 웹 페이지 간의 유사도를 측정하는 새로운 방법을 제안한다. 실험 결과는 제안하는 방법이 기존 방법에 비해 더 좋은 결과를 나타냄을 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권5호
• /
• pp.521-529
• /
• 2003

본 논문에서는 추천시스템에서 많이 활용되는 협업 여과 방법의 문제점으로 지적되고 있는 희소성(sparsity)으로 인한 유사도의 부정확한 문제를 개선하기 위하여, 인구 통계 정보를 이용한 기법을 제안하였다. 두 사용자간의 유사도는 같은 항목에 동시에 평가된 점수를 기반으로 결정되며, 두 사용자가 동시에 평가하지 않은 항목은 유사도 계산에서 제외된다. 제안된 기법은 이러한 평가 점수 부족으로 인하여 유사도 계산이 정확치 못한 단점을 보완하기 위하여, 인구 통계 정보를 이용한 가상 평가 점수를 부가하여 유사도 계산을 개선, 예측의 정확도를 향상시킨 방식으로 기존의 피어슨 상관관계를 이용한 협업여과 방식의 확장이다. 실험은 Grouplens의 영화 평가 자료를 활용하였고, 평균절대오차(MAE)와 반응자 작용특성(ROC)값을 이용하여 제안 기법과 피어슨 상관관계를 이용한 협업 여과 방식을 비교하였다. 제안한 기법이 피어슨 상관관계를 이용한 협업 여과 추천 방식에 비하여 평균절대오차는 9%, 반응자 작용 특성의 민감도는 13% 향상되었음을 확인하였다.

• 환경생물
• /
• 제37권4호
• /
• pp.600-606
• /
• 2019

본 연구는 2018년 7월 20일부터 2018년 8월 1일까지 안산시 단원구에 위치한 화랑유원지 오토캠핑장의 집수정에서 연구를 실시하였으며, 조사지점은 기법별로 대조지점, 천적지점, Bti 지점을 선정하였다. 서식처 환경 분석 및 채집된 저서성 대형무척추동물을 대상으로 종조성, 군집분석, 상관성 분석, 유사도 분석을 실시하여 잔물땡땡이, Bti가 저서성 대형무척추동물에 미치는 영향을 파악하였다. 서식처 환경 분석 결과, 수질항목은 지점간 유의한 차이는 없는 것으로 분석되었으며(p>0.05), 하상구조 및 식물군락이 유사하여 서식처 특성에 의한 종조성의 차이는 적을 것으로 판단된다. 조사시간 동안 총 11목 22과 38종 4,818개체가 출현하였으며, 천적지점은 대조지점과 비교적 유사한 종조성을 나타내는 것으로 분석되었다. 반면 Bti 지점은 다른 지점에 비해 단순한 종조성을 나타내었으며, 파리목의 종수 및 개체수가 가장 빈약한 것으로 분석되었다. 군집 분석 결과, 조사기간 동안 Bti 지점에서 불안정한 군집양상을 나타내었으며, 천적지점은 비교적 안정적인 군집양상을 나타내는 것으로 분석되었다. 파리목과 모기유충을 대상으로 수질과의 상관성 분석을 실시한 결과, 파리목과 기온, 수온은 음의 경향성을 나타내었으며, 모기유충과 기온은 -0.610^⁎, 수온은 -0.674^⁎로 유의한 음의 상관성을 나타내는 것으로 분석되었다 출현종을 대상으로 유사도 분석을 실시한 결과, 대조지점과 천적지점은 조사시기별 61.11~73.68%, Bti 지점은 30.77~56.00%의 유사도를 나타내어 천적지점에 비해 대조지점과 유사도가 낮은 것으로 분석되었다. 본 연구는 단기간의 연구 결과로 습지유형 등을 고려하여, 다양한 환경에서 생물학적 모기유충 방제 기법이 저서성 대형무척추동물에게 미치는 영향에 대한 장기적인 연구가 필요할 것으로 판단된다.

• 한국환경농학회지
• /
• 제30권3호
• /
• pp.268-274
• /
• 2011

본 연구에서는 유량 및 유사량 자료가 부족한 미계측 유역에 대해 Tank모형을 확장하여 궁극적으로 유사량을 평가하는 방법을 제시하였다. 적용 유역은 동해안 타 유역에 비해 유량자료가 확보되어 있는 오십천을 대상으로 집중호우기의 토사유출 특징과 하천의 토사유달률을 구하였다. 본 연구의 주요 결과는 다음과 같다. 1) 실측에 의한 유사량의 산정에 있어서는 먼저 유사량 관계식(sediment rating curve)의 개발이 선행되어야 한다. 본 연구에서는 유량 산정지점에 대해 유량과 병행하여 유사량 관계식을 다음과 같이 구하였다. 오십천 유량-유사량 관계식 : $Q_s=6.017Q^{1.374}$ 2) Tank모형을 적용하여 2006년 강우유출량을 산정한 결과 관측값과 유사한 값($RMSE=1.26m^3/day$)을 얻을 수 있었다. 3) 대상지역의 2006년과 2009년의 연평균 토사전달율 을 비교한 결과 태풍에 따른 집중강우가 있었던 2006년의 토사전달율이 평년의 2009년에 비해 현저하게 높았는데 이는 급격한 강우유출량의 증가에 따른 것이라 보인다. 4) 개량된 Tank모형에 의한 유량 및 토사유출량은 기존의 SRC방법과 비교했을 경우 유사한 경향을 보였으며 이는 향후 유량과 유사량 자료가 부족한 유역에 대해 효과적으로 적용할 수 있을 것으로 본다.

• 정보관리학회지
• /
• 제16권1호
• /
• pp.7-30
• /
• 1999

본 연구의 목적은 문헌의 구조에 근거한 비통계적 용어 가중치 기법을 사용함으로써 기존의 불 논리 검색 시스템에 용이하게 적용될 수 있는 P-norm 검색의 효과적인 문헌 순위화 기법을 찾아내는 데 있다. 또한 용어 가중치를 사용하여 검색 된 문헌들을 대상으로 상위문헌 몇 개와 유사도가 높은 문헌의 순위를 높여주는 순위 조정 과정을 추가하여 검색성능을 더욱 향상시킬 수 있도록 하였다. 비통계적 가중치 기법으로는 필드 가중치와 근접거리 가중치를 사용하였고, 통계적 기법을 이용한 검색도 실시하여 검색성능을 비교하였다. 순위 조정 실험에서는 문헌간의 유사도 측정의 기준에 되는 상위문헌수를 1건으로 사용하는 경우부터 5건으로 사용하는 경우까지 5번에 걸친 실험을 실시하였다. 실험결과 비통계적 가중치 기법은 통계적 기법보다 더욱 효과가 있었고, 순위 조정 과정은 전반적으로 검색효율이 크게 향상되는 것으로 밝혀졌다.

• 한국통신학회논문지
• /
• 제30권9C호
• /
• pp.922-929
• /
• 2005

본 논문에서는 SpPCA와 MLP에 기반을 둔 융합법칙에 의한 MRS 패턴분류기법을 제안한다. 차원축소를 위해 사용되는 기존의 PCA 기법은 입력데이터가 비선형 특성을 갖는 경우 최적의 변환행렬을 구할 수 없다는 문제점을 가지고 있다. 따라서, 본 논문에서는 구간별로 입력데이터를 분할한 후 PCA에 의해 특징을 추출하는 SpPCA 기법을 이용하여 입력패턴의 차원을 축소한다. 다음 단계인 분류단계에서는 MLP 비선형분류기를 이용하여 구간마다 추출된 특징벡터를 이용하여 기준패턴과의 유사도를 산출한다. 최종 분류단계에서는 MLP에 의해서 산출된 유사도에 기반을 둔 융합법칙에 의하여 MRS 패턴을 분류한다. 제안된 방법의 유용성을 보이기 위한 실험결과에서 기존의 방법들에 비해서 향상된 인식결과를 보임을 확인하였다.

• 한국통신학회논문지
• /
• 제28권9C호
• /
• pp.891-897
• /
• 2003

부분응답 최대유사 (PRML: partial response maximum likelihood) 검출기법은 수직 자기기록 채널에 적합한 검출기법이다. 또한, 잡음 예측 (noise prediction) 기법을 비터비 (Viterbi) 알고리즘의 branch metric 계산에 삽입함으로써 부분응답 최대유사 기법의 성능을 향상시킬 수 있다. 그러나 비터비 알고리즘으로 구현된 시스템은 복잡도 측면에서 단점을 갖는다. 본 논문에서는 이러한 단점을 극복하기 위해, 런 길이 제한 (RLL: un-length limited) 부호기의 최소 런 길이 제한 매개변수 d=1을 이용하여 새로운 저 복잡도 검출기법을 제안하였다. 제안된 검출 기법은 비터비 검출기를 대신하는 슬라이서와 궤환 여파기로서의 잡음예측기로 구성되어있다. 따라서 비트오율 성능을 향상시키기 위하여 제안된 기법을 쌍(dual) 검출기법으로 확장하였다. 모의실험을 통하여 제안된 구조가 낮은 복잡 도를 가지면서, 부분응답 등화기의 목적 응답이 (1,2,1)인 잡음예측 최대 유사 검출기법(NPML: noise-predictive maximum likelihood) 과 유사한 성능을 보임을 확인하였다.

• 콘크리트학회논문집
• /
• 제14권2호
• /
• pp.180-189
• /
• 2002

이 연구의 목적은 유사동적실험에 의한 섬유보강 원형철근콘크리트교각의 내진성능평가를 위한 연구로서 수원시에 위치한 내진설계된 교량인 하갈교를 대상모델로 하였다. 도로교설계기준의 내진설계규정이 적용되지 않은 비내진실험체 2개 및 내진설계 규정에 따라 설계된 내진실험체 2개 그리고 내진성능향상을 위해 비내진실험체를 보강한 섬유보강실험체 4개 즉 총 8개에 대하여 유사동적실험을 수행하였다. 보강공법으로는 유리섬유 및 탄소섬유 보강공법을 사용하였으며, 실험변수로는 내진 및 비내진설계, 하중형식, 섬유보강유무로 하였다. 내진성능평가 방법은 소산에너지, 변위연성도 그리고 능력스펙트럼이 분석되었다. 실험결과로 유리 및 탄소섬유로 보강된 비내진실험체의 변위연성도는 KHC인공지진파에 대하여 7.7~8.7정도의 값으로서 충분한 내진성능을 확보하고 있는 것으로 평가되었다.

• 한국정보통신학회논문지
• /
• 제25권10호
• /
• pp.1317-1322
• /
• 2021

영상 신호에는 비지역적 유사성이 존재하므로 임의의 조각 영상 즉, 패치(patch)에 대해 유사한 패치들을 모아 구성한 패치행렬은 낮은 계수값(rank)을 갖는 특성이 있다. 백색 잡음이 섞인 영상으로 구성된 패치행렬은 원 영상에 비해 높은 계수값을 갖게 된다. 이 행렬에 대해 저 계수의 근사 행렬을 구하면 영상 속의 잡음을 제거할 수 있다. 본 논문에서는 기준 패치의 유사 패치들을 이용한 패치행렬 구성 방법과 패치행렬에 대한 저 계수 행렬 근사 방법 및 이를 이용한 영상 복원 방법으로 구성된 영상 잡음 제거 방식을 제안한다. 또한 모의실험을 통해 제안된 방식의 잡음 제거 성능을 최신 4가지 방법들과 비교하여 그 우수성을 보인다.