• Title/Summary/Keyword: IS-algebra

Search Result 1,193, Processing Time 0.02 seconds

Rules for Control Propagation of Geospatial Data Generalization (공간데이터 일반화의 파급을 처리하기 위한 규칙)

  • Kang, He-Gyoung;Li, Ki-Joune
    • Journal of Korea Spatial Information System Society
    • /
    • v.4 no.1 s.7
    • /
    • pp.5-14
    • /
    • 2002
  • The generalization of geospatial data is an important way in deriving a new database from an original one. The generalization of a geospatial object changes not only its geometric and aspatial attributes but also results in propagation to other objects along their relationship. We call it generalization propagation of geospatial databases. Without proper handling of the propagation, it brings about an inconsistent database or loss of semantics. Nevertheless, previous studies in the generalization have focused on the derivation of an object by isolating it from others. And they have proposed a set of generalization operators, which were intended to change the geometric and aspatial attributes of an object. In this paper we extend the definition of generalization operators to cover the propagation from an object to others. In order to capture the propagation, we discover a set of rules or constraints that must be taken into account during generalization procedure. Each generalization operator with constraints is expressed in relational algebra and it can be converted to SQL statements with ease. A prototype system was developed to verify the correctness of extended operators.

  • PDF

Incremental Techniques for Timing Analysis Considering Timing and Circuit Structure Changes (지연시간과 회로 구조 변화를 고려한 증가적 타이밍 분석)

  • O, Jang-Uk;Han, Chang-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.8
    • /
    • pp.2204-2212
    • /
    • 1999
  • In this paper, we present techniques which perform incremental timing analysis using Timed Boolean Algebra that solves the false path problem and extracts the timing information in combinational circuits. Our algorithm sets histories of internal inputs that are substituted for internal output and extracts maximal delays through checking sensitizability of primary outputs. Once finding the sum of primitive delay terms, then it applies modified delay with referencing histories of primary output and it can extract maximal delays of primary outputs fast and efficiently. When the structure of circuit is changed, there is no need to compute the whole circuit again. We can process partial timing analysis of computing on the gates that are need to compute again. These incremental timing analysis methods are considered both delay changes and structure of circuit, and can reduce the costs of a trial error in the circuit design.

  • PDF

A Research on the Journal 'Arithmetic Education' of Japan Society of Mathematical Education - Focused on 2007 to 2011 - (일본의 학술지를 통해 본 한국초등수학교육학회지 - 최근 5년간을 중심으로 -)

  • Kang, Hong Jae
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.17 no.1
    • /
    • pp.129-142
    • /
    • 2013
  • The purpose of this study was to investigate the typical characteristics of mathematics education of Japan. In order to achieve this goal, we focused the journal 'Arithmetic Education' from 2007 to 2011. This journal has published by the Japan Society of Mathematical Education and 6 issues each year. A total of 133 articles related with mathematics education were analyzed. The typical characteristics of Japan's research for mathematics education were as follows: The number of single author of article were 98 cases (74%), and those of two co-authors were 21 cases (16%). There are some unusual research topic for mathematics education such as 'combined class'. 'cultural pluralism' and 'mathematics learning disabled children'. The articles 'statistical methods related to educational evaluation', 'statistical analysis for educational evaluation' and 'the relationship between number and quantity on the quaternion number' are very interesting results to the readers who know the basics of statistics and algebra. We may find many researcher who majored pure mathematics in the University of Educations in Korea. So we hope that they may write the paper which combine the pure mathematics and mathematics education. The education survey conducted by the policy is actually very meaningful. If the researcher can connect these surveys to the field of education, then the readers can see a nice paper in the journal of elementary mathematics education in Korea. Finally, it is very difficult to find that counterstatement paper for the results of the other's.

  • PDF

The Impact of Dynamic Geometry Software on High School Students' Problem Solving of the Conic Sections (동적기하가 원뿔곡선 문제 해결에 미치는 영향)

  • Hong, Seong-Kowan;Park, Cheol-Ho
    • The Mathematical Education
    • /
    • v.46 no.3
    • /
    • pp.331-349
    • /
    • 2007
  • This study aims to improve the teaching and learning method on the conic sections. To do that the researcher analyzed the impact of dynamic geometry software on students' problem solving of the conic sections. Students often say, "I have solved this kind of problem and remember hearing the problem solving process of it before." But they often are not able to resolve the question. Previous studies suggest that one of the reasons can be students' tendency to approach the conic sections only using algebra or analytic geometry without the geometric principle. So the researcher conducted instructions based on the geometric and historico-genetic principle on the conic sections using dynamic geometry software. The instructions were intended to find out if the experimental, intuitional, mathematic problem solving is necessary for the deductive process of solving geometric problems. To achieve the purpose of this study, the researcher video taped the instruction process and converted it to digital using the computer. What students' had said and discussed with the teacher during the classes was checked and their behavior was analyzed. That analysis was based on Branford's perspective, which included three different stage of proof; experimental, intuitive, and mathematical. The researcher got the following conclusions from this study. Firstly, students preferred their own manipulation or reconstruction to deductive mathematical explanation or proving of the problem. And they showed tendency to consider it as the mathematical truth when the problem is dealt with by their own manipulation. Secondly, the manipulation environment of dynamic geometry software help students correct their mathematical misconception, which result from their cognitive obstacles, and get correct ones. Thirdly, by using dynamic geometry software the teacher could help reduce the 'zone of proximal development' of Vigotsky.

  • PDF

Pedagogical Implications for Teaching and Learning Normal Distribution Curves with CAS Calculator in High School Mathematics (CAS 계산기를 활용한 고등학교 정규분포곡선의 교수-학습을 위한 시사점 탐구)

  • Cho, Cheong-Soo
    • Communications of Mathematical Education
    • /
    • v.24 no.1
    • /
    • pp.177-193
    • /
    • 2010
  • The purpose of this study is to explore normal distribution in probability distributions of the area of statistics in high school mathematics. To do this these contents such as approximation of normal distribution from binomial distribution, investigation of normal distribution curve and the area under its curve through the method of Monte Carlo, linear transformations of normal distribution curve, and various types of normal distribution curves are explored with CAS calculator. It will not be ablt to be attained for the objectives suggested the area of probability distribution in a paper-and-pencil classroom environment from the perspectives of tools of CAS calculator such as trivialization, experimentation, visualization, and concentration. Thus, this study is to explore various properties of normal distribution curve with CAS calculator and derive from pedagogical implications of teaching and learning normal distribution curve.

A Case Study on the 4-high Skeleton Tower Problem Solutions by the 3rd and 4th Graders in a Gifted Children in Math Selection Test (초등수학영재 선발시험에 응시한 3, 4학년생들의 4층 Skeleton Tower 문제해결에 대한 사례 연구)

  • Kim, Hae-Gyu
    • Communications of Mathematical Education
    • /
    • v.24 no.1
    • /
    • pp.123-143
    • /
    • 2010
  • The Skeleton Tower problem is an example of a curriculum that integrates algebra and geometry. Finding the number of the cubes in the tower can be approached in more than one way, such as counting arithmetically, drawing geometric diagrams, enumerating various possibilities or rules, or using algebraic equations, which makes the tasks accessible to students with varied prior knowledge and experience. So, it will be a good topic which can be used in the elementary grades if we exclude the method of using algebraic equations. The purpose of this paper is to propose some points which can be considered with attention by gifted children education teachers by analyzing the 4th Skeleton Tower problem solutions made by 3rd and 4th graders in their selection test who applied for the education of gifted children in math at J University for the year of 2010.

Deep Learning Based Side-Channel Analysis for Recent Masking Countermeasure on SIKE (SIKE에서의 최신 마스킹 대응기법에 대한 딥러닝 기반 부채널 전력 분석)

  • Woosang Im;Jaeyoung Jang;Hyunil Kim;Changho Seo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.33 no.2
    • /
    • pp.151-164
    • /
    • 2023
  • Recently, the development of quantum computers means a great threat to existing public key system based on discrete algebra problems or factorization problems. Accordingly, NIST is currently in the process of contesting and screening PQC(Post Quantum Cryptography) that can be implemented in both the computing environment and the upcoming quantum computing environment. Among them, SIKE is the only Isogeny-based cipher and has the advantage of a shorter public key compared to other PQC with the same safety. However, like conventional cryptographic algorithms, all quantum-resistant ciphers must be safe for existing cryptanlysis. In this paper, we studied power analysis-based cryptographic analysis techniques for SIKE, and notably we analyzed SIKE through wavelet transformation and deep learning-based clustering power analysis. As a result, the analysis success rate was close to 100% even in SIKE with applied masking response techniques that defend the accuracy of existing clustering power analysis techniques to around 50%, and it was confirmed that was the strongest attack on SIKE.

Effects of Stand Growth on Viewshed Analysis Using GIS (임분의 생장효과가 GIS 응용 가시권 분석에 미치는 영향 분석)

  • Jang, Kwang-Min;Song, Jung-Eun;Seol, A-Ra;Han, Hee;Chung, Joo-Sang
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.13 no.2
    • /
    • pp.11-20
    • /
    • 2010
  • In this study, the effects of stand height growth on GIS-based viewshed analysis were investigated. DSM was created by combining stand height layers on DEM using map algebra functions. In developing the tree height layers, the digital forest-type maps, forest site maps and stand yield tables of Korea Forest Research Institute were used. The time horizon for viewshed analysis were 40 years. Two viewpoints in crossings of downtown for viewshed analyses were chosen using a projective mapping technique. The effects of tree height growth over time on visibility were measured in terms of the depth of blind areas and the area of visible regions. The results of viewshed analyses show that 17% of visible regions is reduced when we use DSM instead of DEM. As the tree height grows, the visibility gets worse and worse and the depth of blind area increases.

Eye Gaze Tracking System Under Natural Head Movements (머리 움직임이 자유로운 안구 응시 추정 시스템)

  • ;Matthew, Sked;Qiang, Ji
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.41 no.5
    • /
    • pp.57-64
    • /
    • 2004
  • We proposed the eye gaze tracking system under natural head movements, which consists of one narrow-view field CCD camera, two mirrors which of reflective angles are controlled and active infra-red illumination. The mirrors' angles were computed by geometric and linear algebra calculations to put the pupil images on the optical axis of the camera. Our system allowed the subjects head to move 90cm horizontally and 60cm vertically, and the spatial resolutions were about 6$^{\circ}$ and 7$^{\circ}$, respectively. The frame rate for estimating gaze points was 10~15 frames/sec. As gaze mapping function, we used the hierarchical generalized regression neural networks (H-GRNN) based on the two-pass GRNN. The gaze accuracy showed 94% by H-GRNN improved 9% more than 85% of GRNN even though the head or face was a little rotated. Our system does not have a high spatial gaze resolution, but it allows natural head movements, robust and accurate gaze tracking. In addition there is no need to re-calibrate the system when subjects are changed.

What Kinds of Mathematics Learning are related to Prospective Elementary School Teachers' Mathematics Pedagogical Content Knowledge? (예비 초등 교사의 수학 교수를 위한 내용 지식과 관련 있는 수학 학습은 무엇인가?)

  • KANG, Eun Kyung
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.19 no.3
    • /
    • pp.251-266
    • /
    • 2015
  • The statement, 'Taking more mathematics would result a better mathematics teacher.' sounds plausible. However, it is questionable that how much of taking university level of mathematics such as abstract algebra and real analysis would affect to teach elementary mathematics well. Would a mathematician be a better teacher for elementary students to teach mathematics than who has been prepared to teach elementary mathematics? This paper reports the effects of opportunities to learn tertiary level mathematics and school level mathematics on pre-service primary school teachers' mathematics pedagogical content knowledge. The study analyzed Teacher Education and Development Study in Mathematics 2008 (TEDS-M 2008) database using multiple regression. Prospective primary teachers who have been prepared as generalist were the focus of the study. The results support future elementary teachers might need to have opportunities to revisit school mathematics they are going to teach.