• 제목/요약/키워드: exact matching

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

전공분류표, 사용자 프로파일, LSI를 이용한 검색 모델 (Retrieval Model using Subject Classification Table, User Profile, and LSI)

  • 우선미
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.789-796
    • /
    • 2005
  • 현재 대부분의 도서관 정보검색 시스템들은 키워드 정합매칭(exacting matching) 방법으로 검색 서비스를 제공하고 있으므로, 검색 결과의 양이 방대하고 비적합한 결과가 많이 포함되어 있다. 따라서 본 논문에서는 키워드기반 검색 엔진의 단점을 보완하고 현재 도서관 검색 환경을 고려하여 보다 적합한 결과를 사용자에게 신속하게 제공하기 위하여 전공분류표와 사용자 프로파일을 이용한 검색 모델 SULRM(Retrieval Model using Subject Classification Table, User Profile & LSI)을 제안한다. SULRM은 키워드 검색 결과로 얻은 자료들을 분류된 자료의 경우와 미분류된 자료의 경우로 나누어, 분류된 자료의 경우에는 전공분류표를 생성하여 자료 필터링을 수행하고, 미분류된 자료의 경우에는 사용자 프로파일과 LSI(Latent Semantic Indexing)을 이용하여 자료의 순위를 결정해서 사용자에게 제시한다. 실험평가는 우리 대학의 디지털 도서관을 실험환경으로 하여 필터링 방법, 사용자 프로파일 갱신 방법, 그리고 문서순위결정 방법의 성능을 측정한다.

유전 알고리즘을 이용한 퍼지 패턴 매칭 분류기의 설계와 응용 (A design of fuzzy pattern matching classifier using genetic algorithms and its applications)

  • 정순원;박귀태
    • 전자공학회논문지B
    • /
    • 제33B권1호
    • /
    • pp.87-95
    • /
    • 1996
  • 본 논문에서는 새로운 퍼지 패턴 매칭 분류기(fuzzy pattern matching classifier) 설계 방법을 제안하였다. 기존의 퍼지 패턴 매칭 분류기를 설계함에 있어 분류기의 성능에 결정적인 영향을 미치는 소속 함수 (membership functions)의 모양과 개수에 대한 정확한 정보를 알 수 없었다. 따라서 소속 함수를 구하기 위하여 시행 착오(trial-error)법 혹은 경험에 의존하는(heuristic) 방법이 사용되어 왔다. 그러나 이러한 방법은 다양한 종류의 패턴에 대하여 적용하기에는 한계가 있다. 본 논문에서는 유전 알고리즘을 사용하여 분류 에러를 최소로 줄이는 소속 함수의 적절한 모양과 개수를 찾기 위한 새로운 방법을 제안한다. 유전 알고리즘(genetic algorithms)은 진화라는 생물학적 모델을 기초로한 통계적 알고리즘의 한 부류이다. 이는 여러 함수 최적화 문제에 적용되어 최적 혹은 최적 근처의 해를 찾아 준다. 본 논문에서 유전 알고리즘은 분류 에러에 반비례하는 적합도 함수(fitness function)를 기본으로 소속 함수의 모양과 개수를 결정하는데 쓰인다. 유전 알고리즘에 있어서의 스트링은 소속 함수를 결정하게 되며 인식 결과는 다음 세대의 재생(reproduction) 연산에 영향을 미치게 된다. 제안되는 방법을 타이어 접지면 패턴과 필기체 영문자 인식에 적용하여 보았다. 실험 결과는 본 방법이 유용함을 보여준다.

  • PDF

3차원 GIS 정합 및 투영에 기반한 사용자 친화적 레이더 자료 표출 기법 (High-Precision and 3D GIS Matching and Projection Based User-Friendly Radar Display Technique)

  • 장봉주;이건행;이동률;임상훈
    • 한국수자원학회논문집
    • /
    • 제47권12호
    • /
    • pp.1145-1154
    • /
    • 2014
  • 최근, 기상레이더는 돌발적 기상재해들을 예방하고, 기상관측의 공익을 위해 널리 이용되고 있으며 이에 따라 사용자 관점의 레이더 표출 시스템의 필요성이 대두되고 있다. 본 논문은 레이더 관측 자료들을 멀티미디어 콘텐츠로서 재생산하는 방법과 생성된 자료를 이용해 매쉬업 서비스에 적용하는 방법을 제안하였다. 이와 함께 주요 기상현상이 발생중인 지역의 정확한 위치를 추적하기 위한 정밀 GIS 정합기술을 제안하였다. 본 연구에서 제시하는 방법을 통해 기상 레이더로부터 관측된 다양한 레이더 변수들을 재가공함으로써 2차원의 영상 및 벡터 그래픽 자료, 또는 3차원 볼륨 자료 등을 생성할 수 있다. 생성된 멀티미디어 형태의 레이더 자료들은 다양한 래스터 또는 벡터정밀 GIS 맵과 정합된다. 다양한 강수 시나리오에 대한 실험 결과, 제안한 방법에 의한 표출 시스템은 사용자로 하여금 정확한 레이더 차폐영역 분석, 강수이동경로 파악, 강수량 추정에 따른 홍수위험도 분석 등을 쉽고 직관적으로 이해시킬 수 있음을 확인하였다. 제안하는 정밀한 GIS 정합을 통해 재난 관리자가 레이더 관측자료를 명확히 해석하고 이를 통해 보다 효과적인 기상재해 예보가 가능할 것으로 기대한다.

실시간 사용자 프로파일을 반영한 상황인지 DVB 방송 추천 시스템 (A Context Aware DVB Recommendation System based on Real-time Adjusted User Profiles)

  • 박영민;조성배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1244-1248
    • /
    • 2010
  • 기존의 방송 추천 시스템은 사용자 프로파일 정보를 입력하고 이를 기반으로 콘텐츠 메타데이터와 일치되는 콘텐츠를 추천하는 형태로 연구가 진행되었다. 그러나 디지털 TV와 같이 사용자와의 상호동작이 많은 기기에서는 사용자들의 프로파일은 계속 변경이 일어나고 있고, 사용자의 의도와 프로파일을 정확히 파악하는 것이 추천의 정확도와 만족도를 높이는 것이다. 따라서 본 논문에서는 사용자의 리모컨 입력과 방송시청시간을 통해 실시간으로 사용자 프로파일 정보를 추출하고, 이 정보와 콘텐츠 메타데이터와 연관성을 파악하여 사용자에게 최적의 방송 콘텐츠를 추천한다. 또한 임베디드 시스템의 하드웨어 및 컴퓨팅 파워의 제약을 고려하여 네트워크 통신이나 상용 데이터베이스 시스템을 사용하지 않았고, 시청 시간에 따라 사용자가 원하는 콘텐츠의 장르가 다르다는 점을 고려하여 현재시간을 기준으로 콘텐츠를 추천하여 사용자 만족도를 증가시켰다.

움직임 추정을 이용한 애니메이션 영상의 장면전환 검출 (A Scene Change Detection using Motion Estimation in Animation Sequence)

  • 곽성근
    • 한국컴퓨터산업학회논문지
    • /
    • 제9권4호
    • /
    • pp.149-156
    • /
    • 2008
  • 애니메이션 영상에서 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 영상의 시간적인 특성과 움직임 벡터의 중심 분포 특성을 이용하는 장면전환 검출 알고리즘을 제안한다. 제안된 알고리즘은 이전 프레임 블록으로부터 예측된 움직임 벡터와 분할된 탐색 구간에 속하는 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위해서 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 기존의 대표적인 장면전환 검출 방식들 보다 재요청 측면에서 더 좋은 성능을 나타내었으며, 제안된 방법은 빠르고 정확하며 저장 공간을 적게 사용하는 장점을 가진다.

  • PDF

차량외판 프레스 헤밍공정의 유한요소해석 및 공정변수 최적화 (Finite Element Analysis and Parameter Optimization for the Press Hemming of Automotive Closures)

  • 김지훈;곽종환;김세호;주용현;신현식
    • 소성∙가공
    • /
    • 제25권1호
    • /
    • pp.29-35
    • /
    • 2016
  • In the current study, finite element analysis was conducted for the press hemming of automotive panels in order to predict various hemming defects such as roll-in and turn down. The analysis used the exact punch movement based on the cam location and considered the sealer between the inner and outer panels with an artificial contact thickness. The analysis results quantify the hemming defects especially at the flange edge in the matching region of the head lamp. A design of experiments along with the parameter study was used to obtain the optimum process parameters for minimizing hemming defects. The optimization process selects the intake angle, bending angle of the hemming punch, and the flange height of the outer panel. The optimum design process determines an appropriate tool angle and flange height to reduce the roll-in and turn-down as compared to the initial design.

탐색 트리를 이용한 건물 내 사용자의 위치 예측 방법 (User Location Prediction Within a Building Using Search Tree)

  • 오세창
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.585-588
    • /
    • 2010
  • 건물 내에서 특정 사용자의 현 위치를 예측하는 문제는 방문자의 안내 등 다양하게 응용될 수 있다. 이 문제를 풀기 위해 기존 방법들은 사용자가 과거에 이동한 패턴을 한정된 길이만큼만 고려하여 예측한다. 이는 복잡한 이동 패턴을 모델링 할 수 없고, 단순한 이동 패턴은 필요 이상으로 상세히 모델링함으로써 시스템의 효율을 떨어뜨림은 물론이고, 예측 오류를 야기한다. 본 논문에서는 기존의 방법들과는 달리 최근 이동 경로의 길이에 제한을 두지 않고 이동 패턴을 구분하는데 필요한 만큼만 고려하여 예측 결과를 도출하고자 한다. 이를 위해 탐색 트리를 사용하는데, 이 탐색 트리는 위치 예측에 필요한 만큼만 장소를 비교하도록 구성된다. 이 탐색 트리는 효율적이고 정확한 예측을 가능하게 해준다.

  • PDF

Identified Contract Net 프로토콜 기반의 유비쿼터스 시각시스템 (A Ubiquitous Vision System based on the Identified Contract Net Protocol)

  • 김치호;유범재;김학배
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권10호
    • /
    • pp.620-629
    • /
    • 2005
  • In this paper, a new protocol-based approach was proposed for development of a ubiquitous vision system. It is possible to apply the approach by regarding the ubiquitous vision system as a multiagent system. Thus, each vision sensor can be regarded as an agent (vision agent). Each vision agent independently performs exact segmentation for a target by color and motion information, visual tracking for multiple targets in real-time, and location estimation by a simple perspective transform. Matching problem for the identity of a target during handover between vision agents is solved by the Identified Contract Net (ICN) protocol implemented for the protocol-based approach. The protocol-based approach by the ICN protocol is independent of the number of vision agents and moreover the approach doesn't need calibration and overlapped region between vision agents. Therefore, the ICN protocol raises speed, scalability, and modularity of the system. The protocol-based approach was successfully applied for our ubiquitous vision system and operated well through several experiments.

Support 검출을 통한 reweighted L1-최소화 알고리즘 (Reweighted L1-Minimization via Support Detection)

  • 이혁;권석법;심병효
    • 대한전자공학회논문지SP
    • /
    • 제48권2호
    • /
    • pp.134-140
    • /
    • 2011
  • 압축 센싱 (Compressed Sensing) 기술을 통해 $M{\times}N$ 측정 행렬의 원소들이 특정의 독립적인 확률 분포에서 뽑혀 identically 분포의 성질을 가지고 있을 때 $M{\ll}N$의 경우에도 스파스 (sparse) 신호를 높은 확률로 정확하게 복원할 수 있다. $L_1$-최소화 알고리즘이 불완전한 측정에 대해서도 스파스 (sparse) 신호를 복원할 수 있다는 것은 잘 알려진 사실이다. 본 논문에서는 OMP를 변형시킨 support 검출과 가중치 기법을 이용한 $L_1$-최소화 방법을 통하여 스파스 (sparse) 신호의 복원 성능을 향상시키는 알고리즘을 제안하고자 한다.

사교육 경험과 EBS 방송 시청이 수학성취도에 미치는 영향에 대한 실증연구 (An Empirical Study on the Effects of Private Tutoring and EBS Engagement on Mathematics Achievement)

  • 홍순상;홍윤표
    • 한국학교수학회논문집
    • /
    • 제19권2호
    • /
    • pp.123-151
    • /
    • 2016
  • 본 연구는 사교육과 그의 대안으로 제시된 EBS 방송의 시청이 수학의 학업성취도에 미치는 영향에 대하여 다양한 양적 방법론을 통하여 분석하고자 하였다. 본 연구에서는 그 중에서도 경향점수매칭법을 활용한 결합표집을 이용하여 다중회귀분석과의 비교를 실시하였다. 그 결과 t-test나 다중회귀분석이 준실험설계에 해당하는 경향점수매칭에 비해 두 제도 간 효과의 차이를 양의 방향으로 편향되게 측정하고 있음을 확인하였다. 특히 EBS 방송시청의 수학학업성취도에 대한 효과가 가설의 방향과 반대로 도출되었으며, EBS를 공교육의 개선방안의 캐치프라이즈로 삼기보다는 공교육의 근간을 유지한 상태에서 보완하는 형태로 제도를 운영해야 함을 주장한다.