• 제목/요약/키워드: 순위화

검색결과 1,174건 처리시간 0.041초

이질적 색인어의 가중치 합에 기반한 수식 검색 시스템 (An Equation Retrieval System Based on Weighted Sum of Heterogenous Indexing Terms)

  • 신준수;김학수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권10호
    • /
    • pp.745-750
    • /
    • 2010
  • 다양한 수식을 포함하는 수학 문서들을 효과적으로 검색하기 위해서는 수식 인지 검색 엔진이 필요하다. 본 논문에서는 구조적으로 유사한 수식들을 효과적으로 찾아주는 수식 검색 시스템을 제안한다. 제안 시스템은 MathML 수식들을 연산자, 변수, 그리고 수식 구조와 같은 3가지 형태의 이질적 색인어로 분리하고 독립적으로 색인한다. 사용자가 MathML 수식을 입력하면 제안 시스템은 이질적인 색인어들을 위한 3가지 언어모델들의 가중치 합을 이용하여 수식들을 검색하고 순위화한다. 244,824개의 MathML 수식을 대상으로 한 실험에서 제안 시스템은 비공개 테스트에서 53%의 1순위 정확률, 공개 테스트에서 63%의 1순위 정확률을 보였다.

가중치를 가지는 의존관계를 이용한 구문분석 후보의 순위화 방법 (A Method for Ranking Candidate Parse Trees using Weighted Dependency Relation)

  • 류재민;김민호;권혁철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.924-927
    • /
    • 2017
  • 통계 모형에 기반을 둔 구문분석기는 자료 부족 문제에 취약하거나 장거리 의존관계와 같은 특정 언어현상에 대한 처리가 어렵다는 단점이 있다. 이러한 한계점을 극복하고자 본 연구진은 규칙에 기반을 둔 한국어 구문분석기를 개발하고 있다. 다른 구문 분석기와 다르게 형태소 단위 구문분석을 시도하며 생성 가능한 모든 구문분석 후보를 보여주는 것이 특징이다. 본 연구진의 기존 연구에서 개발한 한국어 구문분석기는 형태소의 입력순서와 구문분석 후보의 생성 순서에 의존하여 구문분석 후보를 순서화하였다. 그러나 생성되는 구문분석 후보 중 가장 정답에 가까운 구문분석 후보의 순위를 낮추기 위해서는 각 구문분석 트리가 특정한 점수를 가질 필요가 있다. 본 논문에서는 품사 태거(tagger)에서 출력하는 어절별 형태소의 순위에 따른 가중치, 수식 거리에 따른 가중치, 특정한 지배-의존 관계에 대한 가중치를 이용해 가중치 합을 가지는 구문분석 후보를 구성하고 이를 정렬하여 이전 연구보다 향상된 성능을 가진 한국어 구문분석기 모델을 제안한다. 실험은 본 연구진이 직접 구축한 평가데이터를 기반으로 진행하였으며 기존의 Unlabeled Attachment Score(UAS) 87.86%에서 제안 모델의 UAS 93.34%로 약 5.48의 성능향상을 확인할 수 있었다.

ATM망에서 효율적인 셀 전송을 위한 버퍼 관리 기법에 관한 연구 (A Study on Butter Managment Mechanism for Efficient Cell Transmission in ATM Network)

  • 양신현;서진교;김준년;김영일
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.782-792
    • /
    • 1997
  • ATM은 광대역망에서 여러 형태의 멀티미디어 서비스를 지원하는 수단을 제공한다. 멀티미디어 서비스를 지원하기 위해서는 다수의 우선순위를 갖는 다양한 트래픽을 효율적으로 제어할 수 있어야 하며, 이러한 제어동작을 수행하기 위해서는 망내에 혼잡제어 기능이 요구된다. 이러한 문제를 유연하고 효과적으로 해결하기 위해서는 일반적으로 다단계의 서비스 레벨을 제공하는 방식이 사용된다. 본 논문에서는, ATM망에서 다른 우선순위를 갖는 음성과 데이타 트래픽이 다중화 되어 입력될 경우, 전체적인 망의 성능을 향상시키기 위해 임계치를 가지는 기존의 버퍼와 낮은 우선순위 셀을 수용하는 보조버퍼로 분할하는 방식을 사용하는 버퍼 관리 알고리즘을 제시하였다. 버퍼 관리 방법의 성능을 평가하기 위해 망내에 두가지의 우선순위를 고려하여 모의 실험을 수행하였고, 그 결과 기존의 분할 버퍼를 사용한 방법보다 전체적인 망의 성능이 향상되었음을 확인하였다.

  • PDF

청계천 유역의 유출 저감을 위한 투수성 포장재와 옥상녹화의 우선순위 지역 분석 (Analysis of prioritizing area for runoff reduction using permeable pavement and green roof)

  • 김일환;양정석;남재준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.449-449
    • /
    • 2015
  • 최근 비정상성을 띄는 강우 사상으로 인해 도심지에서는 유출량이 증가하여 많은 피해를 보이고 있다. 이를 해결하기 위해 투수성 포장재, 옥상 녹화, 침투 트렌치, 빗물 정원 등의 연구가 활발히 진행되고 있다. 하지만 이를 유역에 속해 있는 전체 도심지에 적용하기에는 많은 자원이 소비된다. 이에 본 연구는 서울시의 청계천 유역을 대상으로 강우유출 모형인 SWMM을 이용하여 소유역 별로 투수성 포장재와 옥상 녹화 사업을 적용하여 유출저감 효과를 분석하였다. 적용된 강우는 강우강도에 따라 각 시설들이 갖는 한계점을 분석하기 위해 서울(108) 지점을 기준으로 재현기간 80년, 지속기간 24시간에 대해 초과확률 50%에 해당하는 Huff 3분위를 채택하였고, 투수성 포장재와 옥상녹화는 서로 적용 위치가 달라 두 가지 사업의 조합을 통해 각각의 효과를 분석하였다. 또한 사업 우선순위를 위해 소유역별 사회, 환경적인 자료를 취합하여 우선순위화 하였다. 이를 통해 한정된 자원 내에서 최적의 개발 지역을 선정하여 최대한의 효과를 도모하고자 한다.

  • PDF

자바스크립트 동시 파싱을 위한 우선순위 휴리스틱 (The Priority Heuristics for Concurrent Parsing of JavaScript)

  • 차명수;박혁우;문수묵
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권8호
    • /
    • pp.510-515
    • /
    • 2017
  • 웹 어플리케이션은 로딩 시간을 빠르게 하는 것이 중요하다. 파싱은 로딩 과정 중 하나로서 로딩을 길어지게 하는 원인이 되고 있다. 이러한 이유로 파싱 쓰레드를 만들어 파싱을 병렬화 시킨 동시 파싱 기법이 제안되었다[3]. 그러나 동시 파싱은 파싱 순서에 대한 고려가 없다는 한계가 있었다. 본 논문에서는 동시 파싱을 사용할 때 어떤 함수를 먼저 파싱해야 하는가에 대한 휴리스틱을 제안한다. 파싱 우선 순위를 정하기 위해 실제 웹 어플리케이션의 자바스크립트 함수들을 분석하여 함수를 세 가지 기준으로 분류하였고, 각 분류의 호출 확률(call probability)을 구하였다. 조사한 호출 확률을 이용하여 높은 호출 확률을 갖는 함수들에 높은 파싱 우선 순위를 주었고, 반대로 낮은 호출 확률의 함수들은 낮은 우선 순위를 주었다. 정의한 우선 순위를 토대로 휴리스틱을 제안했고 이를 검증하기 위해 실제 웹 어플리케이션에서 로딩 시간을 측정하여 최대 3.8%, 평균 2.6%의 로딩 시간을 단축하였다.

비이진 내재적 피드백 자료를 위한 변형된 베이지안 개인화 순위 방법 (Modified Bayesian personalized ranking for non-binary implicit feedback)

  • 김동우;이은령
    • 응용통계연구
    • /
    • 제30권6호
    • /
    • pp.1015-1025
    • /
    • 2017
  • 베이지안개인화순위(Bayesian personalized ranking) 방법은 내재적 피드백 자료를 분석하는 최첨단 추천시스템 통계기법 중 하나이다. 하지만, 기존의 베이지안개인화순위 방법은 내재적 피드백 자료를 변환한 이진 자료만을 고려하기 때문에 정보의 손실이 있을 수 있다는 단점이 있다. 이를 해결하기 위해 본 논문에서는 내재적 피드백 자료의 수치적 크기에 기반한 확실함의 정도(level of confidence)를 고려하는 변형베이지안개인화순위 방법을 제안한다. 제안한 방법은 기존 방법처럼 상품간의 개인선호도에 관한 직관적인 확률모형 구조를 여전히 지니면서 내재적 피드백의 수치적 크기를 확실함의 정도로 반영할 수 있다는 점에서 유용하다. 또한 제안한 변형 베이지안개인화순위 방법을 수치적으로 구현하기 위해 확률그라디언트하강(stochastic gradient descent) 기법에 기반한 계산 알고리즘을 제시한다. 마지막으로, 스팀 비디오 게임 실제 데이터 분석을 통하여 기존방법에 비해 우수한 성능을 입증한다.

AHP를 이용한 고령사회 약국약사의 역할에 대한 우선순위 연구 (A Study on the Priorities in the Roles of Community Pharmacists in Aged Society Using AHP)

  • 강은정;장선미;길태수
    • 한국콘텐츠학회논문지
    • /
    • 제19권6호
    • /
    • pp.402-411
    • /
    • 2019
  • 본 연구의 목적은 계층적분석과정(AHP)을 사용하여 고령사회에서 약국 약사역할의 우선순위를 확인하는 것이다. 먼저 FIP/WHO 지침서 등으로부터 선별된 19개의 약사 역할들로 AHP를 위한 설문지를 개발하였다. 설문조사는 127명의 약사들이 직접 기입하는 방식으로 이루어졌다. 자료는 엑셀 스프레드시트에 입력하여 표준적인 AHP 분석 절차에 따라 분석되었다. 분석결과 약사들은 약물치료관리에 가장 높은 우선순위를 부여하였고, 약의 준비, 구입, 보관, 공급, 투약, 조제, 폐기를 그 다음 우선순위로, 그리고 보건의료체계 및 공중보건의 효율성 증진에 가장 낮은 우선순위를 부여하였다. 19가지 역할들 중에서 약물치료결과의 모니터링, 팀 기반의 보건의료, 전환기 의료 등 기존에 없던 새로운 역할들이 비교적 높은 우선순위를 얻었다. 고령사회에서 약사들의 전문성을 최대한 활용하기 위해서는 약사들과 보건의료체계 모두의 변화 노력이 필요하다.

물순환 관리를 위한 소권역 우선순위평가 (Watershed priority evaluation for water circulation management)

  • 김석현;김시내;곽지혜;이현지;김학관;강문성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.499-499
    • /
    • 2022
  • 급격한 도시화와 이로인한 불투수면의 증가는 유역의 물순환을 왜곡시키고 있다. 직접유출의 증가와 침투량 감소로 이어지며 이는 지하수 함유량의 감소와 하천건천화를 유발한다. 환경부는 더 이상의 물순환 왜곡을 막기위해 물환경보전법상의 물순환율을 정의하고 물순환 관리목표를 설정하였으며, 제3차 강우유출 비점오염원관리 종합대책에서 물순환 사업 추진을 위한 소권역 별 우선순위산정을 과제로써 제시하고 있다. 대표적인 물순환 사업은 저영향개발기법 설치이다. 저영향 개발기법은 토지 및 공간을 이용해야하기 때문에 설치비용이 높고 위치선정에 제약이 많으며 유지관리도 어렵다. 이에 물순환 사업에는 단순 불투수면 뿐만아니라 사회, 경제적 요소까지 고려하여야한다. 본 연구에서는 물순환 우선순위를 산정하기위해 불투수면뿐만 아니라 사회, 경제적 요소까지 고려한 종합적인 우선순위를 산정하였다. 유역 물순환 평가를 위해 PSR framework을 이용하였다. PSR framework는 OECD가 개발한 지속가능성 평가 개념이며, Pressure, State, Response 세 가지 요소로 구분해 평가하게된다. PSR framework의 기본 개념은 인간의 활동들이 환경에 압력 (P)를 주고, 이로 인해 자연의 질과 영향 (S)을 미치며, 이에대한 회복을 위해 인식과 행동을 통해 정책과 제도 등을 통해 반응 (R)한다는 것이다. 본 연구에서는 PSR framework의 평가요소 Pressure는 불투수면 및 강우, State는 물순환, 하수관거, 수질, 수생태계, Response는 협력, 인식, 재정, 토지로 구분하여 평가하였다. 최종적으로 불투수면적 감축 대상 소권역('30년 무대책 불투수면적률 25% 이상)소권역에 대하여 최종우선순위를 산정하였다.

  • PDF

중소기업의 혁신활동과 사업성과 극대화 요인의 우선순위 연구 (A Study on Priority of Innovation Activity, Business Performance and Maximization Factors of SMEs.)

  • 김치국
    • 한국산학기술학회논문지
    • /
    • 제19권2호
    • /
    • pp.436-446
    • /
    • 2018
  • 본 연구의 목적은 중소기업의 혁신활동과 사업성과 극대화 요인의 우선순위에 대한 연구이다. 각 정부부처별 지원사업이 다양한 산업별로 운영되고 있으며, 각 기업에 보조금, 지원금 및 마케팅, 기획, 교육등의 다양한 지원이 이루어지고 있고 각 기업들 또한 이에 참여하게 된다. 따라서 본 연구는 정부지원사업의 참여요인 즉, 기업혁신활동에 따라 사업성과에 긍정적인 영향을 미치는 혁신활동의 우선순위를 AHP기법을 이용해 분석하고 활용하는데 목적이 있다. 기업혁신활동의 계층구조는 '연구개발'과 '정부지원'으로 하였으며, '내부R&D, 외부R&D, 공동R&D'를 연구개발의 하위요인으로, '자금지원, 금융지원, 조세지원'을 정부지원의 하위요인으로 설정하였다. R&D정부지원을 1회 이상 받아 본 기업대상 분석결과, 정부지원(72.1%)이 연구개발(27.8%)에 비해 중요함을 알 수 있으며, 하위요인의 경우 자금지원(30.1%), 조세지원(22.7%), 금융지원(18.8%), 내부R&D(10.8%), 외부R&D(10.3%), 공동R&D(7.2%)의 순으로 나타났다. 이러한 분석결과는 중소기업의 사업성과 극대화에 영향을 미치는 요인중 연구개발과 정부지원의 세부혁신활동 우선순위가 제품혁신 및 공정혁신에 영향을 미치고 있다는 사실을 시사한다. 이러한 시사점은 정부지원사업에 참여하고자하는 중소기업들의 혁신활동 방향설정에 도움이 될 것으로 판단되며, 본 연구에서는 기업혁신을 효율적으로 추진하고자 하는 CEO들에게 결정요소간 전략적 우선순위를 제안하여 효율적으로 기업을 혁신하는데 도움을 주고자 한다.

AHP를 적용한 상시 교통량 조사 지점 선정 우선순위 결정에 관한 연구 (Application of AHP to Select for Priority of Permanent Traffic Volume Survey Site)

  • 오주삼;임성한;조윤호
    • 한국도로학회논문집
    • /
    • 제7권4호
    • /
    • pp.21-30
    • /
    • 2005
  • 교통량 자료는 도로의 계획, 설계 및 운영 등에 폭넓게 활용되는 자료이다. 일반국도를 대상으로 1955년부터 전국 규모의 교통조사가 시행되고 있으며, 도로의 결절점을 기준으로 구간을 설정한 후 상시조사를 실시하고 있다. 그러나 전 구간에서 상시조사를 수행하는 데에는 한계가 있기 때문에 우선순위를 결정하는 것은 중요한 문제이다. 본 연구에서는 우선순위 결정을 위한 방법론으로 AHP(Analytic Hierarchy Process)를 적용한 다기준 의사결정 기법 (MCDM : Multiple Criteria Decision Making)을 적용하였다. 판단 기준변수로는 도로계획 [AADT, VKT, 첨두시간 교통량, 도시부유출입구간] 도로설계 [Volume(pcu), 방향별교통량, 중차량비], 그리고 도로운영 (속도, 밀도, V/C)으로 정의하였다. 평가자료를 정량화 및 규준화하였고, 설문조사를 통해 얻은 쌍대비교 값들을 가지고 고유벡터 방법으로 계층별, 가중치를 구하였다. 교통량 조사구간에 대한 교통조사 우선순위 선정은 규준화 값과 계층별, 가중치를 곱하여 구한 대안 값의 전체 합의 크기에 따라 결정하였다. 이를 통하여 상시 교통량 조사를 위해 다수의 구간으로 분할된 일반국도를 대상으로, 상시 교통량 조사 지점 우선순위를 결정하였다.

  • PDF