• 제목/요약/키워드: 휴리스틱평가

검색결과 207건 처리시간 0.029초

예측 기반 형태소 분석기와 결합 독립 모형 기반 품사 태거 및 고속 명사 추출기 (A Predictive Morphological Analyzer, A Part-of-Speech Tagger Based on Joint Independence Model, and A Fast Noun Extractor)

  • 이상주;박봉래;김진동;류원호;이도길;임해창
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회 및 제1회 형태소 분석기 및 품사태거 평가 워크숍
    • /
    • pp.145-150
    • /
    • 1999
  • 본 논문에서는 한국어 자연어 정보처리 기술 표준화를 위한 형태소 분석기 및 품사 태거 평가 대회(MATEC99)에 참여한 고려대학교의 형태소 분석기, 품사 태거, 그리고 명사 추출기를 설명하고 평가 결과를 기술한다. 형태소 분석기는 입력된 어절을 우에서 좌로 분석하며 각 상태에 대한 예측 정보를 활용하여 불필요한 분석 후보에 대한 탐색을 수행하지 않도록 한다. 품사 태거로는 띄어쓰기를 고려한 형태소 품사 2-그램 확률과 띄어쓰기를 고려한 형태소 어휘-품사 3-그램 어휘 확률을 이용하는 결합 독립 모형을 사용한다. 고속 명사 추출기는 고속의 FST 사전과 한국어 특성을 반영한 휴리스틱을 이용한다.

  • PDF

Rework 확률이 제품의 품질과 납기준수에 영향을 주는 공정을 위한 문제공간기반 탐색 알고리즘 (Problem space based search algorithm for manufacturing process with rework probabilities affecting product quality and tardiness)

  • 강용하;이영섭;신현준
    • 한국산학기술학회논문지
    • /
    • 제10권7호
    • /
    • pp.1702-1710
    • /
    • 2009
  • 본 논문은 rework 발생확률을 고려하는 병렬기계 스케줄링 문제를 위해 문제공간기반 탐색 알고리즘을 제안한다. 각 기계와 작업유형별로 rework 발생확률이 존재하며 이것은 자동화된 공정에서 과거데이터로부터 산출가능하다. 스케줄링 문제의 데이터 벡터 (가공시간, 납기, 셋업시간, rework확률)를 교란시킴으로써 이웃해를 생성하고 이로부터 도출된 해는 EDDR이라는 효과적인 휴리스틱을 이용하여 평가한다. 제안된 알고리즘은 납기지연의 최대값과 rewok 발생 작업수로 평가함으로써 제품의 품질과 납기수준을 동시에 고려할 수 있도록 한다.

광고홍보활동 문제의 다항시간 알고리즘 (Polynomial Time Algorithm for Advertising and Publicity Campaign Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권1호
    • /
    • pp.151-156
    • /
    • 2023
  • 본 논문은 주어진 예산과 광고를 접하는 최소 인원수를 초과하는 제약조건을 만족시키면서 신제품에 대한 인지도를 극대화시키기 위해 다수의 광고매체들 중에서 어느 광고매체를 몇 회 광고해야 하는지를 결정하는 최적화 문제를 다룬다. 본 문제에 대해 지금까지는 선형계획법 (LP) 소프트웨어 패키지를 활용하는 수학적 접근법만이 활용되고 있으며, 다항시간 알고리즘은 제안되지 않고 있는 실정이다. 본 논문은 이 문제에 대해 O(nlog n) 수행 복잡도의 다항시간으로 최적 해를 얻을 수 있는 휴리스틱 알고리즘을 제안한다. 제안된 방법은 광고매체를 가장 경제적으로 선정하는 평가기준을 제안하였으며, 이 평가기준을 적용하여 광고매체 선정과 광고횟수를 결정하였다. 제안된 알고리즘은 Excel을 활용하였음에도 불구하고, 실험 데이터에 적용한 결과 LP와 동일한 결과를 얻었다.

스트립된 바이너리에서 LSTM을 이용한 함수정보 추출 기법 (Extraction Scheme of Function Information in Stripped Binaries using LSTM)

  • 장두혁;김선민;허준영
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제17권2호
    • /
    • pp.39-46
    • /
    • 2021
  • 악성코드를 분석하여 방어하기 위해, 함수 위치 정보 등을 분석 방식으로 리버스 엔지니어링을 활용한다. 하지만, 스트립 된 바이너리는 함수 심볼 정보가 제거되어 함수 위치 등의 정보를 찾기가 쉽지 않다. 이를 해결하기 위해, BAP, BitBlaze IDA Pro 등 다양한 바이너리 분석 도구가 존재하지만, 휴리스틱을 기반으로 하므로 일반적인 성능이 우수하진 못하다. 본 논문에서는 재귀 하강 방식으로 역 어셈블리어에 대응되는 바이너리를 데이터로 N-byte 기법의 알고리즘을 제시해 LSTM 기반 모델을 적용하여 함수정보를 추출하는 기법을 제안한다. 실험을 통해 제안 기법이 수행 시간과 정확도 면에서 기존 기법들보다 우수함을 보였다.

웹기반 기초학력 진단-보정학습 시스템의 사용자 친화적인 개선 프로토타입 개발 (User-friendly Improved Prototype Development on Web-based Diagnostic-supplement Learning System for Basic Academic Skills)

  • 황윤자;차현진
    • 컴퓨터교육학회논문지
    • /
    • 제22권1호
    • /
    • pp.63-78
    • /
    • 2019
  • 본 연구는 학교 현장에 지속적이고 체계적인 기초학력 지원을 위해 2015년부터 초 중등 교사를 대상으로 활용되고 있는 기초학력 진단-보정 학습 시스템의 사용성 문제를 개선하는 데 목적이 있다. 이를 위해 사용자 유형(학교관리자 및 교사)별 UX/UI를 기초 설문조사, 사용자 테스팅, 심층 인터뷰, 전문가 휴리스틱스 등 사용성 평가를 수행하였다. 이러한 양적/질적 사용성 평가결과 분석을 통해 도출된 개선사항을 반영한 프로토타입을 개발하고 이를 반복적으로 평가함으로써 사용자 중심의 시스템으로 개선하였다. 본 연구는 전국단위로 활용하고 있는 기초학력 진단-보정 학습 시스템을 사용자 유형(관리자/교사/학생)별 맞춤형 기능 및 UX/UI 개선을 통해 사용자 친화적 시스템으로 개발하였다는데 의의가 있다.

기업가의 인지편향이 사회적 네트워크에 따라 사업 기회 평가에 미치는 영향 (The Impact of Entrepreneurs' Cognitive Biases on Business Opportunity Evaluation Depending on Social Networks)

  • 장효식;양동우
    • 벤처창업연구
    • /
    • 제18권5호
    • /
    • pp.185-196
    • /
    • 2023
  • 이 논문은 혁신성, 진취성, 위험감수성으로 대표되는 기업가정신이 일반인에 비해 투철한 기업가들의 인지편향이 사회적 네트워크에 따라 사업 기회 평가에 미치는 영향을 조사한 것이다. 끊임없이 요구되는 기업활동과 관련한 의사결정 시 기업가들은 자신의 지식과 경험 및 외부 전문가들의 조언을 참고하여 합리적인 판단을 하는 것이 일반적이나, 극심한 스트레스 상황 및 신속한 의사결정이 필요한 상황에서는 자신의 인지편향에 따라 휴리스틱(간편 추론법)에 종종 의존하게 된다. 특히, 기업의 성장과 영속성을 담보하기 위해 계획 중인 신사업 기회를 평가하고 선택하는 과정에서도 휴리스틱에 의한 의사결정을 한 나머지 실패하게 되는 사례를 우리는 많이 접하게 된다. 이 연구는 거듭된 성공 경험으로 형성된 기업가의 인지편향이 때로는 사업의 실패라는 부작용을 초래할 수 있다는 점에 착안하여, 기업가의 인지편향이 신사업 기회 평가에 미치는 영향을 규명하는 연구가 필요하다는 요구에서 진행하게 되었다. 그동안 대학생이나 창업을 희망하는 일반인을 대상으로 그들의 인지편향이 창업 및 기회 평가에 미치는 영향에 관한 논문은 다수 있지만, 기업가만을 대상으로 하여 사회적 네트워크와의 관계를 규명한 연구는 부족하다는 문제점이 있었다. 이 연구는 선행연구와는 달리 기업가들만을 대상으로 실증적인 조사를 시행하였으며, 사회적 네트워크와의 관계에 관한 연구도 함께 진행하였다. 연구를 위하여 중소/중견기업 기업가 150명을 대상으로 온라인 모바일 조사와 응답자의 자기기입식 설문지를 이용한 병행 조사 방법으로 설문조사를 실시하였다. 연구 결과, 독립변수인 기업가의 인지편향 중 과잉자신감과 통제 착각이 사업 기회 평가에 통계적으로 유의한 정(+)의 영향을 미치는 것으로 나타났으며, 조절 변수인 사회적 네트워크는 과잉자신감이 사업 기회 평가에 미치는 영향을 조절한다는 것이 확인되었다. 이 연구는 기업가들이 인지편향을 긍정적으로 활용할 수 있는 방법과 사회적 네트워크의 영향력을 알려줌으로써, 기업가들이 신사업 기회를 평가하고 선택하는 과정에서 인지편향이 어떠한 역할을 하는지와 기업가의 인지편향이 신사업 기회 평가와 관련한 구조적 관계를 사회적 네트워크가 조절하는 역할을 한다는 것을 보여주었고, 기업가들뿐만 아니라 기업가 교육 및 정책 결정에도 큰 도움이 될 것으로 기대한다.

  • PDF

유전알고리즘 기반의 사용자 파라미터 설정과 코드 진행을 고려한 리듬과 멜로디 자동 작곡 시스템 (An Automatic Rhythm and Melody Composition System Considering User Parameters and Chord Progression Based on a Genetic Algorithm)

  • 정재훈;안창욱
    • 정보과학회 논문지
    • /
    • 제43권2호
    • /
    • pp.204-211
    • /
    • 2016
  • 본 논문에서는 주어진 코드 진행에서 비화성음을 활용한 화려한 멜로디를 자동으로 생성하는 새로운 진화적 자동 음악 작곡 시스템을 제안한다. 전체 시스템은 리듬 생성과 멜로디 생성의 두 단계로 나누어지며, 사용자 설정 파라미터로 제어되는 리듬 적합도 평가 함수와 화성학 기반으로 설계된 멜로디 적합도 평가 함수, 그리고 멜로디 최적화 성능 향상을 위해 설계된 음악적 문맥을 고려한 진화연산을 소개한다. 제안하는 리듬 적합도 평가 함수의 최적화에서 표준 유전알고리즘과 엘리티즘이 적용된 유전알고리즘, 차분진화 알고리즘, 그리고 입자군집최적화 알고리즘의 비교 실험을 하였으며, 멜로디 적합도 평가함수 최적화에서 위 4가지 알고리즘과 제안하는 진화연산을 적용한 유전알고리즘과의 비교 실험을 통해 성능을 검증하고, 생성된 멜로디에 대한 음악적 분석을 수행하였다.

극한 프로그래밍의 사용성 향상 방안 (A Plan for Improvement of Usability in Extreme Programming)

  • 이상준;배석찬
    • 정보처리학회논문지D
    • /
    • 제11D권3호
    • /
    • pp.635-648
    • /
    • 2004
  • 극한 프로그래밍은 빠르게 변화되는 사업 환경에 기민하게 대응하는 애자일 소프트웨어 개발 방법론 중에서 가장 대표적인 방법론이다. 소프트웨어 산업이 성숙됨에 따라 소프트웨어 품질 요소 중 사용성이 점차 강조되고 있으나, 극한 프로그래밍에서의 사용성을 확보하기 위한 노력이 부족하다. 본 논문에서는 극한 프로그래밍에 부족한 3가지 사항을 보강한다. 사용자 인터페이스 설계자의 역할을 정의 및 제시하구 사용성 평가 방법 도입 방안 제시하고, 개발 프로세스 및 산출물을 제안한다. 제안 방안의 타당성 분석을 위해 4가지 방법을 사용하였다. 첫째, 소프트웨어 개발 생명주기 지원 여부 분석, 둘째, CMM 핵심 프로세스 영역 만족도 분석, 셋째, CMM 규정 실무 만족도 향상 분석, 넷째, 녹차 쇼핑들을 개발하는 사례를 분석하였다. 녹차 쇼핑몰은 사용성 평가 방법의 도입으로 예측된 실행시간이 23%, 학습용이성이 21% 향상되었다. 또한, 휴리스틱 평가 점수가 18글 설문지 평가 점수는 16% 향상되었다.

자폐성장애 학생의 사회적 기술 향상을 위한 상황이야기 애플리케이션 개발 (Development of the Social Story Application Designed to Improve the Social Skills of Students with ASD)

  • 김소리;강옥려
    • 창의정보문화연구
    • /
    • 제5권3호
    • /
    • pp.329-343
    • /
    • 2019
  • 본 연구에서는 자폐성장애 학생들의 사회적 기술 향상을 위한 상황이야기 중재 콘텐츠를 담은 모바일 애플리케이션을 개발하고 평가하였다. 본 연구를 위해 자폐성장애 학생을 지도해 본 경험이 있는 교사 20명을 대상으로 요구조사를 실시하여 애플리케이션의 필요성을 확인하였고, 요구조사의 결과를 바탕으로 자폐성장애 학생의 특성과 요구를 고려한 모바일 애플리케이션을 개발하였다. 개발된 애플리케이션은 안드로이드 앱 스토어에 심사를 거쳐 등록하고, 현장 교사 10명에게 휴리스틱 사용성 평가를 진행하였다. 평가 결과 교육적 가치, 콘텐츠 구현 기술, 콘텐츠 정보 및 편의성 영역에서 모두 '매우 양호'에 가까운 결과를 얻었으며, 평가 결과에서 제시된 보완해야 할 사항들을 반영하여 애플리케이션을 완성하였다. 본 연구는 장애 학생의 사회적 기술 지도와 관련된 소프트웨어가 전무한 실정에서 관련 소프트웨어 개발 연구 활성화에 토대가 될 것으로 기대된다.

어포던스 이론에 근거한 기초학력 진단-보정 시스템의 사용자 인터페이스 개선 연구 (A Study about Improvement of Web-based Diagnosis-Supplement System Interface for basic academic competencies based on Affordance Theory)

  • 황윤자;차현진
    • 컴퓨터교육학회논문지
    • /
    • 제20권6호
    • /
    • pp.71-81
    • /
    • 2017
  • 본 연구의 목적은 기초학력 진단-보정 시스템을 사용자 친화적인 시스템으로 활용 보급될 수 있도록 학생의 관점에서 어포던스(행동유도성)의 문제점을 파악하고 이를 개선하는데 있다. 이를 위해 본 시스템을 사용하는 초등학교 4학년~중학교 3학년 총 6명을 대상으로 사용자 테스팅을 수행하여 Hartson의 3가지 어포던스 관점에서 사용성 문제점을 살펴보고, 개선된 프로토타입을 도출하였다. 또한, 휴리스틱 평가를 통해 개선안을 평가해 봄으로써 최종 프로토타입을 제안하였다. 본 연구는 교육 시스템의 사용성 개선을 위해 3가지 어포던스 관점에서 평가를 수행함으로써 사용성 문제점을 개선하는 방법에 대한 시사점을 제공하였다는데 의의가 있다. 시험 문제 제시 방법, 시험 점수 등 시스템의 주요 과업과 연결된 심각한 사용성 문제로 어포던스의 개선을 통해 오프라인(실세계)과 동일한 환경에서 시험이 시행될 수 있도록 함으로써 교육적 효과를 높일 수 있도록 기여하였다는데 본 연구의 의의가 있다.