• 제목/요약/키워드: Term Proximity

검색결과 57건 처리시간 0.024초

핵심질의 클러스터와 단어 근접도를 이용한 문서 검색 정확률 향상 기법 (A Method for Precision Improvement Based on Core Query Clusters and Term Proximity)

  • 장계훈;이경순
    • 정보처리학회논문지B
    • /
    • 제17B권5호
    • /
    • pp.399-404
    • /
    • 2010
  • 본 논문에서는 상위 검색결과 문서의 정확률을 향상시키기 위하여 핵심질의 클러스터와 단어 근접도를 이용해 재순위화하는 방법을 제안한 다. 언어모델에 의한 초기 검색결과를 상위 문서에 대해 발생한 질의어휘 조합을 기반으로 문서를 클러스터링한다. 질의어휘 조합 클러스터에 대해 질의어휘 사이의 근접도를 이용하여 핵심질의 클러스터를 선택한다. 질의의 문맥정보를 이용해 핵심질의 클러스터의 문서를 재순위화한다. 뉴스집합인 TREC AP 컬렉션에 대해 언어모델과 제안한 방법의 문서 정확률을 비교한 결과 제안방법이 언어모델에 비해 상위 100개 문서(P@100)에서 11.2% 성능이 향상되었다.

질의 어휘와의 근접도를 반영한 단어 그래프 기반 질의 확장 (Query Expansion based on Word Graph using Term Proximity)

  • 장계훈;이경순
    • 정보처리학회논문지B
    • /
    • 제19B권1호
    • /
    • pp.37-42
    • /
    • 2012
  • 잠정적 적합성 피드백모델은 초기 검색 결과의 상위에 순위화된 문서를 적합 문서라 가정하고, 상위문서에서 빈도가 높은 어휘를 확장 질의로 선택한다. 빈도수를 이용한 질의 확장 방법의 단점은 문서 안에서 포함된 어휘들 사이의 근접도에 상관없이 각 어휘를 독립적으로 생각한다는 것이다. 본 논문에서는 어휘빈도를 이용한 질의 확장을 대체할 수 있는 어휘 근접도를 반영한 단어 그래프 기반 질의 확장을 제안한다. 질의 어휘 주변에 발생한 어휘들을 노드로 표현하고, 어휘들 사이의 근접도를 에지의 가중치로 하여 단어 그래프를 표현한다. 반복된 연산을 통해 확장 질의를 선택함으로써 성능을 향상시키는 기법을 제안한다. 유효성 검증을 위해 웹문서 집합인 TREC WT10g 테스트 컬렉션에 대한 실험에서 언어모델 보다 MAP 평가 기준에서 6.4% 향상됨을 보였다.

잠정적 부적합 문서와 어휘 근접도를 반영한 어휘 그래프 기반 질의 확장 (Query Expansion Based on Word Graphs Using Pseudo Non-Relevant Documents and Term Proximity)

  • 조승현;이경순
    • 정보처리학회논문지B
    • /
    • 제19B권3호
    • /
    • pp.189-194
    • /
    • 2012
  • 본 논문에서는 정보검색 성능 향상을 위해 잠정적 적합 문서 및 부적합 문서와 어휘 그래프를 이용한 질의 확장 방법을 제안한다. 언어모델에 의한 초기 검색 결과 상위 문서들은 질의 어휘 조합과 근접도를 기반으로 핵심 질의를 포함하는 문서들로 구성된 핵심 질의 클러스터와 핵심 질의를 포함하지 않는 문서들로 구성된 비핵심 질의 클러스터로 분류된다. 이때, 핵심 질의 클러스터는 잠정적 적합 문서 집합으로, 비핵심 질의 클러스터는 잠정적 부적합 문서 집합으로 본다. 각 클러스터는 어휘들과 질의 어휘와의 가까운 정도에 따라 어휘 그래프로 표현된다. 각 어휘에 대한 중요도는 핵심 질의 클러스터 그래프에서의 어휘 가중치에서 비핵심 질의 클러스터 그래프에서의 어휘의 가중치를 빼서 계산한다. 이는 부적합 문서에서 높은 가중치를 갖는 어휘는 확장 질의에서 제외시키는 역할을 한다. 중요도가 높은 어휘 순으로 확장할 질의를 선택한다. 웹 문서 테스트컬렉션인 TREC WT10g에서의 실험 결과에서 제안 방법이 언어모델(LM)에 비해 평균 정확률의 평균(MAP)에서 9.4% 성능 향상을 보였다.

트위터를 이용한 질의어 관련 이슈 탐지를 위한 인접도 행렬 기반 연관 어휘 추출 (Related Term Extraction with Proximity Matrix for Query Related Issue Detection using Twitter)

  • 김제상;조효근;김동성;김병만;이현아
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권1호
    • /
    • pp.31-36
    • /
    • 2014
  • 트위터와 페이스북 등의 SNS(Social Network Service)는 일반 대중의 관심사나 트렌드 등의 이슈를 탐지하기 좋은 지식원이다. 본 논문에서는 검색 질의어에 관련된 이슈나 화제를 질의어에 대한 연관 어휘로 보고, 이를 트위터에서 추출하기 위한 방법을 제안한다. 제안하는 방법에서는 질의어와 연관성이 높은 단어는 질의어와 가까운 위치에서 자주 발생한다고 가정하고, 단어 간 거리에 반비례하고 공기 빈도에 비례하는 단어 간 인접도의 합으로 단어간 연관도를 구한다. 구해진 연관도 값이 임계치를 넘는 어휘를 연관 어휘로 보고 네트워크의 형태로 관련 이슈를 제시한다. 제안한 방법에서는 네트워크의 특성을 분석하여 복합어를 손쉽게 탐지할 수 있다.

전기와 자기 개념간의 근접도에 대한 초등학생의 학년별 변화 (Elementary School Students' Psychological Proximity of Electricity and Magnetism Concepts)

  • 권성기;이재호
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제23권3호
    • /
    • pp.199-207
    • /
    • 2004
  • Elementary science curriculum is designed to be closely-related magnetism with electricity in a physics domain and this paper explored whether elementary school students have recognized of relationships between them and whether there are any trends in the degree of recognition by grades. The elementary students of 3rd to 6th grade (total 154 persons) in a school in a local city participated in the experiment. Two forms of questionnaire were administrated to each grades. In the first questionnaire about magnetism, students were asked to rank the physics terms as the degree of proximity into magnetism and to write briefly the reason. In the second questionnaire about electricity, students were asked to do the same routine. The closer to the central term in the diagram, the lower score were given and the terms were classified as closely related to magnetism, electricity and the rest. Calculated the response frequency and averaged by the ranked terms, it was examined that the scores of proximity in how students closely rated conception to magnetism and electricity. The result said that the upper grades students showed the degree of proximity with magnetism and electricity as closely. Therefore, the sequence of comprehension of magnetism and electricity concept, which was found in the elementary school curriculum, seems to be found in the elementary students' recognitions by grades.

  • PDF

복부 움직임에 따른 초음파 근접센서를 이용한 호흡측정에 관한 연구 (Abdominal Wall Motion-Based Respiration Rate Measurement using An Ultrasonic Proximity Sensor)

  • 민세동;김진권;신항식;윤용현;이충근;이정환;이명호
    • 전기학회논문지
    • /
    • 제58권10호
    • /
    • pp.2071-2078
    • /
    • 2009
  • In this paper, we proposed a non-contact respiration measurement system with ultrasonic proximity sensor. Ultrasonic proximity sensor approach of respiration measurement which respiration signatures and rates can be derived in real-time for long-term monitoring is presented. 240 kHz ultrasonic sensor has been applied for the proposed measurement system. The time of flight of sound wave between the transmitted signal and received signal have been used for a respiration measurement from abdominal area. Respiration rates measured with the ultrasonic proximity sensor were compared with those measured with standard techniques on 5 human subjects. Accurate measurement of respiration rate is shown from the 50 cm measurement distance. The data from the method comparison study is used to confirm the performance of the proposed measurement system. The current version of respiratory rate detection system using ultrasonic can successfully measure respiration rate. The proposed measurement method could be used for monitoring unconscious persons from a relatively close range, avoiding the need to apply electrodes or other sensors in the correct position and to wire the subject to the monitor. Monitoring respiration using ultrasonic sensor offers a promising possibility of non-contact measurement of respiration rates. Especially, this technology offers a potentially inexpensive implementation that could extend applications to consumer home-healthcare and mobile-healthcare products. Further advances in the sensor design, system design and signal processing can increase the range of the measurement and quality of the rate-finding for broadening the potential application areas of this technology.

섬유근접센서를 이용한 장기투약자의 복약 관리 시스템 기초 연구 (A Preliminary Study on the Medication Management System of the Patients Requiring a Long-term using Textile Proximity Sensor)

  • 임도휘;호종갑;유수한;이유정;민세동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.883-886
    • /
    • 2016
  • 본 논문에서는 장기투약자의 복약 관리 시스템 개발의 기초 연구로 Textile proximity pressure sensor를 개발하였고, 약통의 무게 감지를 통하여 약의 복용 여부를 판별하는 연구를 수행하였다. 실험은 총 2가지로, 약의 개수에 따른 baseline검출 실험과 약 한알의 무게 도출 실험을 수행하였다. 잡음을 제거하기 위해 5 point의 이동평균필터(MAF: Moving average filter)를 적용하였다. 본 논문을 통해 얻은 결과는 차후 장기 투약이 필요한 환자로 하여금 규칙적으로 약을 복용하도록 하여 만성질환의 완치율을 높이는 데 기여할 수 있을 것으로 판단된다.

텍스트 데이터 분석을 위한 근접성 데이터의 생성과 군집화 (Creation and clustering of proximity data for text data analysis)

  • 정민지;신상민;최용석
    • 응용통계연구
    • /
    • 제32권3호
    • /
    • pp.451-462
    • /
    • 2019
  • 문서-용어 빈도행렬은 텍스트 마이닝 분야에서 보편적으로 사용되는 데이터의 한 유형으로, 여러 개체들이 제공하는 문서를 기반으로 만들어진다. 그러나 대다수의 연구자들은 개체 정보에 무게를 두지 않고 여러 문서에서 공통적으로 등장하는 공통용어 중 핵심적인 용어를 효과적으로 찾아내는 방법에 집중하는 경향을 보인다. 공통용어에서 핵심어를 선별할 경우 특정 문서에서만 등장하는 중요한 용어들이 공통용어 선정단계에서부터 배제될 뿐만 아니라 개별 문서들이 갖는 고유한 정보가 누락되는 등의 문제가 야기된다. 본 연구에서는 이러한 문제를 극복할 수 있는 데이터를 근접성 데이터라 정의한다. 그리고 근접성 데이터를 생성할 수 있는 12가지 방법 중 개체 군집화의 관점에서 가장 최적화된 방법을 제안한다. 개체 특성 파악을 위한 군집화 알고리즘으로는 다차원척도법과 K-평균 군집분석을 활용한다.

5세대 이동통신을 위한 MMB 시스템 및 채널 모델 (MMB System and Channel Model for 5th Generation Mobile Communication)

  • 문상미;김보라;사란쉬말리크;김지형;이문식;김대진;황인태
    • 전자공학회논문지
    • /
    • 제51권8호
    • /
    • pp.3-10
    • /
    • 2014
  • 최근 폭증하는 모바일 데이터 트래픽을 수용하기 위하여 밀리미터파 (mmWave)가 큰 관심을 받고 있으며, 4 세대 LTE-A(Long Term Evolution-Advanced) 표준을 기반으로 MMB (Millimeter Mobile Broadband) 시스템의 필요성이 대두되고 있다. 현재 mmWave 통신 채널에 대한 많은 연구가 이루어지고 있으며, MMB 채널 환경에 대한 성능 분석 또한 관심의 대상이다. 본 논문에서는 5세대 이동통신을 위한 MMB 시스템을 설계하고 mmWave의 전파 특성 분석을 통한 채널 모델을 제안한다. 또한 MMB 시스템의 28 GHz 대역에서 MMB 채널 환경에 대한 성능을 비교 분석한다.