• Journal of Korean Institute of Industrial Engineers
• /
• v.14 no.2
• /
• pp.41-51
• /
• 1988

In this paper an efficient heuristic for the generalized assignment problem(GAP) is presented. A new lower bound that is slightly improved by adding the feasibility constraint is used to measure the quality of solutions obtained by the heuristic. The heuristic was tested on a number of large-scale random problems and a large sample of small problems. The heuristic appears to be better than the best previously existing heuristic for GAP. Its effectiveness in comparison of running times and closenesses to lower bound is discussed.

• The KIPS Transactions:PartD
• /
• v.15D no.4
• /
• pp.485-494
• /
• 2008

Huge amounts of various web items such as keywords, images, and web pages are being made widely available on the Web. The popularities of such web items continuously change over time, and mining temporal patterns in popularities of web items is an important problem that is useful for several web applications. For example, the temporal patterns in popularities of search keywords help web search enterprises predict future popular keywords, enabling them to make price decisions when marketing search keywords to advertisers. However, presence of millions of web items makes it difficult to scale up previous techniques for this problem. This paper proposes an efficient method for mining temporal patterns in popularities of web items. We treat the popularities of web items as time-series, and propose gapmeasure to quantify the similarity between the popularities of two web items. To reduce the computation overhead for this measure, an efficient method using the Fast Fourier Transform (FFT) is presented. We assume that the popularities of web items are not necessarily following any probabilistic distribution or periodic. For finding clusters of web items with similar popularity trends, we propose to use a density-based clustering algorithm based on the gap measure. Our experiments using the popularity trends of search keywords obtained from the Google Trends web site illustrate the scalability and usefulness of the proposed approach in real-world applications.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1995.06a
• /
• pp.225-227
• /
• 1995

This paper compared waveform, cepstrum, and spline wavelet features with nonlinear discriminant analysis. This measure shows efficiency of speech parametrization better than old linear separability criteria and can be used to measure the efficiency of each layer of certain system. Spline wavelet transform has larger gap among classes and cepstrum is clustered better than the spline wavelet feature. Both features do not have good property for classification and we will compare Gabor wavelet transform, Mel cepstrum, delta cepstrum, etc.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.20 no.5
• /
• pp.437-443
• /
• 2010

SAW device is widely used as band pass filters, chemical or physical sensors, and actuators. In this paper, we propose the capacitive gap measurement system with high precision using SAW device. The research process is mainly composed of theoretical and experimental part. In the theoretical part, equivalent circuit model was used to predict the SAW response by the change of load impedance. In the experimental part, commercialized capacitor was used to see the SAW response by the change of load capacitance to check the feasibility as a sensor unit. After that, experimental setup to measure and adjust the gap was made and the SAW response by the change of gap which caused the capacitance change was measured. Finally, resolution and stroke was decided compared with the signal change and basic measurement noise level.

• Journal of the Korean Society for Precision Engineering
• /
• v.33 no.6
• /
• pp.477-483
• /
• 2016

The spring-back and bow phenomenon in the roll forming process are important factors regarding the accuracy of evaluation of production goods. The purpose of this study was to determine the influence of spring-back and bow phenomenon according to the main variables (forming velocity and roll gap). The material of the forming sheet was high tension steel (SPFH 590), which has been used commonly in recent years. In order to accurately measure the spring-back and bow phenomenon, the forming sheet was formed into a V-shape. The study was applied to OFAT (One Factor at a Time) experimentation, with respect to the experimental variables (the forming speed and the roll gap). In the experimental results, the forming speed had a small influence on the spring-back and bow phenomenon. However, the roll gap had a greater influence on the springback and the bow phenomenon, as opposed to the forming speed.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.52 no.4
• /
• pp.53-61
• /
• 2010

An impervious cover in the watershed management has been used as effective indicators. It is a very useful barometer to measure the impacts of watershed development on aquatic systems. Hence, it is necessary to survey the impervious cover of a watershed and to develop an impervious cover model (ICM) for supporting best management practices. The main objectives of this study were to investigate the spatial patterns of the impervious cover, to calculate landscape indices using FRAGSTATS, and to develop an ICM in the Gap-stream watershed and its six sub-watersheds. The results showed that the impervious cover of the Gap-stream watershed increased from 4.9 % in 1975 to more than 11.2 % in 2000, the number of impervious cover fragments increased from 662 to 3,578, and the landscape shape index increased from 27.0796 to 91.1982. Fragmentation was severe within the Yudeungcheon downstream and the Gapcheon downstream of six sub-watersheds. This paper presented the results derived landscape indices to define landscape patterns and structure for the Gap-stream watershed. Our results indicate that altered land use might be influenced changes in landscape structure.

• Proceedings of the KIEE Conference
• /
• 2002.07b
• /
• pp.952-954
• /
• 2002

The effort for measuring the rotor vibration caused by the short of rotor winding or air-gap eccentricity has been carried on. This paper introduces on-line vibration monitoring technologies using search coils to measure flux for synchronous generators. A 3,300/6,600 (V), 150 [kW] synchronous generator is built, and search coils are designed and inserted in the wedges. Furthermore, air-gap eccentricity is analyzed by finite element method and compared with experiment tests. Induced voltages caused by different air-gap eccentricity on the search coils are compared as well.

• Journal of the Korean Institute of Electrical and Electronic Material Engineers
• /
• v.21 no.1
• /
• pp.53-56
• /
• 2008

The commercial parallel plate electrodes system with guard-ring electrode have been widely used for measurement of dielectric constants of solid materials. And the specification of the electrodes system is about 1 % of measurement uncertainty. This measurement uncertainty is only estimated the error come from mechanical measurements such as the area of the electrodes and the gap between the electrodes except the error come from the air gap between the electrodes and dielectric specimen. Because it is impossible to measure the air gap. This study analyze the total measurement uncertainties of the commercial dielectric constant test cell using 3 kinds of Standard Reference Materials. As a results, the total measurement uncertainty is much bigger than 1 % and the most of the uncertainty can be reduced by compensation of the error values evaluated in this study.

• Journal of Ginseng Research
• /
• v.17 no.2
• /
• pp.139-144
• /
• 1993

The method for colorimetric determination of acidic polysaccharide from Panax ginseng was investigated. It is possible to apply the method of carbazole-sulfuric acid to determination of pectin, and also to measure the amount of pectin in the mixture of various high molemlu compounds such as starch. cellulose and gum, etc. When the method of carbazole-sulfuric acid was applied to determine the amount of acidic polysaccharide, optical density at 525 nm increased linearly with an increase in the concentration of pure acidic polysaccharide. Effective extraction temperature with water for the determination of the amount of ginseng acidic polysaccharide (GAP) was $80{\circ}C$. In order to separate or concentrate GAP it was appropriate to precipitate the extract only once with 80% ethyl alcohol. GAP was very stable at $100{\circ}C$ for 4 hrs in aqueous solution and between pH values of 5.0~ 12.0.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2002.05a
• /
• pp.387-392
• /
• 2002

A portable mould oscillation analyzer with an integrated computer, developed by POSCO, records the movement of the mould in every spatial direction. The system uses the gap sensors to measure the mould movement (displacement) in two horizontal directions according to the mould narrow and broad faces and the vertical strokes in the four corners of mould. The gap sensor is a non-contacting minute displacement-measuring device using the principle of high frequency eddy current loss. The mould oscillation diagnostic system integrates the gap sensors, their converters and the industrial portable computer with plug-in data acquisition boards. In an own expert module, which is included in the diagnosis program, one can obtain much information about the mould oscillation equipment.