• Title/Summary/Keyword: 규칙성 효과

Search Result 422, Processing Time 0.034 seconds

Elementary School Computer Education with the Focus on Case Study Using LOGO Programming Language and Fractal Geometry Theory (로고 프로그래밍 언어와 프랙탈 기하이론을 이용한 초등학교 컴퓨터교육 활용 연구)

  • Ko, Yeong-Hae;An, Jae-Ho;Park, Nam-Je
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1441-1444
    • /
    • 2011
  • 본 논문에서는 초등학교 교육과정에서 교육목표로 다루고 있는 창의성이라는 주제와 학교현장에서 초등학생들에게 쉽게 접목시킬 수 있는 교육용 프로그래밍 언어인 LOGO 프로그래밍과 프랙탈 기하이론을 초등학교 컴퓨터교육에 활용하기 위한 방안을 제시한다. 향후 컴퓨터교육과정은 알고리즘과 프로그래밍 영역이 포함될 예정이며, 이러한 알고리즘과 프로그래밍 교육에는 교육용 프로그래밍 언어 사용이 필수적이며 이의 활용에 대한 연구가 시급한 상황이다. LOGO 프로그래밍과 프랙탈을 함께 지도함으로서 규칙성, 반복성, 유사성, 닮음 등 수학적 개념을 쉽게 이해하는 것이 가능하므로, 이를 활용하여 초등학교 수학과 교육과정에서 반드시 학습해야 할 도형, 측정, 규칙성과 문제 해결 영역과 연계하여 지도하면 좋은 효과를 얻을 수 있을 것으로 기대된다.

An Effective Reduction of Association Rules using a T-Algorithm (T-알고리즘을 이용한 연관규칙의 효과적인 감축)

  • Park, Jin-Hee;Chung, Hwan-Mook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.2
    • /
    • pp.285-290
    • /
    • 2009
  • An association rule mining has been studied to find hidden data pattern in data mining. A realization of fast processing method have became a big issue because it treated a great number of transaction data. The time which is derived by association rule finding method geometrically increase according to a number of item included data. Accordingly, the process to reduce the number of rules is necessarily needed. We propose the T-algorithm that is efficient rule reduction algorithm. The T-algorithm can reduce effectively the number of association rules. Because that the T-algorithm compares transaction data item with binary format. And improves a support and a confidence between items. The performance of the proposed T-algorithm is evaluated from a simulation.

Rule-Based Delivory Context Interpretation for Dynamic Web Content Transcoding (동적 웹 컨텐츠 변환을 위한 규칙기반 전송 환경 해석)

  • 장민수;김재홍;손주찬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.626-628
    • /
    • 2003
  • 인터넷에 접속하여 웹 컨텐츠를 이용할 수 있는 장치의 종류가 다양해짐에 따라 장치 독립적으로 웹 컨텐츠를 제공할 수 있는 기술의 필요성이 커지고 있다. 장치 독립적으로 웹 컨텐츠를 제공하기 위해서는 동적으로 전송 환경을 인지한 후 인지된 전송 환경에 적합한 형태로 컨텐츠를 조합 및 변환할 수 있어야 한다. 본 논문은 전송 환경을 인지하기 위해 필요한 전송 환경 해석 기능을 효과적으로 수행할 수 있는 규칙 기반 전송 환경 해석 기법을 설명한다. 본 기법을 활용하면 유연하고 동적인 변환 시스템 구축이 가능하므로 변환 기능의 손쉬운 변형 및 확장, 새로운 전송 환경에 대한 적응성 향상 등의 장점을 취할 수 있다.

  • PDF

Design of Nonlinear Model Using Type-2 Fuzzy Logic System by Means of C-Means Clustering (C-Means 클러스터링 기반의 Type-2 퍼지 논리 시스템을 이용한 비선형 모델 설계)

  • Baek, Jin-Yeol;O, Seong-Gwon;Kim, Hyeon-Gi
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.325-328
    • /
    • 2008
  • 본 논문에서는 비선형 모델의 설계를 위해 Type-2 퍼지 논리 집합을 이용하여 불확실성 문제를 다룬다. 퍼지 논리 시스템의 멤버쉽 함수와 규칙의 구조는 불확실성이 존재하는 언어적인 정보 또는 수치적 데이터를 바탕으로 설계된다. 기존의 Type-1 퍼지 논리 시스템은 외부의 노이즈와 같은 불확실성을 효율적으로 취급할 수 없다. 그러나 Type-2 퍼지 논리 시스템은 불확실한 정보까지 멤버쉽 함수로 표현함으로서 불확실성을 효과적으로 다룰 수 있다. 따라서 본 논문에서는 규칙의 전 ${\cdot}$ 후반부가 Type-2 퍼지 집합으로 구성된 Type-2 퍼지 논리 시스템을 설계하고 불확실성의 변화에 대한 비선형 모델의 성능을 비교한다. 여기서 규칙 전반부 멤버쉽 함수의 정점 선택은 C-means 클러스터링 알고리즘을 이용하고, 규칙 후반부 퍼지 집합의 정점 결정에는 입자 군집 최적화(PSO : Particle Swarm Optimization) 알고리즘을 사용한다. 마지막으로, 비선형 모델 평가에 대표적으로 이용되는 가스로 시계열 데이터를 제안된 모델에 적용하고, 입력 데이터에 인위적인 노이즈가 포함되었을 경우 Type-2 퍼지 논리 시스템이 기존의 Type-1 퍼지 논리 시스템보다 우수함을 보인다.

  • PDF

A Feature Selection Technique for an Efficient Document Automatic Classification (효율적인 문서 자동 분류를 위한 대표 색인어 추출 기법)

  • 김지숙;문현정;김영지;우용태
    • Proceedings of the Korea Database Society Conference
    • /
    • 2001.06a
    • /
    • pp.295-302
    • /
    • 2001
  • 최근 대량의 텍스트 문서로부터 의미 있는 패턴이나 연관 규칙을 발견하기 위한 텍스트마이닝 기법에 대한 연구가 활발히 전개되고 있다. 하지만 비정형 텍스트 문서로부터 추출된 용어의 수는 불규칙적이고 일반적인 용어가 많이 추출되는 관계로 기존의 연관 규칙 탐사 방법을 사용하게 되면 무의미한 연관 규칙이 대량으로 생성되어 지식 정보를 효과적으로 검색하기 어렵다. 본 논문에서는 연관 규칙 탐사 기법을 이용하여 비감독학습 기법에 의해 대량의 문서를 효율적으로 분류하기 위한 대표 색인어 추출 기법을 제안하였다. 컴퓨터 분야의 논문을 대상으로 각 분야별 대표 색인어를 추출하여 유사한 문서끼리 분류하는 실험을 통해 제안된 방법의 효율성을 보였다.

  • PDF

Acquisition of Fuzzy Rules Using DNA Coding Method (DNA Coding Method를 이용한 퍼지 규칙의 획득)

  • 윤성용;박종규;오성권;안태천
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.16-19
    • /
    • 1998
  • 본 논문에서는 생물학적인 DNA와 인위적인 DNA의 개발 메커니즘에 근거를 둔 새로운 DNA coding mithod를 소개한다. 이 방법은 DNA 유전자의 Redundancy 성질과 Over-lapping 성질을 분석하여 구성한 알고리즘으로, DNA 자체의 특성 때문에 염색체의 길이를 자유자재로 변화시킬 수 있는 장점을 가지고 있다. 즉 삽입과 삭제의 과정을 쉽게 처리할 수 있다. 따라서 본 연구에서는 이 DNA coding method를 사용하여 시스템 제어에 필요한 지식을 표현하는 적당한 퍼지규칙을, 전건부와 후건부의 구조 및 매개변수 동조를 통하여, 획득하고, 이 규칙을 새로운 유전자 알고리즘을 이용하여 최적화 시킬 수 있는 새로운 퍼지규칙 획득 알고리즘을 개발한다. 이 방법의 유용성을 입증하기 위하여 물탱크 시스템에 적용한 결과 효과적으로 퍼지규칙을 획득한다.

  • PDF

An Efficient Terminology Clustering Method Using Datamining Technique (데이타마이닝 기법을 이용한 효율적인 전문 용어 클러스터링)

  • 이정화;남상엽;문현정;우용태
    • Proceedings of the Korea Database Society Conference
    • /
    • 2000.11a
    • /
    • pp.210-215
    • /
    • 2000
  • 최근 대량의 텍스트 문서로부터 의미 있는 패턴이나 연관 규칙을 발견하기 위한 텍스트마이닝 기법에 대한 연구가 활발히 전개되고 있다. 하지만 비정형 텍스트 문서로부터 추출된 용어의 수는 불규칙적이고 일반적인 용어가 많이 추출되는 관계로 일반적인 연관 규칙 탐사 방법을 사용하게 되면 무의미한 연관 규칙이 대량으로 생성되어 지식 정보를 효과적으로 검색하기 어렵다. 본 논문에서는 연관 규칙 탐사 기법을 이용하여 대량의 문서로부터 유용한 지식 정보를 찾기 위하여 의미적으로 연관된 전문 용어들끼리 클러스터링 하기 위한 방법을 제안하였다. 학술 논문을 대상으로 전문 용어를 추출하여 관련된 용어들끼리 클러스터를 구성하는 실험을 통하여 제안된 방법의 효율성을 보였다.

  • PDF

Ensemble of Classification Rules with Arithmetic Operators for the Accurate Classification of Lymphoma Cancer (림프종 암의 정확한 분류를 위한 산술연산자 분류규칙의 결합)

  • 홍진혁;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.202-204
    • /
    • 2004
  • 앙상블은 다수의 분류기를 효과적으로 결합하여 분류의 성능을 향상시키는 대표적인 기술이다. 효과적인 앙상블을 위해서는 다양한 특성을 지닌 분류기를 확보하여야 한다. 기존의 앙상블은 개별 분류기의 결과를 바탕으로 분류기 사이의 의존성이나 유사성을 평가하여 분류기 결합을 시도하였다. 따라서 분류기 사이의 유사도의 정확한 측정에 한계를 지니고 있다. 본 연구에서는 이를 극복하기 위해서 다수의 산술연산자 기반 분류규칙을 유전자 프로그래밍을 이용하여 획득하고, 실제 표현형의 유사성을 측정한 후 이를 바탕으로 분류기를 결합한다. 생물정보학에서 많이 사용되는 유전자 데이터 중 하나인 림포마 암 데이터에 제안하는 방법을 적용하여 97% 수준의 높은 분류 성능과 해석 가능한 분류규칙을 획득하였다.

  • PDF

Utilizing the Effect of Market Basket Size for Improving the Practicality of Association Rule Measures (연관규칙 흥미성 척도의 실용성 향상을 위한 장바구니 크기 효과 반영 방안)

  • Kim, Won-Seo;Jeong, Seung-Ryul;Kim, Nam-Gyu
    • The KIPS Transactions:PartD
    • /
    • v.17D no.1
    • /
    • pp.1-8
    • /
    • 2010
  • Association rule mining techniques enable us to acquire knowledge concerning sales patterns among individual items from voluminous transactional data. Certainly, one of the major purposes of association rule mining is utilizing the acquired knowledge to provide marketing strategies such as catalogue design, cross-selling and shop allocation. However, this requires too much time and high cost to only extract the actionable and profitable knowledge from tremendous numbers of discovered patterns. In currently available literature, a number of interest measures have been devised to accelerate and systematize the process of pattern evaluation. Unfortunately, most of such measures, including support and confidence, are prone to yielding impractical results because they are calculated only from the sales frequencies of items. For instance, traditional measures cannot differentiate between the purchases in a small basket and those in a large shopping cart. Therefore, some adjustment should be made to the size of market baskets because there is a strong possibility that mutually irrelevant items could appear together in a large shopping cart. Contrary to the previous approaches, we attempted to consider market basket's size in calculating interest measures. Because the devised measure assigns different weights to individual purchases according to their basket sizes, we expect that the measure can minimize distortion of results caused by accidental patterns. Additionally, we performed intensive computer simulations under various environments, and we performed real case analyses to analyze the correctness and consistency of the devised measure.

A Rule-based Fire Response Decision Support Method using Spatial Information and Fire Safety Information (공간정보 및 화재안전정보를 이용한 규칙 기반 화재 대응 의사결정 지원 방법)

  • Lee, Hyesun;Hong, Sang Gi;Lee, Kang Bok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.634-636
    • /
    • 2020
  • 대형 및 복합 화재에 효과적으로 대응하기 위해서 화재 현장에 대한 다양한 컨텍스트를 고려하여 표준작전절차 및 매뉴얼을 기반으로 최적의 대응 방안을 도출해야 한다. 이러한 의사결정을 긴급한 상황에서 신속하고 정확하게 수행하기 위하여 화재 상황 및 관련 대응규칙을 자동으로 분석하고 대응절차를 선제적으로 제시하는 방법이 필요하다. 이를 위해 이 논문에서는 공간정보 및 화재안전정보를 이용하여 규칙 기반으로 화재 대응 의사결정을 지원하는 방법을 제안한다. 제안하는 방법에서는 소방대상물의 실내외 공간정보 및 다양한 화재안전정보를 기반으로 화재 상황의 가변성을 모델링하고 이를 참조하여 화재 대응규칙 명세를 개발한다. 그리고 의사결정 시 주어진 상황에 맞게 가변성을 선택하고 룰 엔진을 통해 대응규칙을 실행하여 대응절차를 도출한다. 제안하는 방법을 재난현장 표준작전절차의 대상물별 표준작전절차를 대상으로 적용하여 실현 가능성을 검증하였다.