• 제목/요약/키워드: 그래프 추론

검색결과 98건 처리시간 0.045초

Comparison of Middle School Students' Similarities Revealed in the Process of Word Problems Solving According to Covariational Reasoning (두 중학생의 공변 추론 수준에 따른 연립방정식 문장제의 해결에서 나타나는 유사성 비교)

  • Ma, Minyoung
    • Communications of Mathematical Education
    • /
    • 제35권3호
    • /
    • pp.323-340
    • /
    • 2021
  • The purpose of this case study is to explore the similarities revealed in the process of solving and generalizing word problems related to systems of linear equations in two variables according to covariational reasoning. As a result, student S, who reasoned with coordination of value level, had a static image of the quantities given in the situation. student D, who reasoned with smooth continuous covariation level, had a dynamic image of the quantities in the problem situation and constructed an invariant relationship between the quantities. The results of this study suggest that the activity that constructs the relationship between the quantities in solving word problems helps to strengthen the mathematical problem solving ability, and that teaching methods should be prepared to strengthen students' covariational reasoning in algebra learning.

A Study on the Creativity and Convergence Competency Represented in the New Seventh Grade Mathematics Textbook (2015 개정 수학 교과서에 반영된 창의·융합 역량 요소 탐색 - 중학교 1학년 그래프 단원을 중심으로 -)

  • Hwang, Hye Jeang
    • Communications of Mathematical Education
    • /
    • 제32권4호
    • /
    • pp.477-493
    • /
    • 2018
  • The six core competencies included in the mathematics curriculum Revised in 2015 are problem solving, reasoning, communication, attitude and practice, creativity and convergence, information processing. In particular, the creativity and convergence competency is very important for students' enhancing much higher mathematical thinking. Based on the creativity and convergence competency, this study selected the five elements of the creativity and convergence competency such as productive thinking element, creative thinking element, the element of solving problems in diverse ways, and mathematical connection element, non-mathematical connection element. And also this study selected the content(chapter) of the graph in the seventh grade mathematics textbook. By the subject of the ten kinds of textbook, this study examined how the five elements of the creativity and convergence competency were shown in each textbook.

A Three-Layered Ontology View Security Model for Access Control of RDF Ontology (RDF 온톨로지 접근 제어를 위한 3 계층 온톨로지 뷰 보안 모델)

  • Jeong, Dong-Won;Jing, Yixin;Baik, Dook-Kwon
    • Journal of KIISE:Databases
    • /
    • 제35권1호
    • /
    • pp.29-43
    • /
    • 2008
  • Although RDF ontologies might be expressed in XML tree model, existing methods for protection of XML documents are not suitable for securing RDF ontologies. The graph style and inference feature of RDF demands a new security model development. Driven by this goal, this paper proposes a new query-oriented model for the RDF ontology access control. The proposed model rewrites a user query using a three-layered ontology view. The proposal resolves the problem that the existing approaches should generate inference models depending on inference rules. Accessible ontology concepts and instances which a user can visit are defined as ontology views, and the inference view defined for controling an inference query enables a controlled inference capability for the user. This paper defines the three-layered view and describes algorithms for query rewriting according to the views. An implemented prototype with its system architecture is shown. Finally, the experiment and comparative evaluation result of the proposal and the previous approach is described.

Item Recommendation Agent using Fuzzy Layered Graph (계층적 퍼지 그래프를 이용한 상품 추천 에이전트)

  • 이승수;이광형
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.343-345
    • /
    • 2001
  • 전자상거래 시장의 규모 및 상점 수의 증가로 인하여 상품 구매자의 상품 구입을 보조해 줄 수 있는 에이전트 기술의 필요성이 증가하고 있다. 본 논문에서는 전자상거래에서 사용자의 선호도를 반영하여 상품을 추천해주는 지능형 에이전트 모델을 제안한다. 상품 정보 및 사용자의 선호도 정보를 관리하기 위하여 계층적 퍼지 그래프를 이용함으로써, 제안된 모델은 기존에 비해 더 나은 융통성과 효율성을 보일 수 있다. 에이전트에 의한 추천 상품은 사용자 선호도와 상품 기술서 사이의 비교순위에 의해 결정되며, 사용자와 에이전트 사이의 상품검색과 상품구매에 관한 정보는 지속적으로 사용자의 선호도 정보를 갱신하고 새로운 선호도 정보를 추론하는 데 사용된다. 이러한 방법에 의하여 사용자 선호도에 대한 적응성이 뛰어난 상품 추천 에이전트를 제공할 수 있으며, 전자상거래에서 구매자의 편의성을 증대시키는데 도움이 될 것으로 기대한다.

  • PDF

Role Administration Security Model based on MAC and Role Gragh (강제적 접근방식과 역할 그래프를 기반으로 한 역할관리 보안모델)

  • Park, Ki-Hong;Kim, Ung-Mo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.73-76
    • /
    • 2001
  • 다중등급을 갖고 있는 대용량 데이터베이스 환경에서 각 보안등급을 갖고 있는 사용자가 데이터베이스에 접근할 때 확장된 강제적 접근제어(MAC:Mandatory Access Control) 방식과 역한 그래프(Role Graph)를 이용해 하위등급의 사용자가 상위등급의 데이터를 추론하거나 인지하는 데이터 유출을 방지하여 데이터의 무결성(integrity)과 데이터베이스 관리시스템(DBMS:Database Management System) 전체의 보안을 유지하며 각 보안등급의 데이터와 사용자를 효율적으로 관리하고 제어한 수 있는 역할관리 보안모델을 제안한다.

  • PDF

Modelling Grammatical Pattern Acquisition using Video Scripts (비디오 스크립트를 이용한 문법적 패턴 습득 모델링)

  • Seok, Ho-Sik;Zhang, Byoung-Tak
    • Annual Conference on Human and Language Technology
    • /
    • 한국정보과학회언어공학연구회 2010년도 제22회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.127-129
    • /
    • 2010
  • 본 논문에서는 다양한 코퍼스를 통해 언어를 학습하는 과정을 모델링하여 무감독학습(Unsupervised learning)으로 문법적 패턴을 습득하는 방법론을 소개한다. 제안 방법에서는 적은 수의 특성 조합으로 잠재적 패턴의 부분만을 표현한 후 표현된 규칙을 조합하여 유의미한 문법적 패턴을 탐색한다. 본 논문에서 제안한 방법은 베이지만 추론(Bayesian Inference)과 MCMC (Markov Chain Mote Carlo) 샘플링에 기반하여 특성 조합을 유의미한 문법적 패턴으로 정제하는 방법으로, 랜덤하이퍼그래프(Random Hypergraph) 모델을 이용하여 많은 수의 하이퍼에지를 생성한 후 생성된 하이퍼에지의 가중치를 조정하여 유의미한 문법적 패턴을 탈색하는 방법론이다. 우리는 본 논문에서 유아용 비디오의 스크립트를 이용하여 다양한 유아용 비디오 스크립트에서 문법적 패턴을 습득하는 방법론을 소개한다.

  • PDF

가상 커뮤니티에서 사회 관계 추론을 위한 시맨틱 웹 접근 방법

  • Lee, Seung-Hun;Kim, Ji-Hyeok;Kim, Heung-Nam;Jo, Geun-Sik
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 한국지능정보시스템학회 2007년도 추계학술대회
    • /
    • pp.343-352
    • /
    • 2007
  • 최근 Web 2.0 발달과 더불어 블로그나 온라인 카페 등 웹 상의 사용자가 개인적인 정보를 자유롭게 개제할 수 있도록 하는 인터넷서비스가 증가하면서, 이 사용자들 간의 관계에 초점을 맞춘 소셜 네트워크 분양의 연구가 활발히 이루어지고 있다. 하지만 많은 소셜 네트워크 서비스가 정보자원을 컴퓨터가 처리할 수 있는 의미적인 정보로 표현하고 있지 않기 때문에 서로 다른 도메인 간에 공유와 재사용이 어렵고, 사회적 개체들 간의 관계가 명확하게 정의되어 있지 않아 소셜 네트워크 분석에 어려움이 있다. 본 논문에서는 가상 커뮤니티 사용자들이 업로드 한 사진 데이터를 이용한 시맨틱 웹 기반의 소셜 네트워크 분석 시스템을 제안한다. 온톨로지를 기반으로 사진에서 추출된 얼굴 개체와의 관계와 이미 인맥 관계를 형성하고 있는 사람들의 정보적 연결성을 명확하게 정의하고 도메인 규칙을 활용하여 의미 있는 사회적 연결 관계를 추론한다. 이를 그래프로 시각화하여 사용자에게 제공함으로써 온라인 상에서 형성된 커뮤니티 내에서 효율적인 소셜 네트워크 분석을 도모하고 이를 기반으로 다양한 응용 분야에 활용하는 방법을 모색한다.

  • PDF

Theorem Proving in Horn-Clause Logic Using DNA Computing (DNA 컴퓨팅을 이용한 혼 절 논리 정리 증명)

  • 박의준;남진우;이인희;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.58-60
    • /
    • 2003
  • 원숭이와 바나나 문제는 논리적 추론에 의한 문제 해결 과정을 설명하기 위해 사용되는 대표적 예제이다. 본 논문에서는 전통적인 접근 방식과는 달리, 이 문제를 그래프 탈색의 그것으로 이해한 후 DNA 컴퓨팅에 근거한 너비 우선 탐색(breadth-first search, BFS)을 통해 해들을 발견하고자 한다. 그 결과, 최적해 (optimal solution)를 포함한 최소 4개 이상의 다양한 해들이 실제 DNA 생화학 실험을 통해 확인되었다.

  • PDF

A Study about Learning Graph Representation on Farmhouse Apple Quality Images with Graph Transformer (그래프 트랜스포머 기반 농가 사과 품질 이미지의 그래프 표현 학습 연구)

  • Ji Hun Bae;Ju Hwan Lee;Gwang Hyun Yu;Gyeong Ju Kwon;Jin Young Kim
    • Smart Media Journal
    • /
    • 제12권1호
    • /
    • pp.9-16
    • /
    • 2023
  • Recently, a convolutional neural network (CNN) based system is being developed to overcome the limitations of human resources in the apple quality classification of farmhouse. However, since convolutional neural networks receive only images of the same size, preprocessing such as sampling may be required, and in the case of oversampling, information loss of the original image such as image quality degradation and blurring occurs. In this paper, in order to minimize the above problem, to generate a image patch based graph of an original image and propose a random walk-based positional encoding method to apply the graph transformer model. The above method continuously learns the position embedding information of patches which don't have a positional information based on the random walk algorithm, and finds the optimal graph structure by aggregating useful node information through the self-attention technique of graph transformer model. Therefore, it is robust and shows good performance even in a new graph structure of random node order and an arbitrary graph structure according to the location of an object in an image. As a result, when experimented with 5 apple quality datasets, the learning accuracy was higher than other GNN models by a minimum of 1.3% to a maximum of 4.7%, and the number of parameters was 3.59M, which was about 15% less than the 23.52M of the ResNet18 model. Therefore, it shows fast reasoning speed according to the reduction of the amount of computation and proves the effect.

A Case Study on the Students' Covariational Reasoning in the Continuous Functional Situations (함수적 상황에 대한 초등학생들의 공변추론 사례연구)

  • Hur, Joonho;Park, Mangoo
    • Education of Primary School Mathematics
    • /
    • 제21권1호
    • /
    • pp.55-73
    • /
    • 2018
  • The purpose of this study is to investigate the effects of cognitive activity on cognitive activities that students imagine and cope with continuously changing quantitative changes in functional tasks represented by linguistic expressions, table of value, and geometric patterns, We identified covariational reasoning levels and investigated the characteristics of students' reasoning process according to the levels of covariational reasoning in the elementary quantitative problem situations. Participants were seven 4th grade elementary students using the questionnaires. The selected students were given study materials. We observed the students' activity sheets and conducted in-depth interviews. As a result of the study, the students' covariational reasoning level for two quantities that are continuously covaried was found to be five, and different reasoning process was shown in quantitative problem situations according to students' covariational reasoning levels. In particular, students with low covariational level had difficulty in grasping the two variables and solved the problem mainly by using the table of value, while the students with the level of chunky and smooth continuous covariation were different from those who considered the flow of time variables. Based on the results of the study, we suggested that various problems related with continuous covariation should be provided and the meanings of the tasks should be analyzed by the teachers.