• 제목/요약/키워드: Retrieval Algorithm

검색결과 736건 처리시간 0.025초

COST ESTIMATE AT EARLY STAGE USING CASE-BASED REASONING

  • Kihoon Seong;Moonseo Park;Hyun-Soo Lee;Sae-Hyun Ji
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.883-889
    • /
    • 2009
  • The importance of cost estimate in early stage such has been increasing due to market change and severe competition in construction industry. Because the adjustable budget is only 20% after design stage, most of the crucial decisions to influence cost is made in the early stage. However, in the early stage, the project scope is not defined completely so that estimator has inaccurate information to make critical decision. Therefore, this research suggests the cost estimate method using case-based reasoning. Case-based reasoning is appropriate for the early cost estimating, as it has the strength of rapidity and convenience in cost estimation. This research analyzes 84 actual data of public apartment on the scale of 11~15 stories. In order to extract the most similar case, at the first step this research identifies influence factors and calculates attribute similarity. In case-based reasoning, the most challenging task is determining attribute weight. At the third step, this research calculates case similarity which is aggregated attribute similarity multipled by attribute weight. Finally, extracts the most similar case which has the highest score of case similarity.

  • PDF

장면의 유사도 패턴 비교를 이용한 내용기반 동영상 분할 알고리즘 (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)의 성능을 보임을 확인할 수 있었다.

분산 모바일 멀티에이전트 플랫폼을 이용한 사용자 기반 디지털 라이브러리 구축 (A Personal Digital Library on a Distributed Mobile Multiagents Platform)

  • 조영임
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권12호
    • /
    • pp.1637-1648
    • /
    • 2004
  • 분산 환경에서 디지털 라이브러리 구축시 기존의 단일 에이전트를 이용한 클라이언트/서버 방식으로 시스템을 구축할 경우, 일차원적인 자료검색으로 인해 검색결과의 관련성이 없고, 검색 견과에 대한 사용자의 성향이 반영되지 않으며, 클라이언트가 서버에 접속할 때마다 인증을 받아야 하므로 다수의 서버 접근시 문서 처리 효율이 낮고 사용하기 불편하다는 문제점을 갖는다. 따라서 본 논문에서는 이의 해결을 위해 기존의 멀티 에이전트 플랫폼인 DECAF와 표준안으로 제시되는 모바일 ORB인 Voyager를 응용해 새로운 모바일 환경에 적합한 멀티 에이전트 플랫폼을 개발 제안하였고, 이를 이용한 사용자 기반의 디지털 라이브러리 시스템(PDS)을 구축하였다. 이러한 접근방법은 국내외적으로 처음 시도되는 연구이다. 새로운 플렛폼은 관련정보의 검색문제를 위해 신경회로망을 이용한 문서분류를 통해 관련 문서의 검색을 세분화시킴으로써 검색결과의 관련성을 높였고. 사용자 성향을 반영하기 위해 모듈화된 클라이언트를 구성하여 신경회로망을 이용함으로써 사용자의 성장과 탐색 결과를 최적화 시켰으며, 네트워크 문제를 위해 멀티에이전트 플랫폼과 모바일 클래스를 이용한 모바일 기능을 개발하였다. 또한 모바일 시스템과 멀티에이전트 시스템을 적절히 결합하고 멀티 에이전트 사이의 협상 알고리즘과 스케줄링 방법을 개발함으로써 제안한 플랫폼이 효율적으로 동작하도록 구성하였다. 시뮬레이션한 결과, 분산환경에서 모바일 서버의 개수와 에이전트의 개수가 늘어날수록 PDS는 기존의 디지털 라이브러리보다는 탐색시간이 훨씬 줄어들었고 결과에 대한 사용자 만족도도 기존 C/S 방식에 비해 약 4배정도 향상됨을 알 수 있었다

DCT 해쉬를 이용한 모자이크 생성 알고리즘 (Photo Mosaic Generation Algorithm Using the DCT Hash)

  • 이주용;정승도;이지훈
    • 한국산학기술학회논문지
    • /
    • 제17권10호
    • /
    • pp.61-67
    • /
    • 2016
  • 최근 스마트기기의 높은 보급률 및 컴퓨팅 기술의 발전으로 인하여 단순히 정보를 검색하는 사용 패턴에서 벗어나 사진 및 동영상 등의 멀티미디어에 관한 사용자의 관심이 증대되고 있다. 이러한 관심 증대로 인하여 다양한 응용을 위해 이미지를 생성하고 처리하는 이미지 프로세싱에 대한 기술이 발전하고 있다. 최근 자신이 좋아하는 연예인 등의 여러 개의 작은 이미지들을 이용하여 모자이크로 표현하는 엔터테인먼트적인 사례들이 등장하고 있으며 모자이크 기법에 대한 연구 또한 활발히 진행 중이다. 하지만 기존의 모자이크 기법들 데이터베이스의 이미지를 선형적으로 비교하기 때문에 데이터베이스 이미지수가 증가함에 따라 비교 연산처리 시간이 증가하는 단점이 있다. 긴 연산처리 시간을 가진다. 따라서 본 논문에서는 효율적인 검색을 위해 DCT 해쉬를 이용하는 모자이크 이미지 생성 알고리즘을 제안한다. 제안한 알고리즘은 데이터베이스 생성 단계와 모자이크 생성 단계로 구성된다. 데이터베이스 생성 단계에서는 데이터베이스 구축을 위한 이미지들을 블록 단위로 분할하고 분할된 영역에 대한 DCT 해쉬 셋을 생성하여 저장한다. 모자이크 생성 단계에서는 입력 이미지의 각 블록에 대하여 DCT 해쉬를 통해 데이터베이스 내의 가장 유사한 블록을 효율적으로 검색하고, 최종적인 모자이크 이미지를 생성한다. 다양한 실험을 통해, 제안된 알고리즘이 다양한 종류의 이미지 및 크기에 상관없이 효과적으로 모자이크가 생성됨을 보였다.

MODIS 관측자료를 이용한 러시아 산불 영향 하에 발달한 구름의 미세 물리적 특성 연구 (MODIS-estimated Microphysical Properties of Clouds Developed in the Presence of Biomass Burning Aerosols)

  • 김신영;손병주
    • 대한원격탐사학회지
    • /
    • 제24권4호
    • /
    • pp.289-298
    • /
    • 2008
  • 본 연구에서는 에어로솔의 간접 효과를 고려한 구름의 광학두께와 유효입자반경을 산출하기 위해 새로운 알고리즘을 개발하였다. 구름의 미세물리적 특성을 산출하기 위해 Nakajima and Nakajima(1995)의 방법을 응용하였다. 다양한 대기상태에서 복사전달모델을 이용하여 미리 계산한 서로 다른 LUT을 적용하여 최종 산출물인 구름광학두께와 유효입자반경을 산출하였다. 러시아지역에 산불이 있었던 2003년 5월 한반도 주변을 사례로 선택하였다. 이 때 발생한 에어로솔은 대기 흐름을 따라 한반도까지 도달하여 한반도 주변의 날씨에 매우 많은 영향을 주었다. 본 연구에서는 이 시기에 러시아 지역의 산불로 인하여 발생한 에어로솔이 한반도 주변의 구름에 어떠한 영향을 주는지 알아보았다. 이 사례의 알고리즘 적용을 위해 Terra위성에 탑재된 분광계인 MODIS자료를 사용하였다. 사례분석 결과, 에어로솔이 있는 시기에는 유효입자반경이 $20{\mu}m$ 이상의 큰 구름은 거의 존재하지 않았음에 비해, 에어로솔이 거의 없는 시기에는 $20{\mu}m$ 이상의 큰 구름도 다수 존재하였다. 즉, 에어로솔의 영향하에 발달한 구름은 구름광학두께는 크고, 유효입자반경은 작은 구름이라는 것을 확인할 수 있었다. 이러한 결과는 에어로솔이 구름의 미세물리적 특성을 변화시킨다는 것을 보여준다.

주기억장치 데이터베이스를 위한 동시성 제어 관리자의 설계 및 구현 (Design and Implementation of a Concuuuency Control Manager for Main Memory Databases)

  • 김상욱;장연정;김윤호;김진호;이승선;최완
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.646-680
    • /
    • 2000
  • 본 논문에서는 주기억장치 DBMS(main memory DBMS: MMDBMS)를 위한 동시성 제어 관리자의 설계 및 구현에 관하여 논의한다. MMDBMS는 디스크 기반 DBMS와는 달리 주기억장치 액세스만으로 데이터 검색 및 갱신을 수행하므로 전체 수행 비용 중 동시성 제어 관리자의 수행 비용이 차지하는 비중은 매우 크다. 따라서 효율적인 동시성 제어 관리자의 개발은 MMDBMS의 성능에 큰 영향을 미치게 된다. 본 연구에서 개발된 동시성 제어 관리자는 이단계 라킹 규약을 기반으로 하며, 다음과 같은 특징을 갖는다. 첫째, 락의 단위를 주기억장치의 물리적인 할당 단위인 파티션으로 설정함으로써 응용 분야의 특성 분석을 통하여 동시성과 락 관리 비용을 유연하게 조정할 수 있다. 둘째, 락에 관한 정보를 파티션 내부에서 직접 관리함으로써 락 관리 비용을 크게 줄일 수 있다. 셋째, 시스템 데이터의 물리적 일관성 유지를 위한 수단으로서 래치를 제공한다. 개발된 래치는 공유 모드와 배제 모드를 모두 지원하며, CPU 이용률의 극대화를 위하여 Bakery 알고리즘과 Unix의 세마포어 기능을 결합하는 방법을 사용한다. 넷째, 락에 의한 교착 상태의 해결을 위하여 락 대기 정보를 기반으로 시스템의 교착 상태 여부를 주기적으로 검출하는 기능을 제공한다. 본 논문에서는 트랜잭션 테이블의 상호배제, 인덱스 혹은 시스템 카탈로그의 상호 배제, 실시간 응용의 지원 등 실제 구현에서 발생하는 중요한 이슈들에 관해서도 이울러 논의한다.

  • PDF

고해상도 중적외선 영상자료의 주야간 지표면 식별 특성 평가 (Evaluating the Land Surface Characterization of High-Resolution Middle-Infrared Data for Day and Night Time)

  • 백승균;장동호
    • 한국지리정보학회지
    • /
    • 제15권2호
    • /
    • pp.113-125
    • /
    • 2012
  • 다목적실용위성 3A호에 탑재되는 고해상도의 중적외선 영상자료에 대한 지표면 식별 특성을 파악하기 위하여, 고해상도 중적외선 영상 획득이 가능한 AHS(Airborne Hyperspectral Scanner) 자료를 사용하여 중적외선 영상 자료의 지표면 온도 산출 가능성과 토지피복도 분류 정확도를 평가하였다. 먼저 AHS 열적외선 자료로 작성한 지표면 온도 영상과 AHS 중적외선 각 밴드의 화소값을 비교한 결과 주간과 야간 모두 밴드 68(중심파장 $4.64{\mu}m$)의 결정계수가 0.74이상으로 가장 높았다. 다음으로 AHS 중적외선 밴드를 이용하여 토지피복도를 작성한 결과 주간의 경우 지붕, 도로, 초지, 식생, 수역 등이 구분 가능했지만 야간의 경우 초지와 식생, 도로와 수역, 지붕과 도로 등 일부 클래스들이 서로 중복되어 나타났다. AHS 중적외선 밴드의 지표면 식별 능력의 향상 가능성을 파악하기 위하여 주간과 야간자료의 편차 영상을 구하여 토지피복도를 작성한 결과 Zone 1과 Zone 2의 소지역별 분류정확도가 각각 67.5%, 64.3%로서, 주간 또는 야간 중적외선 밴드로 작성된 토지피복도에 비해 10% 이상 향상된 것으로 나타났다. 결과적으로 고해상도 중적외선 밴드 영상자료는 지표면온도 산출시 지표 피복 특성을 고려한 알고리즘 개발이 요구되며, 지표면 식별 능력은 주간에 비해 야간이 낮으므로 주간과 야간의 편차 영상을 이용할 경우 지표면 식별 능력을 향상시킬 수 있을 것으로 판단된다.

토픽 모델링을 활용한 도서관, 기록관, 박물관간의 연구 주제 분석 (Analysis of Research Topics among Library, Archives and Museums using Topic Modeling)

  • 김희섭;강보라
    • 한국도서관정보학회지
    • /
    • 제50권4호
    • /
    • pp.339-358
    • /
    • 2019
  • 본 연구의 목적은 광의의 측면에서 지식정보제공이라는 공동의 임무를 수행하는 도서관, 기록관, 박물관간의 협력 플랫폼 구축에 관한 연구의 동향을 토픽 모델링을 통하여 파악하기 위한 것이다. 연구의 목적을 달성하기 위하여 Scopus로부터 이들 세 기관을 동시에 다루는 논문 637편의 서지정보를 수집하였다. 수집된 서지정보 중에서 초록을 대상으로 NetMiner V.4를 통하여 총 5,218개의 단어를 추출한 후 토픽모델링 분석하였으며, 그 결과는 다음과 같다. 첫째, tf-idf의 가중치에 따른 단어출현 빈도를 분석한 결과 '보존(Preservation)'이 가장 높게 나타났으며, 둘째, LDA(Latent Dirichlet Allocation) 알고리즘을 통한 토픽모델링 분석결과 13개의 주제 영역이 도출되었다. 셋째, 13개의 주제 영역을 네트워크로 표현한 결과 '리포지터리 구축(Repository Construction)'을 중심으로 기관간의 협력, 정보자원 보존을 위한 환경 구축, 정부차원에서의 제도와 정책 발굴, 정보자원의 생애주기, 정보자원의 전시, 정보자원의 검색 등이 서로 밀접한 관련성을 가진 것으로 나타났다. 넷째, 13개의 주제 영역의 연도별 동향을 살펴보면, 1998년 이전의 연구는 제도와 정책 발굴, 정보자원의 검색, 정보자원의 생애주기 등과 같이 특정 주제에 한정된 반면, 그 이후의 연구는 보다 다양한 주제를 다룬 것으로 분석되었다.

태양 엄폐법에 의한 연직 오존 분포 도출과 민감도 실험 (RETRIEVAL OF VERTICAL OZONE PROFILE USING SATELLITE SOLAR OCCULTATION METHOD AND TESTS OF ITS SCNSITIVITY)

  • 조희구;윤영준;박재형;이광목;요코다타쓰야
    • Journal of Astronomy and Space Sciences
    • /
    • 제15권1호
    • /
    • pp.119-138
    • /
    • 1998
  • 최근에 인공위성에 의한 대기 중의 미량 기체 관측이 활발하다. 따라서 이들 자료의 처리기법 개발이 매우 중요하다. 그러므로 이 연구에서는 인공위성에 의해 태양 엄폐범(太陽 掩蔽法: Solar Occultation Method)으로 관측한 대기 주연 경로(周緣 經路: limb path)의 접선 고도별 평균 투과율로부터 연직 오존 분포를 도출하고, 온도와 기압 오차의 민감도 오차의 민감도 실험을 하고자 한다. 여기에서 서울의 반전(Umkehr)관측에 의하여 구한 연평균 연직 오존분포로 계산된 평균 투과율을 인공위성으로부터 관측된 평균 투과율로 가정하였다. HALOE SIDS (Hallogen Occultation Experiment Simulated Instrument Data Set)의 연직 오존 자료를 초기치로 하고 온도와 기압의 연직 분포를 입력값으로 하여 대기 평균 투과율을 파장 $9.89{\mu}m$$10.02{\mu}m$ 사이에서 접선고도별로 계산했다. 관측 평균 투과율에 대하여 계산한 평균 투과율로부터 오존 분포 법으로 접선고도 10km에서 50km까지 매 3km마다 오존 농도를 도출하였다. 도출된 서울의 연직 오존 분포를 관측한 연직 오존 분포와 비교하였다. 이 결과에 의하면 전 고도에 걸쳐서 서울의 연직 오존 분포가 오차가 거의 없을 정도로 정확하게 도출되었다. 그리고 민감도 실험을 위하여 관측 평균 투과율에$\pm0.001$, 각 층의 온도에 $\pm3K$, 그리고 각 층에 기압의 $\pm3\%$의 강제 오차를 각각 주었다. 이들 각 오차는 ADEOS/ILAS 관측 오차에 근거하였다. 이들의 결과는 투과율 오차에 대하여 -6.5%에서 +6.9%, 온도 오차에 대하여 -9.5%에서 +10.5, 그리고 기압 오차에 대하여 -5.1%에서 +5.4%의 고도별 오존 량 오차가 각각 나타났다. 태양 엄폐 법에 의해 비교적 정확한 연직 오존 분포를 도출할 수 있었다. 이 도출 과정에서 특히 온도 관측이 중요함을 알 수 있었다.

  • PDF

허밍 질의 처리 시스템의 성능 향상을 위한 효율적인 빈번 멜로디 인덱싱 방법 (An Efficient Frequent Melody Indexing Method to Improve Performance of Query-By-Humming System)

  • 유진희;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권4호
    • /
    • pp.283-303
    • /
    • 2007
  • 최근 방대한 양의 음악데이타를 효율적으로 저장하고 검색하기 위한 방법의 필요성이 증대되고 있다. 현재 음악 데이타 검색에서 가장 일반적으로 쓰이는 방법은 텍스트 기반의 검색 방법이다. 그러나 이러한 방법은 사용자가 키워드를 기억하지 못할 경우 검색이 어려울 뿐만 아니라 키워드와 정확하게 일치하는 정보만 검색해 주기 때문에 유사한 내용을 가진 정보를 검색하기에 부적절하다. 이러한 문제점을 해결하기 위해 본 논문에서는 내용 기반 인덱싱 방법(Content-Based Indexing Method)을 사용하여 사용자가 부정확한 멜로디(Humming)로 질의하였을 경우라도 원하는 음악을 효율적으로 찾아주는 허밍 질의처리 시스템(Query-By-Humming System)을 설계한다. 이를 위해 방대한 음악 데이타베이스에서 한 음악을 대표하는 의미 있는 멜로디를 추출하여 인덱싱하는 방법을 제안한다. 본 논문에서는 이러한 의미 있는 멜로디를 사용자가 자주 질의할 가능성이 높은 멜로디로서 하나의 음악에서 여러 번 나타나는 반면 멜로디와 긴 쉼표 후에 시작되는 쉼표 단위 멜로디로 정의한다. 실험을 통해 사용자들이 이들 멜로디를 자주 질의한다는 가정을 증명하였다. 본 논문은 성능 향상을 위한 3가지 방법을 제안한다. 첫 번째는 검색속도를 높이기 위해 인덱스에 저장할 멜로디를 문자열 형태로 변환한다. 이때 사용되는 문자 변환 방법은 허밍에 포함된 에러를 허용한 방법으로써 검색 결과의 정확도를 높일 수 있다. 두 번째는 사용자가 자주 질의할 가능성이 높은 의미 있는 멜로디를 인덱싱 하여 검색 속도를 높이고자 한다. 이를 위해 신뢰도가 높은 의미 있는 멜로디를 생성하는 빈번 멜로디 추출 알고리즘과 쉼표 단위 멜로디 추출 방법을 제안한다. 세 번째로는 정확도를 향상시키기 위한 3단계 검색 방법을 제안한다. 이는 데이타베이스 접근을 최소화하여 정확한 검색 결과를 얻기 위하여 제안되었다. 또한 기존 허밍 질의 처리 시스템의 대표적인 인덱싱 방법으로 제안되었던 N-gram 방법과의 성능 비교를 통해 본 논문이 제안하는 방법의 성능이 보다 더 향상되었음을 검증하였다.