• Journal of KIISE:Software and Applications
• /
• v.31 no.9
• /
• pp.1246-1257
• /
• 2004

To find an optimal solution with genetic algorithm, it is desirable to maintain the population sire as large as possible. In some cases, however, the cost to evaluate each individual is relatively high and it is difficult to maintain large population. To solve this problem we propose a novel genetic algorithm based on fuzzy clustering, which considerably reduces evaluation number without any significant loss of its performance by evaluating only one representative for each cluster. The fitness values of other individuals are estimated from the representative fitness values indirectly. We have used fuzzy c-means algorithm and distributed the fitness using membership matrix, since it is hard to distribute precise fitness values by hard clustering method to individuals which belong to multiple groups. Nine benchmark functions have been investigated and the results are compared to six hard clustering algorithms with Euclidean distance and Pearson correlation coefficients as fitness distribution method.

• Journal of KIISE:Software and Applications
• /
• v.31 no.9
• /
• pp.1180-1195
• /
• 2004

Due to the exponential increase of information, search and access for the Web information or service takes much time. Web information is represented through several web pages using hyperlinks and each web page is contains several topics. However. most existing web tools don't reflect such web authoring tendencies and treat it as an independent information unit. This inconsistency yields inherent problems in web browsing and searching. In this paper, we propose a web surfing assistant called LinkBroker that provides collodion pages. They are composed of relevant information extracted from several web pages that have table and frame structure in order to improve accessibility to web information. Especially, the system extracts a set of web pages that are logically connected and groups those pages using table and frame tags. Then, essential information blocks in each page of a group are extracted to construct an integrated summary page. It Provides a comprehensive view to user and one cut way to access distributed information. Experimental results show the effectiveness and usefulness of LinkBroker system.

• The Journal of the Korea Contents Association
• /
• v.12 no.3
• /
• pp.55-66
• /
• 2012

In wireless sensor networks, a positioning scheme is one of core technologies for sensor applications such as disaster monitoring and environment monitoring. The One of the most positioning scheme, called DV-HOP does not consider non-uniform sensor networks that are actual distributed environments. Therefore, the accuracy of the existing positioning scheme is low in non-uniform network environments. Moreover, because it requires many anchor nodes for high accuracy in non-uniform network environments, it is expensive to construct the network. To overcome this problem, we propose a novel sensor positioning scheme using density probability models in non-uniform wireless sensor networks. The proposed scheme consists of the density probability model using the deployment characteristics of sensor nodes and the distance refinement algorithm for high accuracy. By doing so, the proposed scheme ensures the high accuracy of sensor positioning in non-uniform networks. To show the superiority of our proposed scheme, we compare it with the existing scheme. Our experimental results show that our proposed scheme improves about 44% accuracy of sensor positioning over the existing scheme on average even in non-uniform sensor networks.

• Journal of Microbiology and Biotechnology
• /
• v.30 no.4
• /
• pp.615-621
• /
• 2020

Laccases are multicopper oxidases with important industrial value. In the study, a novel laccase gene (mco) in a Staphylococcus haemolyticus isolate is identified and heterologously expressed in Escherichia coli. Mco shares less than 40% of amino acid sequence identities with the other characterized laccases, exhibiting the maximal activity at pH 4.0 and 60℃ with 2,2'-azino-bis (3-ethylbenzothiazoline-6-sulphonic acid) diammonium salt (ABTS) as a substrate. Additionally, the Mco is tolerant to a wide range of pH, heavy metal ions and many organic solvents, and it has a high decolorization capability toward textile dyes in the absence of redox mediators. The characteristics of the Mco make this laccase potentially useful for industrial applications such as textile finishing. Based on BLASTN results, mco is found to be widely distributed in both the bacterial genome and bacterial plasmids. Its potential role in oxidative defense ability of staphylococci may contribute to the bacterial colonization and survival.

• The Journal of the Korea Contents Association
• /
• v.9 no.5
• /
• pp.13-23
• /
• 2009

One of the main purpose of multiple-view image processing technology is support realistic 3D image to device user by using multiple viewpoint display devices and compressed data restoration devices. This paper proposes a multiple view image synthesis scheme based on RAM disk which makes possible to browse 3D images generated by applying effective composing method to real time input stereo images. The proposed scheme first converts input images to binary image. We applies edge detection algorithm such as Sobel algorithm and Prewiit algorithm to find edges used to evaluate disparities from images of 4 multi-cameras. In addition, we make use of time interval between hardware trigger and software trigger to solve the synchronization problem which has stated ambiguously in related studies. We use a unique identifier on each snapshot of images for distributed environment. With respect of performance results, the proposed scheme takes 0.67 sec in each binary array. to transfer entire images which contains left and right side with disparity information for high quality 3D image browsing. We conclude that the proposed scheme is suitable for real time 3D applications.

• The Journal of the Korea Contents Association
• /
• v.17 no.8
• /
• pp.619-630
• /
• 2017

With the growing popularity of smart devices, various location based services have been providing to users. Recently, some location based social applications that combine social services and location based services have been emerged. The demands of a k-nearest neighbors(k-NN) query which finds k closest locations from a user location are increased in the location based social network services. In this paper, we propose an approximate k-NN query processing method for fast response time in a large number of users environments. The proposed method performs efficient stream processing using big data distributed processing technologies. In this paper, we also propose a modified grid index method for indexing a large amount of location data. The proposed query processing method first retrieves the related cells by considering a user movement. By doing so, it can make an approximate k results set. In order to show the superiority of the proposed method, we conduct various performance evaluations with the existing method.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.5
• /
• pp.464-474
• /
• 2000

All-to-all personalized communication, or complete exchange, is at the heart of numerous applications, such as matrix transposition, fast Fourier Transform(FFT), and distributed table lookup.We present an efficient all-to-all personalized communication algorithm for a 2D torus inwormhole-routed networks. Our complete exchange algorithm adopts divide-and-conquer approach toreduce the number of start-up latency significantly, which is a good metric for network performancein wormhole networks. First, we divide the whole network into 2x2 basic cells, After speciallydesignated nodes called master nodes have collected messages to transmit to the rest of the basic cell,only master nodes perform complete exchange with reduced network size, N/2 x N/2. When finishedwith this complete exchange in master nodes, these nodes distribute messages to the rest of the masternode, which results in the desired complete exchange communication. After we present our algorithms,we analyze time complexities and compare our algorithms with several previous algorithms. And weshow that our algorithm is efficient by a factor of 2 in the required start-up time which means thatour algorithm is suitable for wormhole-routed networks.

• The Journal of the Korea Contents Association
• /
• v.10 no.6
• /
• pp.91-105
• /
• 2010

A wireless sensor network communication technique has been broadly studied with continuous advances in ubiquitous computing environment. Especially, because the resource of the sensor node is limited, it is important to reduce the communication energy by using an energy-efficient routing protocol. The existing cluster-based routing protocols have a problem that they cannot select a cluster head efficiently by randomly choosing a head. In addition, because the existing cluster-based routing protocols do not support the large scale of network, they cannot be used for various applications. To solve the above problems, we, in this paper, propose a new cluster-based routing protocol using representative paths. The proposed protocol constructs an efficient cluster with distributed cluster heads by creating representative paths based on hop count. In addition, a new routing protocol supports multi-hop routing for data communication between a cluster member node and a cluster head as well as between cluster heads. Finally, we show that our protocol outperforms LEACH and Multihop-LEACH in terms of reliability and scalability.

• Journal of Astronomy and Space Sciences
• /
• v.25 no.3
• /
• pp.291-298
• /
• 2008

With the growth of civil and commercial applications, the Global Navigation Satellite System(GNSS) that provides the positioning, navigation, and timing information affects to our life. In order to meet all the requirements of civilian user, new positioning technology with the accuracy of 10cm level has been applied and the positioning accuracy is getting improved. In this study, dual coverage(DAEJ, SUWN) GPS measurements were applied to improve the positioning accuracy for GPS L1 single frequency users. We processed some GPS data obtained from the distributed test sites in the wide area over Korea Peninsula. As a result, the combined solution output using dual coverage showed more improved positioning accuracy than that of single coverage.

• Journal of KIISE:Software and Applications
• /
• v.35 no.3
• /
• pp.162-168
• /
• 2008

A look-up table based vector adaptive filter is proposed in color inverse halftoning. Inverse halftoning converts halftone image into a continuous-tone image. The templates and training images are required in the process of look-up table based methods, which can be obtained from distributed patterns in the sample halftone images and their original images. Although the look-up table based methods usually are faster and show better performances in PSNR than other methods do, they show wide range of qualities depending on how they treat nonexisting patterns in the look-up table. In this paper, a vector adaptive filter is proposed to compensate for these nonexisting patterns, which achieves better quality owing to the contributed informations about hue, saturation, and intensity of surrounding pixels. The experimental results showed that the proposed method resulted in higher PSNR than that of conventional Best Linear Estimation method. The bigger the size of the template in the look-up table becomes, the more outstanding quality in the proposed method can be obtained.