• Title/Summary/Keyword: Radius Search

Search Result 69, Processing Time 0.024 seconds

An Extended Content-based Procedure to Solve a New Item Problem (신상품 추천을 위한 확장된 내용기반 추천방법)

  • Jang, Moon-Kyoung;Kim, Hyea-Kyeong;Kim, Jae-Kyeong
    • Journal of Intelligence and Information Systems
    • /
    • v.14 no.4
    • /
    • pp.201-216
    • /
    • 2008
  • Nowadays various new items are available, but limitation of searching effort makes it difficult for customers to search new items which they want to purchase. Therefore new item providers and customers need recommendation systems which recommend right items for right customers. In this research, we focus on the new item recommendation issue, and suggest preference boundary- based procedures which extend traditional content-based algorithm. We introduce the concept of preference boundary in a feature space to recommend new items. To find the preference boundary of a target customer, we suggest heuristic algorithms to find the centroid and the radius of preference boundary. To evaluate the performance of suggested procedures, we have conducted several experiments using real mobile transaction data and analyzed their results. Some discussions about our experimental results are also given with a further research area.

  • PDF

Finding Optimal Controls for Helicopter Maneuvers Using the Direct Multiple-Shooting Method

  • Kim, Min-Jae;Hong, Ji-Seung;Kim, Chang-Joo
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.1
    • /
    • pp.10-18
    • /
    • 2010
  • The purpose of this paper deals with direct multiple-shooting method (DMS) to resolve helicopter maneuver problems of helicopters. The maneuver problem is transformed into nonlinear problems and solved DMS technique. The DMS method is easy in handling constraints and it has large convergence radius compared to other strategies. When parameterized with piecewise constant controls, the problems become most effectively tractable because the search direction is easily estimated by solving the structured Karush-Kuhn-Tucker (KKT) system. However, generally the computation of function, gradients and Hessian matrices has considerably time-consuming for complex system such as helicopter. This study focused on the approximation of the KKT system using the matrix exponential and its integrals. The propose method is validated by solving optimal control problems for the linear system where the KKT system is exactly expressed with the matrix exponential and its integrals. The trajectory tracking problem of various maneuvers like bob up, sidestep near hovering flight speed and hurdle hop, slalom, transient turn, acceleration and deceleration are analyzed to investigate the effects of algorithmic details. The results show the matrix exponential approach to compute gradients and the Hessian matrix is most efficient among the implemented methods when combined with the mixed time integration method for the system dynamics. The analyses with the proposed method show good convergence and capability of tracking the prescribed trajectory. Therefore, it can be used to solve critical areas of helicopter flight dynamic problems.

Automated Forming Sequence Design System for Multistage Cold Forging Parts (다단 냉간단조품의 자동공정설계시스템)

  • Park, J.C.;Kim, B.M.;Kim, S.W.;Kim, H.K.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.11 no.4
    • /
    • pp.77-87
    • /
    • 1994
  • This paper deals with an automated forming sequence design system by which designers can determine desirable operation sequences even if they have little experience in the design of cold forging process. The forming sequence design in the cold forging is very important and requires many kinds of technical and empirical knowledge. They system isproposed, which generates forming sequence plans for the multistage cold forging of axisymmtrical solid products. Since the process of metal forming can be considered as a transformation of geometry, treatment of the geometry of the product is a key in planning process. To recognize the geometry of the product section, section entity representation and primitive geometries were used. Section entity representation can be used for the calculation of maximum diameter, maximum height, and volume. Forming sequence for the part can be determined by means of primitive geometries such as cylinder, cone, convex, and concave. By utilizing this geometrical characteristics (diameter, height, and radius), the product geometry is expressed by a list of the priitive geometries. Accordingly the forming sequence design is formulated as the search problem which starts with a billet geometry and finishes with a given product one. Using the developed system, the sequence drawing with all dimensions, which includes the proper sequence of operations for the part, is generated under the environment of AutoCAD. Based on the results of forming sequence, process variables(strain, punch pressure, die inner pressure, and forming load) are determined.

  • PDF

A Hint of Crisis Resilience of Industrial Agglomeration: The Production Networks and Spatial Characteristics of Dongdaemun Fashion Industry (산업집적지의 위기와 회복 가능성: 동대문 패션산업 생산네트워크와 공간적 특성)

  • Chung, SunWha
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.23 no.1
    • /
    • pp.18-34
    • /
    • 2020
  • This study aims to investigate Dongdaemun fashion industry once thrived in Seoul, now in a rapid decline. For this purpose, three research themes are put forward. That is, to fix the boundary of Dongdaemun fashion industry, to analyze the characteristics of its value chain, production network and industrial agglomeration, and to search for the cause of its decline and to suggest political solutions against it. The following is the findings of this study. Firstly, Dongdaemun fashion industry has spreaded out over the last six decades and now its boundary can be marked within a radius of 10 kilometers of Dongdaemun Market in northeastern Seoul. Secondly, Dongdaemun fashion industry has a buyer-driven chain and star production network, and therefore can be assumed that it is spatially segmented industrial agglomeration. Lastly, its rapid decline is directly from the shrink of market demand on Dondaemun fashion, and inherently in the topological structure of its star production network. Thus the feasible political solutions can be found in that direction. Consequently, these results have academic implications for clearing up some previous studies' misunderstandings and getting over one of the long-criticized research biases that pervades in industrial agglomeration theory, primarily focusing on the successful regions.

A Study on the High Speed Train Localization Using Doppler Frequency in the Wireless Communication (무선통신 도플러 주파수를 이용한고속열차 위치 추정에 관한 연구)

  • Kim, Jungtai
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.11
    • /
    • pp.826-833
    • /
    • 2017
  • It is important to localize trains precisely for the purpose of controlling them and there have been many studies designed to accomplish this without the need for wayside systems. Since trains run on fixed railway lines, it is possible to search in one direction to localize them. Moreover, it is also possible to know the shape of the line in advance. In the case of high speed trains, their speed and, therefore, their Doppler frequency is relatively high and the railway line is either linear or circular with a large radius. In this study, we utilize these features and propose a train localization method using the Doppler frequency of the signals transmitted from two points (base stations). We derive localization equations for a linear line, circular line, and mixed line (linear plus circular) respectively. Though Doppler radars are usually used to measure speed, the proposed method obtains the location information and the speed successively using the ratio of the doppler frequencies of two signals without knowing the location information or the speed. Computer simulations are performed to show the variation of the estimation error according to the train's location and the measurement error level. The conditions required to obtain the target error level and the increase in the estimation error according to the measurement error are compared between the proposed and conventional methods. The results show the superior performance and robustness of the proposed method.

Video object segmentation using a novel object boundary linking (새로운 객체 외곽선 연결 방법을 사용한 비디오 객체 분할)

  • Lee Ho-Suk
    • The KIPS Transactions:PartB
    • /
    • v.13B no.3 s.106
    • /
    • pp.255-274
    • /
    • 2006
  • Moving object boundary is very important for the accurate segmentation of moving object. We extract the moving object boundary from the moving object edge. But the object boundary shows broken boundaries so we develop a novel boundary linking algorithm to link the broken boundaries. The boundary linking algorithm forms a quadrant around the terminating pixel in the broken boundaries and searches for other terminating pixels to link in concentric circles clockwise within a search radius in the forward direction. The boundary linking algorithm guarantees the shortest distance linking. We register the background from the image sequence using the stationary background filtering. We construct two object masks, one object mask from the boundary linking and the other object mask from the initial moving object, and use these two complementary object masks to segment the moving objects. The main contribution of the proposed algorithms is the development of the novel object boundary linking algorithm for the accurate segmentation. We achieve the accurate segmentation of moving object, the segmentation of multiple moving objects, the segmentation of the object which has a hole within the object, the segmentation of thin objects, and the segmentation of moving objects in the complex background using the novel object boundary linking and the background automatically. We experiment the algorithms using standard MPEG-4 test video sequences and real video sequences of indoor and outdoor environments. The proposed algorithms are efficient and can process 70.20 QCIF frames per second and 19.7 CIF frames per second on the average on a Pentium-IV 3.4GHz personal computer for real-time object-based processing.

An Efficient Image Retrieval Method Using Informations for Location and Direction of Outdoor Images (outdoor image의 촬영 위치와 방향 정보를 이용한 효율적인 영상 검색방법)

  • Han, Gi-Tae;Suh, Chang-Duk
    • The KIPS Transactions:PartB
    • /
    • v.14B no.5
    • /
    • pp.329-336
    • /
    • 2007
  • In this paper we propose both the construction of image DB including information on the shooting location and direction of the captured outdoor images and the efficient retrieval method from the DB. Furthermore, for the automatic extraction of the location and direction information, we suggest to have the Digital Camera equipped with an expandable GPS modulo which has a function to calculate the location and direction and also to utilize GPS IFD tags in the EXIF. Then that will make it possible for us to retrieve quickly and precisely the target image with its geography and other objects on the ground included. In the previous retrieval method based only on the location, we eel some extra useless images due to the fact that all the images in the ROI(Region Of Interest) are searched on one condition, radius. However, with the proposed method in this paper, we can not only retrieve all the images selectively within the ROI but also achieve nearly 100% of precision when we search for the target images within DOI(Direction Of Interest) with another condition, direction, added. Applying this method to an image retrieval system, we can classify or retrieve natural images based on the location and direction information, which, in turn, will be vitally useful to diverse industrial fields such as disaster alarm system, fire and disaster prevention system, traffic information system, and so forth.

A Design and Implementation of Bus Information Notification Application

  • Kang, A-Yeon;Lee, Tae-Hyeon;Lee, Na-Kyung;Lee, Won-Joo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.6
    • /
    • pp.81-88
    • /
    • 2021
  • In this paper, we design and implement a bus information notification application based on the GPS sensor of a smartphone. This application provides the ability to check bus stops within a radius of 200m based on the current user's location using the smartphone's GPS sensor, Google Map, and open API. In addition, if you click the marker of the desired stop, you can see the name of the stop, and click the view arrival information button to check the detailed bus arrival information of the stop. In addition, it provides a function to check the location information of pharmacies, nonghyups, and post offices that sell public masks, the names of public mask stores, and mask inventory through the public mask store button. Each icon was used differently to make visual differences in order to easily indicate the difference between the times of public mask sales and bus stops. In addition, if you want to know the information of other bus stops and the route of the desired bus, not around the user's location, click the bus stop search button. Finally, after storing the destination stop or location, it implements a function that provides an alarm when it approaches the location.

The Study of Technical Error Analysis on BMD Using DEXA (이중 에너지 X선 흡수 계측법을 이용한 BMD 검사 시 발생할 수 있는 기술적인 오류 분석)

  • Kang, Yeong-Han;Jo, Gwang-Ho
    • Journal of radiological science and technology
    • /
    • v.29 no.4
    • /
    • pp.229-236
    • /
    • 2006
  • Purpose: This study was conducted to search for the type of technical error in DEXA(dual-energy X-ray absorptiometry) and the effect of error to measurement of BMD. Materials and Methods: The changes of BMD($g/cm^2$, T-score) by patients information(Age, Weight, Height, Manopause age) input error and Confirming ROI error were investigated. Using spine phantom, we canned 10 times by age(5, 10), weight(10, 20 kg), height(5, 10 cm), manopause age(5, 10) increase & decrease respectively. Scanning region(L-spine, femur, Forearm) of 10 patients was calculated by changing ROI respectively. Analysis of difference for mean(precision 1%) were carried out. Results: The error of patient information(Age, Weight, Height, Manopause age) was not changed differently. In confirming ROI, the BMD and T-score of L-spine involving T-12 was decreased to $0.063\;g/cm^2$, 0.3 and involving L-5 increased to $0.077\;g/cm^2$, 0.5. In narrowing 1 cm of vertical line of ROI, the BMD and T-score decreased to $0.006\;g/cm^2$, 0.1 and in 2 cm, $0.021\;g/cm^2$, 0.15, each. In hip ROI, Upper and left shift(0.5 cm) of line was not influenced BMD and T-score. In 0.5 cm lower shift(lesser trochanter below), the BMD and T-score increased $0.031\;g/cm^2$, 0.3 and in 1 cm $0.094\;g/cm^2$, 0.65, each. In forearm ROI, the BMD and T-score decreased $0.042\;g/cm^2$, 0.9 involving 1 cm lower wrist. And expanding 1 cm of vertical line, the BMD and T-score decreased $0.008\;g/cm^2$, 0.1 and in 2 cm, $0.021\;g/cm^2$, 0.3, each. The L-spine, hip, forearm ROI error was changed differently. Conclusion: There are so many kinds of technical error in BMD processing. Errors according to age, weight, height, manopause age did not influent to $BMD(g/cm^2)$ and T-score. There are mean differences BMD and T-score in confirming ROI. For the precision exam, in L-spine processing, L1-4 have to confirmed without shift of ROI vertical line. In hip processing, the ROI have to included greater trochanter, femur head and lesser trochanter. In forearm processing, the ROI have to included wrist, radius and ulnar.

  • PDF