• Title/Summary/Keyword: 패턴의 일반화

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

공간 데이터베이스 시스템을 위한 액세스 구조의 물리적 데이터베이스 설계 기법 (A Physical Database Design Method for Access Structures of Spatial Database Systems)

  • 이종학;박병권
    • 정보처리학회논문지D
    • /
    • 제9D권2호
    • /
    • pp.203-214
    • /
    • 2002
  • 본 연구에서는 공간 데이터베이스 시스템에서 변환기법을 이용한 공간 액세스 구조에 대한 물리적 데이터베이스의 설계기법을 제안한다. 지금까지 공간 액세스 구조에 대한 많은 연구가 수행되어 왔으나 공간의 물리적 데이터베이스 설계의 측면에서의 연구는 수행된 바가 없다. 본 논문에서는 먼저 원공간(original space)에 주어지는 모든 광간 질의가 변환기법에 의한 변환공간에서는 한 가지 형태의 범위 질의로 변환되는 특징이 있음을 보인다. 그리고 변환공간상에서 이 범위 질의가 위치하는 질의 영역의 모양과 데이터 페이지가 위치하는 페이지 영역의 모양 사이의 관련성을 이용하여 질의처리의 성능을 향상시킬 수 있는 공간 액세스 간조의 최적 구성 기법을 제안한다. 또한, 성능평가를 위하여 공간 액세스 구조의 하나인 MBR-MLGF를 이용하여 다양한 질의 패턴과 데이터 분포에 대하여 제안된 설계기법을 적용한 실험 결과를 제시한다. 실험 결과에 의하면, 제안된 기법은 주어진 질의 패턴에 따라 최적의 MBR-MLGF를 구성할 수 있으며, 이차원 원공간에 대하여 변환공간으로 일반화한 사차원 질의 영역의 구간비가 1 : 16 : 256 : 4096인 경우, 기존의 순환 분할 기법에 비해 질의처리의 성능이 다섯배 이상으로 향상된다. 이러한 질의처리 성능의 향상은 제안된 물리적 데이터베이스 설계기법이 매우 유용함을 나타내는 것이다.

퍼지 결정트리를 이용한 패턴분류를 위한 데이터 마이닝 알고리즘 (Data Mining Algorithm Based on Fuzzy Decision Tree for Pattern Classification)

  • 이중근;김명원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권11호
    • /
    • pp.1314-1323
    • /
    • 1999
  • 컴퓨터의 사용이 일반화됨에 따라 데이타를 생성하고 수집하는 것이 용이해졌다. 이에 따라 데이타로부터 자동적으로 유용한 지식을 얻는 기술이 필요하게 되었다. 데이타 마이닝에서 얻어진 지식은 정확성과 이해성을 충족해야 한다. 본 논문에서는 데이타 마이닝을 위하여 퍼지 결정트리에 기반한 효율적인 퍼지 규칙을 생성하는 알고리즘을 제안한다. 퍼지 결정트리는 ID3와 C4.5의 이해성과 퍼지이론의 추론과 표현력을 결합한 방법이다. 특히, 퍼지 규칙은 속성 축에 평행하게 판단 경계선을 결정하는 방법으로는 어려운 속성 축에 평행하지 않는 경계선을 갖는 패턴을 효율적으로 분류한다. 제안된 알고리즘은 첫째, 각 속성 데이타의 히스토그램 분석을 통해 적절한 소속함수를 생성한다. 둘째, 주어진 소속함수를 바탕으로 ID3와 C4.5와 유사한 방법으로 퍼지 결정트리를 생성한다. 또한, 유전자 알고리즘을 이용하여 소속함수를 조율한다. IRIS 데이타, Wisconsin breast cancer 데이타, credit screening 데이타 등 벤치마크 데이타들에 대한 실험 결과 제안된 방법이 C4.5 방법을 포함한 다른 방법보다 성능과 규칙의 이해성에서 보다 효율적임을 보인다.Abstract With an extended use of computers, we can easily generate and collect data. There is a need to acquire useful knowledge from data automatically. In data mining the acquired knowledge needs to be both accurate and comprehensible. In this paper, we propose an efficient fuzzy rule generation algorithm based on fuzzy decision tree for data mining. We combine the comprehensibility of rules generated based on decision tree such as ID3 and C4.5 and the expressive power of fuzzy sets. Particularly, fuzzy rules allow us to effectively classify patterns of non-axis-parallel decision boundaries, which are difficult to do using attribute-based classification methods.In our algorithm we first determine an appropriate set of membership functions for each attribute of data using histogram analysis. Given a set of membership functions then we construct a fuzzy decision tree in a similar way to that of ID3 and C4.5. We also apply genetic algorithm to tune the initial set of membership functions. We have experimented our algorithm with several benchmark data sets including the IRIS data, the Wisconsin breast cancer data, and the credit screening data. The experiment results show that our method is more efficient in performance and comprehensibility of rules compared with other methods including C4.5.

네트노그라피를 이용한 공개 소프트웨어의 개발 및 확산 패턴 분석에 관한 연구 - 자바스크립트 프레임워크 사례를 중심으로 - (Tracing the Development and Spread Patterns of OSS using the Method of Netnography - The Case of JavaScript Frameworks -)

  • 강희숙;윤인환;이희상
    • 경영과정보연구
    • /
    • 제36권3호
    • /
    • pp.131-150
    • /
    • 2017
  • 본 연구의 목적은 공개 소프트웨어(Open Source Software, 이하 OSS)가 운영 기간 내 주변의 행위자들과 관계를 수립하는 동안 OSS의 개발 및 확산 패턴을 확인하는 것으로, OSS 참여자들의 변화 패턴을 조사하기 위해 OSS 통과시간을 기반으로 그 변화 양상을 추적할 수 있는 온라인 데이터와 네트노그라피 방법을 이용하였다. 이를 위해 대표적인 OSS 자바스크립트 프레임워크인 jQuery, MooTools, YUI 등 이상 세 가지 사례에 대하여 블로그, 웹 서치와 함께 GitHub 공개 API(Application Programming Interface)로 수집된 데이터를 활용하였다. 본 연구에서는 OSS 변형 과정의 변화 패턴을 분류하기 위하여 행위자-네트워크 이론의 전환(translation) 과정을 적용하였으며, 관찰된 OSS 변형 과정을 살펴보면 다음과 같다. 먼저, '프로젝트 개시' 단계에서 소스 코드, 프로젝트 책임자 및 관계자, 내부 참여자 등과 같은 세 가지 유형의 OSS 관련 행위자들을 확인하였고, 그들 사이의 관계성을 개념화 하였다. 이후 프로젝트 책임자가 최초로 프로젝트를 착수하는 '프로젝트 성장' 단계는 관계자들에 의해 소스 코드가 유지 보수되는 과정을 통해 개선된다. 마지막으로 OSS는 홍보 활동을 통해 참여자들의 관찰기를 갖고, 소스 코드 사용을 통해 학습기를 거친 사용자가 본격적으로 등장함으로써 '참여자의 도약' 단계로 진입한다. 이 시기에는 기업과 외부 관계자들도 출현하는 모습도 살펴볼 수 있다. 본 연구결과는 OSS 참여자들이 OSS를 선택하는데 있어 홍보 과정의 중요성을 강조하고, OSS의 급속한 개발속도가 오히려 참여자의 출현을 지연시키는 구축 효과(crowding-out effec)가 발생하는 것을 확인하였다. 본 연구는 행위자-네트워크 이론을 토대로 주요 OSS 사례를 네트노그라피를 활용하여 종단적인 관점에서 분석함으로써 OSS의 발전 과정을 일반화시키기 위한 노력을 시도했다는 점에서 학술적인 의의가 있으며, OSS가 지배적인 위치에 오르기 위한 단계별 영향 요인, 세부적인 변화 양상 등을 확인함으로써 OSS 개발자와 관리자들에게 다양한 시사점을 제공할 것으로 기대된다.

  • PDF

국내 휴대폰의 진화패턴 규명을 위한 텍스트 마이닝 방안 제안 및 사례 연구 (A Case Study of a Text Mining Method for Discovering Evolutionary Patterns of Mobile Phone in Korea)

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

스마트 배전의 경쟁전략 및 정책 시사점: IT Ecosystem의 관점에서 (Policy and Strategy Implications of Smart Electricity Distribution Technologies in the Perspective of IT Ecosystem)

  • 김태하;박찬희
    • 경영정보학연구
    • /
    • 제12권1호
    • /
    • pp.189-207
    • /
    • 2010
  • 스마트 배전은 스마트 그리드의 도입으로 인해 가장 큰 변화를 경험할 것으로 평가되는 분야이다. 본 연구는 스마트 배전과 관련하여 전략 및 정책 대안들의 유효성을 평가하기 위하여, IT Ecosystem 분석을 활용하였다. 스마트 배전의 Ecosystem을 우선 파악하고 한국의 Ecosystem을 비교 분석하여 봄으로써 전략적인 관점에서 스마트 배전을 통해 기업들이 지속 가능한 경쟁 우위를 어떻게 획득할 수 있을지 검토하였으며 스마트 배전의 정보 체계 구성 대안에 대해서 이해 관계자의 관점에서 논의하였다. 국내 스마트 배전 사업 및 정책의 핵심은 Demand Response System의 도입을 통한 전력의 효율성 향상과 더불어 관련된 부품 및 배전 시스템 사업자들의 국제 시장 기회 선점으로 파악된다. 기술적인 선결과제로서 스마트 기기, 부품, 시스템을 기반으로 하는 인프라를 개발하고 이를 바탕으로 한 응용 프로그램 및 서비스를 도입하여 기업 및 일반 소비자들이 쉽게 전력 상품의 소비를 결정할 수 있는 인터페이스를 제공해 주어야 한다. 이러한 Demand Response System의 성공을 위해서는 소비자의 참여가 가장 중요한 요소이다. 소비자의 에너지 소비의 선호 및 패턴을 파악하고 이에 자동으로 대응하는 기능들이 스마트 배전의 효과성을 가장 크게 제고할 것으로 보인다. 저소득 소비자들이 보다 민감하게 가격에 반응한다는 해외 사례 연구에 비추어 현재 스마트 배전에 참여하는 기업형 사업자 뿐만 아니라 소비자들에게도 확대될 필요가 있다. 정보 기술을 통해 소비자가 이해하기 쉽도록 전력 상품의 일반화를 이루어 내고 다양한 실시간 요금제와 품질 가격제 등을 통해 유인을 제공하여야 한다. 정책적으로 소비자의 참여를 증대시키기 위해서는 적절한 경제적인 유인을 제공하는 것도 신중히 검토할 필요가 있다.

과학자의 탐구 과정을 재구성한 광합성 실험 모듈의 개발과 적용 (Development and Application of the Photosynthesis Experimental Module Based on Scientist's Inquiry Processes)

  • 김호기;김연주;김성하
    • 과학교육연구지
    • /
    • 제35권2호
    • /
    • pp.204-220
    • /
    • 2011
  • 이 연구는 초기 광합성 연구자의 탐구 과정을 재구성하여 중학생들의 과학탐구능력과 광합성 관련 개념의 향상을 위한 실험 모듈을 개발한 후, 이의 적용 효과를 알아보고 광합성과 관련된 학생들의 선행 개념 유형과 개념 변화의 패턴을 분석하고자 하였다. 실험재료로는 Rapid-cycling Brassica rapa 라는 속성식물을 사용하였다. 개발된 모듈을 적용한 실험반의 수업은 교과서에 제시된 실험을 적용한 통제반의 수업에 비해 학생들의 과학탐구능력 향상에 효과적이었으며, 과학탐구능력의 하위 요소 중에서 측정, 예상, 가설 설정 능력의 향상에 효과적이었다. 실험반의 사전-사후 검사 결과를 비교해 본 결과, 관찰, 예상, 일반화 능력의 향상에 더욱 효과가 있는 것으로 나타났다. 개발된 모듈은 광합성 관련 개념 성취 및 생태계내에서의 식물의 역할, 식물의 먹이, 식물체 내에서 물과 양분의 이동과 관련된 개념 발달에 효과가 있었다. 학생들은 선행 개념으로 이산화탄소나 산소와 같이 눈에 보이지 않는 물질의 존재나 역할 또는 에너지의 축적과 같은 추상적 개념에 대한 이해가 부족한 것으로 나타났으나, 이 연구에서 개발된 모듈을 적용한 결과 유기물과 산소 생산자인 식물의 역할에 대한 포괄적인 개념 발달에 효과가 있었으며, 과학탐구능력과 광합성 관련 개념의 향상에 효과가 있었다.

  • PDF

생체분자 퍼셉트론의 신뢰성 향상을 위한 열역학 기반 가중치 코딩 방법 (Thermodynamics-Based Weight Encoding Methods for Improving Reliability of Biomolecular Perceptrons)

  • 임희웅;유석인;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권12호
    • /
    • pp.1056-1064
    • /
    • 2007
  • 생체분자 컴퓨팅은 DNA와 같은 생체 분자를 이용하여 정보를 표현하고 처리하는 새로운 컴퓨팅 패러다임이다. 작은 부피에 존재하는 무수히 많은 분자와 화학 반응에 내재된 대규모 병렬성은 새로운 개념의 고성능 계산 기법에 영감을 주었고 이를 바탕으로 다양한 계산 모델 및 문제 해결을 위한 분자알고리즘이 개발되었다. 한편 생체 분자를 이용한 정보처리라는 특징은 생물학 문제에 적용될 수 있는 가능성을 시사한다. 유전자 발현 패턴과 같은 생화학적 분자 정보의 분석을 위한 도구로서의 가능성을 가지고 있는 것이다. 이러한 맥락에서 DNA 컴퓨팅 기반의 생체분자 퍼셉트론 모델이 제안되었고 그 실험적 구현 결과가 제시된 바 있다. 생체분자 퍼셉트론의 핵심인 가중치 표현 및 가중치-합 연산은 입력 분자와 가중치를 표현하는 프로브 분자간의 경쟁적 혼성화 반응에 기반하고 있다. 그러나 그 혼성화 반응에서 열역학적 대칭성을 가정하고 있기 때문에 사용하는 프로브에 따라 가중치 표현의 오차가 있을 수 있다. 본 논문에서는 비대칭적인 열역학적 특성을 고려하여 일반화된 혼성화 반응 모델을 제시하고, 이를 바탕으로 신뢰성 있는 생체 분자 퍼셉트론의 구현을 위한 가중치 코딩 방법을 제안한다. 그리고 본 논문에서 제시한 가중치 표현 방법의 정확성을 이전 모델과 컴퓨터 시뮬레이션을 통해 비교하고 한계 오차를 만족하기 위한 조건을 제시한다.

데이터파일의 보호를 위한 스트림 암호방식 설계와 해석 (Design and Analysis of Data File Protection based on the Stream Cipher)

  • 이경원;이중한;김정호;오창석
    • 한국콘텐츠학회논문지
    • /
    • 제4권1호
    • /
    • pp.55-66
    • /
    • 2004
  • 개인용 컴퓨터 보급이 일반화되면서 기업체 또는 공공기관 등의 전산 정보체계도 중앙 Host 중심에서 PC중심의 전산체계로 정착되어가고 있는 추세이다. 그러나 이러한 정보처리 시스템의 중심이 되는 PC는 누구나 쉽게 조작할 수 있다는 용이성에 의해 외부인의 무단 자료 유출 가능성은 항상 내재하고 있으며 자료 보관을 목적으로 하는 보조기억매체에 의한 자료 유출 가능성은 더욱 가중되고 있다. 따라서 본 논문에서는 주요 데이터의 손실 또는 외부 유출을 최소화하는 방안을 제시하고자 한다. 본 논문에서는 데이터 파일의 최종 보호수단은 데이터 자체를 암호화하여 보관하는 것이라는 점에 착안하여 PC와 보조기억매체에 수록되는 데이터의 보호를 위한 암호시스템을 구현하였다. 암호화/복호화 기법은 단일기법만으로 구현하는 것보다는 충분한 보안수준을 유지하기 위해서 Diffie-Hellman키 교환 프로토콜과 스트림 암호중 대표적인 PC4(Rivest Cipher version 4)와 해쉬 함수의 대표적인 MD5(Message Digest version 5)를 복합적으로 적용하였다. 이상과 같이 구현된 암호시스템에 대한 평가분석으로써 암호복합도 측정, 처리속도 및 패턴매칭 분석을 해본 결과 안전성, 효율성, 유용성 면에서 만족할 만한 결과를 얻었다. 본 암호시스템은 Microsoft사의 Visual C++로 구현된 소프트웨어시스템으로 Winndows상의 모든 PC에서 사용 가능한 범용성이 있는 시스템이므로, 최소한의 비용으로 모든 PC에 대한 보안대책을 구현할 수 있다고 생각된다.

  • PDF

PC 기반의 심전도-비관혈식 혈압 환자감시장치의 개발 (The Development of Pc Based EGG-NIBP Patient Monitor)

  • 김남현;김경하;주기춘;라상원;송광석;한민수;김성민;이건기;최태영
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권4호
    • /
    • pp.461-469
    • /
    • 1999
  • 환자감시장치는 중환자실, 수술실, 응급실 및 병실에서 환자의 상태인 심전도 파형, 맥박수 , 혈압등을 측정하고 감시하는 기본적인 의료장비이다. 본 논문에서 설계한 환자감시장치는 심전도-비관혈식 혈압 감지장치이다. 심전도는 심장 근육의 이완과 수축에 따라 발생하는 전기 현상으로 대부분의 의사들은 환자의 심장 상태를 심전도 신호 패턴으로 진단을 하고 있다. 심전도 감시장치는 장시간동안 환자의 심장상태를 감시하는데 사용된다. 환자의 혈압을 재는 일은 일반화된 임상 측정의 하나로, 진찰실에서나 또는 특별한 수술중에도 시행되고 있다. 본 논문에서는 동맥 내의 혈압을 비관혈적으로 측정하는 오실로메트릭 방식의 간접 측정 방법을 사용하였다. 개발한 환자감시장치를 수술실 장비와 비교, 검토하였다. 매회 심박수의 최대 차이는 1bpm이며,수축기 혈압 최대 차이는 15mmHg, 이완기 혈압 최대차이는 16mmHg, 평균 혈압 최대 차이는 25mmHg를 보였다. 그러나 결과적으로 나타나는 심박수의 평균 오차는 0.15bpm이며, 수축기 혈압의 평균 오차는 5mmHg, 이완기 혈압의 평균 오차는 10mmHg, 그리고 평균 혈압의 평균 오차는 9mmHg로 나타났다. 본 논문의 심전도-비관혈식 혈압 환자감시장치는 심전도 파형, 맥박수, 그리고 혈압을 측정하고 감시하는 의료 장비로서, 설계된 환자감시장치에 산소포화도.호흡.관혈식 혈압감시장치(IPB) 등의 다기능을 모듈로 구성하여 부착 및 제거가 용이하도록 확장 할 수 있다.

  • PDF

수문기상 정보를 이용한 가뭄 전이 분석: 기상학적 가뭄에서 농업적 가뭄 (Analysis of drought propagation using hydrometeorological data: from meteorological drought to agricultural drought)

  • 유명수;조영현;김태웅;채효석
    • 한국수자원학회논문집
    • /
    • 제51권3호
    • /
    • pp.195-205
    • /
    • 2018
  • 가뭄은 여러 가지 요인에 의해 복합적으로 발생하는 현상으로 자연적 원인과 인위적 원인으로 구분할 수 있다. 우리나라는 기후학적 특성상 여름철에 태평양 고기압의 발달 시기가 빠르거나 평년보다 강하면 장마 기간이 짧아져 자연적인 원인에 의해 가뭄이 발생한다. 가뭄은 발생과정과 피해 영향에 따라 기상학적, 농업적, 수문학적, 사회경제적 가뭄으로 구분할 수 있으며 직 간접적으로 다른 가뭄에 영향을 미친다. 가뭄의 종류가 기상학적 가뭄에서 농업적 가뭄 혹은 기상학적 가뭄에서 수문학적 가뭄으로 변화되는 현상을 가뭄 전이라 한다. 본 연구에서는 국내의 가뭄 전이 발생 여부와 발생 패턴을 검토하기 위해 수문기상 정보를 이용하여 기상학적 가뭄에서 농업적 가뭄으로의 전이 관계를 분석하였다. 가뭄 전이 발생 현황 및 특성 분석을 위해 가뭄 발생의 유형을 5가지로 구분하였으며, 유형에 따라 가뭄 전이가 발생하지 않거나 최대 3개월까지 지체되는 것을 확인하였다. 향후 더 많은 가뭄 지표들과의 분석을 통해 가뭄 전이 관계를 일반화한다면 기상학적 가뭄 발생 시 농업적 가뭄 예측을 위한 인자로 활용할 수 있을 것으로 기대된다.