• 제목/요약/키워드: 그래프 유형

검색결과 116건 처리시간 0.026초

SNS 텍스트의 비정규토큰 분석 성능 향상을 위한 의존명사 내포 어형의 LGG 기반 패턴문법 사전 (LGG-based Phrase-Pattern Dictionaries of Non-Standard Tokens that contain Bound Nouns in Social Media Texts)

  • 최성용;신동혁;황창회;유광훈;남지순
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.394-399
    • /
    • 2018
  • 본 연구는 SNS 텍스트에서 형태소 분석기로 분석되지 않는 비정규토큰 유형 중 고빈도로 나타나는 의존명사 내포 어형의 형태소를 인식할 수 있는 LGG 기반 패턴문법 사전 구축과 그 성능을 평가하는 것을 목표로 한다. SNS 텍스트에서는 기존의 정형화된 텍스트와 달리, 띄어쓰기 오류로 인한 미분석어가 매우 높은 빈도로 나타나는데, 특히 의존명사를 포함한 유형이 20% 이상을 차지하며 가장 빈번한 것으로 나타났다. 이에 본 연구에서는 의존명사를 내포한 비정규토큰의 띄어쓰기 오류 문제를 효과적으로 처리하기 위해, 부분 문법 그래프(Local Grammar Graph: LGG) 프레임에 기반한 패턴문법 사전을 구축하였다. 이를 SNS 코퍼스에 적용하여 성능을 평가한 결과, 정확률 91.28%, 재현율 89%, 조화 평균 90.13%의 성능을 통해 본 연구의 접근 방법론의 유용성과 구축 자원의 실효성을 입증하였다.

  • PDF

트리의 [1,2]-지배 수 상계에 대한 특성 분석 (Analysis on the characteristics for upper bound of [1,2]-domination in trees)

  • 이훈;손무영
    • 한국정보통신학회논문지
    • /
    • 제20권12호
    • /
    • pp.2243-2251
    • /
    • 2016
  • 본 연구에서는 트리구조를 가지는 네트워크의 [1,2]-지배집합에 대한 특성과 지배수의 상계 값에 대한 이론적 모형을 제시하였다. 구체적으로는 트리 네트워크가 가지는 몇 가지 전형적인 제약에 대해서 각 유형이 가지고 있는 지배집합의 지배수의 상계 값을 도출하였다. 본 논문에서는 트리구조의 네트워크에 대한 특성을 해석함에 있어서 그래프이론을 적용하였다. 노드집합 V와 링크집합 E으로 구성되는 그래프 G=(V,E)에 대해서 노드집합 V의 부분 집합 D를 가정한다. 이때 집합 V에 속하면서 집합 D에 속하는 않는 임의의 노드 ${\upsilon}$가 D에 속하는 노드와 1개 이상 2개 이하로만 인접하여 있으면 D를 [1,2]-지배집합이라 한다. 그리고 그래프 G의 [1,2]-지배집합 중 최소 농도를 [1,2]-지배 수라 하고 ${\gamma}_{[1,2]}(G)$로 표시한다. 본 논문에서는 트리(tree)의 [1,2]-지배 수에 대한 특성과 이의 새로운 상계 값을 증명하였다.

MiC 교과서의 함수 과제에 대한 의사소통의 유형별 요소에 관한 탐색 (A study on the Elements of Communication in the Tasks of Function of Mathematics in Context Textbook)

  • 황혜정;최선아
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제30권3호
    • /
    • pp.353-374
    • /
    • 2016
  • 우리나라 2015 개정에 따른 수학과 교육과정의 가장 주목할 만한 특징 중 하나는 창의적 역량을 갖춘 융합 인재로 성장할 수 있는 기반을 제공할 것을 제안하며 이를 위하여 수학 교과 역량을 강조하였는데, 이 중 하나가 의사소통이다. 본 연구에서는 김상화 방정숙(2010)이 제안한 D.R.O.C 유형을 근간으로 의사소통의 유형별 요소를 마련하고자 하였다. 의사소통 요소를 탐색을 위하여 Mathematics in Context 교과서를 선정하여 총 34개의 함수 내용 관련 과제에 속한 316개 문항을 대상으로 하였다. 해당 교과서는 수학적 의사소통의 유형별 요소에 따른 과제 중심의 수업 활동으로 구성되어 있으며, 함수 내용의 특성상 주로 그래프로 나타내거나 해석하는 것과 같은 표현에 해당하는 문항들이 많음을 보였다. 또한 자신이 접한 내용, 문제 풀이 과정, 또는 자신의 판단이나 생각들을 언어를 통해 말하고, 동료들과 서로 설명해 보게 하는 담화 유형과 구체물을 이용하는 조작 유형들을 다룸으로써 처음 접하는 용어나 개념에 친숙하게 접근하도록 이끌고 있었다. 한 마디로, 의사소통 유형 및 요소를 통해 학습자로 하여금 함수 관련 내용을 습득할 수 있도록 과제들이 비교적 풍부히 구성되어 있음을 알 수 있었다.

지진 영향으로 인한 전기시설물의 붕괴피해 연계 방안 연구 (A Study on the Connection Method for the Collapse Damage of Electric Power Facilities due to Earthquake Effects)

  • 이병훈;이병진;오승희;정우석;김경석
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.203-208
    • /
    • 2018
  • 본 논문에서는 지진에 의해 발생 가능한 시설물의 피해 유형 중에서 도시기반시설에 해당하는 전력시설물과 배전시설물을 선정하였고 피해 여부를 산출해내는 방식에 대해 연구를 진행하였다. 피해여부를 산출하기 위해 시설물의 유형과 종류에 따라 취약률을 산출할 수 있는 취약률 곡선 산출식을 적용시켜 피해 규모에 따른 그래프를 산출해 내었다. 산출 결과를 활용하기 위해서 도시기반시설에 지진 발생 상황을 가정하고 지진의 규모와 최대지진가속도에 따른 피해 발생 확률을 취약률 형태로 나타내었다. 또한 산출된 취약률을 정수 형태로 변환하는 방식인 취약률 정량화 방식을 적용시켜 피해 규모에 대한 상수 값을 나타내었다. 본 논문에서 적용한 방식과 같은 연구가 지속될 경우 지진 발생 시 피해를 입는 시설물의 유형을 미리 파악하고 피해를 절감하기 위한 대응을 할 수 있을 것이다.

스마트 폰의 카드 기반 사용자 인터페이스 (Card-based User Interface on Smart-phone)

  • 이영주
    • 디지털융복합연구
    • /
    • 제15권12호
    • /
    • pp.555-561
    • /
    • 2017
  • 카드 기반 사용자 인터페이스는 스마트 폰에 있어 가장 쉬운 탐색 방법 중 하나로 최근 많은 콘텐츠는 카드 형태로 노출 되고 있다. 본 논문에서는 카드의 정의와 함께 스마트 폰에서 사용되는 카드의 구성 요소에 대해 알아보았다. 카드는 다양한 이미지와 미디어를 포함한 멀티미디어의 재생이 가능하고 버튼이나 액션의 배치를 통해 세부 콘텐츠로의 진입로 역할을 한다. 카드 UI는 그 형태에 따라 기본형, 타임라인형, 워크플로우형, 대시보드형으로 구분할 수 있었으면 각 유형에 따라 다른 특색을 가지고 있었다. 기본형과 타임라인형은 정보의 위계나 순서가 필요한 경우에는 적합하지 않았으며 대용량 콘텐츠를 제공하는데 적합한 유영이었다. 워크플로우형은 콘텐츠의 양과는 크게 구분이 없었으며 수평적 콘텐츠 배열이 가능했으며 대시보드형은 다양한 데이터를 그래프나 숫자로 제공하는데 적합한 유형으로 분석되었다.

김정은 시대 북한 고급중 1 화학 교과서 시각자료 분석 (Analysis of Inscription in North Korean Higher-Level Middle School 1 Chemistry Textbook in the Kim Jong-Un Era)

  • 민병욱;박현주
    • 대한화학회지
    • /
    • 제66권3호
    • /
    • pp.243-250
    • /
    • 2022
  • 이 연구의 목적은 북한 김정은 시대의 고급중 1 '화학' 교과서의 시각자료를 분석하여 북한 화학 교육을 이해하는데 도움이 되는 기초 자료로 제공하기 위함이다. 북한 고급중 1 '화학' 교과서 단원별 시각자료 유형과 기능을 분석하고, 남한의 2015 개정 교육과정에 따른 '화학 I' 교과서의 시각자료와 비교하였다. 선행 연구를 바탕으로 하여 분석틀을 구성하여 시각자료를 분석한 결과는 다음과 같다. 첫째, 북한 교과서에서 사용된 시각자료의 유형은 사진과 삽화가 가장 많고, 그래프가 가장 적게 사용되었다. 둘째, 북한 교과서에서 사용된 시각자료의 기능은 탐구적 기능과 예시적 기능이 많고, 장식적 기능이 가장 적게 사용되었다. 셋째, 북한과 남한의 교과서 시각자료는 유형과 기능이 큰 차이를 보이지 않았다. 이 연구 결과는 북한 화학 교육 이해에 도움을 줄 수 있을 것이다.

기상 데이터 분석 과정에서 나타나는 오류의 유형과 맥락 탐색 (Exploration of Types and Context of Errors in the Weather Data Analysis Process)

  • 홍석영
    • 대한지구과학교육학회지
    • /
    • 제17권2호
    • /
    • pp.153-167
    • /
    • 2024
  • 본 연구에서는 고등학생들의 기상 데이터 분석 과정에서 나타나는 오류와 오류의 발생적 맥락에 대해 탐색하였다. 연구를 위해 A 고등학교 74명의 학생들이 제작한 222개의 기상 데이터 탐구 활동 내용을 수집하고, 데이터 수집 및 해석, 데이터 표현, 데이터 해석 과정에서 나타난 세부 오류 유형을 탐색하였다. 연구의 결과로 데이터 해석 과정에서는 학생들이 기상요소의 계절적 변동과 주기적 패턴에 대한 이해가 다소 미흡하다는 것을 확인하였다. 또한, 데이터 표현 과정에서는 그래프의 단위 표현, 범례 설정, 추세선 활용 등에서 다양한 유형의 오류가 있음을 확인하였다. 오류가 발생하는 원인으로는 저작 도구의 특징, 오개념과 인지적 편향 등이 있었다. 연구 결과를 바탕으로 미래 사회 과학 교육의 중요한 화두인 빅데이터 활용 교육에 대한 교육적 시사점을 도출하였다. 그리고 이와 관련한 후속 연구를 제언하였다.

시간표 문제의 유저자 알고리즘을 이요한 해결에 관한 연구 (A Study of Genetic ALgorithm for Timetabling Problem)

  • 안종일
    • 한국정보처리학회논문지
    • /
    • 제7권6호
    • /
    • pp.1861-1866
    • /
    • 2000
  • 본 논문은 인공지능의 한 연구 분야인 다중 제약을 갖든 대학의 시간표 작성 문제를 해결하는 것으로서, 이를 위해 두 강좌 간의 시간 충동 제약과 요일 충동 제약을 동시에 표현 가능하도록 2-유형 에지(edge) 그래프를 정의하였다. 또한 이를 유전자 알고리즘으로 해결하는 방법을 제안하고 무작위 탐색의 효율을 높이기 위해 국부 탐색을 수행하는 방법을 소개하였다. 본 논문에서는 제안된방버버이 실험결과가 무작위 탐새고가비교하여 탐색 비용을 10000번의 반복횟수에서 평균 71% 달한 것으로 나타났다.

  • PDF

연속적인 얼굴 표정 변화 인식 방법에 관한 연구 (A Study of Recognizing Degree of Continuous Facial Expression Change)

  • 박호식;배철수;나상동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.737-740
    • /
    • 2002
  • 본 논문에서는 영상에서 연속적인 얼굴 표정 변화 인식 방법에 대하여 제안하였다. 제안된 방법은 가중 결합으로 정합 된 분류 그래프를 이용한 얼굴 특징점 추적과 특징 궤도와 표정 변화 모델의 비교에 의한 얼굴표정 인식의 두 가지 부분으로 구성된다. 표정 변화 모델은 얼굴 특징 동작과 표정의 변화사이의 연관 관계를 표현한 B-spline 곡선을 이용하여 구성된다. 유형뿐만 아니라 표정의 변화 단계까지 인식 할 수 있다. 더욱이 획득된 표정 정보는 다음 프레임의 추적의 지침으로 피드백 됨에 따라 추적의 검색 시간을 감소시킴으로서 교점 확산 구간을 최소화 할 수 있다.

  • PDF

고등학생들의 함수단원 학습과정에서 나타나는 오류유형 분석과 교정 (Analysis of Highschool Students' Error types and Correction in Learning Function)

  • 양기열;장유선
    • 한국학교수학회논문집
    • /
    • 제13권1호
    • /
    • pp.23-43
    • /
    • 2010
  • 함수영역은 초등학교 과정에서는 규칙성과 문제해결을 중심으로, 중고등학교 과정에서는 함수라는 함축적 용어를 사용하고 있다. 함수개념은 그래프와 관련된 표현이나 해석을 필요로 하는 등 한마디로 규정하기 힘든 통합개념이고 이를 지도하는 방법 또한 많은 변수들을 포함하고 있다. 많은 연구들이 중학교 또는 고등학교 과정의 일부분을 중심으로 진행되어 중 고등학교 과정의 연계성을 강조한 연구가 부족한 실정에서 본 연구는 중학교 과정의 함수개념을 이미 학습한 고등학생들을 대상으로 함수단원에 대해 어느 정도 이해하고 있으며 그들이 문제해결과정에서 자주 범하게 되는 오류유형을 분석하고 이것을 바탕으로 함수학습 지도에 활용함으로써 학생들의 오류가 어떻게 교정되는지를 살펴보았다. 그 결과 고등학교 과정에서 함수 개념의 정의 방식이 바뀌어 큰 어려움을 겪고 있으며, 주된 오류유형은 함수 개념과 관련된 기본적인 내용에 대해 이해가 부족하며 개념이해를 바탕으로 하지 않고 암기에 의존하여 문제해결을 시도하거나 문제해결과정에서 틀에 박힌 문제유형에 너무나 익숙해져 있어서 새로운 유형의 문제를 접했을 때로 기존의 익숙한 방식으로 해석하여 풀이하거나 부적절한 추론을 하는 경우, 그리고 계산상의 오류 및 기호를 처리하는데 오는 기술적인 오류를 흔히 범하는 것으로 나타났다.

  • PDF