• Title/Summary/Keyword: linear complexity

Search Result 680, Processing Time 0.024 seconds

A Study on the Safety-Maximizing Design of Exclusive Bus Lanes (안전성 제고를 위한 버스전용차로 디자인 연구)

  • Yang, Chul-Su
    • Journal of Korean Society of Transportation
    • /
    • v.30 no.4
    • /
    • pp.21-32
    • /
    • 2012
  • Exclusive bus lane (EBL) is typically located in the roadway median, and is accessed by weaving across the GPLs(general purpose lanes) before entering from the left lane of the GPLs. To maximize the potential for successful EBL operations, a critical design issue that requires special attention is the length of bus weaving section before entering EBL. The process of developing guidelines for the length of bus weaving section can be supported by a sensitivity analysis of performance measure (safety) with respect to the bus weaving distance. However, field data are difficult to obtain due to inherent complexity in creating performance measure (safety) samples under various interesting flows and bus weaving distance that are keys to research success. In this paper, VISSIM simulation is applied to simulate the operation of roadway weaving areas with EBL, and based on vehicle trajectory data from microscopic traffic simulation models, the Surrogate Safety Assessment Model (SSAM) computes the number of surrogate conflicts (or degree of safety) with respect to the bus weaving distance. Then, a multiple linear regression (MLR) model using safety data (number of surrogate conflicts) is developed. Finally, guidelines for bus weaving distance are established based on the developed MLR. Developed guidelines explicitly indicate that a longer bus weaving distance is required to maintain desired safety as weaving volume increases.

A Comparative Study on the Methods for Weighting the Dimensions of Customer Satisfaction with Importance Perceived by Customers (고객만족도 조사도구의 차원별 가중치 부여방법 비교)

  • Kang, Myunggeun;Cho, Woohyun;Lee, Sunhee;Choi, Kuison;Mooon, Kitae
    • Quality Improvement in Health Care
    • /
    • v.7 no.2
    • /
    • pp.230-242
    • /
    • 2000
  • Background : The measuring instruments for customer satisfaction in hospitals are often composed of some dimensions reflecting the conceptive complexity of them. Then, overall satisfaction would be expected to be equal the 'weighted' sum of scores by dimensions because the importance rated by customers may be different across the dimensions. But the issue of how to weight the dimensions with importance is not yet solved. We examined 3 sets of weighting methods as to make effect on predictive power against overall satisfaction. Methods : We conducted a survey included 483 subjects who had visited or admitted to a university hospital, using the short form questionnaire being developed by The Korean Society of Quality Assurance in Health Care for out-patient and in-patient. By using a multiple linear regression model, we compared among changes of explanatory powers against overall satisfaction as dependent variable after weighting 4 dimensions of the survey questionnaire as independent variables with importance scores of dimensions perceived by consumers. And we compared the feasibility of each weighting, methods by checking missing cases. Results : There were no weighting methods increasing the explanatory power after applying them. The method of absolute scoring was found higher explanatory-power than others, but this finding had no statistical significance. Regarding the number of missing value, method of absolutely scoring had the least cases. Conclusion : Our findings suggested that weighting the dimensions with importance might have little significance in the cases of scales having items highly correlated, such as consumers' satisfaction. Though asking with items to be answered absolutely, customers might be rating relatively in some degree and this method produced least missing cases. Considering these points, in the cases when weighting the dimensions with importance would be required, we suggest that weighting method by absolute scoring might be better than others.

  • PDF

A Study on the Evaluation of 3D Dose Distribution using Normoxic Polymer Gel (정상산소 중합체 겔 선량계를 이용한 3차원 방사선량 평가에 관한 연구)

  • Chung, Se-Young;Kim, Young-Bum;Kwon, Young-Ho;Lee, Suk
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.19 no.1
    • /
    • pp.7-17
    • /
    • 2007
  • Purpose: As increasing complexity of modern radiotherapy technique, more developing dosimetry is required. Polymer gel dosimeters offer a wide range of potential applications with high resolution and assured quality in the thee-dimensional verification of complex dose distribution such as intensity-modulated radiotherapy (IMRT). The purpose of this study is to find the most sensitive and suitable gel as a dosimeter by varying its composition ratio and its condition such as temperature during manufacturing. Materials and Methods: Each polymer gel with various ratio of composition was irradiated with the same amount of photon beam accordingly. Various polymer gels were analyzed and compared using a dedicated software written in visual C++ which converts TE images to R2 map images. Their sensitivities to the photon beam depending on their composition ratio were investigated. Results: There is no dependence on beam energy nor dose rate, and calibration curve is linear. Conclusion: The polymer gel dosimeter developed by using anti-oxidant in this study proved to be suitable for dosimetry.

  • PDF

Incremental Regression based on a Sliding Window for Stream Data Prediction (스트림 데이타 예측을 위한 슬라이딩 윈도우 기반 점진적 회귀분석)

  • Kim, Sung-Hyun;Jin, Long;Ryu, Keun-Ho
    • Journal of KIISE:Databases
    • /
    • v.34 no.6
    • /
    • pp.483-492
    • /
    • 2007
  • Time series of conventional prediction techniques uses the model which is generated from the training step. This model is applied to new input data without any change. If this model is applied directly to stream data, the rate of prediction accuracy will be decreased. This paper proposes an stream data prediction technique using sliding window and regression. This technique considers the characteristic of time series which may be changed over time. It is composed of two steps. The first step executes a fractional process for applying input data to the regression model. The second step updates the model by using its information as new data. Additionally, the model is maintained by only recent data in a queue. This approach has the following two advantages. It maintains the minimum information of the model by using a matrix, so space complexity is reduced. Moreover, it prevents the increment of error rate by updating the model over time. Accuracy rate of the proposed method is measured by RME(Relative Mean Error) and RMSE(Root Mean Square Error). The results of stream data prediction experiment are performed by the proposed technique IMQR(Incremental Multiple Quadratic Regression) is more efficient than those of MLR(Multiple Linear Regression) and SVR(Support Vector Regression).

HFACS-K: A Method for Analyzing Human Error-Related Accidents in Manufacturing Systems: Development and Case Study (제조업의 인적오류 관련 사고분석을 위한 HFACS-K의 개발 및 사례연구)

  • Lim, Jae Geun;Choi, Joung Dock;Kang, Tae Won;Kim, Byung Chul;Ham, Dong-Han
    • Journal of the Korean Society of Safety
    • /
    • v.35 no.4
    • /
    • pp.64-73
    • /
    • 2020
  • As Korean government and safety-related organizations make continuous efforts to reduce the number of industrial accidents, accident rate has steadily declined since 2010, thereby recording 0.48% in 2017. However, the number of fatalities due to industrial accidents was 1,987 in 2017, which means that more efforts should be made to reduce the number of industrial accidents. As an essential activity for enhancing the system safety, accident analysis can be effectively used for reducing the number of industrial accidents. Accident analysis aims to understand the process of an accident scenario and to identify the plausible causes of the accident. Accident analysis offers useful information for developing measures for preventing the recurrence of an accident or its similar accidents. However, it seems that the current practice of accident analysis in Korean manufacturing companies takes a simplistic accident model, which is based on a linear and deterministic cause-effect relation. Considering the actual complexities underlying accidents, this would be problematic; it could be more significant in the case of human error-related accidents. Accordingly, it is necessary to use a more elaborated accident model for addressing the complexity and nature of human-error related accidents more systematically. Regarding this, HFACS(Human Factors Analysis and Classification System) can be a viable accident analysis method. It is based on the Swiss cheese model and offers a range of causal factors of a human error-related accident, some of which can be judged as the plausible causes of an accident. HFACS has been widely used in several work domains(e.g. aviation and rail industry) and can be effectively used in Korean industries. However, as HFACS was originally developed in aviation industry, the taxonomy of causal factors may not be easily applied to accidents in Korean industries, particularly manufacturing companies. In addition, the typical characteristics of Korean industries need to be reflected as well. With this issue in mind, we developed HFACS-K as a method for analyzing accidents happening in Korean industries. This paper reports the process of developing HFACS-K, the structure and contents of HFACS-K, and a case study for demonstrating its usefulness.

Design and Implementation of FMCW Radar Signal Processor for Drone Altitude Measurement (드론 고도 측정용 FMCW 레이다 신호처리 프로세서 설계 및 구현)

  • Lim, Euibeen;Jin, Sora;Jung, Yongchul;Jung, Yunho
    • Journal of Advanced Navigation Technology
    • /
    • v.21 no.6
    • /
    • pp.554-560
    • /
    • 2017
  • Accurate altimetry is required for the reliable flight control of drones or unmanned air vehicles (UAVs), and the radar altimeter is commonly used owing to its accuracy for the ground level. Due to the limitation for size, weight and power consumption, the frequency modulated continuous wave (FMCW) radar is appropriate for drone because it has lower complexity than that of pulse Doppler (PD) radar. Especially, fast-ramp FMCW radar, which transmits linear FM signal during very short period, is generally utilized, because it is robust for the ego-motion of drone. Therefore, we present the design and implementation results of the radar signal processor (RSP) for fast-ramp FMCW radar system. The proposed RSP was designed with Verilog-HDL and implemented with Altera Cyclone-IV FPGA device. Implementation results show that the proposed RSP includes 27,523 logic elements, 15,798 registers and memory of 138Kbits and can measure the altimeter at the rate of 100Hz with the operating frequency of 50MHz.

Why Gabor Frames? Two Fundamental Measures of Coherence and Their Role in Model Selection

  • Bajwa, Waheed U.;Calderbank, Robert;Jafarpour, Sina
    • Journal of Communications and Networks
    • /
    • v.12 no.4
    • /
    • pp.289-307
    • /
    • 2010
  • The problem of model selection arises in a number of contexts, such as subset selection in linear regression, estimation of structures in graphical models, and signal denoising. This paper studies non-asymptotic model selection for the general case of arbitrary (random or deterministic) design matrices and arbitrary nonzero entries of the signal. In this regard, it generalizes the notion of incoherence in the existing literature on model selection and introduces two fundamental measures of coherence-termed as the worst-case coherence and the average coherence-among the columns of a design matrix. It utilizes these two measures of coherence to provide an in-depth analysis of a simple, model-order agnostic one-step thresholding (OST) algorithm for model selection and proves that OST is feasible for exact as well as partial model selection as long as the design matrix obeys an easily verifiable property, which is termed as the coherence property. One of the key insights offered by the ensuing analysis in this regard is that OST can successfully carry out model selection even when methods based on convex optimization such as the lasso fail due to the rank deficiency of the submatrices of the design matrix. In addition, the paper establishes that if the design matrix has reasonably small worst-case and average coherence then OST performs near-optimally when either (i) the energy of any nonzero entry of the signal is close to the average signal energy per nonzero entry or (ii) the signal-to-noise ratio in the measurement system is not too high. Finally, two other key contributions of the paper are that (i) it provides bounds on the average coherence of Gaussian matrices and Gabor frames, and (ii) it extends the results on model selection using OST to low-complexity, model-order agnostic recovery of sparse signals with arbitrary nonzero entries. In particular, this part of the analysis in the paper implies that an Alltop Gabor frame together with OST can successfully carry out model selection and recovery of sparse signals irrespective of the phases of the nonzero entries even if the number of nonzero entries scales almost linearly with the number of rows of the Alltop Gabor frame.

Research on improvement of target tracking performance of LM-IPDAF through improvement of clutter density estimation method (클러터밀도 추정 방법 개선을 통한 LM-IPDAF의 표적 추적 성능 향상 연구)

  • Yoo, In-Je;Park, Sung-Jae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.5
    • /
    • pp.99-110
    • /
    • 2017
  • Improving tracking performance by estimating the status of multiple targets using radar is important. In a clutter environment, a joint event occurs between the track and measurement in multiple target tracking using a tracking filter. As the number increases, the joint event increases exponentially. The problem to be considered when multiple target tracking filter design in such environments is that first, the tracking filter minimizes the rate of false track alarmsby eliminating the false track and quickly confirming the target track. The purpose is to increase the FTD performance. The second consideration is to improve the track maintenance performance by allocating each measurement to a track efficiently when an event occurs. Through two considerations, a single target tracking data association technique is extended to a multiple target tracking filter, and representative algorithms are JIPDAF and LM-IPDAF. In this study, a probabilistic evaluation of many hypotheses in the assignment of measurements was not performed, so that the computation amount does not increase nonlinearly according to the number of measurements and tracks, and the track existence probability based on the track density The LM-IPDAF algorithm was introduced. This paper also proposes a method to reduce the computational complexity by improving the clutter density estimation method for calculating the track existence probability of LM-IPDAF. The performance was verified by a comparison with the existing algorithm through simulation. As a result, it was possible to reduce the simulation processing time by approximately 20% while achieving equivalent performance on the position RMSE and Confirmed True Track.

The Effects of Acupuncture on the Electroencephalogram of Patients with Stroke (자침이 중풍환자의 뇌파 변화에 미치는 영향)

  • Yoon, Ga-Young;Park, Ji-Min;Kim, Dong-Hyuk;Seon, Jong-In;Kang, Jung-Won;Nam, Dong-Woo;Lee, Seung-Deok;Choi, Do-Young;Lee, Jae-Dong
    • Journal of Acupuncture Research
    • /
    • v.29 no.5
    • /
    • pp.1-16
    • /
    • 2012
  • Objectives : The purpose of this study was to examine the effects of manual acupuncture at the $LI_4$, $ST_{36}$ and $LR_3$ on Electroencephalogram(EEG) of patients with stroke. Methods : 32 channel EEG measurement was carried out in 35 Stroke patients(23 males and 12 females). EEG was measured for 21 minutes(made up of 7 sessions, 1 session means 3 minutes time interval) including 15 minutes(5 sessions) of acupuncture time. Power spectrum analysis was used as a measure of complexity. Statistical analysis was performed using Linear mixed model and DUNNETT's multiple comparison. Results : The results were as follows; 1. EEG amplitude was reduced during acupuncture except electrodes PG1 and PG2. 2. There was a notable change during 6~9 minutes after needling in ${\delta}{\cdot}{\beta}{\cdot}{\gamma}$ wave, and during 6~9 minutes after needling in ${\Theta}{\cdot}{\alpha}$ wave. Overall, during 6~9 minutes after needling. 3. TP8 is a common significant electrode among five wave forms. Conclusions : These results suggest that TP8 could be typical electrodes and change of EEG compared to baseline happens most often during 6~9 minutes after manipulated acupuncture at the $LI_4$, $ST_{36}$ and $LR_3$ of patients with stroke.

A New Endpoint Detection Method Based on Chaotic System Features for Digital Isolated Word Recognition System (음성인식을 위한 혼돈시스템 특성기반의 종단탐색 기법)

  • Zang, Xian;Chong, Kil-To
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.5
    • /
    • pp.8-14
    • /
    • 2009
  • In the research field of speech recognition, pinpointing the endpoints of speech utterance even with the presence of background noise is of great importance. These noise present during recording introduce disturbances which complicates matters since what we just want is to get the stationary parameters corresponding to each speech section. One major cause of error in automatic recognition of isolated words is the inaccurate detection of the beginning and end boundaries of the test and reference templates, thus the necessity to find an effective method in removing the unnecessary regions of a speech signal. The conventional methods for speech endpoint detection are based on two linear time-domain measurements: the short-time energy, and short-time zero-crossing rate. They perform well for clean speech but their precision is not guaranteed if there is noise present, since the high energy and zero-crossing rate of the noise is mistaken as a part of the speech uttered. This paper proposes a novel approach in finding an apparent threshold between noise and speech based on Lyapunov Exponents (LEs). This proposed method adopts the nonlinear features to analyze the chaos characteristics of the speech signal instead of depending on the unreliable factor-energy. The excellent performance of this approach compared with the conventional methods lies in the fact that it detects the endpoints as a nonlinearity of speech signal, which we believe is an important characteristic and has been neglected by the conventional methods. The proposed method extracts the features based only on the time-domain waveform of the speech signal illustrating its low complexity. Simulations done showed the effective performance of the Proposed method in a noisy environment with an average recognition rate of up 92.85% for unspecified person.