• Title/Summary/Keyword: segment-based approach

Search Result 152, Processing Time 0.027 seconds

Segment-Based Inverted Index for Querying Large XML Documents (대용량 XML 문서의 효율적인 질의 처리를 위한 세그먼트 기반 역 인덱스)

  • Jeong, Byeong-Soo;Lee, Hiye-Ja
    • Journal of Information Technology Services
    • /
    • v.7 no.3
    • /
    • pp.145-157
    • /
    • 2008
  • The existing XML storage methods which use relational data model, usually store path information for every node type including literal contents in order to keep the structural information of XML documents. Such path information is usually maintained by an inverted index to efficiently process XPath queries for large XML documents. In this study, We propose an improved approach that retrieve information from the large volume of XML documents stored in a relational database, while using a segment-based inverted index for path searches. Our new approach can reduce the number of searching an inverted index for getting target path information. We show the effectiveness of this approach through several experiments that compare XPath query performance with the existing methods.

Comparative Analysis of Supervised and Phenology-Based Approaches for Crop Mapping: A Case Study in South Korea

  • Ehsan Rahimi;Chuleui Jung
    • Korean Journal of Remote Sensing
    • /
    • v.40 no.2
    • /
    • pp.179-190
    • /
    • 2024
  • This study aims to compare supervised classification methods with phenology-based approaches, specifically pixel-based and segment-based methods, for accurate crop mapping in agricultural landscapes. We utilized Sentinel-2A imagery, which provides multispectral data for accurate crop mapping. 31 normalized difference vegetation index (NDVI) images were calculated from the Sentinel-2A data. Next, we employed phenology-based approaches to extract valuable information from the NDVI time series. A set of 10 phenology metrics was extracted from the NDVI data. For the supervised classification, we employed the maximum likelihood (MaxLike) algorithm. For the phenology-based approaches, we implemented both pixel-based and segment-based methods. The results indicate that phenology-based approaches outperformed the MaxLike algorithm in regions with frequent rainfall and cloudy conditions. The segment-based phenology approach demonstrated the highest kappa coefficient of 0.85, indicating a high level of agreement with the ground truth data. The pixel-based phenology approach also achieved a commendable kappa coefficient of 0.81, indicating its effectiveness in accurately classifying the crop types. On the other hand, the supervised classification method (MaxLike) yielded a lower kappa coefficient of 0.74. Our study suggests that segment-based phenology mapping is a suitable approach for regions like South Korea, where continuous cloud-free satellite images are scarce. However, establishing precise classification thresholds remains challenging due to the lack of adequately sampled NDVI data. Despite this limitation, the phenology-based approach demonstrates its potential in crop classification, particularly in regions with varying weather patterns.

Efficient Processing of Subsequence Searching in Sequence Databases (시퀀스 데이터베이스를 위한 서브시퀀스 탐색의 효율적인 처리)

  • Park, Sang-Hyun;Kim, Sang-Wook;Park, Jeong-Il
    • Journal of Industrial Technology
    • /
    • v.21 no.A
    • /
    • pp.155-166
    • /
    • 2001
  • This paper deals with the subsequence searching problem under time-warping. Our work is motivated by the observation that subsequence searches slow down quadratically as the average length of data sequences increases. To resolve this problem, the Segment-Based Approach for Subsequence Searches (SBASS) is proposed. The SBASS divides data and query sequences into a series of segments, and retrieves all data subsequences. Our segmentation scheme allows segments to have different lengths; thus we employ the time warping distance as a similarity measure for each segment pair. For efficient retrieval of similar subsequences, we extract feature vectors from all data segments exploiting their monotonically changing properties, and build a spatial index using feature vectors. The effectiveness of our approach is verified through extensive experiments.

  • PDF

Efficient Subsequence Searching in Sequence Databases : A Segment-based Approach (시퀀스 데이터베이스를 위한 서브시퀀스 탐색 : 세그먼트 기반 접근 방안)

  • Park, Sang-Hyun;Kim, Sang-Wook;Loh, Woong-Kee
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.344-356
    • /
    • 2001
  • This paper deals with the subsequence searching problem under time-warping in sequence databases. Our work is motivated by the observation that subsequence searches slow down quadratically as the average length of data sequences increases. To resolve this problem, the Segment-Based Approach for Subsequence Searches (SBSS) is proposed. The SBASS divides data and query sequences into a series of segments, and retrieves all data subsequences that satisfy the two conditions: (1) the number of segments is the same as the number of segments in a query sequence, and (2) the distance of every segment pair is less than or equal to a tolerance. Our segmentation scheme allows segments to have different lengths; thus we employ the time warping distance as a similarity measure for each segment pair. For efficient retrieval of similar subsequences, we extract feature vectors from all data segments exploiting their monotonically changing properties, and build a spatial index using feature vectors. Using this index, queries are processed with the four steps: (1) R-tree filtering, (2) feature filtering, (3) successor filtering, and (4) post-processing. The effectiveness of our approach is verified through extensive experiments.

  • PDF

A Segment-based Minimum Cutset Method for Estimating the Reliability of Water Distribution Systems (상수관망의 신뢰도 산정을 위한 Segment 기반의 Minimum Cutset 방법)

  • Jun, Hwan-Don;Park, Jae-Il;Baek, Chun-Woo;Kim, Joong-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.9
    • /
    • pp.735-742
    • /
    • 2007
  • In this study, a methodology which is based on segments and minimum outsets to estimate the reliability of a real water distribution system efficiently and accurately is suggested. The current reliability assessment models based on minimum cutset consider a pipe as only area impacted by a pipe failure which incurs underestimation of pipe failure impact. In contrary, the suggested methodology adopts "segment" and "unintended isolation" with the hydraulic pressure failure area to define the actual service interruption area in a water distribution system due to a pipe failure, which is different from the Previous reliability estimating methodologies. In addition, a minimum cutset is defined as a single segment incurring abnormal operating conditions and the success mode approach is used to account for the probability of multiple failure combinations of minimum outsets. The model considers numbers and locations of on-off valves when the service interruption area is defined. Once the methodology is applied to a real water distribution system, it is possible to define actual service interruption areas and using the defined areas, the reliability of the water distribution system is estimated reliably, compared with the previous reliability assessment methodologies.

Application of Speech Recognition with Closed Caption for Content-Based Video Segmentations

  • Son, Jong-Mok;Bae, Keun-Sung
    • Speech Sciences
    • /
    • v.12 no.1
    • /
    • pp.135-142
    • /
    • 2005
  • An important aspect of video indexing is the ability to segment video into meaningful segments, i.e., content-based video segmentation. Since the audio signal in the sound track is synchronized with image sequences in the video program, a speech signal in the sound track can be used to segment video into meaningful segments. In this paper, we propose a new approach to content-based video segmentation. This approach uses closed caption to construct a recognition network for speech recognition. Accurate time information for video segmentation is then obtained from the speech recognition process. For the video segmentation experiment for TV news programs, we made 56 video summaries successfully from 57 TV news stories. It demonstrates that the proposed scheme is very promising for content-based video segmentation.

  • PDF

An approach for moment-rotation relationship and bearing strength of segment lining's joint (세그먼트 라이닝 이음부의 모멘트-회전 관계와 지압강도 계산)

  • Lee, Young Joon;Chung, Jee Seung
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.23 no.2
    • /
    • pp.93-106
    • /
    • 2021
  • In general, segment lining tunnel refers to a tunnel formed by connecting precast concrete segments as a ring and connecting such rings to each other in the longitudinal direction of the tunnel. As the structural properties of the segment lining is highly dependent on the behavior of the segment joints, thus correct modelling of joint behavior is crucial to understand and design the segment tunnel lining. When the tunnel is subjected to ground loads, the segment joint behaves like a hinge that resists rotation, and when the induced moment exceeds a certain limit of the rotation then it may enter into non-linear field. In understanding the effect of the segment joint on the lining behavior, a moment-rotation relationship of the segment joint was explored based on the Japanese practice and Janssen's approach commonly used in the actual design. This study also presents a method to determine the rotational stiffness of joint refer to the bearing strength. The rotation of the segment joint was estimated in virtual design conditions based on the existing models and the proposed method. And the sectional force of the segment lining and joint were calculated along with the estimated rotation. As the rotation at the segment joint increases, the joint contact area decreases, so the designer have to verify the segment joint for bearing strength as well. This paper suggests a consistent method to determine the rotational stiffness and bearing strength of joints.

Comparisons of Elasto-Fiber and Fiber & Bernoulli-Euler reinforced concrete beam-column elements

  • Karaton, Muhammet
    • Structural Engineering and Mechanics
    • /
    • v.51 no.1
    • /
    • pp.89-110
    • /
    • 2014
  • In this study, two beam-column elements based on the Elasto-Fiber element theory for reinforced concrete (RC) element have been developed and compared with each other. The first element is based on Elasto Fiber Approach (EFA) was initially developed for steel structures and this theory was applied for RC element in there and the second element is called as Fiber & Bernoulli-Euler element approach (FBEA). In this element, Cubic Hermitian polynomials are used for obtaining stiffness matrix. The beams or columns element in both approaches are divided into a sub-element called the segment for obtaining element stiffness matrix. The internal freedoms of this segment are dynamically condensed to the external freedoms at the ends of the element by using a dynamic substructure technique. Thus, nonlinear dynamic analysis of high RC building can be obtained within short times. In addition to, external loads of the segment are assumed to be distributed along to element. Therefore, damages can be taken account of along to element and redistributions of the loading for solutions. Bossak-${\alpha}$ integration with predicted-corrected method is used for the nonlinear seismic analysis of RC frames. For numerical application, seismic damage analyses for a 4-story frame and an 8-story RC frame with soft-story are obtained to comparisons of RC element according to both approaches. Damages evaluation and propagation in the frame elements are studied and response quantities from obtained both approaches are investigated in the detail.

Analysis of Steady Vortex Rings Using Contour Dynamics Method for Fluid Velocity

  • Choi, Yoon-Rak
    • Journal of Ocean Engineering and Technology
    • /
    • v.36 no.2
    • /
    • pp.108-114
    • /
    • 2022
  • Most studies on the shape of the steady vortex ring have been based on the Stokes stream function approach. In this study, the velocity approach is introduced as a trial approach. A contour dynamics method for fluid velocity is used to analyze the Norbury-Fraenkel family of vortex rings. Analytic integration is performed over the logarithmic-singular segment. A system of nonlinear equations for the discretized shape of the vortex core is formulated using the material boundary condition of the core. An additional condition for the velocities of the vortical and impulse centers is introduced to complete the system of equations. Numerical solutions are successfully obtained for the system of nonlinear equations using the iterative scheme. Specifically, the evaluation of the kinetic energy in terms of line integrals is examined closely. The results of the proposed method are compared with those of the stream function approaches. The results show good agreement, and thereby, confirm the validity of the proposed method.

miRNA Pattern Discovery from Sequence Alignment

  • Sun, Xiaohan;Zhang, Junying
    • Journal of Information Processing Systems
    • /
    • v.13 no.6
    • /
    • pp.1527-1543
    • /
    • 2017
  • MiRNA is a biological short sequence, which plays a crucial role in almost all important biological process. MiRNA patterns are common sequence segments of multiple mature miRNA sequences, and they are of significance in identifying miRNAs due to the functional implication in miRNA patterns. In the proposed approach, the primary miRNA patterns are produced from sequence alignment, and they are then cut into short segment miRNA patterns. From the segment miRNA patterns, the candidate miRNA patterns are selected based on estimated probability, and from which, the potential miRNA patterns are further selected according to the classification performance between authentic and artificial miRNA sequences. Three parameters are suggested that bi-nucleotides are employed to compute the estimated probability of segment miRNA patterns, and top 1% segment miRNA patterns of length four in the order of estimated probabilities are selected as potential miRNA patterns.