• The KIPS Transactions:PartD
• /
• v.17D no.4
• /
• pp.253-258
• /
• 2010

Traditional frequent pattern mining considers equal profit/weight value of every item. Weighted Frequent Pattern (WFP) mining becomes an important research issue in data mining and knowledge discovery by considering different weights for different items. Existing algorithms in this area are based on fixed weight. But in our real world scenarios the price/weight/importance of a pattern may vary frequently due to some unavoidable situations. Tracking these dynamic changes is very necessary in different application area such as retail market basket data analysis and web click stream management. In this paper, we propose a novel concept of dynamic weight and an algorithm DWFPM (dynamic weighted frequent pattern mining). Our algorithm can handle the situation where price/weight of a pattern may vary dynamically. It scans the database exactly once and also eligible for real time data processing. To our knowledge, this is the first research work to mine weighted frequent patterns using dynamic weights. Extensive performance analyses show that our algorithm is very efficient and scalable for WFP mining using dynamic weights.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.6
• /
• pp.781-788
• /
• 1999

In this paper, an expert system is proposed, which can be effectively applied to the large-scale systems with the diversity time constraints, the objectives and the unfixed system structure. The inference scheme of the expert system have the integrated structure composed of the intuitive inference module and logical inference module in order to support effectively the operating constraints of system. The intuitive inference module is designed using the pattern matching or pattern recognition method in order to search a same or similar pattern under the fixed system structure. On the other hand, the logical inference module is designed as the structure with the multiple inference mode based on the heuristic search method in order to determine the optimal or near optimal control strategies satisfing the time constraints for system events under the unfixed system structure, and in order to use as knowledge generator. Here, inference mode consists of the best-first, the local-minimum tree, the breadth-iterative, the limited search width/time method. Finally, the application results for large-scale distribution SCADA system proves that the inference scheme of the expert system is very effective for the large-scale system. The expert system is implemented in C language for the dynamic mamory allocation method, database interface, compatability.

• Journal of Institute of Control, Robotics and Systems
• /
• v.14 no.5
• /
• pp.420-425
• /
• 2008

PMMA light guiding plate with nano-sized pattern was fabricated using anodized aluminum oxide membrane as a template for nano imprint lithography. Nano-sized pore arrays were prepared by the self-organization processes of the anodic oxidation using the aluminum plate with 99.999% purity. Since the aluminum plate has a rough surface, the aluminum plate with thickness of 1mm was anodized after the pre-treatments of chemical polishing, and electrochemical polishing. The surface morphology of the alumina obtained by the first anodization process was controlled by the concentration of electrochemical solution during the first anodization. The surface morphology of the alumina was also changed according to temperature of the solution during chemical polishing performed after first anodization. The pore widening process was employed for obtaining the one-channel with flat surface and height of the channel because the pores of the alumina membrane prepared by the fixed voltage method shows the structure of two-channel with rough surface. It is shown from SPM results that the nano-sized pattern on PMMA light guiding plate fabricated by nano imprint lithography method was well transferred from that of anodized aluminum oxide template.

• Journal of Advanced Marine Engineering and Technology
• /
• v.22 no.5
• /
• pp.687-692
• /
• 1998

Test pattern generation is one of most difficult problems encountered in automating the design of logic circuits. The goal is to obtain the highest fault coverage with the minimum number of test patterns for a given circuit and fault set. although there have been many deterministic algorithms and heuristics the problem is still highly complex and time-consuming. Therefore new approach-es are needed to augment the existing techniques. This paper considers the problem of test pattern improvement for combinational circuits as a restricted subproblem of the test pattern generation. The problem is to maximize the fault coverage with a fixed number of test patterns for a given cir-cuit and fault set. We propose a new approach by use of a genetic algorithm. In this approach the genetic algorithm evolves test patterns to improve their fault coverage. A fault simulation is used to compute the fault coverage of the test patterns Experimental results show that the genetic algorithm based approach can achieve higher fault coverages than traditional techniques for most combinational circuits. Another advantage of the approach is that the genetic algorithm needs no detailed knowledge of faulty circuits under test.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.25 no.5
• /
• pp.841-849
• /
• 2001

The pixel information of the object was obtained sequentially and pixels were clustered to a label by the line labeling method. Feature points were determined by finding the slope for edge pixels after selecting the fixed number of edge pixels. The slope was estimated by the least square method to reduce the detection error. Once a matching point was determined by comparing the feature information of the object and the pattern, the parameters for translation, scaling and rotation were obtained by selecting the longer line of the two which passed through the matching point from left and right sides. Finally, modified Hausdorff Distance has been used to identify the similarity between the object and the given pattern. The multi-label method was developed for recognizing the patterns with more than one label, which performs the modified Hausdorff Distance twice. Experiments have been performed to verify the performance of the proposed algorithm and method for simple target image, complex target image, simple pattern, and complex pattern as well as the partially hidden object. It was proved via experiments that the proposed image matching algorithm for recognizing the object had a good performance of matching.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.6
• /
• pp.1253-1272
• /
• 2010

In this paper, we propose a new affine shape adaptation scheme for the affine invariant feature detector, in which the convergence stability is still an opening problem. This paper examines the relation between the integration scale matrix of next iteration and the current second moment matrix and finds that the convergence stability of the method can be improved by adjusting the relation between the two matrices instead of keeping them always proportional as proposed by previous methods. By estimating and updating the shape of the integration kernel and differentiation kernel in each iteration based on the anisotropy of the current second moment matrix, we propose a coarse-to-fine affine shape adaptation scheme which is able to adjust the pace of convergence and enable the process to converge smoothly. The feature matching experiments demonstrate that the proposed approach obtains an improvement in convergence ratio and repeatability compared with the current schemes with relatively fixed integration kernel.

• Korean Institute of Interior Design Journal
• /
• v.17 no.3
• /
• pp.156-164
• /
• 2008

Through staggering advancements of technology and network as we know them as digital revolution, we have established a foundation of space in which we can express reality by eliminating the boundaries between expression, space, and movement. There are many ongoing approaches that aim to overcome the physically-fixed property of space where the mathematical-geometric notion of Voronoi Diagram is one of them. Although the repetitive increment based on self-organization during the process in which space is generated by the Voronoi Diagram forms a pattern and focuses on the formation, its pattern is not restricted to a single method of expression but evolves over self-control. The result of having analyzed spaces generated by the Voronoi Diagram in this study can be summarized as follows. First, the Voronoi computation method with self-organization property creates multiple levels, increments, and evolves through feedbacks among changes with the slightest order and in the absence of control. Secondly, after forming a pattern through such feedbacks comes the differentiation phase due to the presence of different properties. Thirdly, a space that has gone through the generation process retransforms through active interaction between changes and it obtains ambiguous boundaries and a repetitive pattern. This leads to an evolution of space through repetitive increments based on self-organization. Such flexible space creation is supported by various digital technologies where we believe a converging application of these studies, sciences, engineering concepts, and space design is and effective and new method in terms of space creation.

• Korea Journal of Hospital Management
• /
• v.1 no.1
• /
• pp.21-36
• /
• 1996

The purpose of this study is to evaluate the level of fixed assets management of the factors affecting its management level. The surveyed data were gathered from 105 general hospitals among 263 general hospitals nationwide. The level of fixed assets management was measured by 11 dimensions of assets management. The results were as follows : 1. According to general characteristics of hospitals, the management level of public hospitals and corporatized hospitals was better than that of private hospitals. The management level was better as increasing beds. 2. In the structural characteristics of assets management, the management level of the hospitals which had the responsible person for assets management was better than that of the hospitals which had not. 3. In the operating characteristics of assets management, the hospitals that conducted education for the job had better level of assets management that did not it. The hospital that the discard of assets was decided by engineering department or management department were better in management level than the hospitals that it was decided by user department. The management level of hospitals which were computerized for assets management was better. 4. In the full model, the most factors affecting the level of assets management were the factors that were characterized by operation pattern of assets management, and the operating characteristics of assets management were explained to 23.1% of total 45.7%. Conclusively, the level of assets management was mostly affected by the operating characteristics of assets management which were education for the job, discard decision not by user department, computerization for assets management. Therefore, hospitals perform education of the job, discard decision by engineering or management department, and computerization for better level of fixed assets management

• Journal of Korea Multimedia Society
• /
• v.10 no.11
• /
• pp.1516-1522
• /
• 2007

We had proposed the FPA(Fixed Partition Averaging) method in order to improve the storage requirement and classification rate of the Memory Based Reasoning. The algorithm worked not bad in many area, but it lead to some overhead for memory usage and lengthy computation in the multi classes area. We propose an Repetitive FPA algorithm which repetitively partitioning pattern space in the multi classes area. Our proposed methods have been successfully shown to exhibit comparable performance to k-NN with a lot less number of patterns and better result than EACH system which implements the NGE theory.

• Proceedings of the KSR Conference
• /
• 2005.11a
• /
• pp.1229-1234
• /
• 2005

Since the 20th century, the business of railway was invaded by the invention of airplanes and vehicles in the field of the transportation of passenger and commercial products, however, in the 21st century, the fervent development of a high speed railway made possible the huge capacity of transporting passengers and commercial freight, so the railway industry is facing a new era of railway revolution. The 200 years old railway tradition includes the history of railway bridges built in areas of river, valley and metropolitan region and in that, the number of constructions of railway bridges that is composed of cable-stayed bridges is increasing as one of the most optimal bridges considering the quality of materials and the span of continuous-welded long rail. Thanks to the minimized effects of the fixed load on the stiffening girder section by delivering the fixed load which is applied to the pylon with the composition of elastic supporting points by using cables and the effective structural system that can throughly resist extra loads in addition to fixed load, the long-extended span of a bridge becomes possible. In this structural system, the load that is applied to the stiffening girder section forms a now pattern and in the process of these load delivery, there will be a necessity to examine the concentration of stress occurred in the cable-anchor system of the cable.