• 제목/요약/키워드: 수식 검색

검색결과 36건 처리시간 0.022초

한글화된 수식 패턴을 이용한 수학식 검색 시스템 (A Mathematical Equation Retrieval System Based on Formula Patterns Expressed in Korean)

  • 김신일;양선;고영중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.233-236
    • /
    • 2011
  • 일반적인 문서에 대한 정보 검색 연구는 활발히 진행되고 있으며, 일상 생활 속에서도 대중화되어 많이 사용되고 있다. 이에 따라 음성, 이미지 검색 등 특정 분야의 검색에 대한 연구도 활발히 진행되고 있지만, 수학식 검색에 대한 연구는 비교적으로 미비한 실정이다. 수학식 검색과 관련된 연구들은 대부분 MathML (Mathematical Markup Language), TeX 등으로 작성된 수학식을 대상으로 진행되었지만, 특정 언어나 별개의 수학 입력 툴들을 이용한 검색 방법은 일반 사용자들이 사용하기에는 쉽지 않다는 단점이 있다. 그래서, 본 논문에서는 일반 문서 검색과 마찬가지로, 수학식을 읽듯이 한글을 입력했을 때 색인어 추출 방법 및 검색 방법에 대해 제안한다. 실험을 위해서 수학 문제집에 나오는 1,432개의 수학식을 한글화 시켰고, 한글화된 결과에 대해 패턴 등을 추출하여 MRR (Mean Reciprocal Rank), $Rel_{EQ}$@N(Relevance evaluation at N)로 평가하였다. 100개의 한글 질의어에 대해 MRR@5로 계산된 수학식 검색 결과가 약 0.6 정도 되는 것을 확인할 수 있었고, 학습 데이터에 포함되지 않은 질의수학식 5개에 대해 $Rel_{EQ}$@5로 계산했을 때 평균 60% 의 정확률을 보였다.

도로 네트워크에서 효율적인 범위 검색 기법 (An Efficient Range Search Technique in Road Networks)

  • 박춘걸;김정준;박지웅;한기준
    • Spatial Information Research
    • /
    • 제21권4호
    • /
    • pp.7-14
    • /
    • 2013
  • 최근 도로 네트워크 환경에서 범위 검색에 관한 연구가 활발히 진행되고 있다. 그러나 기존의 대표적인 범위 검색 기법들은 POI(Point of Interest)의 개수가 많을수록 저장 공간이 증가하거나 비효율적인 검색 과정으로 인해 검색 시간이 오래 걸리는 단점이 있다. 따라서 본 논문에서는 이러한 기존 범위 검색 기법들의 문제점을 해결하기 위해 QRMP(QR-tree using Middle Point)를 이용하는 범위 검색 기법을 제시하였다. 그리고 QRMP의 전체 저장 공간 크기를 구하는 수식을 산출하고, 또한 실제 도로 네트워크와 POI 데이터를 이용한 실험을 통해 본 논문에서 제안하는 범위 검색 기법의 우수성을 입증하였다.

POI(Point Of Interest) 데이터 검색에서 문자열 유사도 측정 정확도 향상 기법 (Accuracy Improvement Methods for String Similarity Measurement in POI(Point Of Interest) Data Retrieval)

  • 고은별;이종우
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권9호
    • /
    • pp.498-506
    • /
    • 2014
  • 교통의 발달로 활동범위가 넓은 현대인들은 네비게이션과 지도 앱을 통한 길찾기 검색을 자주 이용한다. 하지만 기존 검색 시스템에서는 부정확한 질의어가 입력되면 원하는 결과를 출력하지 못한다. 이 문제를 해결하기 위해 집합-기반 POI 검색 알고리즘이 등장했고 이어 문자열 유사도 측정 기법, 중복 글자를 고려한 검색 알고리즘이 연구되었다. 본 논문에서는 이전에 연구된 문자열 유사도 측정 알고리즘의 정확도를 향상시킨 기법을 제안한다. 기존 문자열 유사도 측정 기법에서 고려하지 않았던 고유어의 추정단계와 중복 단어를 고려한 블록 및 블록 나열 순서 구하기를 추가하고 측정 기법을 수식화한다. 이를 통해 측정방법을 체계적으로 표현하고 일반화함으로써 POI 검색 결과의 정확도를 향상시킨다. 실험을 통해 본 논문에서 제시하는 기법이 검색 결과 및 검색 순위의 정확도를 향상시킨다는 것을 확인하였다.

DSSSL을 이용한 SGML 문서의 처리에 관한 연구 (A Study on the Processing of SGML Documents based on DSSSL)

  • 장은영;이경호;최윤철
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.401-406
    • /
    • 1998
  • 본 연구에서는 SGML 문서의 포맷팅과 변환을 지원하는 DSSSL 처리기를 개발하였다. 본 논문에서는 DSSL의 문서 처리 과정과 이를 지원하는 처리기의 개발 방법을 소개한다. 또한 개발 결과를 다양한 문서처리 환경에 적용하여 DSSL의 우수성과 개선이 요구되는 부분에 대하여 기술한다. 그 결과 DSSL은 구조 기반 검색을 지원하는 질의 언어와 다양한 연산기능을 지원하는 수식 언어에 기반하기 때문에 강력한 포맷팅과 변환기능을 제공한다. 그러나 처리 방식의 특성상, DSSL은 사용자 인터랙션이 많으며 위지윅한 문서 환경보다는 일괄처리 방식의 문서 처리 분야에 더 적합하다.

  • PDF

날갯짓 초소형 비행체의 끈을 이용한 동력 전달 장치에 대한 기구학적 최적화 및 실험 (Kinematic Optimization and Experiment on Power Train for Flapping Wing Micro Air Vehicle)

  • 공두현;신상준;김상용
    • 한국전산구조공학회논문집
    • /
    • 제30권4호
    • /
    • pp.289-296
    • /
    • 2017
  • 본 논문에서는 곤충 모방 날갯짓 초소형 비행체에 적용될 끈을 이용한 날갯짓 구동 장치의 구동 원리와 그 최적화 과정이 소개된다. 이 날갯짓 구동 장치는 끈을 이용하여 구조의 경량화와 관성력 감소로 인한 에너지 효율 상승을 목적으로 설계되었다. 먼저 장력만 전달할 수 있는 끈의 특성을 고려하여 운동학적인 수식이 정립되었으며, 이를 통해 구동 장치의 거동 특성을 파악할 수 있었다. 이 수식들은 수정된 패턴 검색 최적화 과정에 포함되어 메커니즘의 운동학적 최적화를 가능하게 만들었다. 최적화된 형상으로 제작된 시제품은 설계의 구동 원리에 맞게 운동하였으며, 그 날갯짓 폭은 목표한 날갯짓 폭을 만족시켰다. 수치적 시뮬레이션과 실험 결과는 잘 일치하여 제시된 구동 장치가 실제로 활용될 수 있음을 보였다.

학술 문헌 기반 효율적인 전문가 판별 기법 (An Efficient Expert Discrimination Scheme Based on Academic Documents)

  • 최도진;오영호;편도웅;방민주;전종우;이현병;박득배;임종태;복경수;유효근;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제21권12호
    • /
    • pp.1-12
    • /
    • 2021
  • 특정 연구 분야에 대한 전문성을 가진 연구자를 찾기 위해서는 객관적인 전문가 판별 방법이 필요하다. 기존에는 전문가 판별을 위해 인용 그래프 기반의 판별 기법과 수식 기반의 판별 기법이 존재한다. 본 논문에서는 기존 수식 기반 판별에서 고려하지 못하였던 다양한 특성들을 반영한 효율적인 전문가 판별 기법을 제안한다. 연구자의 전문성을 판별하기 위해 품질, 생산성, 기여도, 최신성, 정확성, 지속성을 고려한 전문성 지수를 제안한다. 또한, 학술 검색 사이트만의 특성을 반영하기 위해 소셜 인용 수를 추가로 고려한다. 다양한 학술 사이트 기반의 논문 수집 및 성능 평가 결과를 제시하고 제안하는 기법의 타당성과 실현성을 입증한다.

2차원 홀로그래픽 변조부호 설계를 위한 정수계획법 모형 (Integer Programming Models for the Design of Two-Dimensional Holographic Storage Modulation Code)

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.459-464
    • /
    • 2013
  • 본 연구에서는 이차원 인접 심볼간 간섭(2D ISI) 및 인접 페이지간 간섭 (IPI)을 줄이는 홀로그래픽 저장장치를 위한 이차원 변조부호를 선택하는 문제를 고려한다. 변조부호 선택문제는 목적함수로 코드내부와 코드 상호간 인접심볼값의 차이를 최소화하고, 제약식으로는 사용된 심볼의 분포가 균등하며, 최소 해밍거리 조건이 주어진 이차정수계획법 모형으로 수식화되었다. 선택된 코드워드에서 고립된 픽셀의 발생여부를 검색하는 모형은 정수계획법 모형으로 수식화되었다. 제안된 모형들은 4-레벨 6/8 코드 및 2-레벨 6/8 코드에 적용되어 성능을 계산하였다.

사업 아이디어 매력도 평가를 위한 인터넷 검색엔진 광고 클릭률 추정에 관한 연구 (A Study on the Estimation of Click Through Rates from Internet Search Results and their Value in the Evaluation of the Attractiveness of a Business Idea)

  • 심재후;최명길
    • 한국산학기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.1468-1474
    • /
    • 2010
  • 성공적인 창업을 위해서는 창업가의 준비가 선행되어야 하지만, 매력적인 사업 아이디어의 계발이 뒤따라야 한다. 지금까지의 창업연구는 창업행동과 사업성과에 영향을 미치는 창업가 요인에 관한 연구에 치우쳐 있으며, 사업 아이디어의 계발과 평가에 대한 연구는 부족하다. 이 연구는 사업 아이디어의 매력도를 객관적으로 평가하는 방법을 제시하는 것을 목적으로 한다. 이 연구는 사업 아이디어의 매력도를 잠재 고객이 인터넷 검색엔진에서 특정 사업 아이디어를 표현하는 키워드 검색 이후 검색광고를 클릭하여 웹 사이트를 방문하는 수라고 정의한다. 사업 아이디어의 매력도는 (특정 사업 아이디어를 표현하는 키워드의 조회수 ${\times}$ 검색광고 클릭률)의 수식으로 표현될 수 있다. 검색엔진에서 키워드 조회수를 공개하므로, 검색광고 클릭률을 추정함으로써 사업 아이디어 매력도를 평가할 수 있다. 연구자는 외국어 교육 관련 키워드 1124개를 선정한 다음, 각 키워드의 1개월간 조회수, 검색광고 클릭률 등의 데이터를 검색 사이트에서 제공받아 분석함으로써 검색광고 클릭률을 예측하는 회귀식을 도출하였다. 이 연구는 사업 아이디어의 계발과 평가에 대한 객관적인 기준을 제시함으로써 창업의 성공률을 높이는 데 기여할 수 있고, 창업연구에 새로운 방법론을 도입했다는 점에서 의의가 있다.

색인어 가중치 부여 방법에 따른 K-Means 문서 클러스터링의 LSI 분석 (Latent Semantic Indexing Analysis of K-Means Document Clustering for Changing Index Terms Weighting)

  • 오형진;고지현;안동언;박순철
    • 정보처리학회논문지B
    • /
    • 제10B권7호
    • /
    • pp.735-742
    • /
    • 2003
  • 정보검색 시스템에서 문서 클러스터링 기술은 사용자 질의에 대해 검색된 문서들을 문서간의 유사도를 기반으로 특정 주제에 따라 재배치하여 놓는 기술로써 사용자에게 검색의 편의성을 제공하고, 그 결과들을 시각적으로 보여줄 수 있다. 본 논문에서는 K-Means 알고리즘을 사용하여 문서를 클러스터링하며 문서를 대표하는 색인어에 가중치를 부여하는 기법에 대하여 논한다. 클러스터링 결과를 시각적으로 보여주기 위하여 문서와 클러스터 중심들을 2차원 공간으로 사상하기 위한 Latent Semantic Indexing 접근 방법을 적용하였다. 실험 결과 문서의 색인어에 대한 가중치 부여 방법을 동일하게 하거나 또는 유사한 수식을 적용한 사례보다는 로컬가중치, 글로벌가중치, 정규화 요소를 모두 부여한 사례에서 문서들이 2차원 벡터 공간에서 군집하여 분포하는 클러스터링 효과가 우수하였다. 특히 로컬 가중치와 글로벌 가중치에 logarithm을 적용하였을 때 문서 분포의 군집도는 현저하게 나타남을 알 수 있었다.

광식성 누에품종 육성

  • 이상몽
    • 한국잠사곤충학회지
    • /
    • 제34권2호
    • /
    • pp.59-66
    • /
    • 1992
  • 1-4령 저염인공사료 공동육+5령 뽕잎육(농가개별육)$\longrightarrow$일주일 양잠에 적합한 광식성 누에품종육성에 필요한 기초지식을 얻기 위해 광식성유전자의 검색, 유전현상, 특성, 광식성계통 작출, 실용광식성 누에 품종육성방법 등에 대하여 소고하였다. 1. 광식성 유전자의 검색은 의잠을 사용하는 것이 가장 성력적이고 편리하며, 또한 섭식성을 정확히 파악할 수 있다. 2. 광식성 누에의 LP-1 사료에 대한 섭식성은 사육온도, 광조건, 발육단계 및 절식에 의하여 크게 영향 받지 않는다. 3. 광식성 유전자는 열성형질이며 1개의 주유전자와 수개의 수식유전자로 구성되어 있는 것으로 추찰된다. 4. LP-1 인공사료에 첨가한 morin 및 n-hexacosanol의 누에 섭식촉진효과는 미소하였으나, 상엽분말 첨가로 인한 누에 섭식촉진효과는 매우 양호하였다. 5. 광식성누에의 섭식성은 어분 및 효모에 의해 영향받지 않았다. 6. 섭식저해물질인 brucin 및 salicine은 정도의 차는 있으나 광식성누에의 섭식성을 저해하였다. 7. 광식성 및 비광광성누에의 LP-1 인공사료에 대한 섭식성의 차이는 누에의 두부에 있는 감각기관의 형태적 차이 때문이 아니라 기능적 차이에 기인하는 것으로 추찰된다. 8. 광식성 육성소재창출은 광식성유전자의 도입육종에 의해 가능하다. 9. 실용 광식성 누에품종육성을 위해 광식성검정에 적합한 인공사료를 사용하고, 실용형질이 우수하면서도 광식성유전자를 가진 계통을 선발, 교잡 또는 계통육성법에 의해 실용형질 및 섭식성을 개량하여 육종 목표를 달성하는 것이 최선책으로 생각된다.

  • PDF