• KIPS Transactions on Software and Data Engineering
• /
• v.5 no.9
• /
• pp.451-464
• /
• 2016

Nowadays, entity search such as Google Product Search and Yahoo Pipes has been in the spotlight. The entity search engines have been used to retrieve web pages relevant with a particular entity. However, if an entity (e.g., Chinatown movie) has various meanings (e.g., Chinatown movies, Chinatown restaurants, and Incheon Chinatown), then the accuracy of the search result will be decreased significantly. To address this problem, in this article, we propose a novel method that quantifies the importance of search queries and then offers the best query for the entity search, based on Frequent Pattern (FP)-Tree, considering the correlation between the entity relevance and the frequency of web pages. According to the experimental results presented in this paper, the proposed method (59% in the average precision) improved the accuracy five times, compared to the traditional query terms (less than 10% in the average precision).

• Smart Structures and Systems
• /
• v.16 no.1
• /
• pp.27-46
• /
• 2015

Active surface adjustment of cable net structures is becoming significant when large-size cable net structures are widely applied in various fields, especially in satellite antennas. A general-duty adjustment method based on active cables is proposed to achieve active surface adjustment or surface profile reconfiguration of cable net structures. Piezoelectric actuators and voice coil actuators are selected for constructing active cable structures and their simplified mechanical models are proposed. A bilevel optimization model of active surface adjustment is proposed based on the nonlinear static model established by the direct stiffness method. A pattern search algorithm combined with the trust region method is developed to solve this optimization problem. Numerical examples of a parabolic cable net reflector are analyzed and different distribution types of active cables are compared.

• Journal of Digital Contents Society
• /
• v.9 no.2
• /
• pp.305-315
• /
• 2008

Pre-proposed AHHS(Adaptive Hierarchical Hexagon Search) is a kind of the fast hierarchical block matching algorithm based on the AHS(Adaptive Hexagon Search). It is characterized as keeping the merits of the AHS capable of fast estimating motion vectors and also adaptively reducing the local minima often occurred in the video sequences with higher spatio-temporal motion activity. The objective of this paper is to propose the method effectively extending the horizontal biased pattern and the vertical biased pattern of the AHHS to improve its predictive image quality. In the paper, based on computer simulation results for multiple video sequences with different motion characteristics, the performance of the proposed method was analysed and assessed in terms of the predictive image quality and the computational time. The simulation results indicated that the proposed method was both suitable for (quasi-) stationary and large motion searches. While the proposed method increased the computational load on the process extending the hexagon search patterns, it could improve the predictive image quality so as to cancel out the increase of the computational load.

• Journal of Korea Multimedia Society
• /
• v.3 no.4
• /
• pp.356-364
• /
• 2000

Block based fast motion estimation algorithm use the fixed search pattern to reduce the search point, and are based on the assumption that the error in the mean absolute error space monotonically decreases to the global minimum. Therefore, in case of many local minima in a search region we are likely to find local minima instead of the global minimum and highly rely on the initial search points. This situation is evident in the motion boundary. In this paper we define the candidate regions within the search region using the motion information of the neighbor blocks and we propose the multiple local search method (MLSM) which search for the solution throughout the candidate regions to reduce the possibilities of isolation to the local minima. In the MLSM we mark the candidate region in the search point map and we avoid to search the candidate regions already visited to reduce the calculation. In the simulation results the proposed method shows more excellent results than that of other gradient based method especially in the search of motion boundary. Especially, in PSNR the proposed method obtains similar estimate accuracy with the significant reduction of search points to that of full search.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.12C
• /
• pp.1232-1239
• /
• 2006

In video standards such as MPEG-1/2/4 and H.264/AVC, motion estimation / compensation(ME/MC) process causes the most encoding complexity of video encoder. The full search method, which is used in general video codecs, exhausts much encoding time because it compares current macroblock with those at all positions within search window for searching a matched block. For the alleviation of this problem, the fast search methods such as TSS, NTSS, DS and HEXBS are exploited at first. Thereafter, DS based MVFAST, PMVFAST, MAS and FAME, which utilize temporal or spacial correlation characteristics of motion vectors, are developed. But there remain the problems of image quality degradation and algorithm complexity increase. In this thesis, the proposed algorithm maximizes search speed and minimizes the degradation of image quality by determining initial search point correctly and using simple one-dimension search patterns considering motion characteristics of each frame.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.20 no.7
• /
• pp.625-630
• /
• 2009

In this paper, we introduce the analysis and counter-measure of signal distortion of search radar equipped on the ship. Using ShipEDF program, the search radar's main antenna and ship structures are modeled in the view of electromagnetism. Ray tracing method is used for analysis of the search radar's radiation patterns in free space and ship condition. From analyzed radiation patterns, we can conclude that the search radar's signal distortion is due to radiation pattern distortion. We also analyze the surface current distribution of the mast to propose the counter-measure to reduce electro-magnetic field reflection of mast.

• Journal of Electrical Engineering and Technology
• /
• v.10 no.5
• /
• pp.2142-2148
• /
• 2015

This paper proposes novel real-time footstep planning and following methods for the navigation of humanoid robots. A footstep command is defined by a walking direction and step lengths for footstep planning. The walking direction is determined by a uni-vector field navigation method, and the allowable yawing range caused by hardware limitation is considered. The lateral step length is determined to avoid collisions between the two legs while walking. The sagittal step length is modified by a binary search algorithm when collision occurs between the robot body and obstacles in a narrow space. If the robot body still collides with obstacles despite the modification of the sagittal step length, the lateral step length is shifted at the next footstep. For footstep following, a walking pattern generator based on a 3-D linear inverted pendulum model is utilized, which can generate modifiable walking patterns using the zero-moment point variation scheme. Therefore, it enables a humanoid robot to follow the footstep command planned for each footstep. The effectiveness of the proposed method is verified through simulation and experiment.

• Journal of KIISE:Software and Applications
• /
• v.30 no.5_6
• /
• pp.487-496
• /
• 2003

The promoter that plays a very important role in gene expression as a signal part has various binding sites for transcription factors. These binding sites are located on various parts in promoter region and have highly conserved consensus sequence patterns. This paper presents a new method for the consensus pattern search in promoter regions using genetic algorithm, which adopts the assumption of N-occurrence-per-dataset model of MEME algorithm and employs the advantage of Wataru method in determining the pattern length. Our method will be employed by genome researchers who try to predict the promoter region on anonymous DNA sequence and to find out the binding site for a specific transcription factor.

• Journal of the Korea Society of Computer and Information
• /
• v.3 no.2
• /
• pp.69-76
• /
• 1998

To test all internal faults in the case that the number of Primary Input is N, we need patterns that are composed of PI's of maximum 2N. In this paper, we proposed the method to reduce a search space by dividing the multiple output circuit into subcircuit that is related with output. And this method, called PBM(Partition-Based Method), can generate a set of test pattern. The method can effectively generate a test pattern for evaluating all fault of circuit, because the length of input pattern is smaller than that of full circuit and PBM doesn't search any signal line that is not concerned with detecting fault.

• Proceedings of the ESK Conference
• /
• 1993.10a
• /
• pp.124-132
• /
• 1993

This study compared two prediction methods-regression and artificial neural network (ANN) on the visual search performance when monitoring a multi-parameter screen with different occurrence frequencies. Under the highlighting condition for the highest occurrence frequency parameter as a search cue, it was found from the requression analysis that variations of mean search time (MST) could be expained almost by three factors such as the number of parameters, the target occurrence frequency of a highlighted parameter, and the highlighted parameter size. In this study, prediction performance of ANN was evaluated as an alternative to regression method. Backpropagation method which was commonly used as a pattern associator was employed to learn a search behavior of subjects. For the case of increased number of parameters and incresed target occurrence frequency of a highlighted parameter, ANN predicted MST's moreaccurately than the regression method (p<0.000). Only the MST's predicted by ANN did not statistically differ from the true MST's. For the case of increased highlighted parameter size. both methods failed to predict MST's accurately, but the differences from the true MST were smaller when predicted by ANN than by regression model (p=0.0005). This study shows that ANN is a good predictor of a visual search performance and can substitute the regression method under certain circumstances.