• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.10a
• /
• pp.169-172
• /
• 2004

유전 알고리듬은 NP-Hard 문제의 해결이나, 함수 최적화, 복잡한 제어기의 파라미터 값 추적 등, 광범위한 분야에 걸쳐 이용되고 있다 일반적인 유전 알고리듬은 적합도 함수를 통해 해들의 품질을 결정하고, 해들의 품질에 따라 선택 연산을 거쳐, 교차나 돌연변이를 통해 우수한 품질의 해를 찾는 과정을 가진다 현재 이 과정은 대부분 소프트웨어적으로 구현되어 범용 프로세서를 통해 수행된다. 그러나 높은 소프트웨어 의존성은 해집단의 크기가 커질수록 교차/변이 연산과 해들의 품질비교에 수행되는 시간을 크게 증가시키는 약점이 있다. 따라서 본 논문에서는 순위 기반 선택과 일점 교차(one-point crossover)를 사용한다는 제약하에, 해들의 순위를 정렬 네트워크를 통해 결정하고 해들을 Residue Number System(RNS)로 표현하여 하드웨어적으로 교차연산을 처리하는 프로세서 구조를 제안한다 이러한 접근을 통해 해들의 품질비교에 걸리는 시간을 크게 줄이고 교차/변이 연산의 효율을 높일 수 있다.

• Journal of Elementary Mathematics Education in Korea
• /
• v.15 no.1
• /
• pp.1-18
• /
• 2011

The purpose of this study was to investigate the effects of estimation strategy on placing decimal point in multiplication and division of decimals. To examine the effects of improving calculation ability and reducing decimal point errors with this estimation strategy, the experimental research on operation with decimal was conducted. The operation group conducted the decimal point estimation strategy for operating decimal fractions, whereas the control group used the traditional method with the same test paper. The results obtained in this research are as follows; First, the estimation strategy with understanding a basic meaning of decimals was much more effective in calculation improvement than the algorithm study with repeated calculations. Second, the mathematical problem solving ability - including the whole procedure for solving the mathematical question - had no effects since the decimal point estimation strategy is normally performed after finishing problem solving strategy. Third, the estimation strategy showed positive effects on the calculation ability. Th Memorizing algorithm doesn't last long to the students, but the estimation strategy based on the concept and the position of decimal fraction affects continually to the students. Finally, the estimation strategy assisted the students in understanding the connection of the position of decimal points in the product with that in the multiplicand or the multiplier. Moreover, this strategy suggested to the students that there was relation between the placing decimal point of the quotient and that of the dividend.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.44-48
• /
• 2000

퍼지 집합은 경계가 애매한 집단, 어떤 제약에 대한 만족정도가 애매한 개체들의 모임, 또는 애매한 개념을 소속정도를 이용하여 표현한다. 퍼지 집합에서는 자신의 나타내는 개념이나 제약에 대해서 무관한 개체나 상반되는 개체에 대해서도 소속정도 값으로 0을 부여한다. 응용에 따라서는 집합이 나타내는 개념이나 제약에 대해서 무관한 것과 상반되는 것을 구별하여 표현하는 것이 유용한 경우도 있다. 이 논문에서는 퍼지 집합에서 소속정도값 0을 갖는 무관한 원소들과 상반되는 원소들을 구별하여 표현하기 위해 소속 정도값의 영역을 구간 [-1, 1]로 확장한 바이폴라 퍼지집합이라는 확장된 퍼지 집합을 소개한다. 한편, 바이폴라 퍼지 집합에 대한 집합연산, 퍼지정도 척도, 관계, 추론 등의 연산에 대해서도 소개한다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.13 no.4
• /
• pp.169-176
• /
• 2003

Distributed signcryption was specially designed for distributing a signcrypted message to a designated group. Since a verifier of this signcryption should how the signer's public key in advance, it cannot provide the signer's anonymity. This study adds anonymity and non-repudiation by trusted party to the distributed signcryption with almost the same computational load. We also analyze security and computational loads of the proposed scheme. In addition, we extend our scheme to an efficient group signcryption.

• Communications for Statistical Applications and Methods
• /
• v.17 no.1
• /
• pp.127-140
• /
• 2010

In interim analysis, group sequential tests are widely used for the ethical, scientific, and economic reasons. In this paper, we propose the group sequential tests using both type I and type II error spending rate functions when the response variable is discrete, especially binomial distribution, in the interim analysis. In addition, we propose new error spending rate function which covers the formerly proposed. Our method has good property that is flexible, fast and easily applicable. A numerical simulations are carried out to evaluate our method and it shows good performance.

• Journal of Elementary Mathematics Education in Korea
• /
• v.5 no.1
• /
• pp.55-75
• /
• 2001

The purpose of this paper is to find out the full extent of abilities of elementary students on area of operations and the effects on student's affective domain toward mathematics, after providing 3rd grade students with Skemp's play activities instead of providing activities suggested in the textbook of 7th curriculum. For this study, we will first analyse new elementary mathematics curriculum of 3rd grade and then explore mathematical factors for play activities related to operational sections. The play activities are revised from that of Skemp's for our classroom circumstances, but the ideas included from Skemp's such as thinking aloud were not changed. The experimental group while consists of 39 students were taught Skemp's play activities instead of usual textbook activities for 30 hours for the second term. In all other area, both the experimental group and the comparative group were taught the same contents. Statistical data is as follows 1) In addition and subtraction, the experimental group had 5.6% higher score than the comparative's, but the difference of mean of the both groups is not significant within 5% level. 2) In multiplication and division, the experimental group had 7.8% higher score than the comparative's and also the difference of mean of the beth within 5% level is significant. 3) When measured the effects in affective domain, the interests, attitude, and values for mathematics had about 10% higher score after the experiment than before the experiment. So we conclude that Skemp's activities are more effective than the activities suggested in the textbook on the area of operations, especially in multiplication and division.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.61-63
• /
• 2005

본 논문에서는 수평 분산 데이터베이스에서 각 로컬 데이터베이스의 세부 데이터를 유출하지 않는 순차패턴 마이닝 기법을 제안한다. 데이터 마이닝은 대용량 데이터베이스에서 유용한 지식을 추출하는 기법으로서 각광을 받고 있다. 그러나 분산 데이터베이스를 대상으로 마이닝을 수행하는 경우, 데이터 공유에 따른 개인 혹인 집단의 프라이버시가 유출될 수 있다는 문제점이 존재한다. 따라서 본 논문에서는 프라이버시 보호를 위하여 각 로컬 데이터베이스의 세부 데이터를 보호하면서도, 마이닝 결과의 정확성을 보장할 수 있는 새로운 순차 패턴 마이닝 기법을 제안한다. 제안된 기법에서는 우선, 세부 데이터의 유출을 방지하기 위하여 마이닝의 대상이 되는 항목과 항목간의 시간 선후 관계의 성립 여부를 벡터로 표현한 후, 이들 벡터간의 스칼라 프로덕트 연산을 수행하여 얻어진 결과를 패턴의 지지도로 활용하는 방안을 제안하였다. 또한, 연산 결과에 영향을 미치지 않는 벡터를 미리 제거하여 스칼라 프로덕트 연산에 따른 비용을 감소시키는 방안을 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.18-20
• /
• 1999

히스토그램은 데이터베이스 질의 최적기가 사용하는 통게정보 중의 하나이다. 최근에는 데이터베이스의 크기가 기하급수적으로 커짐에 따라, 데이터의 전체적인 성향을 빠르게 파악할 수 있는 방법의 하나로 히스토그램으로 활용하는 방안이 고려되고 있다. 그를 위해서, 히스토그램에서 얻어진 근사값의 오차를 추정할 수 있는 방법이 요구되었다. 기존의 기법에서는 히스토그램의 각 버켓에 실제 빈도와 평균 빈도의 최대차를 추가하고, 이 값을 이용하여 오차추정을 하였다. 그러나, 이 값이 히스토그램 버켓의 전체적인 데이터 분포를 잘 반영하지 못하기 때문에 실제 오차에 근접한 오차 추정을 할 수가 없는 단점이 있었다. 본 논문에서는 이를 극복하기 위해, 히스토그램에 데이터의 분포를 잘 반영하는 정보 즉, 평균값, COUNT/SUM 연산에 대한 최대 오차를 추가하였다. 이 정보들을 이용하여 실제 오차에 보다 근접한 오차 추정을 할 수 있었으며, 부가적으로 SUM/AVG 연산에 대한 보다 정확한 근사값을 얻을 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1493-1496
• /
• 2003

데이터베이스 관계 연산자 중 프로젝션(projection)과 집단 연산(aggregate function)시 사용되는 GROUP BY절, 그리고 동등 조인(equi join)에 대한 질의 처리는 중복된 튜플 중복된 GROUP BY 필드, 조인 중 발생하는 임시결과에 대한 제거나 집단 연산, 임시 결과의 저장을 위해 정렬이나 해싱 기반 알고리즘을 적용하고 있다. 이 중 해싱 기반 알고리즘은 데이터에 대한 직접적인 접근 방법과 정렬비용이 없다는 장점으로 인해 자주 사용하게 된다. 그러나 이러한 해싱(extendible hashing)[1] 기반 알고리즘은 키 값이 저장되는 버켓(bucket) 페이지의 넘침(overflow)으로 인해 분할(split)이 발생하는 경우, 분할을 야기시킨 버켓 페이지에 대한 정보를 제외한 동일한 내용의 기존 디렉토리 구조를 배로 확장해야 하는 공간 확장과, 확장된 디렉토리 구조의 유지를 위해 많은 비용을 소모하게 된다. 본 논문에서는 다량의 데이터에 대한 접근 기법과 디렉토리 구조의 저장공간, 유지 비용 절감 및 중복 해시 값을 지니는 데이터를 처리하기위한 해시 색인인 가상 디렉토리 확장 해시 색인을 제안한다. 가상 디렉토리 확장 해시 색인은 디렉토리 구조를 다단계 구조로 유지함으로써, 넓은 저장 공간을 필요로 하는 다량의 데이터에 대한 접근경로 문제를 해결하였고, 가상 디렉토리 레벨이라는 새로운 구조를 통해, 기존 디렉토리 구조의 공간 낭비 및 유지 비용을 최소화 시켰으며, 버켓 페이지를 리스트(list) 구조로 유지함으로써 중복 해시 값에 의한 디렉토리 구조의 연쇄적 분할 문제를 해결하였다.

• Journal of the Korean Geographical Society
• /
• v.38 no.4
• /
• pp.575-590
• /
• 2003

It was the landscape phase that social relations were extended by production of landscapes during the 16C～17C. Core lineage groups in study area had extended socio-spatial nexus through making of the landscape of ‘authority-ostentation’(권력-과시형 경관) and of ‘kindness-civilization’(시혜ㆍ교화형 경관). Therefore they could gain a result that their power and authority took root in community perfectly. In the case of the Kims of Kwangsan(광산김씨), the first landscape of ‘kindness-civilization’ was Jungheodang(the learning room Jungheo), and next it was built Yangsungdang(the learning room Yangsung), and Imlijung(the pavilion Imli). Through this landscape production, the consciousness of scholastic genealogy was born, and this genealogy consciousness could be deepened and extended in regional scale. One more important feature in this phase is the point that the Kims of Kwangsan in Yeonsan area and the Songs of Unjin(은진송씨) in Hoiduk area could unite socially by the landscape production of ‘kindness-civilization type’ becoming intermediation. And these social union, that is to say, it do connote enlargement of the territoriality. It tells that community of ‘regional’ scale was formed by of core lineage groups of ‘local’ uniting each other.