• Journal of KIISE:Databases
• /
• v.37 no.4
• /
• pp.185-196
• /
• 2010

Existing methods to compute reverse skyline queries are not correct to process the queries in dataset with region objects which have conditions like a price is 5~7 dollars and a distance to beach is 1km~2km, since they consider datasets with only point objects. To solve the problem, we propose a novel method to process reverse skyline queries for region objects in this paper. It has advantages. First, it is expected to get a good performance, because it is extended from efficient reverse skyline (ERSL) algorithm which is a best algorithm to computing reverse skyline queries in datasets with point objects. Second, it can give a right of choice unlike the others to a person requesting the query. That is because results of reverse skyline have a difference preference according to proposed pruning methods and overlap relations. This algorithm is a first for supporting region objects. Therefore there are not any other algorithms to compare their performance. For that reason, our experiment to prove the efficiency of proposed algorithm is focused what conditions give an effect to its performance and result and how much time it needs to process the query.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.18 no.3
• /
• pp.84-94
• /
• 2019

This paper developed the VSL control algorithms for various traffic conditions in tunnels. Various algorithms determining control speed, buffer speed, and display time were suggested in order to apply three gantry locations. The algorithms were evaluated by constructing simulation environments using python and VISSIM Com-Interface. Results show that speed difference between congested flow and normal flow was 50 km/h without algorithm application, but the difference was reduced to 20 km/h with algorithm application. In addition, the length of congested region in the exit section of the tunnel was also reduced from 800m to 300m with algorithm application. It is expected that the traffic accidents in tunnels may be reduced since the average and standard deviation of the speed are greatly reduced after applying the algorithms suggested.

• Atmosphere
• /
• v.15 no.3
• /
• pp.155-165
• /
• 2005

The characteristics of six precipitation systems occurred around Cheongju in 2002 are analyzed after the convective/stratiform radar echo classification using radar reflectivity from the Meteorological Research Institute"s X-band Doppler weather radar. The Biggerstaff and Listemaa (2000) algorithm is applied for the classification and reveals a physical characteristics of the convective and stratiform rain diagnosed from the three-dimensional structure of the radar reflectivity. The area satisfying the vertical profile of radar reflectivity is well classified, while the area near the radar site and the topography-shielded area show a mis-classification. The seasonal characteristics of the precipitation system are also analyzed using the contoured frequency by altitude diagrams (CFADs). The heights of maximum reflectivity are 4 km and 5.5 km in spring and summer, respectively, and the vertical gradient of radar reflectivity from 1.5 km to the melting layer in spring is larger than in summer.

• The KIPS Transactions:PartC
• /
• v.17C no.2
• /
• pp.181-189
• /
• 2010

HAP(High Altitude Platform) is a stationary aerial platform positioned in the stratosphere between 17Km and 22Km height and it could act as an MBS (Mobile Base Station). HAP based Network has advantages of both satellite system and terrestrial communication system. In this paper we study the deploy of multiple HAP MBS that can provides efficient communication for users. For this study, EM(Expectation Maximization) clustering algorithm is used to cluster terrestrial mobile nodes. The object of this paper is improving EM algorithm into the clustering algorithm for efficiency in variety aspects considering distance between mobile terminal units and speed of mobile terminal units, and estimating performance of HAP MBS deploy technique with use of improved EM algorithm using RWP (Random Waypoint) node mobility.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.10 no.6
• /
• pp.113-118
• /
• 2010

The split spectrum processing algorithm of an ultrasonic wave on the tire was studied for the damage detection of a driving vehicle's tire. The processing results of normal and damaged tire was compared using the split spectrum algorithm to estimate the maximum value. The result that used Auto-correlation in case of damaged tire, the damage feature point is detected during 81ms intervals at a speed of 100km/h and during 162ms periodicity at a speed of 50km/h. This results was meaned the possibility for the tire's damage decision by damaging material with using periodicity feature point of tire damage according to vehicle speed.

• Journal of Physiology & Pathology in Korean Medicine
• /
• v.29 no.3
• /
• pp.218-222
• /
• 2015

Facial diagnosis based on quantitative facial features has been studied in many Korean medicine fields, especially in Sasang constitutional medicine. By the rapid growing of 3D measuring technology, generic and cheap 3D sensors, such as Microsoft Kinect, is popular in many research fields. In this study, the possibility of using Kinect in facial diagnosis is examined. We introduce the development of facial feature extraction system and verify its accuracy and repeatability of measurement. Furthermore, we compare Sasang constitution diagnosis results between DSLR-based system and the developed Kinect-based system. A Sasang constitution diagnosis algorithm applied in the experiment was previously developed by a huge database containing 2D facial images acquired by DSLR cameras. Interrater reliability analysis result shows almost perfect agreement (Kappa = 0.818) between the two systems. This means that Kinect can be utilized to the diagnosis algorithm, even though it was originally derived from 2D facial image data. We conclude that Kinect can be successfully applicable to practical facial diagnosis.

• Journal of Korean Society of Transportation
• /
• v.23 no.2
• /
• pp.107-116
• /
• 2005

The information on travel time in providing the information of traffic to drivers is one of the most important data to control a traffic congestion efficiently. Especially, this information is the major element of route choice of drivers, and based on the premise that it has the high degree of confidence in real situation. This study developed a vehicle arrival time prediction algorithm called as "VAT-DV" for 6 corridors in total 6.1Km of "Nam-san area trffic information system" in order to give an information of congestion to drivers using VMS, ARS, and WEB. The spatial scope of this study is 2.5km~3km sections of each corridor, but there are various situations of traffic flow in a short period because they have signalized intersections in a departure point and an arrival point of each corridor, so they have almost characteristics of interrupted and uninterrupted traffic flow. The algorithm uses the information on a demand volume and a queue length. The demand volume is estimated from density of each points based on the Greenburg model, and the queue length is from the density and speed of each point. In order to settle the variation of the unit time, the result of this algorithm is strategically regulated by importing the AVI(Automatic Vehicle Identification), one of the number plate matching methods. In this study, the AVI travel time information is composed by Hybrid Model in order to use it as the basic parameter to make one travel time in a day using ILD to classify the characteristics of the traffic flow along the queue length. According to the result of this study, in congestion situation, this algorithm has about more than 84% degree of accuracy. Specially, the result of providing the information of "Nam-san area traffic information system" shows that 72.6% of drivers are available.

• Journal of Korean Society of Transportation
• /
• v.23 no.4 s.82
• /
• pp.81-91
• /
• 2005

The Traveling Salesman Problem(TSP) is one of the NP-complete (None-deterministic Polynomial time complete) route optimization problems. Its calculation time increases very rapidly as the number of nodes does. Therefore, the near optimum solution has been searched by heuristic algorithms rather than the real optimum has. This paper reviews the Ant System Algorithm(ANS), an heuristic algorithm of TSP and its applicability in the parcel delivery service in Korea. ASA, which is an heuristic algorithm of NP-complete has been studied by M. Dorigo in the early 1990. ASA finds the optimum route by the probabilistic method based on the cumulated pheromone on the links by ants. ASA has been known as one of the efficient heuristic algorithms in terms of its calculation time and result. Its applications have been expanded to vehicle routing problems, network management and highway alignment planning. The precise criteria for vehicle routing has not been set up in the parcel delivery service of Korea. Vehicle routing has been determined by the vehicle deriver himself or herself. In this paper the applicability of ASA to the parcel delivery service has been reviewed. When the driver s vehicle routing is assumed to follow the Nearest Neighbor Algorithm (NNA) with 20 nodes (pick-up and drop-off places) in $10Km{\times}10Km$ service area, his or her decision was compared with ASA's one. Also, ASA showed better results than NNA as the number of nodes increases from 10 to 200. If ASA is applied, the transport cost savings could be expected in the parcel delivery service in Korea.

• Atmosphere
• /
• v.27 no.3
• /
• pp.359-370
• /
• 2017

In this study, the oceanic Total Precipitable Water (TPW) retrieval algorithm at 16 km altitude of High Altitude Long Endurance Unmanned Aerial Vehicle (HALE UAV) is described. Empirical equation based on Wentz method (1995) that uses the 18.7 and 22.235 GHz channels is developed using the simulated brightness temperature and SeeBor training dataset. To do radiative simulation, Satellite Data Simulator Unit (SDSU) Radiative Transfer Model (RTM) is used. The data of 60% (523) and 40% (349) in the SeeBor training dataset are used to develop and validate the TPW retrieval algorithm, respectively. The range of coefficients for the TPW retrieval at the altitude of 3~18 km with 3 km interval were 153.69~199.87 (${\alpha}$), 54.330~58.468 (${\beta}$), and 84.519~93.484 (${\gamma}$). The bias and RMSE at each altitude were found to be about $-0.81kg\;m^{-2}$ and $2.17kg\;m^{-2}$, respectively. Correlation coefficients were more than 0.9. Radiosonde observation has been generally operated over land. To validate the accuracy of the oceanic TPW retrieval algorithm, observation data from the Korea Meteorological Administration (KMA) Gisang 1 research vessel about six clear sky cases representing spring, autumn, and summer season is used. Difference between retrieved and observed TPW at 16 km altitude were in the range of $0.53{\sim}1.87kg\;m^{-2}$, which is reasonable for most applications. Difference in TPW between retrieval and observation at each altitude (3~15 km) is also presented. Differences of TPW at altitudes more than 6 km were $0.3{\sim}1.9kg\;m^{-2}$. Retrieved TPW at 3 km altitude was smaller than upper level with a difference of $-0.25{\sim}0.75kg\;m^{-2}$ compared to the observed TPW.

• Journal of rehabilitation welfare engineering & assistive technology
• /
• v.5 no.1
• /
• pp.27-33
• /
• 2011

Estimating algorithm of physical activity energy expenditure and physical activity intensity was implemented by using a tri-axial accelerometer motion detector of the SVM(Signal Vector Magnitude) of 3-axis(x, y, z). A total of 10 participants(5 males and 5 females aged between 20 and 30 years). The ActiGraph(LLC, USA) and Fitmeter(Fit.life, korea) was positioned anterior superior iliac spine on the body. The activity protocol consisted of three types on treadmill; participants performed three treadmill activity at three speeds(3, 5, 8 km/h). Each activity was performed for 7 minutes with 4 minutes rest between each activity for the steady state. These activities were repeated four weeks. Algorithm for METs, kcal and intensity of activities were implemented with ActiGraph and Fitmeter correlation between the data.