• 제목/요약/키워드: 개발규칙

검색결과 1,335건 처리시간 0.029초

데이터웨어하우스 환경에서의 설명기반 데이터마이닝 (Explanation-Based Data Mining in Data Warehouse)

  • 김현수;이창호
    • 지능정보연구
    • /
    • 제5권2호
    • /
    • pp.15-27
    • /
    • 1999
  • 산업계 전반에 걸친 오랜 정보시스템 운용의 결과로 대용량의 데이터들이 축적되고 있다. 이러한 데이터로부터 유용한 지식을 추출하기 위해 여러 가지 데이터마이닝 기법들이 연구되어 왔다. 특히 데이터웨어하우스의 등장은 이러한 데이터마이닝에 있어 필요한 데이터 제공 환경을 주고 있다. 그러나 전문가의 적절한 판단과 해석을 거치지 않은 데이터마이닝의 결과는 당연한 사실이거나, 사실과 다른 가짜이거나 또한 관련성 없는(Trivial, Spurious and Irrelevant) 내용만 무수히 쏟아낼 수 있다. 그러므로 데이터마이닝의 결과가 비록 통계적 유의성을 가진다 하더라고 그 정당성과 유용성에 대한 검증과정과 방법론의 정립이 필요하다. 데이터마이닝의 가장 어려운 점은 귀납적 오류를 없애기 위해 사람이 직접 그 결과를 해석하고 판단하며 아울러 새로운 탐색 방향을 제시해야 한다는 것이다. 본 논문의 목적인 이러한 데이터마이닝에서 추출된 결과를 검증하고 아울러 새로운 지식 탐색 방향을 제시하는 방법론을 정립하는데 있다. 본 논문에서는 데이터마이닝 기법 중 연관규칙탐사(Associations)로 얻어진 결과를 설명가능성 여부의 판단을 통해 검증하는 기법을 제안하였고, 이를 위해 도메인 지식(Domain Knowledge)과 연관규칙탐사를 통해 얻어진 결과를 표현하기 위한 지식표현방법으로 관계형 술어논리(RPL : Relational Predicate Logic)를 개발하였다. 연관규칙탐사로 얻어진 결과를 설명하기 위한 방법으로는 연관규칙탐사로 얻어진 연관규칙에 대한 RPL로 표현된 도메인 지식으로서 설명됨을 보이게 한다. 또한 이러한 설명(Explanation)을 토대로 검증된 지식을 일반화하여 새로운 가설을 연역적으로 생성하고 이를 연관규칙탐사를 통해 검증한 후 새로운 지식을 얻는 설명기반 데이터마이닝 구조(Explanation-based Data Mining Architecture)를 제시하였다.

  • PDF

연관규칙을 이용한 문헌정보학 전문용어 클러스터링 기법에 관한 연구 (A Clustering Technique Using Association Rules for The Library and Information Science Terminology)

  • 승현우;박미영
    • 한국문헌정보학회지
    • /
    • 제37권2호
    • /
    • pp.89-105
    • /
    • 2003
  • 본 논문에서는 대량의 웹 문서로부터 연관된 지식정보를 검색하기 위한 전문 검색엔진을 개발하기 위하여 텍스트에서 추출된 전문 용어를 효율적으로 클러스터링하기 위한 방법을 제안하고자 한다. 즉, 일반적인 용어들간의 무의미한 연관 규칙이 양산되는 것을 방지하기 위하여 전문 용어로 구성된 지식베이스 테이블을 이용하여 의미 있는 용어들간의 연관 규칙을 생성한다. 연관 규칙은 하나의 논문에서 사용된 전문 용어들의 집합을 트랜잭션 단위로 구성하여 Apriori 알고리즘을 적용하여 생성된다. 하나의 용어로부터 생성된 연관 규칙 집합은 해당 전문 용어와 관련된 클러스터로 구성된다.

무선 MAN에서 Best Effort 서비스를 위한 충돌 중재 방식: 설계 및 성능 분석 (Collision Arbitration Rules for Best Effort Service in Wireless MAN: Design and Performance Analysis)

  • 박진경;방성근;최천원
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.78-87
    • /
    • 2009
  • IEEE 802.16 무선 MAN 표준안에서 best effort 서비스는 가장 낮은 우선 순위이며 예약 ALOHA 기반의 MAC 방식의 지원을 받는다. 이러한 MAC 방식에서 요청간의 충돌은 피할 수 없으므로 표준안은 충돌 중재를 위해 이진 지수형 back-off 규칙을 채택하였다. 본 논문에서는 throughput 성능의 향상을 위해 pristine 규칙과 metamorphosed 규칙으로 명명된 p-persistence 규칙에 기반한 두 가지 충돌 중재 규칙을 대안으로 제시한다. 또한 각 규칙에서 포화 throughput의 근사값을 계산하는 해석적 방법을 개발한다. 모의 실험 결과와의 비교를 통해 이러한 해석적 방법의 높은 정확성을 확인하고 이진 지수형 back-off 규칙과의 비교하여 pristine 규칙 및 metamorphosed 규칙은 높은 포화 throughput을 가져올 수 있음을 관찰한다.

한국의 자동화목록법 관련 규칙 발전과정에 관한 연구 - KORMARC를 중심으로 - (A Study on the Historical Developments of the Rules Related with MARC in Korea - focused on KORMARC -)

  • 도태현
    • 한국문헌정보학회지
    • /
    • 제36권2호
    • /
    • pp.55-72
    • /
    • 2002
  • 이 연구는 한국의 목록규칙 변천과정에 관한 연속연구의 한 부분으로 KORMARC포맷과 KORMARC 기술규칙을 중심으로 한국의 자동화목록법 관련 규칙의 발전과정을 다루었다. KORMARC 포맷은 LCMARC와 UKMARC를 근간으로 하여 1980년 실험용포맷이 개발되었으며, 이후 1981년 표준용포맷, 1984년 표준포맷, 1991년 한국정보관리학회 개정안을 거쳐 1993년 KS포맷으로 확정되었다. KORMARC 기술규칙은 ISBD를 근간으로 하여 1983년 $\ulcorner$한국문헌자동화목록법 기술규칙: 단행본용$\lrcorner$ 예비노트판, 1985년 $\ulcorner$한국문헌자동화목록법 기술규칙: 단행본용$\lrcorner$ 예비노트보완판이 출간되었으며, 1991년 한국정보관리학회의 개정안을 거쳐 $\ulcorner$한국문헌자동화목록법(KORMARC)에 관한 연구: 단행본용기술규칙$\lrcorner$$\boxUl$으로 출간되었다.

데이터마이닝의 자동 데이터 규칙 추출 방법론 개발 : 계층적 클러스터링 알고리듬과 러프 셋 이론을 중심으로 (Development of Automatic Rule Extraction Method in Data Mining : An Approach based on Hierarchical Clustering Algorithm and Rough Set Theory)

  • 오승준;박찬웅
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.135-142
    • /
    • 2009
  • 테이터 마이닝은 대용량의 데이터 셋을 분석하기 위하여 새로운 이론, 기법, 분석 툴을 제공하는 전산 지능분야의 새로운 영역중 하나이다. 데이터 마이닝의 주요 기법으로는 연관규칙 탐사, 분류, 클러스터링 등이 있다. 그러나 이들 기법을 기존 연구 방법들처럼 개별적으로 사용하는 것보다는 통합화하여 규칙들을 자동적으로 발견해내는 방법론이 필요하다. 이런 데이터 규칙 추출 방법론은 대량의 데이터들을 분석하여 성공적인 의사결정을 내리는데 도움을 줄 수 있기에 많은 분야에 이용될 수 있다. 본 논문에서는 계층적 클러스터링 알고리듬과 러프셋 이론을 이용하여 대량의 데이터로부터 의미 있는 규칙들을 발견해 내는 자동적인 규칙 추출 방법론을 제안한다. 또한 UCI KDD 아카이브에 포함되어 있는 데이터 셋을 이용하여 제안하는 방법에 대하여 실험을 수행하였으며, 실제 생성된 규칙들을 예시하였다. 이들 자동 생성된 규칙들은 효율적인 의사결정에 도움을 준다.

어린이 영양지수(NQ-C)를 이용한 중국 일부 어린이의 식행동 실태 평가 (Assessment of dietary behavior of Chinese children using nutrition quotient for children)

  • 황예순;김혜영
    • Journal of Nutrition and Health
    • /
    • 제47권5호
    • /
    • pp.342-350
    • /
    • 2014
  • 본 연구는 한국영양학회 한국암웨이에서 2012년에 개발한 어린이 영양지수 (NQ-C, Nutrition Quotient for Children) 설문지를 이용하여 중국 산동성과 강수성 지역 초등학교 5, 6학년어린이 336명 (남학생: 166명, 여학생: 170명)의 식 행동을 살펴보고자 수행하였고, 그 결과를 요약하면 다음과 같다.1) 어린이의 평균 영양 지수 (NQ) 점수는 백점 만점에 69.5점으로 양호한 수준이었고, 성별에 따른 차이는 없었다. 개별영역별로는 균형점수 58.8점, 절제점수 84.9점, 다양점수 63.6점, 규칙점수 76.1점, 실천점수 73.6점으로 나타났다. 영역별 진단기준치와 비교해볼 때, 어린이들의 평균균형, 절제, 규칙, 실천 점수는 기준치에 비해 양호한 편이었으나, 다양 점수는 진단기준치에 미치지 못하였다. 2) 어린이 영양지수의 최상위 등급은 13.7%, 상위등급은 23.5%, 중위 등급은 50.3%, 하위는 9.5%, 최하위 등급은 3.0%로 나타나서 최상위와 상위 등급의 비율이 기대치인 10%와 15%를 넘었고, 반면 하위와 최하위 등급의 비율은 기대치보다 더 적어서 바람직한 모습을 보였으며, 남녀 간의 유의차는 없었다. 3) 아버지의 학력은 어린이의 균형 점수, 규칙 점수와 상관성이 있었고, NQ 점수와도 유의적인 양의 상관관계를 보였다. 어머니의 학력도 아버지와 비슷하게 균형 점수, 규칙 점수와 양의 상관관계를 보였고, 어머니가 취업을 한 경우 어린이의 규칙점수가 더 높은 것으로 나타났다. 4) 조사대상자의 1일 운동 시간이 증가할수록 NQ 점수가 유의적으로 높았고, 하루에 1시간 이상 운동을 하는 학생들은 운동을 하지 않는 학생들보다 균형, 다양, 규칙, 실천 영역의 점수가 유의적으로 높았다. 본 연구의 결과를 종합해 볼 때, 중국 중소도시 어린이의 영양지수 평균 점수는 69.5점으로 양호하였고, 균형, 절제, 규칙, 실천 점수는 양호하지만, 다양성 점수는 개선이 필요한 것으로 나타났다. 한국에서 개발된 어린이 영양지수(NQ-C) 설문지는 비슷한 생활 패턴을 가진 중국 초등학생 의 식행동 실태 평가에 활용이 가능한 것으로 사료되며, 조사대상 지역에 따라 영양지수 점수와 영역별 점수가 다르게 나타나므로, NQ-C를 활용한 영양상태 평가 후에 각 지역에 맞는 영양교육 프로그램을 개발하는 것이 필요하다고 사료된다.

퍼지제어모형을 이용한 다목적 댐의 홍수조절모형( I ) - 단일댐의 운영모형 개발 - (Multipurpose Dam Operation Models for Flood Control Using Fuzzy Control Technique ( I ) - Development of Single Dam Operation Models -)

  • 심재현;김지태;허준행;김진영
    • 한국방재학회 논문집
    • /
    • 제4권1호
    • /
    • pp.33-40
    • /
    • 2004
  • 본 연구에서는 치수방재 효과를 향상시키기 위한 단일댐운영 모형을 개발하였으며, 제어기법은 퍼지제어 기법을 사용하였다. 본 모형은 저수지 수위와 유입량을 기준으로 제어규칙을 설정하였으며 방류량을 결정하는 제어기준에 따라 Fuzzy I, II, III의 세가지 모형을 개발하였다. Fuzzy I 모형은 6개의 제어규칙에 의해 홍수조절만을 고려한 것이고, Fuzzy II 모형은 I 모형의 치수효과를 가지면서도 홍수후의 저수위를 상승시켜 이수적인 효과도 얻기 위한 모형이며, Fuzzy III 모형은 적응제어모형으로 제어규칙을 9개로 세분화하여 치수효과와 이수효과를 동시에 거둘 수 있도록 한 모형이다.

실시간 일정 계획을 위한 지식 획득용 Intelligent Simulator의 개발

  • 김기태;우상복;박찬권;박진우
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.18-22
    • /
    • 1997
  • FMS를 포함한 다양한 형태의 생산 시스템에 있어서 일정계획문제는, 고가의 생산 설비를 효율적으로 운영한다는 의미에서 점점 더 중요해지고 있다. 일정 계획문제를 해결하 기 위하여 많은 방법들이 제시되었고 지금 현재도 다양한 방법들이 시도되고 있다. 이런 많 은 방법중에서 최적해를 구하는 수리계획법이 가장 우수한 대안을 제시하는 것으로 알려져 있지만, 최적해를 구하는 데 상당히 많은 시간이 필요한 것으로 알려져 있다. 다음으로 우 선 순위 규칙을 제공하는 방법은 짧은 시간을 이용하여 어느 정도 효율적인 일정계획을 제 시하지만, 생산 시스템의 구성과 상황에 따라서 가장 적합한 우선 순위 규칙이 변한다고 알 려져 있다. 이런 상황에 대응하여 시스템의 구성과 상황에 가장 적합한 규칙을 제안하는 전 문가시스템들이 연구되고 있다. 본 연구는 일정계획을 실시간에 수립하는 스케쥴러를 위한 지식을 획득하는 Intelligent Simulator 개발에 관한 연구이다. 일정계획을 위한 인공지능형 스케쥴러를 구축하는데 있어서 가장 큰 난관은 지식을 어떻게 획득할 것인가 하는 점이다. 이런 지식획득의 방법으로 주로 사용되는 벙법은 인간 전문가의 지식을 추출하는 방법이 있 다. 그러나 인간 전문가가 없거나 인간전문가의 지식으로는 부족한 경우에는 기계학습을 통 하여 지식을 추출한다. 기계학습을 위하여는 반드시 많은 case들을 통하여 지식을 획득하 게 되는 데 이런 case의 축적을 위하여는 실제의 시스템을 운영해본다는 것은 많은 비용을 필요로 한다. 이때 필요한 경험의 생성을 위하여 시뮬레이션은 그 중요한 효용성이 있어서 많은 연구자들이 사용하였다. 그러나 경험을 다 생성한 후 그 경험으로부터 지식을 획득하 다보니 서로 다른 방법의 사용에 의하여 동일한 경험으로부터 서로 다른 지식이 생성되는 가능성이 있다. 본 논문은 시뮬레이션이 계속 수행되는 상황하에서 일정계획에 관련된 지식 을 획득하여 축적할 수 있는 Intelligent Simulator의 개발에 관한 연구이다.

  • PDF

전장정보를 활용한 화력분배 의사결정지원 전문가시스템 개발에 관한 연구 (A Study on the Expert System Development for Making Decision of Fire Allocation Using Intelligence of Battlefield)

  • 김화수;노명종;조동래;김응수
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 추계학술대회-지능형 정보기술과 미래조직 Information Technology and Future Organization
    • /
    • pp.89-98
    • /
    • 1999
  • 현대전에서는 첩보와 정보의 수집 및 분석 능력과 이를 이용한 효과적인 의사결정을 전쟁의 승패를 좌우할 수 있는 중요한 요소이다. 이를 위하여 첩보와 정보 수집 및 분석을 자동화하기 위한 전장정보분석 자동화에 관한 연구가 국방과학연구소 주관으로 실시되고 있다. 따라서 이와 연계된 의사결정 자동화에 관한 연구가 필요하게 되었다. 본 논문에서는 이러한 요구에 부응할 수 있는 전장정보를 활용한 의사결정의 중요한 한 분야인 화력분야를 자동화하기 위한 전문가시스템 지식베이스의 분석 및 설계에 관한 연구이다. 화력분야 의사결정은 아군의 가용 화력자산을 효과적으로 운용하는 화력분배가 중심이 되며 이 업무는 화력분배에 전문적인 지식을 가진 장교에 의해 실시된다. 이러한 화력분배 자동화를 위하여 본 논문에서는 화력분배와 관련된 현행 업무 관련 지식을 획득 및 분석하고 이를 바탕으로 규칙집합을 추출하였으며 규칙 집합들간의 상호관계, 입력요소, 출력결과 등을 식별하였다. 또한 규칙집합별로 세부적인 규칙을 도출하였고 객체지향기법을 이용한 클래스, 객체, 속성들을 식별하여 에디터를 이용해 지식베이스를 구축할 수 있도록 설계를 완료하였다.

  • PDF

병렬 연관규칙 마이닝을 위한 동적 부하 분산 설계 및 구현 (Effective Dynamic Load Balancing for Association Rule Mining)

  • 김현민;김지혜;안창욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.655-657
    • /
    • 2002
  • 데이터 마이닝 기술 중 하나인 연관규칙 마이닝의 병렬 알고리즘들은 동형질의 병렬 컴퓨팅 시스템을 대상으로 하여 개발되었다. 그러나, 이러한 병렬 알고리즘들은 클러스터 시스템 또는 Network Of Workstation(NOW)과 같은 저가의 프로세서들로 구성된 집합적인 병렬 컴퓨팅 시스템에서는 부적당하다. 이는 이들 시스템이 다른 성능을 가진 프로세서로 구성되어 있거나 여러 사용자의 접근을 허용하는 등의 이형성을 가지기 때문이다. 결과적으로 이러한 환경을 고려하지 않은 기존의 병렬 연관규칙 알고리즘들은 전체 시스템의 성능을 활용하지 못하게 되어 성능저하를 피할 수 없다. 본 논문에서는 대표적인 병렬 연관규칙 알고리즘인 Data Distribution 알고리즘을 위만 효과적이고 확장성 있는 동적 부하분산 알고리즘의 설계와 구현을 다룬다.

  • PDF