• 제목/요약/키워드: Sampling-Based Algorithm

검색결과 477건 처리시간 0.023초

EEG신호의 시계열분석에 의한 쾌, 불쾌 감성분류에 관한 연구 (Discrimination of a Pleasant and an Unpleasant State by Autoregressive Models from EEG Signals)

  • 임성식;김진호;김치용
    • 대한인간공학회지
    • /
    • 제17권1호
    • /
    • pp.67-77
    • /
    • 1998
  • The objective of this study is to extract information from electroencephalogram(EEG) signals with which we can discriminate mental states. Seven university students were participated in this study. Ten stimuli based on IAPS (International Affective Picture Systems) Were presented at random according to the experimental schedule. 8-channel ($O_1$, $O_2$, $F_3$, $F_4$, $F_7$, $F_8$, $FP_1$, and $FP_2$)EEG signals were recorded at a sampling rate of 204.8 Hz for visual stimuli and analyzed. After random ten sequential stimuli presentation, the subject subjectively assessed the stimulus by scaling from -5 to 5. If the stimulus was the best and the worst, it was scored 5 and -5, respectively. Only maximum and minimum scored-EEG signals within each subject were selected on the basis of subjectively assessment for analysis. EEG signals were transformed into feature objects based on scalar autoregressive model coefficients. They were classified with Discriminant Analysis for each channel. The features produced results with the best classification accuracy of 85.7 % in $O_1$ and $O_2$ for visual stimuli. This study could be extended to establish an algorithm which quantify and classify emotions evoked by visual stimulus using autoregressive models.

  • PDF

Stable modal identification for civil structures based on a stochastic subspace algorithm with appropriate selection of time lag parameter

  • Wu, Wen-Hwa;Wang, Sheng-Wei;Chen, Chien-Chou;Lai, Gwolong
    • Structural Monitoring and Maintenance
    • /
    • 제4권4호
    • /
    • pp.331-350
    • /
    • 2017
  • Based on the alternative stabilization diagram by varying the time lag parameter in the stochastic subspace identification analysis, this study aims to investigate the measurements from several cases of civil structures for extending the applicability of a recently noticed criterion to ensure stable identification results. Such a criterion demands the time lag parameter to be no less than a critical threshold determined by the ratio of the sampling rate to the fundamental system frequency and is firstly validated for its applications with single measurements from stay cables, bridge decks, and buildings. As for multiple measurements, it is found that the predicted threshold works well for the cases of stay cables and buildings, but makes an evident overestimation for the case of bridge decks. This discrepancy is further explained by the fact that the deck vibrations are induced by multiple excitations independently coming from the passing traffic. The cable vibration signals covering the sensor locations close to both the deck and pylon ends of a cable-stayed bridge provide convincing evidences to testify this important discovery.

시지연과 SVPWM 영향이 고려된 새로운 제어 모델에 의한 3상 전압원 PWM 컨버터의 전류 제어 (Current Control of a Three-Phase PWM converter Based on a New control Model with a Time Delay and SVPWM Effects)

  • 민동기;안성찬;현동석
    • 전력전자학회논문지
    • /
    • 제5권2호
    • /
    • pp.115-122
    • /
    • 2000
  • 3상 PWM 컨버터의 디지털 전류제어기 디자인에 있어서 보편적인 방법은 이산화된 값을 사용한다. 그러나 이같은 시스템은 SVPWM의 특성과 시간연을 고려하지 않았기 때문에 에러를 갖는다. 본 논문은 이와 같은 문제점을 고려한 3상 PWM 컨버터의 새 좌표축 모델을 제시하였으며, 새 모델에 근거한 시지연 보상을 위한 별도의 알고리즘이 필요 없는 직접 디지털 전류제어기를 설계하였다. 또한 제안된 전류제어기를 위한 인덕턴스 불일치 문제를 간단한 알고리즘을 사용하여 보상하였다. 제안된 알고리즘의 타당성을 시뮬레이션과 실험을 통하여 입증하였다.

  • PDF

이동성(shift ability)을 이용한 윈도우 웨이블릿 스테레오 정합 (Windowed Wavelet Stereo Matching Using Shift ability)

  • 신재민;이호근;하영호
    • 한국통신학회논문지
    • /
    • 제28권1C호
    • /
    • pp.56-63
    • /
    • 2003
  • 본 논문에서는 스테레오 정합을 위한 특징으로 웨이블릿의 이동성(shift ability)을 이용한 윈도우 웨이블릿 기반 스테레오 정합방법을 제안하였다. 기존의 정합방법에서 사용된 전 영상에 대한 웨이블릿 분해는 웨이블릿의 이동성 유지가 이루어지지 않아서 정합 정확도가 떨어진다. 그래서 웨이블릿의 이동성을 신뢰성 있는 정합정보로 사용하기 위해 윈도우로 전체 파형의 일부를 표본화하고 웨이블릿 분해를 수행하여 기준신호와 이동된 신호의 부대역 정보 사이의 상관도(cross-correlation)를 정합정보로 이용하였다. 대역별 상관도는 얻어진 4개의 부대역의 대역별 가중치가 고려되어 계산된다. 제안한 방법은 주파수 대역별 계층적인 정합과 양방향 정합과정을 통해 영상의 경계부분, 동일한 형태의 반복, 잡음(white noise)등이 포함된 영상에서의 오정합을 줄일 수 있었으며 특징정보가 부족한 부분에서의 정합도 개선할 수 있었다.

Damping of Inter-Area Low Frequency Oscillation Using an Adaptive Wide-Area Damping Controller

  • Yao, Wei;Jiang, L.;Fang, Jiakun;Wen, Jinyu;Wang, Shaorong
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권1호
    • /
    • pp.27-36
    • /
    • 2014
  • This paper presents an adaptive wide-area damping controller (WADC) based on generalized predictive control (GPC) and model identification for damping the inter-area low frequency oscillations in large-scale inter-connected power system. A recursive least-squares algorithm (RLSA) with a varying forgetting factor is applied to identify online the reduced-order linearlized model which contains dominant inter-area low frequency oscillations. Based on this linearlized model, the generalized predictive control scheme considering control output constraints is employed to obtain the optimal control signal in each sampling interval. Case studies are undertaken on a two-area four-machine power system and the New England 10-machine 39-bus power system, respectively. Simulation results show that the proposed adaptive WADC not only can damp the inter-area oscillations effectively under a wide range of operation conditions and different disturbances, but also has better robustness against to the time delay existing in the remote signals. The comparison studies with the conventional lead-lag WADC are also provided.

Topic Extraction and Classification Method Based on Comment Sets

  • Tan, Xiaodong
    • Journal of Information Processing Systems
    • /
    • 제16권2호
    • /
    • pp.329-342
    • /
    • 2020
  • In recent years, emotional text classification is one of the essential research contents in the field of natural language processing. It has been widely used in the sentiment analysis of commodities like hotels, and other commentary corpus. This paper proposes an improved W-LDA (weighted latent Dirichlet allocation) topic model to improve the shortcomings of traditional LDA topic models. In the process of the topic of word sampling and its word distribution expectation calculation of the Gibbs of the W-LDA topic model. An average weighted value is adopted to avoid topic-related words from being submerged by high-frequency words, to improve the distinction of the topic. It further integrates the highest classification of the algorithm of support vector machine based on the extracted high-quality document-topic distribution and topic-word vectors. Finally, an efficient integration method is constructed for the analysis and extraction of emotional words, topic distribution calculations, and sentiment classification. Through tests on real teaching evaluation data and test set of public comment set, the results show that the method proposed in the paper has distinct advantages compared with other two typical algorithms in terms of subject differentiation, classification precision, and F1-measure.

Surf points based Moving Target Detection and Long-term Tracking in Aerial Videos

  • Zhu, Juan-juan;Sun, Wei;Guo, Bao-long;Li, Cheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5624-5638
    • /
    • 2016
  • A novel method based on Surf points is proposed to detect and lock-track single ground target in aerial videos. Videos captured by moving cameras contain complex motions, which bring difficulty in moving object detection. Our approach contains three parts: moving target template detection, search area estimation and target tracking. Global motion estimation and compensation are first made by grids-sampling Surf points selecting and matching. And then, the single ground target is detected by joint spatial-temporal information processing. The temporal process is made by calculating difference between compensated reference and current image and the spatial process is implementing morphological operations and adaptive binarization. The second part improves KALMAN filter with surf points scale information to predict target position and search area adaptively. Lastly, the local Surf points of target template are matched in this search region to realize target tracking. The long-term tracking is updated following target scaling, occlusion and large deformation. Experimental results show that the algorithm can correctly detect small moving target in dynamic scenes with complex motions. It is robust to vehicle dithering and target scale changing, rotation, especially partial occlusion or temporal complete occlusion. Comparing with traditional algorithms, our method enables real time operation, processing $520{\times}390$ frames at around 15fps.

A Novel Feature Selection Method in the Categorization of Imbalanced Textual Data

  • Pouramini, Jafar;Minaei-Bidgoli, Behrouze;Esmaeili, Mahdi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권8호
    • /
    • pp.3725-3748
    • /
    • 2018
  • Text data distribution is often imbalanced. Imbalanced data is one of the challenges in text classification, as it leads to the loss of performance of classifiers. Many studies have been conducted so far in this regard. The proposed solutions are divided into several general categories, include sampling-based and algorithm-based methods. In recent studies, feature selection has also been considered as one of the solutions for the imbalance problem. In this paper, a novel one-sided feature selection known as probabilistic feature selection (PFS) was presented for imbalanced text classification. The PFS is a probabilistic method that is calculated using feature distribution. Compared to the similar methods, the PFS has more parameters. In order to evaluate the performance of the proposed method, the feature selection methods including Gini, MI, FAST and DFS were implemented. To assess the proposed method, the decision tree classifications such as C4.5 and Naive Bayes were used. The results of tests on Reuters-21875 and WebKB figures per F-measure suggested that the proposed feature selection has significantly improved the performance of the classifiers.

Cyclo-static 스케줄러를 이용한 재귀형 LMS Filter의 VLSI 구조 (VLSI Architecture of a Recursive LMS Filter Based on a Cyclo-static Scheduler)

  • 김형교
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.73-77
    • /
    • 2007
  • 본 논문에서는 적응 필터링 분야에서 널리 쓰이고 있는 재귀형 LMS 필터의 고속연산을 위해 Cyclo-static 스케줄러를 이용하여 VLSI구현에 적합한 구조를 제안한다. 이과정은 크게 스케줄 생성 단계와 회로도 생성 단계로 구성되는데, 스케줄 생성단계는 입력으로서 Fully Specified Flow Graph(FSFG)로 표현된 재귀 DSP 알고리듬을 취하여 입력의 샘플링속도, 프로세서의 수, 그리고 주어진 입력에 대한 출력의 지연에 있어 최적인 Cyclo-static 스케줄러를 생성하여 각 프로세서간의 연결선이 최소가 되도록 스케줄을 변환한다. 회로도 생성 단계에서는 이 변환된 스케줄러로부터 미리 정의된 두 가지 형태의 프로세서 구조를 이용하여 그것을 구성하고 있는 레지스터 및 멀티플렉서의 할당을 행하고 제어신호를 포함한 완전한 회로도를 생성한다, 이렇게 생성된 회로도는 기존의 실리콘 컴파일러를 이용하여 VLSI 레이아웃으로 용이하게 변환 될 수 있다.

  • PDF

Hybrid Scaling Based Dynamic Time Warping for Detection of Low-rate TCP Attacks

  • 소원호;유경민;김영천
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.592-600
    • /
    • 2008
  • In this paper, a Hybrid Scaling based DTW (HS-DTW) mechanism is proposed for detection of periodic shrew TCP attacks. A low-rate TCP attack which is a type of shrew DoS (Denial of Service) attacks, was reported recently, but it is difficult to detect the attack using previous flooding DoS detection mechanisms. A pattern matching method with DTW (Dynamic Time Warping) as a type of defense mechanisms was shown to be reasonable method of detecting and defending against a periodic low-rate TCP attack in an input traffic link. This method, however, has the problem that a legitimate link may be misidentified as an attack link, if the threshold of the DTW value is not reasonable. In order to effectively discriminate between attack traffic and legitimate traffic, the difference between their DTW values should be large as possible. To increase the difference, we analyze a critical problem with a previous algorithm and introduce a scaling method that increases the difference between DTW values. Four kinds of scaling methods are considered and the standard deviation of the sampling data is adopted. We can select an appropriate scaling scheme according to the standard deviation of an input signal. This is why the HS-DTW increases the difference between DTW values of legitimate and attack traffic. The result is that the determination of the threshold value for discrimination is easier and the probability of mistaking legitimate traffic for an attack is dramatically reduced.