• Journal of KIISE
• /
• v.43 no.3
• /
• pp.380-388
• /
• 2016

Graph clustering is widely used to analyze a graph and identify the properties of a graph by generating clusters consisting of similar vertices. Recently, large graph data is generated in diverse applications such as Social Network Services (SNS), the World Wide Web (WWW), and telephone networks. Therefore, the importance of graph clustering algorithms that process large graph data efficiently becomes increased. In this paper, we propose an effective clustering algorithm which generates clusters for large graph data efficiently. Our proposed algorithm effectively estimates similarities between clusters in graph data using Min-Hash and constructs clusters according to the computed similarities. In our experiment with real-world data sets, we demonstrate the efficiency of our proposed algorithm by comparing with existing algorithms.

• The Journal of the Korea Contents Association
• /
• v.18 no.8
• /
• pp.227-239
• /
• 2018

The style of a film is the element that makes audience realize director's purpose directly. As the film's spectacular background have became important it's hard to find non-wide screen film, and audience and theaters are very familiar to 1.85:1 film ratio and even wider. Nevertheless, did not follow this trend but to chose narrow film ratio and shallow focus. This film, of which the background is Nazi's concentration camp, does not allow audience to catch more information than main character Saul. It's because the director aims to make audience Saul's position in the film. This paper discuss how the style of reflects the director's intention.

• Journal of Astronomy and Space Sciences
• /
• v.20 no.1
• /
• pp.53-62
• /
• 2003

SPS(Space Physics Sensor) onboard the KOMPSAT-I, which was launched at 1999, had transmitted ionospheric plasma density and electron temperature during the solar maximum from June 2000 to August 2001, SPS IMS onboard KOMPSAT-I occasionally detected abrupt plasma density enhancement in low-latitude region, in which the plasma density abruptly increases in a narrow region. Statistical analysis of the data obtained during the entire operational period shows that the occurrence probability of these events has its peak value at the Atlantic region and at the Hawaiian region where the geomagnetic field strength is weak. And the occurrence frequency has no correlation with Dst index or F10.7 index. The correlation between plasma density and the electron temperature shows a wide variety, but the anti-correlated cases are dominant.

• Journal of KIISE
• /
• v.44 no.6
• /
• pp.643-648
• /
• 2017

Among Wi-Fi based indoor positioning systems, fingerprinting localization is the most common technique with high precision. However, construction of the initial radio map and the update process require considerable labor and time effort. To address this problem, we propose an efficient method that constructs the initial radio map at each vertex based on a graph. In addition, we introduce a method to update the radio map automatically by mapping signal data acquired from users to the reference point created on each edge. Since the proposed method collects signal data manually only at the vertex of the graph to build the initial radio map and updates it automatically, our proposed method can dramatically reduce labor and time effort, which are the disadvantages of the conventional fingerprinting method. In our experimental study, we show validity of our radio map update method by comparing with the actual reference point data. We also show that our proposed method is able to construct the radio map with an accuracy of about 3.5m by automatically updating the radio map.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.16 no.1
• /
• pp.227-232
• /
• 2016

As the demand for electric power increases, all devices operating in power stations and all devices adopted in order to deliver distant loads need to be operating in perfect condition at the level of reliability expected by consumers. In general, the lifetime of cables used in delivering high power is declared to be 30 years from the time of production. Deterioration (which is the worsening of electric properties) starts from the very moment of operation. In spite of the reduction in reliability caused by deterioration, the reality is that cables often operate at considerable risk of accidents because the reliability of operation has not been diagnosed. We have invented a device to diagnose the deterioration processes of high-voltage power cables. It has been installed and is currently operating at Korea Western Power Co., Ltd., located in Chungnam, Korea. In previously published papers we have shown graphs obtained by plotting insulation resistances versus time, through analyzing the data extracted from operating cables using the devices we have invented. In this paper, we verify that the previously plotted graphs agree with the life time index of Weibull distribution of probability.

• Journal of Broadcast Engineering
• /
• v.5 no.2
• /
• pp.159-166
• /
• 2000

This paper analyzed the transmission performance when we transmited digital TV signal through analog CATV network. We considered random noise, microreflection, and composite tripple beats as channel impairment factors, and random noise and CTB( Composite Tripple Beat) are modelled as Gaussian distribution and Weibull distribution respectively. Channel modellings for microreflections are classified as three cases, and we exploited carrier recovery and blind equalizer to minimize their effects. We developed a computer simulator for the digital transmission system using DVB-C specification to analyze digital transmission performance, and found BER values according to $E_{b}$/$N_{o}$ for each configuration.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.12
• /
• pp.1803-1810
• /
• 2013

In a warehouse, because there exist frequent changes of stock status and the quality of some contents are influenced by the environment such as temperature, fast and accurate management of the warehouse's environment is very important for Warehouse Management Systems. However, due to the absence of a unified standard for the communication protocol between RFID nodes and centralized MAC schemes for RFID communications in previous studies have severe problems. Therefore, in this paper, we propose a WiMedia MAC based RFID cooperative relay transmission scheme for warehouse management system applications.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.10
• /
• pp.990-994
• /
• 2010

Mobile WiMAX does not guarantee the media qualities because it does not consider the characteristics of video coding techniques. In this paper, PC-MCA(Priority-based Combining adaptive Modulation and Coding with ARQ), a priority based channel-adaptive streaming scheme, is proposed to guarantee media qualities. PC-MCA uses QoS scheduler by scheduling priority of the media and differentially controls modulation and coding schemes according to wireless channel condition and frame priorities. It also guarantees multimedia service quality through video decoding reliability.

• Journal of Satellite, Information and Communications
• /
• v.10 no.3
• /
• pp.84-88
• /
• 2015

In this paper, we present that design and implementation of digital extreme-low-frequency (ELF) magnetic meter including wireless monitoring feature. In our lifetime, it is necessary to study how much magnetic field effects to human body. In this paper, we use 3-axis coil-type magnetic sensor, magnetic measurement range is 0.03~10uT and frequency range is 40~180Hz. As magnetic sensor characteristic, frequency loss is occurred that compensated using digital equalize based on DSP processor. Measurement value can be monitored on PC through Wifi communication and measurement error is observed within 6%.

• Proceedings of the ESK Conference
• /
• 1997.04a
• /
• pp.138-144
• /
• 1997

본 연구에서는 VRML(Virtual Reality Modeling Language)을 이용하여 월드 와이드 웹(World Wide Web; WWW) 상에서의 3차원 디렉토리 서비스인 "3D 한마당"을 구현하였다. 현재 WWW 상에서는 많은 2차원 디렉 토리 서비스가 존재하나 3차원검색 서비스에 비해 사용자를 위한 가상 현실감이 부족한 단점이 있다. 또한 3차원 검색 서비스는 그 잠재적 수요가 점차 증가함에도 불구하고 아직 적은 편이며, 또한 중오성이 차츰 커 지는 전자 상거래를 위해 특화된 디렉토리 서비스도 그 요구에 비해 많지 않다. 3차원으로 디렉토리 서비스의 기능을 수행할 수 있는 3D 한마당은 HTML(Hyper Text Markup Language)에 의해 기술되는 2차원 전자 거래용 디 렉토리 서비스인 "한마당"을 보조하기 위해 제작된 것으로, VRML 1.0 사양에 맞추어서 만들어졌다. 3D 한마당 을 위한 VRML 월드를 만들기 위해, Pentium PC에서 3-D MAX 소프트웨어로 각 구성 객체들을 저작한 후, 이를 조합하여 VRML 1.0 사양을 따라 월드로 변환하는 방법을 사용하였다. 이렇게 완성된 3D 한마당은 기존의 2차원 전자 거래용 디렉토리 서비스인 한마당에서 하이퍼링크로 바로 접근할 수 있으며, 또한 월드 안의 객체에서 그 객체에 대한 2차원 테이블로도 연결이 가능하게 하였다. 이러한 3차원 가상상점 디렉토리 서비스는 전자 거래에 특화된 특성 때문에 정해진 개수의 객체들만 요구되어 구현이 쉬운 이점이 있고, 보다 인간에게 자연스러운 인테 페이스로 정보 검색을 지원하게 해줄 수 있다.정보 검색을 지원하게 해줄 수 있다.