• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권1_2호
• /
• pp.42-52
• /
• 2002

정보추출은 한 문서에서 그 문서의 중심적 의미를 나타내는 특정 구성요소를 인식하여 추출하는 작업이다. 기존의 정보추출 시스템은 대부분 정보추출 규칙인 wrapper를 수동으로 구성하여 적용하였기 때문에 추출의 정확성은 높지만 유연성, 확장성, 효율성의 측면에서 문제점이 발생하였다. Wrapper를 자동으로 생성하는 일부 연구에서도 도메인 지식의 획득과 표현의 어려움, 그리고 여러 정보소스 사이에 나타나는 문서형태의 구조적 이질성 때문에 정확한 정보추출이 이루어지지 못했다. 본 논문에서는 이러한 이질적이고 복잡한 형태의 실세계 정보소스로부터의 정확한 정보추출을 추구하는 정보추출 에이전트인 XTROS를 제안한다. XTROS는 도메인 지식을 이용하여 준구조화된 형태의 정보소스에서 제공하는 문서를 분석하고 학습하여 wrapper들을 자동으로 생성하고, 이 wrapper들을 모두 XML 문서의 형태로 구성하는 새로운 표현기법을 제시함으로써 도메인 지식표현의 용이성과 wrapper 해석기 구현의 간결함, XML이 지닌 이식성 등을 최대한 활용하고자 하였다. Wrapper의 정보추출 규칙은 도메인 지식과 샘플 문서를 이용하여 자동으로 생성된다. 정보추출 규칙을 자동으로 생성하는 알고리즘의 핵심은 도메인 지식을 바탕을 샘플 문서의 각 논리 라인에 의미를 부여하고 이 논리 라인 의미의 나열로부터 반복되는 패턴을 찾아내는 것이다. 이 패턴의 위치와 구조를 XML 문서로 표현한 것이 wrapper가 된다. XTROS 시스템을 부동산 매물정보를 제공하는 다수의 실제 웹 정보소스에 대해서 테스트한 결과 이질성과 복잡성을 가진 대부분의 정보소스로부터 정확한 wrapper 생성과 정보추출이 가능하였다.

• 대한지리학회지
• /
• 제39권4호
• /
• pp.633-642
• /
• 2004

본 연구의 목적은 규칙기반 모델링을 구성하여 하계망을 일반화하고자 하였다. 그 동안 지도 일반화에 대한 연구는 제한된 지도요소를 대상으로 선형사상의 형태변형을 위한 알고리즘 개발과 평가에 집중되었다. 규칙 기반 모델링은 지도제작 원리와 공간현상의 분포패턴을 분석하여, 그 결과를 일반화 과정에 적용하기 때문에 기존의 일반화 알고리즘 개선에 도움이 된다. 규칙기반 모델링은 다양한 지도요소들을 대상으로 일반화를 적용할 수 있고, 디지털 환경하에서 다축척 지도제작에 효과적이다. 본 연구에서 개발된 하계망 규칙기반 모델링은 일반화 규칙, 중심선 추출 그리고 선형사상 일반화 알고리즘으로 구성된다. 일반화를 적용하기 앞서, 하계망은 논리적 오류를 최소화하기 위해 저수지와의 연결관계를 분석하였다. 모델을 적용한 결과, 108개의 실폭 하천 중 17개 하천이 중심선으로 추출되었다. 하천의 총길이는 1:25,000에서 17%, 1:50,000에서는 29%로 감소하였다. 선형사상 일반화를 위해 개발된 Simoo 알고리즘은 Douglas-Peucker 알고리즘과 비교하였다. Doug]as-Peucker 알고리즘은 자료점 간격과 편각이 커지게 되어 선의 형태가 거칠어지는 반면, Simoo 알고리즘에서 선형사상은 축척이 감소함에 따라 보다 완만해진다.

• 한국정보처리학회논문지
• /
• 제3권3호
• /
• pp.640-654
• /
• 1996

본 논문에서는 BDD(Binary Decision Diagrams) 를 이용한 다단계 리드뮬러회로 합성 방법을 제시한다. 기존의 다단계 노리 합성 도구인 FACTOR에서는 논리 함수를 입력 분 할에 의해 맵 형태의 행렬로 표현하고 행렬 연산을 통해 다단계 회로를합성한다. 이 방법은 논리 합성의 입력으로 맵을 사용하기 때문에 입력 수에 따라 기억 공간이 지수 적으로 중가하고 이에 비례하는 연산 시간에 필요하게 되어 대규모 회로에서 잘 동작 되지 않는다. 이러한 단점을 해결하기 위해 기존의 방법과는 다른 새로운 시도로서 BDD 표현에 의해 최선의 패턴을 선택하므로 최소화된 다단계 리드뮬러회로를 구현한다. 본 논문에서 제시한 방법을 사용한 benchmark 회로의 실험 결과, 대부분의 회로에서 기존의 결과(2)에 비해 개선된 결과를 보인다. 특히, 대칭 함수에 대해서는 최적에 가까운 결과를 보인다. 대규모 회로에서 합성 결과를 개선하기 위해 최선의 입력 분할을 고려하므로 기존의 결과보다 개선된 결과를 얻었다.

• 한국컴퓨터정보학회논문지
• /
• 제20권2호
• /
• pp.29-45
• /
• 2015

생물의 진화패턴과 원리는 지난 200년간 학문적인 영역에서 활발히 연구되어 왔으며 생명의 진화에 대한 체계적인 이론, 개념 및 방법론이 제시되었다. 그리고 진화경제학, 진화심리학, 진화언어학 등 다양한 분야에 적용되어 큰 연구 성과를 거두고 있다. 이와 더불어 진화생물학 논리를 인간이 만든 제품에 적용하려는 시도도 병행되어 왔다. 기존 연구들이 생물진화 논리를 인공물에 그대로 적용하거나 해당 분야 전문가의 직관에 근거하여 진화 모형을 구축하는 것이어서 진화 모형에 대한 일반화를 시키기에는 한계를 가진다. 또한 생물과 달리 인공물은 인간 의지의 상상력이 반영되기 때문에 생물진화 이론을 곧바로 적용할 수 없다고 알려져 왔다. 따라서 본 논문에서는 특정인의 주관에 벗어나 일반 대중들의 생각을 엿보고 이를 바탕으로 진화 모형을 구축하는 것을 목표로 한다. 이를 위해, 인공물을 계통적으로 분류할 수 있는 체계적인 틀을 제시하는 텍스트 마이닝 방안과 그 결과물을 효과적으로 보여줄 수 있는 시각화 방안을 차례로 제안한다. 특히, 제안방안을 바탕으로 최근 혁신의 아이콘으로 떠오르고 있는 휴대폰과 스마트폰에 대한 사례 연구를 집중적으로 수행한다. 지난 10년간 국내에서 출시된 휴대폰과 스마트폰에 대한 리뷰 포스트들을 수집하고 분석하여, 진화패턴을 발견하고 요약해서 보여주며 그 결과에 대해서 자세히 토의한다. 더욱이 이러한 작업은 소수의 전문가들이 방대한 문헌과 자료를 조사 정리하여, 오랜 시간에 걸쳐 진화계통도를 그리게 되는 매우 지난한 작업이다. 하지만 본 논문에서 제안한 방안은 반자동(semi-automatic) 마이닝 알고리즘으로 인간의 노력을 최소화할 수 있어 그 효용 가치가 높다. 이러한 연구를 통해 인간의 창의력과 상상력이 구현되는 방식을 이해하고 휴대폰의 미래 모습을 전망하는데 있어 유관기업들에게 큰 도움을 줄 것이다.

• 한국지능시스템학회논문지
• /
• 제24권2호
• /
• pp.155-160
• /
• 2014

영상처리를 통한 이동 물체 인식과 화질 개선 등의 연구에서 조명 변화가 성능에 큰 영향을 미치기 때문에 조명 변환에 대한 대응은 컴퓨터 비전 응용 분야에서의 중요한 관심사 중 하나이다. 조명 변화를 감지할 수 있게 되면 변화가 있는 시점에서부터 적절한 개선 알고리즘을 적용함으로써 인식률 향상 및 화질 개선 효과를 증대시킬 수 있다. 이에 본 연구에서는 급격한 조명 변화를 감지함에 있어 실시간성을 얻기 위하여 지역 정보를 이요하고 퍼지 논리를 도입하여 이를 효과적으로 감지하는 방법을 제안한다. 급격한 조명 변화를 감지하는 효과적인 방법으로 모서리 영역과 가운데 영역에 대한 각각의 히스토그램의 평균과 편차, 그리고 변화 추이를 반영하기 위하여 이전 프레임의 각 영역에 대한 히스토그램의 평균과 편차와의 변화량을 입력으로 급격한 조명 변화가 있을 때 입력 값의 변화 패턴을 퍼지 규칙으로 만들어 조명 변화를 감지하도록 하였다. 또한 움직이는 물체에 가려 발생하는 변화와 구별하기 위하여 전체 영역에 대한 평균과 편차 변화량을 도입하여 논리적으로 추론하여 차이를 구별할 수 있도록 하였고 점진적으로 조명이 변화하는 것을 감지할 수 있도록 하였다. 다양한 테스트 데이터에 대해 객관적인 정확도 측정 기법을 이용하여 민감도와 특이도를 계산하여 제안한 방법의 효용성을 보였다. 적응형 뉴로-퍼지 추론시스템을 도입하여 대비제한 적응 히스토그램 평활화 (CLAHE)의 매개 변수를 자동으로 선택할 수 있는 방법을 제안하여 급격한 조명의 변화를 감지한 결과를 바탕으로 화질을 개선할 수 있음을 보였다.

• 대한화학회지
• /
• 제60권3호
• /
• pp.203-214
• /
• 2016

본 연구는 창의적 문제해결능력의 향상에 필수적인 융합 사고의 특성을 알아보기 위해 기능적 자기공명영상을 이용하여 창의적 문제해결에 기반한 융합 사고와 화학문제풀이를 하는 동안의 두뇌 활성 영역과 기능적 연결성을 알아보았다. 이를 위하여 시각 기반의 융합 사고 유발 과제와 화학문제풀이 과제를 개발하고 고등학생 17명을 대상으로 적용하여 과제 수행 동안의 두뇌활성영상을 분석하였다. 연구 결과, 융합 사고 시에는 두뇌 좌측의 상전두이랑, 중전두이랑, 하전두이랑, 내측전두이랑, 전대상이랑, 쐐기전소엽, 미상핵체에서 두뇌 우측의 쐐기소엽, 미상핵체에서 활성이 나타났다. 화학 문제풀이에서는 두뇌 좌측의 중전두이랑, 내측전두이랑, 미상핵체, 미상핵꼬리에서 두뇌 우측의 중전두이랑, 혀이랑, 미상핵체, 미상핵꼬리, 시상, 소뇌정상에서 활성이 나타났다. 기능적 연결성분석 결과 융합 사고 시에는 각 활성 영역들이 모두 기능적 연결망을 형성하고 있는 것으로 나타났으며 이와 대조적으로 화학문제풀이 시에는 우측 중전두이랑, 좌우측미상핵꼬리, 소뇌정상만이 기능적 연결망을 형성한 것으로 나타났다. 이러한 결과는 고등학생들이 융합 사고 시에 논리적 사고, 작업기억활성, 계획, 상상, 언어화, 학습동기 유발이 일어나며 이러한 기능들이 과제를 수행하는 동안 서로 밀접하게 동조하고 있음을 보여준다. 반면 화학문제풀이 시에는 논리적 사고와 계획, 비교, 학습동기유발의 기능들을 수행하지만 각영역들이 동시에 활발히 작용하지 못하는 것을 보여준다. 이러한 결과는 융합 사고에 대한 구체적인 정보를 제공할 수 있을 것이다.

• 논리연구
• /
• 제22권1호
• /
• pp.43-86
• /
• 2019

1차 이론인 ZFC는 뢰벤하임-스콜렘 정리(이하 'LST')에 의해 그것이 일관적이라면(모형($M_1$)이 존재한다면) 그것은 이행적인 열거가능한 모형($M_2$)을 갖는다. 이러한 사실에 의해 '스콜렘 역설'이라 불리는 역설적 상황이 발생한다. 스콜렘의 전형적인 해소 방식에 따라, 이것은 어렵지 않게 해소될 수 있지만 그 과정에서 우리는 집합 개념에 대한 모형 상대성을 받아들여야 한다. 이것은 예를 들어 는 집합론적 개념의 의미가 모형에 따라 다르게 주어지는 상황을 발생시킨다. 문제는 다음이다. 이 경우에 PN이 열거불가능하다는 사실을 나타내는 ZFC의 문장 '¬denu(PN)'이 그 두 모형에서, 진리 값의 측면에서, 똑같이 참이 되기 때문에 ZFC에서는 <¬denu> 개념에 대한 차이를 구분할 수 없는 구분불가능성 문제가 발생한다. 혹은 어떤 것이 의도하는 의미인지 결정할 수 없는 미결정성 문제가 발생한다. 나는 먼저, 이러한 문제가 어떤 성격의 문제인지에 대한 구체적인 분석을 제시할 것이다. 그리고 이러한 문제에 대해서 ZFC를 지지하는 입장에서 할 수 있는 세 가지 방식의 대답을 제시할 것이다. 첫 째로, ZFC에서 모형론을 형식화할 수 있음을 이용하여 모형 상대적으로 다르게 주어질 수 있는 <¬denu> 개념이 ZFC에서도 '거의' 구분될 수 있다는 논변을 제시할 것이다. 두 번째로, <¬denu> 개념의 상대성(구분불가능성)에서 핵심적인 역할을 하는 양화사에 대한 의미론적 고려를 통해 <¬denu>이 본질적으로 혹은 자연스럽게 맥락 의존적으로 의미가 변할 수 있는 것임을 보일 것이다. 그래서 <¬denu> 개념의 모형 상대적인 의미 변화는 ZFC가 책임을 져야할 문제가 아니라 언어 외적인 자연스러운 현상이라는 논증을 제시할 것이다. 세 번째로, 문제의 출발점이었던 비표준 모형이 사실은 <¬denu> 개념의 구조적 내용을 예화 할 수 있어서 그것이 단지 문제적 요소가 아니라 의미론적으로 중요한 역할을 할 수 있음을 논증할 것이다. 이러한 논변들을 통해서 나는 비표준 모형과 관련하여 ZFC에 대해서 발생하는 것처럼 보이는 위의 구분불가능성(혹은 미결정성) 문제가 심각한 것이 아님을 논증할 것이다.

• 대한공업교육학회지
• /
• 제41권2호
• /
• pp.89-118
• /
• 2016

본 연구의 목적은 피지컬 컴퓨팅 플랫폼인 아두이노와 앱 인벤터를 대한민국의 자랑스런 전통 과학기술의 유산이자 세계 최초의 돌격용 철갑전선(鐵甲戰船)으로 평가되는 거북선의 모형과 융합하여, 공업계열 특성화고 학생들이 실제적인 경험을 통해 과학기술적인 지식뿐만 아니라, 그와 더불어 역사 문화유산에 대한 인식과 가치 또한 제고해 볼 수 있는 피지컬 컴퓨팅 플랫폼 기반의 모형 거북선을 개발하는데 있다. 이 연구를 통하여 얻은 결론은 다음과 같다. 첫째, 아두이노 기반의 메인 컨트롤러 설계 및 제작은 전기 전자 제어와 관련된 하드웨어 및 소프트웨어 지식을 익히고, 아두이노와 전기전자 부품간의 기본적인 상호특성과 성능을 확인하는데 도움이 된다. 둘째, 회로도 및 패턴도 설계, 기술적 프로그래밍, 모바일 앱 개발 등의 과정을 통해 회로 설계 능력, 논리적 사고력과 문제해결력을 향상시키는데 효율적이다. 셋째, 피지컬 컴퓨팅 플랫폼 기반의 모형 거북선 개발을 통해 과학기술과 인문학적 소양을 통합적으로 함양할 수 있는 기초적인 토대를 마련하였다.

• 한국지능시스템학회논문지
• /
• 제9권4호
• /
• pp.420-425
• /
• 1999

최대수요전력 예측과 제어의 목적은 공장 또는 빌딩등의 전력수용가의 입장에서 수시로 변동하는 부하의추이를 파악 예측하여 에너지 합리화 경제성 증대 산업기기의 보호 수용가의 비용절감과 더불어 크게는 국가적인 전력시스템안정화를 가져가기 위함에 있다. 최대수요전력 예측/제어를 위한 기존의 방법들은 수용가 특성이나 계절별 요일별 차이를 고려하지 않고 고정된 알고리즘에 의해 예측값이 결정되므로 환경변화에 적극적인 대응능력이 부족한 단점이있다. 이와같은 문제점의 해결을 위해 본 논문에서는 현재 많은 연구가 되고 있는 SOFM 신경망을 이용한 예측 방법과 예측치의 보정방법으로 퍼지제어길르 추가한 형태의 최대수요전력예측 제어기를 제안한다, 예측방법의 경우 유동적이며 적은 구간을 통하여 순시부하처럼 변동이 많은 데이터에 대하여 예측시간을 단축함과 동시에 오차를 줄여나갈수 있다. 또한 2단계의 학습을 통하여 SOFMd의 출력값이 패턴이 아닌 예측치가 될 수 있도록 변형하였으며 패턴자체의 변화에 대응하여 패턴오차를 이용하여재학습을 하도록 하여 불안정한 전력에 대하여 보완한다. 그리고 예측후반부에 퍼지제어기를 연결하여 예측의 신뢰성을 높이는 안정된 예측구조를 가지고 있다. 실험결과 시계열 예측방법인 지수평활법보다 제안된 예측/제어 방법이 우수함을 확인하였다.

• 한국과학교육학회지
• /
• 제36권3호
• /
• pp.485-498
• /
• 2016

본 연구에서는 동아시아 지역과 서양의 자연의 의미와 자연에 대한 관점을 문헌분석을 통하여 비교하였다. 서양에서는 자연과 인간이 분리되어 있는 것으로 인식한다. 자연을 규칙적이고 합리적인 것으로 바라보며, 입자론, 기계론적 관점을 취한다. 반면, 동아시아에서는 자연과 인간이 상호작용하며 타협적 관용성을 지니고 있는 것으로 생각한다. 자연을 계속 변화하는 존재로 인식하기 때문에 파동론적 입장을 취한다. 서양 자연관의 특징은 자연을 규칙성을 지닌 존재로 보고, 인간 중심의 입장에서 자연을 바라본다는 것이다. 그리고 사물의 구성 요소가 되는 원자나 입자들 사이의 관계를 규명하고 인과율적인 법칙을 찾아 자연의 규칙을 밝혀내어 자연을 설명하고자 한다. 동아시아 자연관의 첫 번째 특징은 논리적이고 비타협적인 서양의 자연관과 달리, 서정적인 자연관을 갖고 있다는 점이다. 천지와 만물, 인간이 서로 조화롭게 연관되어 서로 영향을 주고받는 다는 유기체적 자연관은 동아시아 철학의 기본이 되는 음양이원론과 오행설의 바탕이 된다. 그리고 또 하나의 특징은 직관적 자연중심 사상이다. 동아시아는 천(天) 중심사상을 갖고 있다. 하늘 아래에서 인간은 차별이 없다. 서양의 과학정신이 매우 엄밀하고 비타협적인데 비하여 동아시아 지역은 관용적이어서, 모든 것을 등가치적으로 다루는 타협적인 관용성이 사고의 패턴을 이루는 경우가 많다. 그런데 과학 지식과 개념은 개인의 자연관에 따라 다르게 받아들여진다. 한국의 학교 과학교육에서는 현대 서양과학의 자연관을 따르고 있으며, 자연관에 대한 인지유형에 대한 고려를 충분히 하지 못한 채 과학 교육이 이루어지고 있다. 따라서, 동 서양의 자연과 자연관에 대한 다양한 관점을 학교 과학교육에 접목하여 학생들이 갖는 다양한 문화와 과학에 대한 생각을 함께 나눌 수 있도록 해 주어야 한다.