데이터 마이닝에서 비트 트랜잭션 클러스터링을 이용한 빈발항목 생성

김의찬,황병연,Kim Eui-Chan,Hwang Byung-Yeon 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.3

데이터베이스에는 많은 데이터들이 저장되어 있다. 무수히 많은 데이터들로부터 어떠한 정보를 얻기 위해서는 질의문을 사용하면 된다. 질의문을 통해 얻는 정보들은 기본적이고 단순한 정보들이다. 데이터 마이닝은 데이터베이스를 통해서 얻을 수 없는 정보를 얻게 해주는 기법이다. 데이터 마이닝 기법에는 여러 가지가 있지만 본 논문에서는 클러스터링과 연관규칙을 찾아내는 기법을 다룬다. 기존의 연관규칙 기법에서의 문제점을 보완하고 더 나은 규칙들을 찾아내기 위한 방법을 제시한다. 여기에 클러스터링 방법을 적용하게 되는데 기존의 거리기반이나 범주 기반 등의 클러스터링이 아닌 연관규칙에 적합한 클러스터링 기법을 제안하여 적용하게 된다. 각 클러스터의 연관규칙들을 찾게 되면 기존의 전체 데이터베이스에서 찾아진 연관규칙 뿐만 아니라 클러스터들의 특징이 될 규칙들도 찾을 수 있게 된다. 본 연구를 통해 대용량 데이터베이스의 많은 트랜잭션 접근을 줄이고 소집단의 연관성도 찾을 수 있다. Many data are stored in database. For getting any information from many data, we use the query sentences. These information is basic and simple. Data mining method is various. In this paper, we manage clustering and association rules. We present a method for finding the better association rules, and we solve a problem of the existing association rules. We propose and apply a new clustering method to fit for association rules. It is not clustering of the existing distance basis or category basis. If we find association rules of each clusters, we can get not only existing rules found in all transaction but also rules that will be characteristics of clusters. Through this study, we can expect that we will reduce the number of many transaction access in large databases and find association of small group.

GML 문서에서 연관규칙 생성 시스템 구현

김의찬,황병연,Kim, Eui-Chan,Hwang, Byung-Yeon 한국공간정보시스템학회 2006 한국공간정보시스템학회 논문지 Vol.8 No.1

지리 정보에 대한 관심이 증가되면서 이러한 연구와 활용 분야도 다양해지고 있다. OGC(Open GIS Consortium)에서는 XML(Extensible Markup Language)을 GIS 분야에 도입한 GML(Geography Markup Language)을 개발하였으며 여러 활용 분야에서 GML을 사용하고 계속적으로 연구되고 있다. 본 논문에서는 기존의 XML 문서를 기반으로 연구되었던 데이터 마이닝 방법 중 하나인 연관규칙 기법(Apriori)을 GML 문서들에 사용하여 의미 있는 규칙을 찾아내려 한다. 규칙을 찾는 방법에는 2가지가 있을 수 있다. 하나는 GML 문서에서 내용만을 뽑아내어 그에 따른 규칙을 찾아내는 방법이고, 다른 하나는 GML 문서에서 사용된 태그와 속성을 기반으로 규칙을 찾아내는 방법이다. 본 논문에서는 2가지 방법을 통해 규칙을 찾는 것에 대하여 기술하고 2가지 방법을 적용한 시스템을 보일 것이다. As the increasing interest about geographical information, such researches and applied fields become wide. OGC(Open GIS Consortium) developed GML(Geography Markup Language) which is adopted XML(extensible Markup Language) in GIS field. In various applied field, GML is used and studied continuously. This paper try to find out the meaningful rules using Apriori algorithm from GML documents, one of the data mining techniques which is studied based on existing XML documents There are two ways to find out the rules. One is the way that find out the related rules as extracting the content in GML documents, the other find out the related rules based on used tags and attributes. This paper describes searching the rules through two ways and shows the system adopted two ways.

비트 클러스터링을 이용한 빈발 패턴 탐사의 성능 개선 방안

김의찬,김계현,이철용,박은지,Kim, Eui-Chan,Kim, Kye-Hyun,Lee, Chul-Yong,Park, Eun-Ji 한국공간정보학회 2007 한국공간정보시스템학회 논문지 Vol.9 No.1

데이터마이닝은 데이터베이스에 저장되어 있는 많은 일반적인 정보들을 가지고 의미있는 정보를 찾아내는 것이다. 많은 데이터 마이닝 기법들 중에 클러스터링과 연관규칙을 다루는 연구가 많이 이뤄지고 있다. 클러스터링 기법에는 공간데이터를 다루거나 속성데이터(비공간 데이터)를 다루는 많은 기법들이 연구되고 있고, 연관규칙 또한 빈발 패턴을 찾아내는 연구가 활발히 진행되고 있다. 기존의 연구 중 apriori 연관규칙 알고리즘을 개선하는 방법으로 비트 클러스터링을 이용하는 방법이 있다. 우리는 apriori 연관규칙 보다 더 나은 성능을 나타내는 FP-Growth에 대해 살펴보고 FP-Growth의 문제점을 찾아 이를 해결하기 위한 방법으로 비트 클러스터링을 이용하여 해결할 수 있는지에 대해 연구하였다. 본 논문에서는 전체 데이터베이스를 비트 클러스터링을 통해 몇 개의 클러스터로 나누어 FP-Growth 방법에 사용할 것을 제안하였다. 이렇게 하면 기존의 FP-Growth 방법보다 더 나은 성능을 가질 수 있으며 이를 증명하기 위한 실험을 수행하였다. 실험은 패턴 마이닝 연구에서 사용하는 chess 데이터를 이용하였으며, 최소지지도를 다르게 적용하면서 FP-Tree를 생성하는 실험을 하였다. 최소지지도가 높은 경우에는 기존의 방법과 비슷한 결과를 얻었지만 그 외 경우에는 기존의 방법보다 본 논문에서 제안하는 방법이 더 우수한 결과를 얻을 수 있었다. 본 논문의 주요 결론으로서 비트 클러스터링을 이용한 방법이 상대적으로 우수한 데이터 마이닝 방법임을 정리하였으며, 아울러 GML 데이터를 위한 비트 클러스터링의 적용방법론에 대하여도 논의하였다.적 성분으로 평가된다. 이러한 잠재적 추적자들에 근거할 때, 한국 서남해에 발달하고 있는 니질 퇴적대의 전퇴적물은 한국과 중국의 혼합 기원으로 해석되나, 실트와 점토 구간의 퇴적물로 나누어 볼 때 그기원이 각각 다르게 나타났다. 즉, 점토 퇴적물은 한국과 중국의 혼합 기원으로, 실트 퇴적물은 한국 기원이 우세한 것으로 해석된다. 과립에 황금입자가 표지되었다. 따라서 1일 동안 배설되는 분비배설항원은 선모충 유충의 표피와 stichocyte의 ${\alpha}_0\;{\alpha}_1$ 과립에서 유도되는 반면에 3일 동안 배설되는 분비배설항원은 표피와 stichocyte의 ${\alpha}_0$ 과립에서 유도되고, 선모충유충 감염후 1주, 4주에 실험쥐에서 형성되는 감염항체는 선모충의 표피와 기저층 그리고 EIM에서 분비되는 항원에 의하여 생성된다. 이상의 결과로 선모충의 분비배설항원과 감염항원은 선모충 유충의 표피와 EIM및 stichocyte의 ${\alpha}_0\;{\alpha}_1$ 과립에서 유도되며 이들은 45 kDa 단백을 포함하고 있는 것으로 생각된다.성하고 있는 세포들에는 세포질이 어두운 세포와 밝은 세포가 있었으며, 세포질내에는 전자밀도가 높은 분비과립이 관찰되었다. 전체적인 특징은 눈물샘분비세포 중 장액세포의 것과 비슷하였으나, 과립의 크기는 작았다. 분비관을 구성하는 세포들 사이에도 연접복합체가 매우 잘 발달되어 있었다. 샘포에서 사이관으로 이행되는 곳에서도 샘포세포와 사이관세포 사이에서도 연접복합체가 관찰되었다. 분비관세포의 분비과립 가운데는 중심부분에 전자밀도가 Data mining extracts interesting knowledge from a large database. Among numerous data mining techniques, research work is primarily concentrated on clustering and association rules. The clustering technique of the active research topics mainly deals with analyzing spatial and attribute data. And, the technique of association rules deals with identifying frequent patterns. There was an advanced apriori algorithm using an existing bit-clustering algorithm. In an effort to identify an alternative algorithm to improve apriori, we investigated FP-Growth and discussed the possibility of adopting bit-clustering as the alternative method to solve the problems with FP-Growth. FP-Growth using bit-clustering demonstrated better performance than the existing method. We used chess data in our experiments. Chess data were used in the pattern mining evaluation. We made a creation of FP-Tree with different minimum support values. In the case of high minimum support values, similar results that the existing techniques demonstrated were obtained. In other cases, however, the performance of the technique proposed in this paper showed better results in comparison with the existing technique. As a result, the technique proposed in this paper was considered to lead to higher performance. In addition, the method to apply bit-clustering to GML data was proposed.

저궤도 위성 자세제어를 위한 자이로의 광경로 제어기 설계

金宜燦(Eui-Chan Kim),李興浩(Heung-Ho Lee) 대한전기학회 2008 전기학회논문지 Vol.57 No.2

The Ring Laser Gyro makes use of the Sagnac effect within a resonant ring cavity of A He-Ne laser and has more accuracy than the other Gyros. The Low Earth Orbit satellite for observatory use require the high accuracy Gyro to control and determine the altitude because of the need of payload pointing accuracy. In this paper, The theory of the Path Length Control is explained. The electrical design of Path Length Controller is described. The Design for Path Length Controller is composed of the demodulator, Integrator, Phase shifter, High Voltage Amplifier. We apply the circuit to 28㎝ square ring laser gyro and get the test results.

위성 자세제어 자이로 센서 피에조 구동기 설계

金宜燦(Eui-Chan Kim) 대한전기학회 2009 정보 및 제어 심포지엄 논문집 Vol.2009 No.5

The Ring Laser Gyroscope makes use of the Sagnac effect within a resonant ring cavity of a He-Ne laser and has more accuracy than the other gyros. The Low Earth Orbit satellite for observatory use require the high accuracy Gyro to control and determine the altitude because of the need of payload pointing accuracy. In this paper. The theory of the Path Length Control is explained. The electrical design of Path Length Controller is described. The Design for Path Length Controller is composed of the demodulator, integrator, phase shifter, high voltage amplifier. We apply the circuit to 28㎝ square ring laser gyro and get the test results.

저궤도 위성 자세제어용 자이로 고전압 발생기 설계

金宜燦(Eui-Chan Kim),李興浩(Heung-Ho Lee) 대한전기학회 2008 전기학회논문지 Vol.57 No.3

The gyroscope is the sensor for detecting the rotation in inertial reference frame and constitute the navigation system together an accelerometer. As the inertial reference equipment for attitude determination and control in the satellite, the mechanical gyroscope has been used but it bring the disturbance for mass unbalance so the disturbance give a bad influence to the observation satellite mission because the mechanical gyroscope bas the rotation parts. During the launch, The mechanical gyroscope is weak in vibration, shock and has the defect of narrow operating temperature range so it need the special design in integration. Recently the low orbit observation satellite for seeking the high pointing accuracy of image camera payload accept the FOG(Fiber Optic Gyro) or RLG(Ring Laser Gyro) for the attitude determination and control. The Ring Laser Gyro makes use of the Sanac effect within a resonant ring cavity of a He-Ne laser and has more accuracy than the other gyros. It need the 1000V DC to create the He-Ne plasma in discharge tube. In this paper, the design process of the High Voltage Power Supply for RLG(Ring Laser Gyroscope) is described. The specification for High Voltage Power Supply (HVPS) is proposed. Also, The analysis of flyback converter topology is explained. The Design for the HVPS is composed of the inverter circuit, feedback control circuit, high frequency switching transformer design and voltage doubler circuit.

저궤도 위성 자세제어용 RLG 전류 안정화 회로 설계

金宜燦(Eui-Chan Kim),李興浩(Heung-Ho Lee) 대한전기학회 2008 전기학회논문지 Vol.57 No.1

In this paper, we describe the RLG current stabilizer circuit for attitude control in the satellite. The RLG makes use of the Sagnac effect within a resonant of a BeNe laser. The difference between two discharge currents causes one of the gyro bias errors. The theoretical background and current stabilizer are introduced. It is verified that the circuit designed is applicable to the test of input voltage and temperature.

통신해양기상위성 복사방출과 정지궤도 발사체 복사감응과의 전자파 적합성 해석

김의찬(Eui-Chan Kim),이승민(Seung-Min Lee) 대한전기학회 2010 전기학회논문지 Vol.59 No.4

In this paper, the preliminary EMC analysis process between the Communication, Ocean and Meteorological Satellite (COMS) and the Geostationary Earth Orbit (GEO) launch vehicles in the frequency range is described. The considered launch vehicles are Arian Ⅴ, Sea Launch, Land Launch, Atlas Ⅲ&Ⅴ, Delta Ⅳ, Proton M/breeze M, Soyuz, H Ⅱ-Aa. The launch vehicle Radiated Susceptibility (RS) specifications have been compared to COMS satellite Radiated Emission (RE) limits. The COMS Radiated Emission (RE) level is determined by calculating the radiated field equal to the quadratic sum of radiated emissions of each equipment switched "ON" during launch. As a result, The RS requirements of Arian Ⅴ, Atlas Ⅲ&Ⅴ and Delta Ⅳ lauchers are compliant with COMS RE limits. The negative margins appear between the others launch vehicle RS (Sea Launch, Land Launch, Proton M/Breeze M, Soyuz and HⅡ-A) and COMS RE. Then, if the launchers that have negative margin were chosen by the customer, The EMC tests should be performed at satellite level in order to demonstrate the compatibility with respect to launch vehicles requirements.

우주발사체 자세제어용 링 레이저 자이로 피에조 구동기 설계

김의찬(Eui-Chan Kim),양군호(Koon-Ho Yang) 한국항공우주연구원 2010 항공우주기술 Vol.9 No.2

The Ring Laser Gyroscope makes use of the Sagnac effect within a resonant ring cavity of a He-Ne laser and has more accuracy than the other gyros. The space launch vehicle use require the high accuracy Gyro to control and determine the altitude to deliver the satellite in the space. In this paper, The theory of the Path Length Control is explained. The electrical design of Path Length Controller is described. The Design for Path Length Controller is composed of the demodulator, integrator, phase shifter, high voltage amplifier. We apply the circuit to 28cm square ring laser gyro and get the test results.

우주발사체 자세제어용 자이로 광경로 제어 회로 설계

김의찬(Eui-Chan Kim),구자춘(Ja-Chun Koo),이상곤(Sang-Kon Lee),이흥호(Heung-Ho Lee) 대한전기학회 2010 정보 및 제어 심포지엄 논문집 Vol.2010 No.10

The Ring Laser Gyroscope makes use of the Sagnac effect within a resonant ring cavity of a He-Ne laser and has more accuracy than the other gyros. The space launch vehicle use require the high accuracy Gyro to control and determine the altitude to deliver the satellite in the space. In this paper, The theory of the Path Length Control is explained. The electrical design of Path Length Controller is described. The Design for Path Length Controller is composed of the demodulator, integrator, phase shifter, high voltage amplifier. We apply the circuit to 28cm square ring laser gyro and get the test results.