• 제목/요약/키워드: 가중치 조합

검색결과 165건 처리시간 0.033초

적응적 가중치 보간법과 이산 웨이블릿 변환을 이용한 효율적인 초해상도 기법 (Effective Image Super-Resolution Algorithm Using Adaptive Weighted Interpolation and Discrete Wavelet Transform)

  • 임종명;유지상
    • 한국통신학회논문지
    • /
    • 제38A권3호
    • /
    • pp.240-248
    • /
    • 2013
  • 본 논문에서는 이산 웨이블릿 변환(Discrete Wavelet Transform: DWT)과 적응적 가중치 보간법을 이용한 효율적인 초해상도 기법을 제안한다. 기존의 단일 영상에 적용되는 초해상도 기법들의 경우, 영상에서의 고주파 대역을 찾기 위하여 확률 기반의 방법들을 많이 사용하였다. 따라서 연산의 복잡도가 증가하고 처리시간 증가라는 문제점을 발생시킨다. 제안된 기법에서는 고주파 대역을 찾기 위한 방법으로 DWT와 적응적 가중치 보간법을 이용한다. 먼저 주어진 영상에 대하여 DWT를 수행하고, 생성된 고주파 부대역(sub-band)들을 적응적 가중치 보간법을 이용하여 입력 받은 영상과 동일한 크기의 고주파 부대역을 생성한다. 이 부대역들과 입력 받은 영상을 조합하여 이산 웨이블릿 역변환(Inverse DWT : IDWT)을 수행함으로써 고해상도의 영상을 획득하게 된다. 실험을 위하여 원본 영상($512{\times}512$)을 다운 샘플링하여 실험 영상($256{\times}256$)을 획득한다. 실험을 통하여 제안된 기법이 기존의 보간법에 비해 향상된 효율을 보이며, 확률 기반의 기법들과 비슷한 성능을 갖지만 처리시간에서 많은 이득을 보이는 것을 확인할 수 있었다.

파티클 스웜 최적화에서의 가중치 조절에 기반한 강인한 객체 추적 알고리즘 (Robust Object Tracking based on Weight Control in Particle Swarm Optimization)

  • 강규창;배창석
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제14권6호
    • /
    • pp.15-29
    • /
    • 2018
  • 본 논문에서는 기존 파티클 스웜 최적화를 기반으로 추적 대상 객체의 이동 궤적을 이용하는 객체 추적기에서 시간 정보 활용의 문제점을 개선한 강인한 객체 추적 알고리즘을 제안한다. 제안하는 알고리즘은 추적 대상 객체와 유사한 특징을 가지는 변위들의 집합에 대한 위치들의 온라인 업데이트와 추적을 가능하게 한다. 객체들의 중첩을 검출하고 추적 대상의 위치를 결정하기 위해 궤적 정보와 변위들의 집합을 기반으로 적응적 파라미터를 사용하는 규칙기반 접근을 사용한다. 기존 알고리즘들과 비교해보면 제안하는 접근법은 가용한 정보를 복합적으로 사용함으로써 각종 임계값에 대한 적응적 조정을 가능하게 한다. 또한, 파티클 스웜 최적화에서 발산에 의한 손실과 불완전한 수렴의 문제를 해결하기 위해 효율적인 가중치 조절 함수를 제안하고 있다. 제안하는 가중치 조절 함수는 파티클들이 최적의 해에 수렴하기 이전에 전체 프레임 영역에서 탐색할 수 있도록 한다. 유사한 특징 조합을 가지는 다중 객체가 존재하는 환경에서 제안 알고리즘을 테스트한 결과, 기존 스웜 최적화 기반의 객체 추적기들에 비해 기존 유사 변위들에 대한 잘못된 추적을 현저히 줄이는 것을 확인할 수 있었다.

환지방식에 의한 도시개발사업의 문제분석 및 활성화대책 (Problems Analysis and Revitalization Plan of Urban Development Projects by the Land Readjustment Method)

  • 김형수;이영대;이준용
    • 한국건설관리학회논문집
    • /
    • 제10권5호
    • /
    • pp.37-46
    • /
    • 2009
  • 조합이 시행하는 도시개발사업이 계속해서 증가하고 있음에도 불구하고, 각종 인허가과정의 중복, 관련법규정상제영향평가(환경, 재해, 교통 등)의 중복, 체비지(替費地) 매각, 도시개발사업에 대한 환경영향평가의 장기화에 의한 시공사의 부도 등 어려움이 많다. 본 연구에서는 도시개발사업에 관련되는 사업관련자(공공기관 설계 및 감리자 조합(조합원포함), 시공사)들을 중심으로 설문조사를 실시하여 사업진행상의 문제점들을 파악하고 계층분석(AHP)을 통하여 사업진행상 문제점개선요인들의 중요도를 분석하고 환지방식에 의한 도시개발사업의 효율적인 토지이용을 도모하기 위한 활성화방안을 제시하였다. 설문조사를 통하여 35개의 문제점개선변수(PIF-problem improvement factor)를 추출하였으며, 이를 대상으로 요인분석 (factor loading 0.4 이하 1개 변수 삭제후 34개변수이용) 결과 도시개발사업의 활성화에 영향을 미치는제영향평가의 통합심의, 조합운영능력, 시공사수행능력, 기반시설부담금, 환지계획의 이해부족, 사업비조달능력, 사업주체 불명확, 조합의 전문성 결여, 민원해결 능력의 9가지 요인을 도출하였다.제영향평가의 통합심의(PIF1)가 도시개발사업의 활성화에 광범위하게 영향을 미치는 것으로 나타났으며, AHP분석결과 사업비조달능력(PIF6)의 가중치가 25.0%로 도시개발사업의 활성화를 위해서 가장 중요한 요인으로 나타났으며, 다음 사업주체의 불명확화(PIF7)가 1.8%로서 가중치가 가장 낮게 나타났다. 책임소제의 크기를 분석한 결과 PIF1(제영향평가의 통합심의)은 행정관청에 가장 중요한 책임이 있는 것으로 인식하지만 PIF2(조합운영능력)는 조합에게 PIF3(시공사 수행능력)는 시공사에게 PIF4(기반시설부담금)는 행정관청, PIF5(환지계획 이해부족)는조합과 컨설턴트 PIF6(사업비 조달능력)는 시공사에게 PIF7(사업주체 불명확)은 조합에게, PIF8(조합의 전문성)과 PIF9(민원해결 능력)은 조합에게 가장 큰 책임소재가 있는 것으로 나타났다.

다중레이블 조합을 사용한 단백질 세포내 위치 예측 (Multi-Label Combination for Prediction of Protein Subcellular Localization)

  • 지상문
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1749-1756
    • /
    • 2014
  • 단백질이 존재하는 세포내 위치에 대한 지식은 단백질의 기능과 관련된 중요한 정보이다. 본 논문은 개선된 레이블 멱집합 다중레이블 분류방법을 제안하여 단백질이 존재하는 세포내의 다중 위치를 예측한다. 다중레이블 분류 방법 중에서 레이블 멱집합 방법은 특정 생물학적 기능을 수행하는 단백질의 세포내 위치간의 연관 관계를 효과적으로 모델링할 수 있다. 본 논문은 다중레이블을 다른 다중레이블들의 선형조합으로 나타낼 때의 조합가중치를 제약조건이 있는 최적화를 통하여 구하고, 이를 사용하여 여러 다중레이블의 예측 확률들을 조합하여 최종적인 예측을 수행한다. 인간 단백질 자료에 대한 실험에서 제안한 방법이 다른 단백질 세포내 위치 예측 방법에 비하여 높은 성능을 보였다. 이는 제안한 방법이 레이블 멱집합 방법에서 사용되는 다중레이블들내에 존재하는 중복 정보를 이용하여 다중 레이블의 예측확률을 성공적으로 강화할 수 있기 때문이다.

자세 제어 장치와 능동 후륜 조향을 이용한 통합 섀시 제어 (Integrated Chassis Control with Electronic Stability Control and Active Rear Steering)

  • 임성진
    • 대한기계학회논문집A
    • /
    • 제38권11호
    • /
    • pp.1291-1297
    • /
    • 2014
  • 본 논문에서는 자세 제어 장치와 능동 후륜 조향을 이용한 통합 섀시 제어를 제안한다. 제어에 필요한 요 모멘트를 만들어 내기 위해 직접 요 모멘트 제어 방법을 이용한다. 가중 역행렬 기반 제어할당 방법을 이용하여 제어 요 모멘트를 자세 제어 장치의 제동력과 능동 후륜 조향의 조향각으로 분배한다. 가중 역행렬 기반 제어 할당 방법에 가변 가중치를 도입하여 다양한 구동기 조합을 표현하고 차량의 속도를 높이기 위해 시뮬레이션을 이용하여 가변 가중치를 최적화한다. 차량 시뮬레이션 패키지인 CarSim 에서 시뮬레이션을 수행하여 제안된 방법이 차량의 조종안정성과 횡방향 안정성을 향상시킨다는 사실을 검증한다.

시소러스범주정보를 이용한 질의응답시스템 (A Question Answering System Using the Information of the Category Information of Thesaurus)

  • 김수민;백대호;김상범;임해창
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2000년도 제12회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.179-183
    • /
    • 2000
  • 정보검색시스템은 사용자의 질의를 입력받아 사용자가 원하는 정보를 검색해주는 시스템을 의미한다. 그러나, 대부분의 정보검색시스템은 단어와 연산자의 조합으로 이루어진 질의를 입력받아 문서를 검색해 주고, 사용자는 그 문서들 중에서 원하는 정보를 다시 찾아내야 한다. 본 논문에서는 영어 자연어질의를 입력받아 사용자가 원하는 정보에 좀 더 근접한 형태의 답으로서 제한된 길이의 짧은 답을 제시하는 시스템을 구현한다. 시스템은 크게 질의분석단계, 문서검색 및 분석단계, 정보추출단계의 세 단계로 나눌 수 있다. 사용자 질의분석단계에서는 의문사 정보와 오토마타, 시소러스 범주정보를 이용하여 질의에 대한 정답이 될 수 있는 단어의 속성을 예측하였다. 문서분석단계에서는 정답이 될 수 있는 단어의 후보를 선정하기 위해서 시소러스의 범주정보를 사용하였고, 선정된 정답후보 중에서 정답을 추출하기 위해 각 후보단어의 질의어단어와의 평균거리가중치, 범주간유사도, 공기질의어비율을 사용하였다. 실험을 통해 평균거리가중치만을 이용하는 것 보다 범주간유사도와 공기질의어비율을 함께 이용한 것이 성능의 향상을 보였다.

  • PDF

머신러닝 기반 악성 안드로이드 모바일 앱의 최적특징점 선정 및 모델링 방안 제안 (Modeling and Selecting Optimal Features for Machine Learning Based Detections of Android Malwares)

  • 이계웅;오승택;윤영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.164-167
    • /
    • 2019
  • 모바일 운영체제 중 안드로이드의 점유율이 높아지면서 모바일 악성코드 위협은 대부분 안드로이드에서 발생하고 있다. 그러나 정상앱이나 악성앱이 진화하면서 권한 등의 단일 특징점으로 악성여부를 연구하는 방법은 유효성 문제가 발생하여 본 논문에서는 다양한 특징점 추출 및 기계학습을 활용하여 극복하고자 한다. 본 논문에서는 APK 파일에서 구동에 필요한 다섯 종류의 특징점들을 안드로가드라는 정적분석 툴을 통해 학습데이터의 특성을 추출한다. 또한 추출된 중요 특징점을 기반으로 모델링을 하는 세 가지 방법을 제시한다. 첫 번째 방법은 보안 전문가에 의해 엄선된 132가지의 특징점 조합을 바탕으로 모델링하는 것이다. 두 번째는 학습 데이터 7,000개의 앱에서 발생 빈도수가 높은 상위 99%인 8,004가지의 특징점들 중 랜덤포레스트 분류기를 이용하여 특성중요도가 가장 높은 300가지를 선정 후 모델링 하는 방법이다. 마지막 방법은 300가지의 특징점을 학습한 다수의 모델을 통합하여 하나의 가중치 투표 모델을 구성하는 방법이다. 최종적으로 가중치 투표 모델인 앙상블 알고리즘 모델을 사용하여 97퍼센트로 정확도가 개선되었고 오탐률도 1.6%로 성능이 개선되었다.

TOPSIS을 적용한 가뭄취약성 평가 방법에 관한 연구 (An Approach to Drought Vulnerability Assessment using TOPSIS Method)

  • 이창우;신형진;권민성;이규민;남상혁;강문성
    • 한국지리정보학회지
    • /
    • 제22권4호
    • /
    • pp.102-115
    • /
    • 2019
  • 본 연구에서는 가뭄과 연관되는 다양한 관련 요인을 포함한 가뭄취약성 평가방안을 수립하고 이를 적용하는 것을 목표로 하였다. 평가기법은 평가인자와 가중치 선정, 평가자료 데이터베이스 구축, 평가자료와 가중치를 조합한 평가의 세 단계로 구성되었으며 평가인자 및 가중치 선정에는 Delphi 조사기법을 적용하고 평가기법으로는 최근 널리 적용되고 있는 MCDM(Multi-Criteria Decision Making) 방법인 TOPSIS(Technique for Order of Preference by Similarity to Ideal Solution) 기법을 활용하였다. 수립한 가뭄취약성 평가방안을 2016년 3월부터 2019년 9월까지 우리나라 시군구 행정구역을 대상으로 적용하여 결과를 제시하였다. 평가 결과, 충청북도, 경상남도, 전라남도에 가뭄 취약지역이 다수 도출 되어 이들 지역에 대한 가뭄 대응 방안 수립이 필요한 것으로 분석되었다.

EDP들의 참조 테이블을 이용한 실용적 인 경로 설정 및 파장 할당 알고리즘 (A Practical RWA Algorithm-based on Lookup Table for Edge Disjoint Paths)

  • 김명희;방영철;정민영;이태진;추현승
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권2호
    • /
    • pp.123-130
    • /
    • 2004
  • 경로 설정 및 파장 할당(Routing and Wavelength Assignment) 문제는 파장 할당 전송 기법(Wavelength Division Multiplexing)을 기반으로 하는 광 네트워크에서 중요한 분야이다. 경로 설정 및 파장 할당 문제는 선형 프로그램(Linear Programming)과 그래프 컬러링(Graph Coloring)의 조합으로 해결되거나, 경로 선택에 기반 한 그래프 알고리즘에 의해서 해결된다. 이와 같은 방법은 복잡하며 휴리스틱 알고리즘(heuristic algorithm)이 요구된다. 본 논문에서는 각각의 연결 요구에 대한 최대한의 EDPs(Edge Disjoint Paths)를 구함으로써 경로 설정 및 파장 할당 문제를 효율적으로 해결하는 새로운 방법을 제안한다. 이렇게 구한 EDPs는 참조 테이블에 저장되고 가중치 매트릭스의 갱신에 사용된다. 각 연결 요구에 대한 경로는 순서대로 가중치 매트릭스를 참조하여 결정한다. 본 논문에서 제안하는 알고리즘이 현재 실질적으로 효율적이라 알려진 BGA for EDP(Bounded Greedy Approach for EDP)보다 약 50%의 수행 시간 내에 같거나 작은 파장 수를 사용하여 연결 요구를 만족시켜주고 있음을 시뮬레이션을 통해서 확인할 수 있다.

GIS를 활용한 폐기물 매립지의 적지분석 사례연구 (A Case Study on Suitability Analysis of Solid Waste Landfill Site utilizing GIS)

  • 이진덕;연상호;김성길
    • 한국지리정보학회지
    • /
    • 제3권4호
    • /
    • pp.33-49
    • /
    • 2000
  • 본 논문은 도시지역의 폐기물 매립지의 적지선정에 GIS기법을 적용한 사례연구를 제시한 것이다. 폐기물 매립지의 적지분석을 위한 여러 가지 평가인자들을 결정하고 데이터의 수집, 입력, 변환을 통하여 데이터베이스가 구축되었다. 또한 위성영상의 처리에 의해 대상지역의 최근 토지피복 분류와 식생활력도(NDVI) 데이터가 평가인자로서 GIS데이터에 통합되었다. 사회경제적 인자와 자연환경적 인자로 구분되는 1차 분류 평가인자들의 가중치를 이원비교법에 의해 결정된 2차분류 평가인자들의 가중치와 조합하여 분석하였다. 사례연구의 결과, 여러 가지 평가기준에 따른 적합성 분석이 가능하였으며, 사회경제적 인자를 중요하게 간주하는 관점에서 2차 분류 평가인자들의 가중치를 중요도에 따라 다르게 부여한 경우에서 가장 높은 적합도가 얻어졌다.

  • PDF