• Title/Summary/Keyword: LCSS

Search Result 5, Processing Time 0.02 seconds

A New Approach to Spatial Pattern Clustering based on Longest Common Subsequence with application to a Grocery (공간적 패턴클러스터링을 위한 새로운 접근방법의 제안 : 슈퍼마켓고객의 동선분석)

  • Jung, In-Chul;Kwon, Young-S.
    • IE interfaces
    • /
    • v.24 no.4
    • /
    • pp.447-456
    • /
    • 2011
  • Identifying the major moving patterns of shoppers' movements in the selling floor has been a longstanding issue in the retailing industry. With the advent of RFID technology, it has been easier to collect the moving data for a individual shopper's movement. Most of the previous studies used the traditional clustering technique to identify the major moving pattern of customers. However, in using clustering technique, due to the spatial constraint (aisle layout or other physical obstructions in the store), standard clustering methods are not feasible for moving data like shopping path should be adjusted for the analysis in advance, which is time-consuming and causes data distortion. To alleviate this problems, we propose a new approach to spatial pattern clustering based on longest common subsequence (LCSS). Experimental results using the real data obtained from a grocery in Seoul show that the proposed method performs well in finding the hot spot and dead spot as well as in finding the major path patterns of customer movements.

Comparison of treatment outcomes in lumbar central stenosis patients treated with epidural steroid injections: interlaminar versus bilateral transforaminal approach

  • Sencan, Savas;Edipoglu, Ipek Saadet;Celenlioglu, Alp Eren;Yolcu, Gunay;Gunduz, Osman Hakan
    • The Korean Journal of Pain
    • /
    • v.33 no.3
    • /
    • pp.226-233
    • /
    • 2020
  • Background: We aimed to compare interlaminar epidural steroid injections (ILESI) and bilateral transforaminal epidural steroid injections (TFESI) on pain intensity, functional status, depression, walking distance, and the neuropathic component in patients with lumbar central spinal stenosis (LCSS). Methods: The patients were divided into either the ILESI or the bilateral TFESI groups. Prime outcome measures include the numerical rating scale (NRS), Oswestry disability index (ODI), Beck depression inventory (BDI), and pain-free walking distance. The douleur neuropathique en 4 questions score was used as a secondary outcome measure. Results: A total of 72 patients were finally included. NRS, ODI, and BDI scores showed a significant decline in both groups in all follow-ups. Third-month NRS scores were significantly lower in the ILESI group (P = 0.047). The percentages of decrease in the ODI and BDI scores between the baseline and the third week and third month were significantly higher in the ILESI group (P = 0.017, P = 0.001 and P = 0.048, P = 0.030, respectively). Pain-free walking distance percentages from the baseline to the third week and third month were significantly higher in the ILESI group (P = 0.036, P < 0.001). The proportion of patients with neuropathic pain in the bilateral TFESI group significantly decreased in the third week compared to the baseline (P = 0.020). Conclusions: Both ILESI and TFESI are reliable treatment options for LCSS. ILESI might be preferred because of easier application and more effectiveness. However, TFESI might be a better option in patients with more prominent neuropathic pain.

Dynamic Characterization of Noise and Vibration Transmission Paths in Linear Cyclic Systems (I)-Theory-

  • Kim, Han-Jun;Cho, Young-Man
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.10
    • /
    • pp.1051-1060
    • /
    • 2000
  • Linear cyclic systems (LCS's) are a class of systems whose dynamic behavior changes cyclically. Such cyclic behavior is ubiquitous in systems with fundamentally repetitive motions (e. g. all rotating machinery). Yet, the knowledge of the noise and vibration transmission paths in LCS's is quite limited due to the time-varying nature of their dynamics. The first part of this two-part paper derives a generic expression that describes how the noise and/or vibration are transmitted between two (or multiple) locations in the LCS's. An analysis via the Fourier series and Fourier transform (FT) plays a major role in deriving this expression that turns out to be transfer function dependent upon the cycle position of the system. The cyclic nature of the LCS' transfer functions is shown to generate a series of amplitude modulated input signals whose carrier frequencies are harmonic multiples of the LCS' fundamental frequency. Applicability of signal processing techniques used in the linear time-invariant systems (LTIS's to the general LCSs is also discussed. Then, a criterion is proposed to determine how well a LCS can be approximated as a LTIS. In Part II, experimental validation of the analyses carried out in Part I is provided.

  • PDF

Trajectory Distance Algorithm Based on Segment Transformation Distance

  • Wang, Longbao;Lv, Xin;An, Jicun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.4
    • /
    • pp.1095-1109
    • /
    • 2022
  • Along with the popularity of GPS system and smart cell phone, trajectories of pedestrians or vehicles are recorded at any time. The great amount of works had been carried out in order to discover traffic paradigms or other regular patterns buried in the huge trajectory dataset. The core of the mining algorithm is how to evaluate the similarity, that is, the "distance", between trajectories appropriately, then the mining results will be accordance to the reality. Euclidean distance is commonly used in the lots of existed algorithms to measure the similarity, however, the trend of trajectories is usually ignored during the measurement. In this paper, a novel segment transform distance (STD) algorithm is proposed, in which a rule system of line segment transformation is established. The similarity of two-line segments is quantified by the cost of line segment transformation. Further, an improvement of STD, named ST-DTW, is advanced with the use of the traditional method dynamic time warping algorithm (DTW), accelerating the speed of calculating STD. The experimental results show that the error rate of ST-DTW algorithm is 53.97%, which is lower than that of the LCSS algorithm. Besides, all the weights of factors could be adjusted dynamically, making the algorithm suitable for various kinds of applications.

Effect of Model Resolution on The Flow Structures Near Mesoscale Eddies (수치모델 해상도가 중규모 와동 근처의 난류구조에 미치는 영향)

  • Chang, Yeon S.;Ahn, Kyungmo;Park, Young-Gyu
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.27 no.2
    • /
    • pp.79-93
    • /
    • 2015
  • Three-dimensional structures of large ocean rings in the Gulf Stream region are investigated using the HYbrid Coordinate Ocean Model (HYCOM). Numerically simulated flow structures around four selected cyclonic and anticyclonic rings are compared with two different horizontal resolutions: $1/12^{\circ}$ and $1/48^{\circ}$. The vertical distributions of Lagrangian Coherent Structures (LCSs) are analyzed using Finite Size Lyapunov Exponent (FSLE) and Okubo-Weiss parameters (OW). Curtain-shaped FSLE ridges are found in all four rings with extensions of surface ridges throughout the water columns, indicating that horizontal stirring is dominant over vertical motions. Near the high-resolution rings, many small-scale flow structures with size O(1~10) km are observed while these features are rarely found near the low-resolution rings. These small-scale structures affect the flow pattern around the rings as flow particles move more randomly in the high-resolution models. The dispersion rates are also affected by these small-scale structures as the relative horizontal dispersion coefficients are larger for the high-resolution models. The absolute vertical dispersion rates are, however, lower for the high-resolution models, because the particles tend to move along inclined eddy orbits when the resolution is low and this increases the magnitude of absolute vertical dispersion. Since relative vertical dispersion can reduce this effect from the orbital trajectories of particles, it gives a more reasonable magnitude range than absolute dispersion, and so is recommended in estimating vertical dispersion rates.