• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
• /
• pp.267-271
• /
• 2005

The goal of data mining is to extract new and useful knowledge from large scale datasets. As the amount of available data grows explosively, it became vitally important to develop faster data mining algorithms for various types of data. Recently, an interest in developing data mining algorithms that operate on graphs has been increased. Especially, mining frequent patterns from structured data such as graphs has been concerned by many research groups. A graph is a highly adaptable representation scheme that used in many domains including chemistry, bioinformatics and physics. For example, the chemical structure of a given substance can be modelled by an undirected labelled graph in which each node corresponds to an atom and each edge corresponds to a chemical bond between atoms. Internet can also be modelled as a directed graph in which each node corresponds to an web site and each edge corresponds to a hypertext link between web sites. Notably in bioinformatics area, various kinds of newly discovered data such as gene regulation networks or protein interaction networks could be modelled as graphs. There have been a number of attempts to find useful knowledge from these graph structured data. One of the most powerful analysis tool for graph structured data is frequent subgraph analysis. Recurring patterns in graph data can provide incomparable insights into that graph data. However, to find recurring subgraphs is extremely expensive in computational side. At the core of the problem, there are two computationally challenging problems. 1) Subgraph isomorphism and 2) Enumeration of subgraphs. Problems related to the former are subgraph isomorphism problem (Is graph A contains graph B?) and graph isomorphism problem(Are two graphs A and B the same or not?). Even these simplified versions of the subgraph mining problem are known to be NP-complete or Polymorphism-complete and no polynomial time algorithm has been existed so far. The later is also a difficult problem. We should generate all of 2$^n$ subgraphs if there is no constraint where n is the number of vertices of the input graph. In order to find frequent subgraphs from larger graph database, it is essential to give appropriate constraint to the subgraphs to find. Most of the current approaches are focus on the frequencies of a subgraph: the higher the frequency of a graph is, the more attentions should be given to that graph. Recently, several algorithms which use level by level approaches to find frequent subgraphs have been developed. Some of the recently emerging applications suggest that other constraints such as connectivity also could be useful in mining subgraphs : more strongly connected parts of a graph are more informative. If we restrict the set of subgraphs to mine to more strongly connected parts, its computational complexity could be decreased significantly. In this paper, we present an efficient algorithm to mine frequent subgraphs that are more strongly connected. Experimental study shows that the algorithm is scaling to larger graphs which have more than ten thousand vertices.

• 한국초등수학교육학회지
• /
• 제21권1호
• /
• pp.115-134
• /
• 2017

나눗셈의 이해 및 학습 지도에 관한 논의를 더 세밀하게 구체화하기 위해서는 세분된 각 유형의 문제의 특성을 분석할 필요가 있다. 이 논문에서는 포함나눗셈의한 유형인 확대 상황 포함나눗셈에 대하여, 초등학생, 예비교사, 초등교사 대상 지필 조사 자료와 초등교사 및 예비교사 인터뷰 자료를 바탕으로 논의한다. 마법연필의 길이가 처음의 몇 배가 되었는지 알아보는 문제에 대하여, 초등학생, 예비교사, 초등교사 모두 한 관점의 풀이에 고착되는 경향이 나타났으며, 소수의 초등교사 및 예비교사만이 다른 관점의 풀이를 제시하였다. 또, 선분도나 수직선을 사용하여 풀이를 나타낸 초등학생은 소수였고, 분수배나 소수배를 나타내는 데 어려움을 겪는 아동이 많았다. 초등교사 및 예비교사 인터뷰는 확대 상황 포함나눗셈의 서로 다른 두 풀이가 각각 탈맥락 중시와 맥락 중시, 횟수로서의 배와 연산자로서의 배라는 인식과 연결되어 있음을 보여준다. 이와 같은 결과를 바탕으로, 시각적 모델, 두 가지 풀이와 연결된 인식, 포함나눗셈과 비례의 통합적 이해의 세 측면에서, 확대 상황 포함나눗셈의 특성과 교육적 시사점에 대하여 논의하였다.

• 한국산업정보학회논문지
• /
• 제13권3호
• /
• pp.31-37
• /
• 2008

MPEG 4 Part 20 LASeR (ISO/IEC 14496 20) is a specification designed to deliver rich media services in a mobile environment. The specification is an emerging standard that can replace the MPEG 4 BIFS specification designed to deliver PC based heavyweight media contents. The specification describes the representation of scene information in a resource constrained mobile environment. Unlike the BIFS standard designed to deliver heavyweight rich media, the LASeR specification has a restricted description that conforms to the SVG Tiny 1.2 specification. Also, the specification has an advantage of allowing for the efficient conversion of one graphics format to another. In this paper, we present the design and the implementation of a LASeR authoring system that allows for fast and efficient creation of interactive rich media contents in a mobile environment. The Gill interface of the authoring system presented in this paper allows users, who do not have prior knowledge of the scene description language, to conveniently create contents and store the produced scenes using the internal list data structure. The system allows users to navigate scene objects internally stored and to create LASeR XML files in the structured XML format.

• 한국과학교육학회지
• /
• 제39권5호
• /
• pp.655-668
• /
• 2019

이 연구에서는 중학생들의 과학 그래프 구성 과정을 문제 해결의 관점에서 심층적으로 조사하였다. 중학교 3학년 학생 10명이 연구에 참여하였으며, 이들은 앙금 생성 반응을 묘사한 그림 자료를 바탕으로 과학 그래프를 구성하였다. 학생들이 그래프를 구성할 때 거치는 사고 과정을 심층적으로 조사하기 위하여 발성사고법을 활용하였고, 그래프 구성 과정에 대한 녹화 및 반구조화된 면담을 실시하였다. 연구 결과, 학생들의 과학 그래프 구성 유형은 사용한 문제 해결 전략과 활용한 표상의 수준에 따라 네 가지 유형으로 구분할 수 있었다. 구조적 전략을 사용한 학생들은 그래프의 목표 개념에 대한 명제적 지식을 바탕으로 자료를 분석하고 경향성을 파악함으로써 활용한 표상의 수준과 무관하게 과학 그래프 구성에 성공하였다. 임의 전략-고차원 표상 유형의 학생들은 다양한 표상을 활용해 자료의 특징을 체계적으로 분석하고 자신이 구성한 그래프의 의미를 과학적 맥락에서 검토하는 과정을 거치며 과학 그래프 구성에 성공할 수 있었다. 반면, 임의전략-저차원 표상 유형의 학생들은 단순히 점을 연결하는 방식으로 그래프를 구성하였고, 과학적 맥락에 대한 고려 없이 그래프 구성 과정만을 점검하는 수준에 머물며 올바른 과학 그래프 구성에 실패하였다. 연구 결과를 바탕으로 학생들의 과학 그래프 구성 능력을 효과적으로 함양하는 방안을 제안하였다.

• 과학교육연구지
• /
• 제38권3호
• /
• pp.718-736
• /
• 2014

이 연구는 멘델 유전에 대한 중학교 과학교사의와 이의 PCK 형성에 영향을 주는 요인을 조사하고자 하였다. 연구 대상은 생물교육을 전공한 5년 이상의 교육경력을 가진 중학교 과학교사 두 명으로 하였으며, 멘델 유전과 관련한 5차시의 수업 관찰, 교사의 반구조화된 면담, 교사 질문지, Content Representation, Pedagogical and Professional-experience Repertoire 등을 통해 자료를 수집하였다. 수집한 자료는 PCK의 구성요소인 과학교수 지향, 과학교육과정에 대한 지식과 신념, 학습자에 대한 지식과 신념, 과학교수전략에 대한 지식과 신념, 과학평가에 대한 지식과 신념 관점에서 분석하였다. 두 교사의 멘델 유전에 대한 PCK를 알아본 결과, 학생들이 과학교과를 통해 과학적 탐구과정을 학습함으로써 과학적 사고와 합리적으로 문제를 해결하는 능력을 기를 수 있고, 교사는 학생들이 그러한 능력을 습득할 수 있도록 조력자 역할을 해야 한다는 과학교수지향을 평소에 가진 것으로 나타났으나 수업 실제에서는 두 교사 모두 강의 중심 지향으로 나타났다. 과학교육과정의 목표와 관련 개념 및 지도 내용을 잘 인식하고 있었으나 학생들의 탐구방법 습득 및 탐구능력 향상을 위한 두 교사의 노력은 수업 실제에서 충분히 발현되지 못하였다. 그리고 학생들이 멘델 유전을 매우 어려워하기 때문에 쉽고 자세히 가르쳐야 한다고 인식하고 있으며 멘델 유전에 대한 기본 개념 및 연계된 개념을 정확히 이해하고 적용할 수 있도록 지도하였다. 또한 학생들의 선개념과 오개념을 파악하여 오개념 교정전략과 과학사를 이용한 교수 전략 등을 통해 학생들의 학습효과를 높이고자 하였고, 학습자의 인지적 영역 중 단순한 행동 영역에 대한 평가만 이루어졌다. 두 교사의 멘델 유전에 대한 PCK 형성 요인으로는 교사의 개인적 특성 및 노력, 교과서 및 지도서, 교수 경험, 학습자로서의 경험, 학교 상황, 동료교사와의 상호작용, 대학교육 과정 등이 있었다. 이 중 두 교사는 자신의 학습자로서의 경험과 과학적 탐구심이 강한 개인적 특성 및 보다 나은 수업을 위한 교사의 노력이 PCK 형성에 가장 큰 영향을 주었다고 하였다. 이러한 결과를 통해 교사의 PCK가 수업 실제에서 충분히 발현될 수 있도록하는 교사교육에 대한 설계가 필요하고, 교사들에게 지속적인 자기 연수와 전문성을 개발할 수 있는 기회를 제공하여 그에 따른 보상을 통해 교사들의 PCK를 발달시킬 수 있도록 해야 한다는 것을 시사한다.

• 보건행정학회지
• /
• 제27권4호
• /
• pp.336-346
• /
• 2017

Background: Due to the asymmetry of information and knowledge and the power of bureaucrats and medical professionals, it is not easy for citizens to participate in health care policy making. This study analyzes the case of the insured organization participating in the Health Insurance Policy Committee (HIPC) and provides a basis for discussing methods and conditions for better public participation. Methods: Qualitative analysis was conducted using the in-depth interviews with the participants and document data such as materials for HIPC meetings. Semi-structured interviews were conducted with purposively sampled six participants from organizations representing the insured in HIPC. The meanings related to the factors affecting participation were found and categorized into major categories. Results: The main factors affecting participating in the decision making process were trust and cooperation among the participants, structure and procedure of governance, representation and expertise of participants, and contents of issues. Due to limited cooperation, participants lacked influence in important decisions. There was an imbalance in power due to unreasonable procedures and criteria for governance. As the materials for meetings were provided inappropriate manner, it was difficult for participants to understand the contents and comments on the meeting. Due to weak accountability structure, opinions from external stakeholders have not been well received. The participation was made depending on the expertise of individual members. The degree of influence was different depending on the contents of the issues. Conclusion: In order to meet the values of democracy and realize the participation that the insured can demonstrate influence, it is necessary to have a fair and reasonable procedure and a sufficient learning environment. More deliberative structure which reflects citizen's public perspective is required, rather than current negotiating structure of HIPC.

• 지능정보연구
• /
• 제25권1호
• /
• pp.21-41
• /
• 2019

정보 기술의 발전으로 온라인에서 활용 가능한 데이터의 양이 급속히 증대되고 있다. 이러한 빅데이터 시대에 많은 연구들이 통찰력을 발견하고 데이터의 효과를 입증하기 위해 노력하고 있다. 특히 관광 산업의 경우 정보에 민감한 사업으로 소셜 미디어의 영향력이 높고 소셜 미디어의 상품 후기에 소비자들이 영향을 많이 받아 많은 기업과 연구자들이 소셜 미디어를 분석하여 새로운 서비스 및 통찰력을 얻고자 시도하였다. 하지만 소셜 미디어의 후기는 텍스트로 이루어진 대표적인 비정형 데이터로 적절한 처리를 하지 않으면 분석에 활용할 수 없다. 또한 후기 데이터의 양이 방대함에 따라 사람이 직접 분석하기도 어려운 실정이다. 따라서, 본 연구에서는 이러한 소셜미디어 상의 온라인 후기로부터 직접 호텔의 서비스 품질 향상을 위한 통찰력을 추출할 수 있는 분석 방법을 제시하고자 한다. 이를 위해 본 연구에서는 먼저 후기 데이터에 포함되어 있는 주제어를 추출하는 토픽 마이닝 기법을 적용하였다. 토픽 마이닝은 대용량의 문서 집합으로부터 문서를 대표하는 단어 집합을 추출하는 기법을 의미하며 본 연구에서는 다양한 연구에서 활용되고 있는 LDA모형을 사용하여 토픽 마이닝을 수행하였다. 하지만, 토픽 마이닝 자체만으로는 주제어와 평점 사이의 관계를 도출할 수 없어 서비스 품질 향상을 위한 통찰력을 발견하기 어렵다. 그에 따라 본 연구에서는 토픽 마이닝의 결과값을 기반으로 의사결정나무 모형을 사용하여 주제어와 평점 사이의 관계를 도출하였다. 이러한 방법론의 유용성을 평가하기 위해 홍콩에 있는 4개 호텔의 온라인 후기를 수집하고 제안한 방법론의 분석 결과를 해석하는 실험을 진행하였다. 실험 결과 긍정 후기를 통해 각 호텔이 유지해야할 서비스 영역을 발견할 수 있었으며 부정 후기를 통해 개선해야할 서비스 영역을 도출할 수 있었다. 따라서, 본 연구에서 제안한 방법론을 사용하여 방대한 양의 후기 데이터로부터 서비스 개선 및 유지 영역을 발견할 수 있으리라 기대된다.