• Title/Summary/Keyword: Sequential

Search Result 4,976, Processing Time 0.029 seconds

Mining Frequent Sequential Patterns over Sequence Data Streams with a Gap-Constraint (순차 데이터 스트림에서 발생 간격 제한 조건을 활용한 빈발 순차 패턴 탐색)

  • Chang, Joong-Hyuk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.9
    • /
    • pp.35-46
    • /
    • 2010
  • Sequential pattern mining is one of the essential data mining tasks, and it is widely used to analyze data generated in various application fields such as web-based applications, E-commerce, bioinformatics, and USN environments. Recently data generated in the application fields has been taking the form of continuous data streams rather than finite stored data sets. Considering the changes in the form of data, many researches have been actively performed to efficiently find sequential patterns over data streams. However, conventional researches focus on reducing processing time and memory usage in mining sequential patterns over a target data stream, so that a research on mining more interesting and useful sequential patterns that efficiently reflect the characteristics of the data stream has been attracting no attention. This paper proposes a mining method of sequential patterns over data streams with a gap constraint, which can help to find more interesting sequential patterns over the data streams. First, meanings of the gap for a sequential pattern and gap-constrained sequential patterns are defined, and subsequently a mining method for finding gap-constrained sequential patterns over a data stream is proposed.

Sequential Confidence Intervals for Quantiles Based on Recursive Density Estimators

  • Kim, Sung-Kyun;Kim, Sung-Lai
    • Journal of the Korean Statistical Society
    • /
    • v.28 no.3
    • /
    • pp.297-309
    • /
    • 1999
  • A sequential procedure of fixed-width confidence intervals for quantiles satisfying a condition of coverage probability is provided based on recursive density estimators. It is shown that the proposed sequential procedure is asymptotically efficient. In addition, the asymptotic normality for the proposed stopping time is derived.

  • PDF

Modified Sequential Algorithm schema for Efficient Digital Image retrieval (Modified Sequential Algorithmic Schema를 이용한 디지털 사진의 효율적인 분류)

  • Lee, Sang-Lyn
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.237-240
    • /
    • 2007
  • 이 논문에서는 수정된 Sequential Algorithmic Schema를 이용해서 여러 장소를 이동하면서 찍은 디지털 이미지를 효율적으로 분류할 수 있는 방법을 제안한다. 제안하는 방법은 이웃 패턴들과 특징 정보의 연속성, 유사성을 가지며 들어오는 입력 패턴에 대해 기존의 모든 군집과 유사도를 비교하는 방법이 아니라 이전 군집의 정보와 유사도를 비교하여 군집에 포함시키거나 동적으로 군집을 생성하는 효율적인 군집화 방법이다. 제안한 방법은 실험을 통해서 기존의 군집화 기법에 성능 및 속도의 효율성을 증명하였다.

  • PDF

An Implementation Of Real-Time Field-Sequential Stereoscopic Endoscope System (실시간 시분할 입체 복강경 시스템의 구현)

  • 최철호;서범석;권병헌
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.115-118
    • /
    • 2003
  • In this paper we implemented a field-sequential stereoscopic endoscope system that can generate stereoscopic images with different perspective depth using LCD stutter. Re stereoscopic image is generated from stereoscopic adapter that has LCD shutter. We have compared the stereoscopic depth of a field-sequential stereoscopic endoscope system with that of the conventional endoscope system. And the implemented system is verified by evaluation the field-sequential stereoscopic image on a Monitor. This system will be use to medical instruments in time.

  • PDF

A GENERALIZED SEQUENTIAL OPERATOR-VALUED FUNCTION SPACE INTEGRAL

  • Chang, Kun-Soo;Kim, Byoung-Soo;Park, Cheong-Hee
    • Journal of the Korean Mathematical Society
    • /
    • v.40 no.1
    • /
    • pp.73-86
    • /
    • 2003
  • In this paper, we define a generalized sequential operator-valued function space integral by using a generalized Wiener measure. It is an extention of the sequential operator-valued function space integral introduced by Cameron and Storvick. We prove the existence of this integral for functionals which involve some product Borel measures.

Tree-based Navigation Pattern Analysis

  • Choi, Hyun-Jip
    • Communications for Statistical Applications and Methods
    • /
    • v.8 no.1
    • /
    • pp.271-279
    • /
    • 2001
  • Sequential pattern discovery is one of main interests in web usage mining. the technique of sequential pattern discovery attempts to find inter-session patterns such that the presence of a set of items is followed by another item in a time-ordered set of server sessions. In this paper, a tree-based sequential pattern finding method is proposed in order to discover navigation patterns in server sessions. At each learning process, the suggested method learns about the navigation patterns per server session and summarized into the modified Rymon's tree.

  • PDF

Sequential Test for Parameter Changes in Time Series Models

  • Lee Sangyeol;Ha Jeongcheol
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2001.11a
    • /
    • pp.185-189
    • /
    • 2001
  • In this paper, we consider the problem of testing for parameter changes in time series models based on a sequential test. Although the test procedure is well-established for the mean and variance change, a general parameter case has not been discussed in the literature. Therefore, we develop a sequential test for parameter changes in a more general framework.

  • PDF

A Novel Color Breakup Measurement Technique for Field Sequential Display

  • Lai, Yueh-Yi;Liao, Wen-Hung;Mo, Chi-Neng
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2009.10a
    • /
    • pp.1069-1072
    • /
    • 2009
  • Field sequential display has some advantages but color breakup (CBU) is the significant problem. Many researches had introduced several methods to reduce CBU phenomenon, however there are no reliable methods to measure the degree of CBU. In this report, a novel CBU measurement technique which was based on the image processing method and subjective analysis results had proposed to evaluate the degree of CBU. Color Breakup Index (CBI) was presented to be a useful index to recognize the CBU phenomenon in the different field sequential technique displays.

  • PDF

SEQUENTIAL CONFIDENCE INTERVALS WITH ${\beta}-PROTECTION$ IN A NORMAL DISTRIBUTION HAVING EQUAL MEAN AND VARIANCE

  • Kim, Sung-Kyun;Kim, Sung-Lai;Lee, Young-Whan
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.479-488
    • /
    • 2007
  • A sequential procedure is proposed in order to construct one-sided confidence intervals for a normal mean with guaranteed coverage probability and ${\beta}-protection$ when the normal mean and variance are identical. First-order asymptotic properties on the sequential sample size are found. The derived results hold with uniformity in the total parameter space or its subsets.

Computer-Aided Design of Sequential Logic Circuits (Case of Asynchronous Sequential Logic Circuits) (컴퓨터를 이용한 순차 논리 회로의 설계(비동기 순차논리 회로의 경우)

  • 김병철;조동섭;황희영
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.33 no.2
    • /
    • pp.47-55
    • /
    • 1984
  • This paper is concerned with a computer-aided state assignment, that is, coding race-free internal states of asynchronous sequential circuits, and a method for minimizing the combinational network of asynchronous sequential circuits. The FORTRAN version of the peoposed algorithm results in race-free state assignments and reduction of the number of connections and gates with near minimal hardware cost. Some examples are designed by the proposed computer program to illustrate the algorithm in this paper. Finally, results are compared with those of the other methods.

  • PDF