• Title/Summary/Keyword: Binary sequence

Search Result 278, Processing Time 0.029 seconds

An Efficient Approach for Single-Pass Mining of Web Traversal Sequences (단일 스캔을 통한 웹 방문 패턴의 탐색 기법)

  • Kim, Nak-Min;Jeong, Byeong-Soo;Ahmed, Chowdhury Farhan
    • Journal of KIISE:Databases
    • /
    • v.37 no.5
    • /
    • pp.221-227
    • /
    • 2010
  • Web access sequence mining can discover the frequently accessed web pages pursued by users. Utility-based web access sequence mining handles non-binary occurrences of web pages and extracts more useful knowledge from web logs. However, the existing utility-based web access sequence mining approach considers web access sequences from the very beginning of web logs and therefore it is not suitable for mining data streams where the volume of data is huge and unbounded. At the same time, it cannot find the recent change of knowledge in data streams adaptively. The existing approach has many other limitations such as considering only forward references of web access sequences, suffers in the level-wise candidate generation-and-test methodology, needs several database scans, etc. In this paper, we propose a new approach for high utility web access sequence mining over data streams with a sliding window method. Our approach can not only handle large-scale data but also efficiently discover the recently generated information from data streams. Moreover, it can solve the other limitations of the existing algorithm over data streams. Extensive performance analyses show that our approach is very efficient and outperforms the existing algorithm.

An Efficient Shape-Feature Computing Method from Boundary Sequences of Arbitrary Shapes (임의 형상의 윤곽선 시퀀스 정보로부터 형상 특징의 효율적인 연산 방법)

  • 김성옥;김동규;김민환
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.3
    • /
    • pp.255-262
    • /
    • 2002
  • A boundary sequence can be a good representation of arbitrary shapes, because it can represent them simply and precisely. However, boundary sequences have not been used as a representation of arbitrary shapes, because the pixel-based shape-features such as area, centroid, orientation, projection and so forth, could not be computed directly from them. In this paper, we show that the shape-features can be easily computed from the boundary sequences by introducing the cross-sections that are defined as vertical (or horizontal) line segments in a shape. A cross-section generation method is proposed, which generates cross-sections of the shape efficiently by tracing the boundary sequence of the shape once. Furthermore, a boundary sequence extraction method is also proposed, which generates a boundary sequence for each shape in a binary image automatically The proposed methods work well even if a shape has holes. Eventually, we show that a boundary sequence can be used effectively for representing arbitrary shapes.

  • PDF

A Study on Recognition of Moving Object Crowdedness Based on Ensemble Classifiers in a Sequence (혼합분류기 기반 영상내 움직이는 객체의 혼잡도 인식에 관한 연구)

  • An, Tae-Ki;Ahn, Seong-Je;Park, Kwang-Young;Park, Goo-Man
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.2A
    • /
    • pp.95-104
    • /
    • 2012
  • Pattern recognition using ensemble classifiers is composed of strong classifier which consists of many weak classifiers. In this paper, we used feature extraction to organize strong classifier using static camera sequence. The strong classifier is made of weak classifiers which considers environmental factors. So the strong classifier overcomes environmental effect. Proposed method uses binary foreground image by frame difference method and the boosting is used to train crowdedness model and recognize crowdedness using features. Combination of weak classifiers makes strong ensemble classifier. The classifier could make use of potential features from the environment such as shadow and reflection. We tested the proposed system with road sequence and subway platform sequence which are included in "AVSS 2007" sequence. The result shows good accuracy and efficiency on complex environment.

Design of the composition state machine based on the chaotic maps (혼돈맵들에 기반한 합성 상태머신의 설계)

  • Seo, Yong-Won;Park, Jin-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.12
    • /
    • pp.3688-3693
    • /
    • 2009
  • In this paper the design methode of a separated composition state machine based on the compositive map with connecting two chaotic maps together - sawtooth map $S_2(x)$ and tent map $T_2(x)$ and the result of that is proposed. this paper gives a graph of the chaotic states generated by the composition state machine using the compositive logic of two different chaotic maps - sawtooth map and tent map and also shows that the period of pseudo-random states has the length according to the precision of the discreet truth table.

Development Strategy for functional rice improved with human lactoferrin and enhancement of nutrient compounds (인체 모유 단백질 및 영양 성분 강화 고부가가치 기능성 쌀 생산 벼 품종 개발 전략)

  • Rhim Seong-Lyul;Lee Jin-Hyoung;Lee Hyo-Yeon;Suh Suk-Cheol
    • Proceedings of the Korean Society of Crop Science Conference
    • /
    • 2002.05a
    • /
    • pp.48-50
    • /
    • 2002
  • A strategy for development of a functional rice in proved with human lactoferrin and enhancement of nutrient compounds was planned. For the purposes we have cloned and characterized a human lactoferrin cDNA from human mammary gland cDNA library A endosperm storage vacuole targeting sequence and the cDNA fragment was linked to endosperm specific glutelin promoter. The fusion gene fragment was inserted into a binary vector containing MAR gene. In addition a new ${\beta}$-galactosidase gene from Bifidobacterium of human was used as a reporter gene in the vector system, Rice plants showing a high concentration of amino acids in the endosperm cells were developed by using a biochemical mutation and bred for the transformation with the binary vector system Finally we have established a transformation method for the rice endosperm cells.

  • PDF

Moving area detection for moving object tracking (이동 객체 추적을 위한 움직임 영역 검출)

  • 오명관;최동진;전병민
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.281-284
    • /
    • 2003
  • In this study, we have proposed the method of moving area detection as the preprocessing step of moving object tracking system. First, we catch the two frames which are different at time in image sequence. We obtain the moving area by using their binary differential image. In differential image, the object area of previous and current frame is present. In the tracking system, the background is changed by camera motion. So, in this case we have to decide which moving area of object is current at time. We obtain the binary edge image of current frame by applying a threshold to the output of an edge detector. Then we performed logical AND operation between the edge image and differential image. As a result of this work moving area of object can be detected.

  • PDF

Novel Multiple Access Schemes for IEEE 802.15.4a Low-rate Ultra-wide Band Systems

  • Zhang, Hong;Hui, Bing;Chang, Kyung-Hi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.7A
    • /
    • pp.682-687
    • /
    • 2010
  • The IEEE 802.15.4a specification targets the low-rate (LR) Impulse-radio (IR) ultra-wideband (UWB) system which is now widely applied in the WPANs considering rather short distance communications with low complexity and power consumption. The physical (PHY) layer uses concatenated coding with mixed binary phase-shift keying and binary pulse-position modulation (BPSK-BPPM), and direct sequence spreading with time hopping in order that both coherent and non-coherent receiver architectures are supported. In this paper, the performances of multiple access schemes compliant with IEEE 802.15.4a specification are investigated with energy detection receiver, which allow avoiding the complex channel estimation needed by a coherent receiver. However, the performance of energy detection receiver is severely degraded by multi-user interference (MUI), which largely diminishes one of the most fascinating advantages of UWB, namely robustness to MUI as well as the possibility to allow parallel transmissions. So as to improve the performance of multiple access schemes, we propose to apply the novel TH sequences as well as to increase the number of TH positions. The simulation results show that our novel multiple access schemes significantly improve the performance against MUI.

Polar Quantum Channel Coding for Symmetric Capacity Achieving (대칭용량 달성을 위한 극 퀀텀 채널 코딩)

  • Yang, Jae Seung;Park, Ju Yong;Lee, Moon Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.3-14
    • /
    • 2013
  • We demonstrate a fashion of quantum channel combining and splitting, called polar quantum channel coding, to generate a quantum bit (qubit) sequence that achieves the symmetric capacity for any given binary input discrete quantum channels. The present capacity is achievable subject to input of arbitrary qubits with equal probability. The polarizing quantum channels can be well-conditioned for quantum error-correction coding, which transmits partially quantum data through some channels at rate one with the symmetric capacity near one but at rate zero through others.

A Study on Local Micro Pattern for Facial Expression Recognition (얼굴 표정 인식을 위한 지역 미세 패턴 기술에 관한 연구)

  • Jung, Woong Kyung;Cho, Young Tak;Ahn, Yong Hak;Chae, Ok Sam
    • Convergence Security Journal
    • /
    • v.14 no.5
    • /
    • pp.17-24
    • /
    • 2014
  • This study proposed LDP (Local Directional Pattern) as a new local micro pattern for facial expression recognition to solve noise sensitive problem of LBP (Local Binary Pattern). The proposed method extracts 8-directional components using $m{\times}m$ mask to solve LBP's problem and choose biggest k components, each chosen component marked with 1 as a bit, otherwise 0. Finally, generates a pattern code with bit sequence as 8-directional components. The result shows better performance of rotation and noise adaptation. Also, a new local facial feature can be developed to present both PFF (permanent Facial Feature) and TFF (Transient Facial Feature) based on the proposed method.

VARIABLE STARS IN THE REGION OF THE OPEN CLUSTER NGC 457 (산개성단 NGC 457 영역의 변광성)

  • Jeon, Young-Beom;Park, Yoon-Ho;Lee, Sang-Min
    • Publications of The Korean Astronomical Society
    • /
    • v.32 no.3
    • /
    • pp.421-438
    • /
    • 2017
  • Through the short-period variability survey program, we obtained time-series BV CCD images for $1.5^{\circ}{\times}1.0^{\circ}$ region around the young open cluster NGC 457. As a result, we have detected 61 variable stars including 31 new ones after checking light curves of all stars by eyes. The 61 variable stars were included 14 ${\delta}$ Scuti variable stars, a ${\beta}$ Cephei variable star, 10 variable Be and slowly pulsating B stars, 13 eclipsing binary stars, 21 semi-long periodic or slow irregular variables and an RR Lyrae variable star, respectively. Many variable B-type stars were known through a well-defined zero-age main sequence to the ${\beta}$ Cepheid region of NGC 457. Most of the variable B-type stars found this paper were known variable stars. But, 11 out of 14 ${\delta}$ Scuti variable stars were newly discovered. The new variable stars except for ${\delta}$ Scuti stars were 4 variable B-type stars, 5 eclipsing binaries and 11 semi-long periodic or slow irregular variables. We have performed frequency analysis for all ${\delta}$ Scuti stars, a ${\beta}$ Cepheid star and an RR Lyrae star.