• 제목/요약/키워드: Finding rules

검색결과 176건 처리시간 0.032초

국내 영구기록물의 EAD 기술요소에 관한 연구 (A Study on Encoded Archival Description(EAD) Elements for the Archival Institutions in Korea)

  • 박현이;정연경
    • 한국기록관리학회지
    • /
    • 제11권2호
    • /
    • pp.33-55
    • /
    • 2011
  • 본 연구의 목적은 국내 영구기록물관리기관에서 검색도구를 공유할 수 있도록 EAD 필수요소를 제안하는데 목적을 두었다. 이를 위해서 3개의 국외 모범사례인 미국연구도서관협회, 캘리포니아 온라인 아카이브, 미국의회 도서관에서 개발한 모범사례를 분석하였다. 그리고 국내 공공표준 "영구기록물 기술규칙"(2008)과 실제 국내영구기록물관리기관에서 사용하고 있는 기술요소를 분석하였다. 분석 결과를 토대로 영구기록물관리기관의 담당자와의 심층 면담 과정을 거쳐 설계원칙과 기술요소를 제안하였다.

시간 속성을 갖는 이벤트의 의미있는 희소 관계에 기반한 연관 규칙 탐사 (Finding Association Rules based on the Significant Rare Relation of Events with Time Attribute)

  • 한대영;김대인;김재인;송명진;황부현
    • 정보처리학회논문지D
    • /
    • 제16D권5호
    • /
    • pp.691-700
    • /
    • 2009
  • 이벤트는 환자의 증상과 같이 시간 속성을 갖는 하나의 흐름을 의미하며 인터벌 이벤트는 시작과 종료 시점에 대한 시간 간격을 갖는다. 그리고 시간 데이터마이닝에 대한 많은 연구가 있었지만 환자 이력, 구매자 이력, 로그 이력과 같은 인터벌 이벤트에 대한 지식 탐사 방법에 대한 연구는 미흡하다. 이 논문에서는 이벤트들의 인과 관계에 대한 연관 규칙을 탐사하고 이 규칙에 기반하여 결과 이벤트 발생을 예측하는 시간 데이터마이닝 방법을 제안한다. 제안 방법은 이벤트 시간 속성을 사용하여 인터벌 이벤트로 요약하고 이벤트들의 인과 관계를 탐사하여 이벤트 발생을 예측한다. 성능평가를 통하여 제안 방법은 다양한 지지도를 적용하여 발생 빈도에 상관없이 이벤트 발생에 높은 영향을 주는 의미있는 희소 관계를 발견함으로써 기존의 데이터마이닝 기법에 비하여 보다 우수한 정보를 탐사할 수 있다.

일차원 셀룰러 오토마타 상에서 진화 알고리즘을 이용한 상태전이함수 찾기 (Finding State Transition Functions of One-Dimensional Cellular Automata by Evolutionary Algorithms)

  • 박종우;왕세희;위규범
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권5호
    • /
    • pp.187-192
    • /
    • 2019
  • 일차원 셀룰러 오토마타(CA)에서 과반수 문제(majority problem)와 동기화 문제(synchronization problem)는 국소 정보(local information)를 이용하여 전역 문제(global problem)를 풀어야 하는 계산적으로 어려운 문제이다. 본 논문에서는 일차원 CA에서 과반수 문제와 동기화 문제를 푸는 CA의 규칙을 찾는 방법을 제안한다. CA의 상태전이 함수(state transition function)를 일반적으로 사용하는 규칙표(rule table)가 아닌 조건부 매칭 규칙(CMR)으로 나타내고 진화 알고리즘을 적용하였다. 각 문제에서 다수의 규칙들을 찾아내어 제안한 방법을 효과적으로 사용할 수 있음을 보였다. 또한 이전 연구 결과와 비교하여 과반수 문제와 동기화 문제에서 CMR을 사용하는 방식의 효용성을 보였으며, 다른 일차원 CA문제에도 CMR을 활용할 수 있는 가능성을 보였다.

데이터 마이닝과 퍼지인식도 기반의 인과관계 지식베이스 구축에 관한 연구 (A Study on the Development of Causal Knowledge Base Based on Data Mining and Fuzzy Cognitive Map)

  • Kim, Jin-Sung
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.247-250
    • /
    • 2003
  • Due to the increasing use of very large databases, mining useful information and implicit knowledge from databases is evolving. However, most conventional data mining algorithms identify the relationship among features using binary values (TRUE/FALSE or 0/1) and find simple If-THEN rules at a single concept level. Therefore, implicit knowledge and causal relationships among features are commonly seen in real-world database and applications. In this paper, we thus introduce the mechanism of mining fuzzy association rules and constructing causal knowledge base form database. Acausal knowledge base construction algorithm based on Fuzzy Cognitive Map(FCM) and Srikant and Agrawal's association rule extraction method were proposed for extracting implicit causal knowledge from database. Fuzzy association rules are well suited for the thinking of human subjects and will help to increase the flexibility for supporting users in making decisions or designing the fuzzy systems. It integrates fuzzy set concept and causal knowledge-based data mining technologies to achieve this purpose. The proposed mechanism consists of three phases: First, adaptation of the fuzzy membership function to the database. Second, extraction of the fuzzy association rules using fuzzy input values. Third, building the causal knowledge base. A credit example is presented to illustrate a detailed process for finding the fuzzy association rules from a specified database, demonstration the effectiveness of the proposed algorithm.

  • PDF

THE PERFORMANCE OF A MODIFIED ARMIJO LINE SEARCH RULE IN BFGS OPTIMIZATION METHOD

  • Kim, MinSu;Kwon, SunJoo;Oh, SeYoung
    • 충청수학회지
    • /
    • 제21권1호
    • /
    • pp.117-127
    • /
    • 2008
  • The performance of a modified Armijo line search rule related to BFGS gradient type method with the results from other well-known line search rules are compared as well as analyzed. Although the modified Armijo rule does require as much computational cost as the other rules, it shows more efficient in finding local minima of unconstrained optimization problems. The sensitivity of the parameters used in the line search rules is also analyzed. The results obtained by implementing algorithms in Matlab for the test problems in [3] are presented.

  • PDF

연관성 규칙을 이용한 모바일 앱 간 관계 분석에 관한 연구 - 모바일 게임 앱을 중심으로 (A Study of the Relationship Analysis between Mobile Application by Using An Association Rules)

  • 신용재;임명성
    • 한국융합학회논문지
    • /
    • 제3권2호
    • /
    • pp.19-26
    • /
    • 2012
  • 스마트폰의 등장과 모바일 앱 시장의 성장에 따라 게임 산업이 모바일을 중심으로 재편되고 있다. 따라서 본 연구는 모바일 앱 사용 특성과 더불어 모바일 게임 앱 간의 관계를 연관성 규칙으로 알아봄으로써, 모바일 앱으로써 게임의 특성을 찾아내고 이를 기반으로 모바일 게임 앱의 촉진과 모바일 게임 앱에서 광고효과를 얻을 수 있는 모바일 앱은 무엇인지 알아보고자 한다.

Big Data Analysis in School Adjustment Factors using Data Mining

  • Ko, Sujeong
    • International journal of advanced smart convergence
    • /
    • 제8권1호
    • /
    • pp.87-97
    • /
    • 2019
  • Data mining technology is applied to various fields because it is a technique for analyzing vast amount of data and finding useful information. In this paper, we propose a big data analysis method that uses Apriori algorithm, which is a data mining technique, to find the related factors that have negative and positive influences on school adjustment. Among Korea Child and Youth Panel Survey(KCYPS), data related to adjustment to school life and data showing parental inclinations were extracted from the data of fourth grade elementary school students, first year middle school students, and high school freshman students, respectively and we have mapped the useful association rules among them. As a result, the factors affecting school adjustment were different according to the timing of the growth process, we were able to find interesting rules by looking for connections between rules. On the other hand, the factors that positively influenced school adjustment were not significantly different from each other, and overall, they were associated with positive variables.

데이터 마이닝에서 비트 트랜잭션 클러스터링을 이용한 빈발항목 생성 (Frequent Itemset Creation using Bit Transaction Clustering in Data Mining)

  • 김의찬;황병연
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.293-298
    • /
    • 2006
  • 데이터베이스에는 많은 데이터들이 저장되어 있다. 무수히 많은 데이터들로부터 어떠한 정보를 얻기 위해서는 질의문을 사용하면 된다. 질의문을 통해 얻는 정보들은 기본적이고 단순한 정보들이다. 데이터 마이닝은 데이터베이스를 통해서 얻을 수 없는 정보를 얻게 해주는 기법이다. 데이터 마이닝 기법에는 여러 가지가 있지만 본 논문에서는 클러스터링과 연관규칙을 찾아내는 기법을 다룬다. 기존의 연관규칙 기법에서의 문제점을 보완하고 더 나은 규칙들을 찾아내기 위한 방법을 제시한다. 여기에 클러스터링 방법을 적용하게 되는데 기존의 거리기반이나 범주 기반 등의 클러스터링이 아닌 연관규칙에 적합한 클러스터링 기법을 제안하여 적용하게 된다. 각 클러스터의 연관규칙들을 찾게 되면 기존의 전체 데이터베이스에서 찾아진 연관규칙 뿐만 아니라 클러스터들의 특징이 될 규칙들도 찾을 수 있게 된다. 본 연구를 통해 대용량 데이터베이스의 많은 트랜잭션 접근을 줄이고 소집단의 연관성도 찾을 수 있다.

미국의 기록물 기술 내용표준에 대한 비교분석 - APPM2와 DACS를 중심으로 - (Comparative Analysis on the Archival Description Content Standard in the United States)

  • 박진희
    • 정보관리학회지
    • /
    • 제22권4호통권58호
    • /
    • pp.129-151
    • /
    • 2005
  • 웹, XML, EAD 등을 포함한 새로운 기술과 기술(description)도구의 출현으로 기존의 도서관자료와 기록물을 통합 관리할 수 있고 정보교환을 위한 다양한 검색보조도구를 모두 수용할 수 있는 내용표준에 대한 필요성이 부각되고 있다. 이에 본 연구에서는 기록물업계의 국제적 동향을 반영하여 ISAD(G) 및 ISAAR(CPF)와 조화를 이루고, MARC과 EAD 등 다양한 검색보조도구의 데이터구조 표현을 수용할 수 있도록 제정된 DACS와 기존의 기술규칙인 APPM2를 비교분석하였다. 분석결과를 토대로 우리나라 기록물 기술규칙 제정시 고려해야 할 사항들을 제시하였다.

초등학교 2학년 학생들의 패턴에 대한 이해 실태 조사: 규칙 찾기 단원의 학습 전과 후의 비교분석을 중심으로 (Second graders' understanding of patterns: Focusing on the comparative analysis of before and after learning of the finding rules unit)

  • 방정숙;이수진;강은진;김리나
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제62권2호
    • /
    • pp.175-194
    • /
    • 2023
  • 초등학생들을 대상으로 한 패턴 학습의 중요성에 비해 실제 저학년 학생들의 패턴에 대한 이해를 자세히 조사한 연구는 거의 없다. 이에 본 연구는 초등학교 2학년 학생들의 패턴에 대한 이해 실태를 조사하였다. 특히 2학년에서는 규칙 찾기 단원을 통해 패턴에 대한 학습이 이루어지기 때문에 해당 단원의 학습 전과 후의 이해 실태를 비교 분석하였다. 이를 위해 저학년 학생들의 패턴 학습 지도에 대한 선행 연구를 토대로 학생들의 패턴에 대한 이해를 측정할 수 있는 검사 도구를 개발하여, 최종 189명 학생들의 자료를 분석하였다. 연구 결과, 대부분의 문항에서 사전 검사에 비해 사후 검사에서 정답률이 높게 나와 규칙 찾기 단원의 학습 효과가 있는 것으로 판단된다. 그러나 학생들은 기하나 수 패턴에서 두 개의 구성 요소가 동시에 변화하는 규칙 찾기, 구조가 유사한 패턴 찾기, 증가 기하 패턴을 수 패턴으로 바꾸어 표현하기, 증가 패턴에서 빈 항을 구하기, 여러 가지 답이 가능한 패턴의 특정한 항을 추측하기 등에서 어려움을 겪는 것으로 드러났다. 이와 같은 연구 결과를 바탕으로 본 연구에서는 초등학교 저학년 학생들의 패턴 이해 및 지도에 대한 시사점을 논의하였다.