• 제목/요약/키워드: 규칙 선택

검색결과 483건 처리시간 0.031초

단일머신 환경에서의 논리적 프로그래밍 방식 기반 대용량 RDFS 추론 기법 (Scalable RDFS Reasoning using Logic Programming Approach in a Single Machine)

  • 바트셀렘 작바랄;김제민;이완곤;박영택
    • 정보과학회 논문지
    • /
    • 제41권10호
    • /
    • pp.762-773
    • /
    • 2014
  • 시맨틱 웹상에서 RDFS로 표현된 데이터의 사용 증가로 인하여, 대용량 데이터의 추론에 대한 많은 요구가 생겨나고 있다. 많은 연구자들은 대용량 온톨로지 추론을 수행하기 위해서 하둡과 같은 고가의 분산 프레임워크를 활용한다. 그러나, 적절한 사이즈의 RDFS 트리플 추론을 위해서는 굳이 고가의 분산 환경 시스템을 사용하지 않고 단일 머신에서도 논리적 프로그래밍을 이용하면 분산 환경과 유사한 추론 성능을 얻을 수 있다. 본 논문에서는 단일 머신에 논리적 프로그래밍 방식을 적용한 대용량 RDFS 추론 기법을 제안하였고 다중 머신을 기반으로 한 분산 환경 시스템과 비교하여 2억개 정도의 트리플에 대한 RDFS 추론 시스템을 적용한 경우 분산환경과 비슷한 성능을 보이는 것을 실험적으로 증명하였다. 효율적인 추론을 위해 온톨로지 모델을 세부적으로 분리한 메타데이터 구조와 대용량 트리플의 색인 방안을 제안하고 이를 위해서 전체 트리플을 하나의 모델로 로딩하는 것이 아니라 각각 온톨로지 추론 규칙에 따라 적절한 트리플 집합을 선택하였다. 또한 논리 프로그래밍이 제공하는 Unification 알고리즘 기반의 트리플 매칭, 검색, Conjunctive 질의어 처리 기반을 활용하는 온톨로지 추론 방식을 제안한다. 제안된 기법이 적용된 추론 엔진을 LUBM1500(트리플 수 2억개) 에 대해서 실험한 결과 166K/sec의 추론 성능을 얻었는데 이는 8개의 노드(8 코아/노드)환경에서 맵-리듀스로 수행한 WebPIE의 185K/sec의 추론 속도와 유사함을 실험적으로 증명하였다. 따라서 단일 머신에서 수행되는 본 연구 결과는 트리플의 수가 2억개 정도까지는 분산환경시스템을 활용하지 않고도 분산환경 시스템과 비교해서 비슷한 성능을 보이는 것을 확인할 수 있었다.

교차 프로젝트 결함 예측 성능 향상을 위한 효과적인 하모니 검색 기반 비용 민감 부스팅 최적화 (Effective Harmony Search-Based Optimization of Cost-Sensitive Boosting for Improving the Performance of Cross-Project Defect Prediction)

  • 류덕산;백종문
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권3호
    • /
    • pp.77-90
    • /
    • 2018
  • 소프트웨어 결함 예측(SDP)은 결함이 있는 모듈을 식별하기 위한 연구 분야이다. 충분한 로컬 데이터가 없으면 다른 회사에서 수집한 데이터를 사용하여 분류기를 구축하는 교차 프로젝트 결함 예측(CPDP)을 활용할 수 있다. SDP에 대한 대부분의 기계 학습 알고리즘은 서로 다른 값에 따라 예측 성능에 큰 영향을 미치는 하나 이상의 매개 변수를 사용한다. 본 연구의 목적은 CPDP의 예측 성능 향상을 위해 매개 변수 선택 기법을 제안하는 것이다. Harmony Search 알고리즘을 사용하여, 예측 어려움을 야기하는 클래스 불균형을 해결하는 방법인 비용에 민감한 부스팅의 매개 변수를 조정한다. 분포 특성에 따라 매개 변수 범위와 매개 변수 간의 제한 조건 규칙이 정의되어 하모니 검색 알고리즘에 적용된다. 제안된 접근법은 15개의 대상 프로젝트를 대상으로 3개의 CPDP 모델과 내부프로젝트 결함 예측(WPDP) 모델을 비교한다. 실험 결과는 제안된 방법이 클래스 불균형의 맥락에서 다른 CPDP 방법보다 성능이 우수하다는 것을 보여준다. 이전의 연구에서는 탐지 확률이 낮거나 오보 가능성이 높았으나 우리의 기법은 높은 PD와 낮은 PF를 제공하면서 높은 전체 성능을 보였다. 또한 WPDP와 비슷한 성능을 제공하였다.

유한체 GF(2m)상의 셀 배열 병렬 승산기의 설계 (A Design of Cellular Array Parallel Multiplier on Finite Fields GF(2m))

  • 성현경
    • 정보처리학회논문지A
    • /
    • 제11A권1호
    • /
    • pp.1-10
    • /
    • 2004
  • 본 논문에서는 유한체 GF$(2^m)$상에서 두 다항식의 승산을 실현하는 병렬-입력 및 병렬-출력을 갖는 셀 배열 병렬 승산기를 제시한다 이 승산기는 승산연산부, 기약다항식연산부. MOD연산부로 구성한다. 승산연산부는 AND 게이트와 XOR 게이트로 설계한 기본 셀의 배열로 이루어지며, 기약다항식연산부는 XOR 게이트와 D 플림플롭회로를 사용하여 구성하며, MOD연산부는 AND 게이트와 XOR 게이트에 의한 기본 셀을 배열하여 구성하였다. 제시한 승산기는 PSpice 시뮬레이션을 통하여 동작특성을 보였으며, 클럭신호의 주기를 l${\mu}\textrm{s}$로 하였다. 제시한 셀 배열 병렬 승산기는 m=4인 경우에 AND 게이트의 수가 24개, XOR 게이트의 수가 32개 필요하며, D 플립플롭회로가 4개 필요하다. 또한, AOP 기약 다항식을 사용하면 AND 게이트와 XOR 게이트의 수가 24개 필요하며 D 플립플롭은 사용되지 않는다. 셀 배열 병렬 승산기의 승산연산부의 동작시간은 1 단위시간(클럭시간)이 소비되고, 기약다항식연산부에 의한 MOD연산부의 동작시간은 m 단위시간(클럭시간)이 소비되어 전체 동작시간은 m+1 단위시간(클럭시간)이 소비된다. 본 논문에서 제시한 셀 병렬 승산기는 회선경로 선택의 규칙성, 간단성, 배열의 모듈성과 병렬동작의 특징을 가지며, 특히 차수 m이 매우 큰 유한체강의 두 다항식의 승산에서 확장성을 갖는다.

가축분뇨 처리 시스템에 대한 전과정평가 방법을 적용한 환경영향 평가 (Evaluation of Environmental Impact with Application of the Life Cycle Assessment Method to Swine Waste Treatment Systems)

  • 신중두;이선일;박우균;홍승길;최용수
    • 유기물자원화
    • /
    • 제21권3호
    • /
    • pp.64-73
    • /
    • 2013
  • 가축분뇨 처리시스템에 대한 환경영향을 분석하기 위하여 전과정 평가방법을 적용하였다. 전과정평가의 첫 번째 부분은 사용될 분석 항목을 구성하는 것으로, 가축분뇨 처리시스템에 대한 유입 및 배출에 대한 항목이다. 전과정 영향평가를 위한 다음 단계로서 전체 환경부하를 최종적으로 하나의 지수로 통합하기 위하여, 특정 항목에 대한 자료를 취합하고 분석하는 것이다. 전과정 영향평가를 위해, Eco-indicator 95 방법은 체계화 되었으며, 규칙적으로 적용된 영향평가 방법이기 때문에 선택하였다. 전과정 영향 분석을 위한 실례로서 호기 및 혐기소화 시스템과 같은 두 종류의 돈분 처리시스템을 선정하였다. 돈 분뇨 처리시스템에 대한 농업환경영향을 평가한 항목을 확립하였고, 혐기소화시스템에서는 전 인산 배출이 높았으며, 호기소화시스템에서는 이산화탄소 배출이 높은 것으로 관측되었다. 돈분 1ton을 처리하는데 관련된 돈분처리시스템에 대한 환경영향 평가에서 Eco-indicator 수치에 따르면, 호기소화 시스템에 있어 지구온난화 및 토양산성화에서 음의 지수를 보인 반면 혐기소화시스템은 수계 부영양화 부분에서 비교적 높은 양의 지수를 보였다.

A Study on Programming Concepts of Programming Education Experts through Delphi and Conceptual Metaphor Analysis

  • Kim, Dong-Man;Lee, Tae-Wuk
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권11호
    • /
    • pp.277-286
    • /
    • 2020
  • 이 연구의 목적은 전문가 집단을 대상으로 프로그래밍 교육에 필요한 프로그래밍 개념의 구성원을 도출하여 학습자의 개념화를 돕는데 있다. 이를 위해 변수, 연산자, 제어 구조 등의 프로그래밍 요소를 질적 연구 방법인 개념적 메타포 분석 방법을 적용하여 프로그래밍 교육 전문가 집단이 형성한 개념의 전형적 속성을 확인하고 델파이 연구 방법을 통해 타당성을 확보하였다. 이 연구의 결과로 프로그래밍 개념의 전형적 속성 17가지를 도출하였다. 이를 바탕으로 내린 결론은 프로그래밍 교육에서 학습자가 1)변수 개념은 데이터를 저장하는 방법, 이름을 정하는 방법, 변수의 주소가 갖는 의미, 값을 변하게 하는 방법, 변수의 다양한 형태, 변수가 갖는 크기의 의미 등, 2)연산자 개념은 사칙 연산 방법, 논리적인 처리 방법, 우선순위에 따른 연결 방법, 연산 기호의 의미, 비교하는 방법 등, 3)제어 구조 개념은 실행 흐름 제어 방법, 참/거짓으로 논리적 판단 방법, 실행 규칙 설정 방법, 선택적 실행 방법, 순차적 실행의 의미, 반복적 실행 방법 등을 이해하도록 교육 내용을 보다 구체적으로 설정해야 한다는 것이다.

DOT 색인을 이용한 효율적인 공간 조인 기법 (An Efficient Spatial Join Method Using DOT Index)

  • 백현;윤지희;원정임;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.420-436
    • /
    • 2007
  • 지리정보시스템에서 빈번히 사용되는 공간 조인 연산자의 성능을 보장하기 위해서는 효율적인 색인 기법의 선택이 중요하며, 대표적인 색인 기법으로는 $R^*$-tree를 이용한 방법이 알려져 있다. 본 논문에서는 DOT(Double Transformation) 공간 색인을 이용한 효율적인 공간 조인 처리 기법을 제시하고 이를 $R^*$-tree를 이용한 공간 조인 처리 기법과 비교한다. DOT 공간 색인 기법은 공간 객체의 MBR 정보를 공간 순서화 곡선을 사용하여 하나의 1차원 값으로 변환한 후 그 값을 검색 키로 갖는 $B^+$-tree 색인 구조를 구성하는 방법으로서, 이를 이용하면 전통적인 데이타베이스의 주 색인을 적용할 수 있다는 중요한 특징을 가진다. 본 논문에서는 공간 객체의 MBR 정보를 하나의 1차원 값으로 변환하기 위해 사용되는 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 DOT 색인기반의 공간 조인 알고리즘을 제안한다. 제안된 알고리즘에서는 반복적으로 수행되는 공간 변환 연산의 횟수를 줄이기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행하는 가능한 최대 크기의 면적으로 분할하는 쿼터 분할 기법을 사용한다. 다양한 분포와 크기를 갖는 데이타 집합을 대상으로 $R^*$-tree를 이용한 공간 조인 처리 기법과의 비교 실험을 수행한 결과 최대 약 3배의 성능 이익을 얻을 수 있음을 확인할 수 있었다.

연결어미가 글 이해와 기억에 미치는 효과 (The effects of Korean logical ending connective affix on text comprehension and recall)

  • 남기춘;김현정;박창수;황유미;김영태;심현섭
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2004년도 제16회 한글.언어.인지 한술대회
    • /
    • pp.251-258
    • /
    • 2004
  • 본 연구는 연결어미가 글 이해와 기억에 미치는 영향을 조사하고, 연결어미의 효과와 글읽기 능력과는 어떤 관련성이 있는지를 조사하기 위해 실시되었다. 연결어미로는 인과 관계와 부가 관계를 나타내는 연결어미가 사용되었다. 앞뒤에 제시되는 두 문장의 국소적 응집성(Local coherence)을 형성하는데 연결어미가 도움을 준다면, 연결어미가 있는 경우에 문장을 이해하는 속도가 빨라지고 글 내용을 기억하는 데에도 도움을 줄 것으로 예측하였다. 만일에 글읽기 능력이 연결어미를 적절히 사용할 수 있는 능력에 의해서도 영향을 받는다면, 연결어미의 출현 여부와 읽기 능력간에 상호작용이 있을 것으로 예측하였다. 실험 1에서는 인과 관계 연결어미를 사용하여 문장 읽기 시간에 연결어미의 출현이 미치는 효과와 문장 회상에 미치는 효과를 조사하였다. 실험 결과, 인과 관계 연결어미는 뒤의 문장을 읽는데 촉진적인 효과를 주었으며, 이런 연결어미의 효과는 읽기 능력에 관계없이 일관된 촉진 효과를 나타냈다. 또한, 연결어미의 출현은 문장의 회상에 도움을 주었으며, 연결어미가 문장 회상에 미치는 효과는 읽기 능력의 상하에 관계없이 일관되게 나타났다. 실험 2에서는 부가 관계 연결어미가 문장 읽기 시간과 회상에 미치는 효과를 조사하였다. 실험 결과. 부가 관계 연결어미 역시 인과 관계 연결어미와 유사한 형태의 효과를 보였다. 실험 1과 실험 2의 결과는 인과 관계와 부가 관계 연결어미가 앞뒤 문장의 응집성 형성에 긍정적인 영향을 주고, 이런 연결어미의 글읽기에 대한 효과는 글읽기 능력에 관계없이 일정하다는 것을 시사한다.건이 복합 명사의 중심어 선택과 의미 결정에 재활용 될 수 있으며, 병렬말뭉치에 의해 반자동으로 구축되는 의미 대역 패턴을 사용하여 데이터 구축의 어려움을 개선하고자 한다. 및 산출 과정에 즉각적으로 활용될 수 있을 것이다. 또한, 이러한 정보들은 현재 구축중인 세종 전자사전에도 직접 반영되고 있다.teness)은 언화행위가 성공적이라는 것이다.[J. Searle] (7) 수로 쓰인 것(상수)(象數)과 시로 쓰인 것(의리)(義理)이 하나인 것은 그 나타난 것과 나타나지 않은 것들 사이에 어떠한 들도 없음을 말한다. [(성중영)(成中英)] (8) 공통의 규범의 공통성 속에 규범적인 측면이 벌써 있다. 공통성에서 개인적이 아닌 공적인 규범으로의 전이는 규범, 가치, 규칙, 과정, 제도로의 전이라고 본다. [C. Morrison] (9) 우리의 언어사용에 신비적인 요소를 부인할 수가 없다. 넓은 의미의 발화의미(utterance meaning) 속에 신비적인 요소나 애정표시도 수용된다. 의미분석은 지금 한글을 연구하고, 그 결과에 의존하여서 우리의 실제의 생활에 사용하는 $\ulcorner$한국어사전$\lrcorner$ 등을 만드는 과정에서, 어떤 의미에서 실험되었다고 말할 수가 있는 언어과학의 연구의 결과에 의존하여서 수행되는 철학적인 작업이다. 여기에서는 하나의 철학적인 연구의 시작으로 받아들여지는 이 의미분석의 문제를 반성하여 본다.반인과 다르다는 것이 밝혀졌다. 이 결과가 옳다면 한국의 심성 어휘집은 어절 문맥에 따라서 어간이나 어근 또는 활용형 그 자체로 이루어져

  • PDF

스마트교통시대의 종단 및 횡단 복합도로선형 구간에서의 가감속 시나리오별 최적주행 방법론 (Driving Methology for Smart Transportation under Longitudinal and Curved Section of Freeway)

  • 윤진수;배상훈
    • 한국ITS학회 논문지
    • /
    • 제16권3호
    • /
    • pp.73-82
    • /
    • 2017
  • 2016년 12월 기준 우리나라 자동차 총 등록대수는 2100만대를 넘어섰으며, 이러한 영향으로 교통부문 온실가스 배출량도 매해 증가하였다. 연비와 온실가스 배출량에 영향을 미치는 주요 요인으로 알려진 주행 행태와 도로 조건을 고려한 주행전략을 개발하여 주행을 할 때, 높은 연비 개선 효과를 누릴 수 있을 것으로 판단하였다. 이에 본 연구는 오르막 구간과 곡선구간이 있는 복합 도로선형 구간에서의 연료 효율적인 주행전략 개발 및 연료소모량 절감 효과 분석을 목적으로 하였다. 도로의 시설 기준에 관한 규칙에 따른 도로지형을 설계하고, 다양한 시나리오를 선정하여 속도프로파일을 생성한 후, Comprehensive Modal Emission Model에 적용하여 연료소모량을 도출하였다. 연료소모량이 최소인 시나리오를 선택하였으며, 검증을 위해 일반 운전자의 주행과 최적주행전략의 연료소모량을 비교 분석하였다. 분석 결과, 최적 주행전략이 일반 운전자의 주행보다 연료소모량을 평균 21.2% 절감하는 것으로 나타났다.

수 관련 동화가 유아의 수리 탐구 능력에 미치는 효과 (The Effects of Number-Related Fairy Tales on Young Children's Mathematical Inquiry Skills)

  • 임순화;권은주
    • 한국보육지원학회지
    • /
    • 제1권1호
    • /
    • pp.37-58
    • /
    • 2005
  • 본 연구에서는 수 관련 동화 활용이 유아들의 수리 탐구 능력에 미치는 효과를 살펴보고, 유아들의 수학능력 발달의 효과를 검증하는데 필요한 기초자료를 제공하고자 하였다. 이러한 연구목적을 달성하기 위하여 울산광역시 중구 소재 G유치원에 재원하고 있는 만 4세 유아 30명을 대상으로 하였다. 유아의 수리 탐구 능력을 측정하기 위해서는 최혜진(2003)이 개발한 유아 수학능력 검사 도구를 사용하였다. 수집된 자료는 SPSS Win 11.5 프로그램을 이용하여 공변량 분석(analysis of covariance)을 실시하였으며, 그 결과는 다음과 같다. 수 관련 동화 활용은 유아의 사물의 규칙성 파악 능력 발달과 수 개념 발달, 기하 능력 발달, 측정 능력 발달, 그리고 수리탐구 능력 발달에 효과적인 것으로 밝혀졌다. 이상의 결과를 볼 때, 수 관련 동화 활용은 유아의 수리탐구 능력을 향상시키는 교수방법으로, 유아가 수학적 상황 속에서 내적 동기 유발을 일으키게 하고, 문제 해결 능력을 향상시키는 적합한 교수방법임을 알 수 있다. 따라서, 유아의 수리탐구능력을 발달시키기 위해서는 유아에게 유아의 흥미와 발달단계에 맞추어 동화를 반복적으로 들려주고 유아로 하여금 다시 이야기하거나 읽어보도록 해야 하며, 유아기에 맞는 동화책을 선택하여 주고, 그에 따른 교육적인 배려가 필요하다.

  • PDF

어린이집의 자유놀이에서 놀이 틀 유지와 변화를 위한 유아의 또래관계 전략들 (Examining Children's Peer - relationship Strategies of Free Play in a Child-care Center)

  • 전가일;이순형
    • 한국보육지원학회지
    • /
    • 제9권5호
    • /
    • pp.407-436
    • /
    • 2013
  • 이 연구는 놀이 참여자들의 놀이 특징에 대한 이해를 바탕으로 놀이 틀 유지와 변화를 위한 유아의 또래관계 전략을 살피고 그 의미를 이해하기 위하여 실증적 방식을 지양하고 유아의 생활세계인 어린이집의 만 5세반 자유놀이 시간을 참여관찰 하였다. 이를 위해 2012년 3월부터 10월까지 매주 1-2회에 걸쳐 현장을 방문하였으며, 수집된 자료는 연구자의 관찰기록, 참여자 면담, 참여자 기록물 등이다. 연구결과, 유아는 놀이 틀 유지를 위해 '거절하기', '무력화시키기', '동의적 해석해주기', '놀이의 규칙 바꾸기'와 같은 전략을, 놀이 틀 변화를 위해 '이르기', '내편으로 만들기', '제 3자 받아들이기'와 같은 전략을 사용하였다. 이와 같은 놀이 틀 유지를 위한 유아의 전략들은 유아가 선택과 배제의 변증법과 경계의 떨림이라는 삶의 의미를 경험하는 존재임을 드러내었다. 이 연구는 놀이 틀 유지와 변화를 위한 유아의 구체적인 노력을 드러냄으로써 그동안 부정적인 것으로 인식되어 오던 '사회적 배척'에 대해 유아의 관점에서 이해할 수 있는 시사점을 제공한다. 또한 관련 현장의 교사들이 유아의 또래관계에 개입할 때 유아의 관점을 이해하고 보다 구체적인 개입을 할 수 있도록 도울 수 있을 것이다.