문장 클러스터링에 기반한 자동요약 모형

정영미,최상희 한국정보관리학회 2001 정보관리학회지 Vol.18 No.3

본 연구에서는 문장 클러스터로부터 대표문장을 선정하여 요약문을 생성하는 자동요약 모형을 제시하고. 학습문서 집단을 미용하여 최적의 요약 환경을 구축한 후 요약 실험을 수행하였다. 학습 과정에서 문장의 클러스터링 기법으로는 7개의 계층적 기법들을 비교한 결과 클러스터를 구성하는 문장 수의 편차가 가장 적고 단일 문장 클러스터를 가장 적게 생성하는 센트로이드 기법이 선택되었다. 또한 각 클러스터를 대표하는 문장의 선정을 위해 용어 및 문장 가중치를 합산한 문장값과 클러스터-문장 벡터간 유사도의 두 기준을 비교한 결과 문장값 기준이 선택되었다. 용어 가중치로는 역문장빈도와 표제어 가중치, 그리고 문장의 위치 가중치가 자동요약 성능을 개선시키는 것으로 나타났으며, 적절한 요약문의 길이는 전체 문서의 1/3인 것으로 나타났다. 실험문서 집단으로는 문서의 길이와 특성이 다른 신문기사와 잡지기사의 두 집단을 이용하였다. 요약 모형의 검증 실험 결과 요약 정확률은 신문기사 집단에서는 53%, 잡지기사 집단에서는 47%인 것으로 나타났다. 두 실험 모두 랜덤하게 생성한 베이스라인 요악문보다 성능이 우수하였으나, 리드문장들로 구성된 베이스라인 요약문과의 비교에서는 짧은 길이의 신문기사의 경우 요약 모형의 성능이 오히려 떨어지는 것으로 나타났다. This paper presents an automatic text summarization model which selects representative sentences from sentence clusters to create a summary. Summary generation experiments were performed on two sets of test documents after learning the optimum environment from a training set. Centroid clustering method turned out to be the most effective in clustering sentences, and sentence weight was found more effective than the similarity value between sentence and cluster centroid vectors in selecting a representative sentence from each cluster. The result of experiments also proves that inverse sentence weight as well as title word weight for terms and location weight for sentences are effective in improving the performance of summarization.

AWGN 제거를 위한 화소값 분포패턴에 기반한 가중치 필터 알고리즘

천봉원,김남호 한국융합신호처리학회 2022 융합신호처리학회 논문지 (JISPS) Vol.23 No.1

최근 IoT 기술과 통신매체의 발전에 따라 다양한 영상 장비가 산업 현장에서 사용되고 있다. 카메라와 센서에서 취득된 영상 데이터는 송수신 과정에서 잡음의 영향을 받기 쉬우며, 시스템의 신뢰성에 큰 영향을 미치는 만큼 잡음 제거가 필수적으로 선행되고 있다. 본 논문에서는 AWGN에 훼손된 영상을 복원하는 과정에서 디테일을 보존하기 위해 화소값 분포패턴에 기반한 가중치 필터 알고리즘을 제안하였다. 제안한 알고리즘은 영상의 화소값 분포패턴에 따라 가중치를 계산하였으며, 필터링 마스크에 적용하여 영상을 복원하였다. 제안하는 알고리즘의 잡음 제거 성능을 분석하기 위해 기존 방법과 비교하여 확대영상 및 PSNR을 사용하여 시뮬레이션하였다. 제안한 알고리즘은 영상의 중요 특성을 보존하며 기존 방법에 비해 효율적으로 잡음을 제거하는 성능을 보였다.

PMP에서 실시간 동작을 위한 적응적인 장면 전환 검출 기법

김원희,정용재,김종남 에스케이텔레콤 (주) 2008 Telecommunications Review Vol.18 No.4

장면 전환 검출은 비디오의 시간적 분할의 주요 기술로서 실제 적용을 위하여 임계값의 적응적인 설정과 실시간 처리가 요구된다. 현재까지 PMP나 핸드폰 같은 낮은 하드웨어 성능의 단말기에 실시간으로 적용 가능한 장면 전환 검출에 대한 연구 보고가 거의 없는 실정이다. 이들 단말기에서 장면전환 검출의 실시간 적용을 위하여, 본 논문에서는 서브 샘플링과 가중치 분산, 그리고 적응적 임계값을 이용한 적응적인 실시간 장면 전환 검출 기법을 제안한다. 장면 전환 지점에서의 특징을 구분하기 위해서 차분 프레임의 가중치 분산을 사용하였고, 이전 장면 전환 프레임 이후부터 현재 프레임 이전까지 분산 값들의 평균을 적응적 임계값으로 설정하였다. 실험을 통하여 전체적으로 94.4%의 검출률을 확인하였으며, 이것은 동일한 영상에 대하여 기존에 최상의 고정된 임계값을 갖는 방법들을 적용했을 때보다 더 좋은 검출 결과이며, 계산량 측면에서는 1/256 이상으로 줄인 것이다. 제안한 방법을 현재 시판되는 H사의 PMP에 구현하여 실시간 장면 전환 검출이 가능한 것을 확인하였다. 제안한 방법은 PMP나 핸드폰 같은 휴대용 미디어 재생 장치에서 비디오 데이터를 검색할 때 유용하게 사용될 것이다.

푸아송 방정식을 이용한 격자 적응에 대한 연구

맹주성,문영준,김종태 대한기계학회 1993 대한기계학회논문집 Vol.17 No.1

본 연구에서는 한곳에 적응효과가 중복되는 것을 피하고 해의 변화율이 상대 적으로 큰 곳에 대해 대등한 격자 적응효과를 주는 방법을 연구하였다. 전 유동장에 서 해의 변화율을 계산하여 하한값(threshold) 보다 큰 값을 갖는 cell에 대해 같은 크기의 가중함수(weight function) 값을 갖게 한다. 하한값(threshold)은 전체 cell 수에 대해 상위의 변화율을 갖는 cell의 백분율(percentage)로부터 구한다. 이 방법 은 하한값을 직접 대입해야 한다는 단점은 있으나 변황율이 상대적으로 큰 영역에 대 해 고른 격자 적응 효과를 줌으로 해서 격자 적응의 회수를 줄일 수 있으며 해의 발달 에 긍정적인 격자를 생성할 수 있다. To improve the resolution of complex flow field features, grid adaptation scheme of Anderson has been revised, which was based on the Poisson grid generator of Thompson. Anderson's original scheme adapts the grid to solution automatically, but if flow field is more or less complex, then the adaptivity is weak. So the technique of using threshold which is used in unstructured grid system is adopted. The regions of large variation in the solution are marked by marking function which has the property of total variation of the solution, and these regions have same values of weight but other regions are neglected. This updated method captures shocks clearly and sharpy. Four examples are demonstrated, (1) Hypersonic flow past a blunt body, (2) High speed inlet analysis, (3) Supersonic flow of M=1.4 over a 4% biconvex airfoil in a channel, (4) Hypersonic shock-on-shock interaction at M=8.03.

가중치 부여 부정 트리 패턴 추출

백주련(Juryon Paik),김진영(Jinyoung Kim) 한국컴퓨터정보학회 2019 한국컴퓨터정보학회 학술발표논문집 Vol.27 No.2

사물인터넷(IoT)은 지금의 우리가 살고 일하는 모든 방식을 변화시키고 있다. IoT를 통해 데이터를 생성하고 저장하고 연결된 장치와 상호작용하여 비즈니스는 물론 우리의 일상 생활을 개선하고 있는 것이다. 무수히 많은 센서들이 연결된 세상은 센서들에 의해 그 어느 때보다 거대한 양의 데이터들을 생산하고 있다. JSON, XML 같은 트리 구조의 데이터 타입은 대량 데이터 저장 · 전송 · 교환 등에 주요하게 사용되는데 이는 트리 구조가 이형 데이터 간의 유연한 정보 전송과 교환을 가능하게 하기 때문이다. 반면에, 효용성 높은 정보나 감추어져 있는 정보들을 트리 구조의 대량 데이터들로부터 추출하는 것은 일반 데이터 구조에 비해 훨씬 어려우며 더 난해한 문제들을 발생시킨다. 본 논문에서는 트리 구조의 대량 스트리밍 데이터로부터 가중치가 부여된 주요한 부정 패턴들을 추출하기 위한 방법을 공식화한다.

KLEM 함수를 이용한 산업의 에너지 소비량 추정 및 증가요인 분석

임정란(Jung-ran Yim),최한주(Han-joo Choi),이기훈(Ki-hoon Lee) 충남대학교 경영경제연구소 2009 경영경제연구 Vol.32 No.1

산업연관모형을 이용한 구조분해분석기법(Input Output Structural Decomposition Analysis)을 적용하여 1990-2000년 기간 중 우리나라 산업의 에너지 소비량 증가의 요인을 분석한다. 2단계 KLEM 생산 함수를 사용하되 가중치로 두 시점의 중간값을 사용하여 기준치 선정의 자의성도 줄이고 요인별 기여도의 왜곡현상도 개선하고자 한다. 추정결과 우리나라의 에너지 소비량은 1990-2000기간 동안 9,900만 TOE 증가한 것으로 나타났다. 에너지원단위 변화 효과와 투입기술 변화 효과는 에너지 소비량 감소 요인으로 작용하였는데 산업구조가 전반적으로 에너지 효율적으로 변화하고 있음을 시사한다. 반면 최종수요 증가는 에너지 소비 증가에 가장 큰 영향을 준 것으로 분석되었다. 특히 수출은 물량 면에서 뿐만 아니라 구조면에서도 에너지 소비를 증가시키는 요인으로 작용한 것으로 나타났다. The study analyzes sources of increase in industrial energy use in Korea during 1990-2000 using the Input-Output Structural Decomposition Analysis with two-tier KLEM production function. By applying mid-point weight to the decomposition, we reduce the arbitrary in selecting weights as well as any bias in the estimation of the contribution of the factors to the growth in energy use in Korean industries. Result show that total energy consumptions has increased by 99 million TOE from 1990 to 2000. The effect of change in energy basic unit and input techonlogy was estimated to be -21 million TOE and -14 million TOE respectively. On the other hand the effect of change in final demand was estimated to be 133 million TOE. The estimation shows that the biggest contributing factor to the sharp increase in the energy use is the increase in the final demand. Both significant growth and the structural change in Korean export are pointed as another important sources of the growth of energy use.

IO-SDA를 이용한 우리나라 산업의 성장 요인 연구

최한주,이기훈 한국산업경제학회 2010 산업경제연구 Vol.23 No.2

산업연관표를 이용한 구조분해분석기법으로 1990-2000년 기간 중 우리나라 산업의 성장 요인을 분석하였다. 실증 분석시 균형성장편차 모형 대신 절대성장편차 모형을 사용하였고, 여기에다 두 시점의 중간값을 가중치로 하는 방법을 개발, 적용하였다. 분석 결과 우리나라 산업 성장의 최대 요인은 국내 최종수요의 증가이지만, 제조업의 성장은 수출 증대에 가장 크게 의존한 것으로 나타났다. 수출 증가와 아울러 중간재와 최종재의 수입대체 현상으로 경제의 수출입 의존도가 계속 증가하고 있는 것으로 평가되었다. This paper examines the sources of growth of Korea's industry during the period of 1990-2000. In our empirical analysis, we apply the absolute difference approach rather than the deviation from balanced growth approach. We also develop a decomposition method using mid-point weights instead of polar weights. The results show that final demand is the most influential factor in the growth of Korean industry. We also find the dependancy of industry on export has increased due to input substitution of domestic goods to imported goods.

한국 경제의 수입 의존도 증가 요인 분석

최한주,이기훈 한국산업경제학회 2010 산업경제연구 Vol.23 No.5

최근 들어 우리 경제의 수입 의존도가 크게 증가하였고, 수입 구조도 많이 바뀌었다. 본 연구는 산업연관표를 이용한 구조분해분석법을 써서 우리나라 수입 증가는 물론 수입 구조 변화의 요인을 분석한다. 이 때 구조 변화 효과를 상세하게 파악하기 편리한 균형 성장 편차 모형을 이용하되, 기존 방식과는 달리 성장배율을 최종수요를 구성하고 있는 소비, 투자, 수출수요 항목별로 적용하는 모형을 개발하여 이용한다. 특히 요인 분석에 가장 영향을 많이 미치는 가중치를 선정하는 문제는 두 시점의 ‘중간값 방식’을 적용하여 편의를 줄이고자 한다. 분석결과 수출의 빠른 성장이 수입 증가를 유발하면서 경제의 수출입 의존도를 더욱 심화시키고 있는 것으로 나타났다. 아울러 중간재 투입 구조의 수입 의존도도 높아졌고, 최종재에서도 수입품이 국산품을 대체하는 현상이 나타나 국제수지 악화 요인이 되었다. 중간재 수입 증가의 원인 가운데 성장효과가 91조 1,394억 원으로 구조 변화 효과 24조 247억 원을 크게 능가하였으며, 특히 수출의 성장효과가 51조 5,003억 원으로 추정되었다. 최종재 수입 증가도 성장 효과가 21조 6,377억 원으로 구조변화 효과 15조 2,595억 원보다 큰 것으로 추정되었다. Korea has been experiencing big increase as well as structural change in its import. We identify the factors that cause Korea8s import growth and estimate the influence of each factor on total import growth. To do this, we modify the IO based Structural Decomposition Analysis by adopting mid-point weight method and disaggregating elements of the final demand. Korea’s sharp import increase has mainly found to be caused by Korea’s fast export growth. Especially imported intermediate goods tend to replace domestic goods. We also find similar trends in final goods. The influence of economic growth dominates that of structural change by a big margin.

에지 기반 가변 가중치 벡터 중앙값 필터를 이용한 움직임 벡터 처리

박주현(Ju Hyun Park),김영철(Young-Chul Kim),홍성훈(Sung-Hoon Hong) 한국통신학회 2010 韓國通信學會論文誌 Vol.35 No.11

문서측 자질선정을 이용한 고속 문서분류기의 성능향상에 관한 연구

이재윤,Lee, Jae-Yun 한국과학기술정보연구원 과학기술정보센터 2005 Journal of Information Science Theory and Practice Vol.36 No.4

문서분류에 있어서 분류속도의 향상이 중요한 연구과제가 되고 있다. 최근 개발된 자질값투표 기법은 문서자동분류 문제에 대해서 매우 빠른 속도를 가졌지만, 분류정확도는 만족스럽지 못하다. 이 논문에서는 새로운 자질선정 기법인 문서측 자질선정 기법을 제안하고, 이를 자질값투표 기법에 적용해 보았다. 문서측 자질선정은 일반적인 분류자질선정과 달리 학습집단이 아닌 분류대상 문서의 자질 중 일부만을 선택하여 분류에 이용하는 방식이다. 문서측 자질선정을 적용한 실험에서는, 간단하고 빠른 자질값투표 분류기로 SVM 분류기만큼 좋은 성능을 얻을 수 있었다. High-speed classification method becomes an important research issue in text categorization systems. A fast text categorization technique, named feature value voting, is introduced recently on the text categorization problems. But the classification accuracy of this technique is not good as its classification speed. We present a novel approach for feature selection, named document-side feature selection, and apply it to feature value voting method. In this approach, there is no feature selection process in learning phase; but realtime feature selection is executed in classification phase. Our results show that feature value voting with document-side feature selection can allow fast and accurate text classification system, which seems to be competitive in classification performance with Support Vector Machines, the state-of-the-art text categorization algorithms.