• 제목/요약/키워드: String

검색결과 1,084건 처리시간 0.02초

유사도 검색을 위한 데이터 재배열을 이용한 공간 효율적인 역 색인 기법 (A Space-Efficient Inverted Index Technique using Data Rearrangement for String Similarity Searches)

  • 임마누;김종익
    • 정보과학회 논문지
    • /
    • 제42권10호
    • /
    • pp.1247-1253
    • /
    • 2015
  • 유사도 검색에서는 효율적으로 유사성을 만족하는 문자열을 찾기 위해서 데이터에 대한 역 색인을 구축하여 이용한다. 일반적으로 기존의 기법들은 빠른 응답속도의 질의처리를 위해서 역 색인을 메모리에 상주시킨다. 하지만 구축된 역 색인은 그 크기가 매우 크다는 문제점을 가지고 있다. 따라서 데이터의 크기가 매우 큰 경우나 자원이 제약적인 환경에서는 역 색인을 이용한 질의처리가 불가능할 수 있다. 본 논문에서는 동일한 q-그램을 포함하는 문자열들이 서로 인접한 위치가 되도록 재배치시킨 후 해당 문자열들을 범위로 표현한다. 실험을 통하여 질의처리의 성능을 희생하지 않으면서도 색인의 크기가 줄어드는 것을 보인다.

실수 지수 메트릭으로 구성된 스트링 커널을 이용한 신호펩티드의 절단위치 예측 (Signal Peptide Cleavage Site Prediction Using a String Kernel with Real Exponent Metric)

  • 지상문
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권10호
    • /
    • pp.786-792
    • /
    • 2009
  • 지지벡터기계는 자료간의 유사도를 커널함수를 사용하여 계산하고, 이러한 유사도를 이용하여 패턴을 분류하는 최적인 초평면을 구한다. 따라서 자료의 특성을 효과적으로 반영할 수 있는 유사도의 사용이 중요하다. 본 연구에서는 아미노산 서열간의 최적의 유사도를 얻기 위해서, 아미노산의 진화적인 관계와 소수성으로부터 유도된 메트릭을 실수 지수를 가지는 형태로 일반화하였다. 제안한 메트릭이 메트릭의 조건을 만족하고, 아미노산 서열과 DNA 서열의 유사도를 계산하기 위해서 널리 사용되는 스트링 커널내에서 이용되는 메트릭파의 관련성을 알아본다. 또한, 적용하려는 문제에 보다 효과적인 메트릭을 일반화 메트릭에서 찾을 수 있음을 신호펩티드의 절단위치 예측실험을 통하여 알아본다.

Theoretical modelling of post - buckling contact interaction of a drill string with inclined bore-hole surface

  • Gulyayev, V.I.;Andrusenko, E.N.;Shlyun, N.V.
    • Structural Engineering and Mechanics
    • /
    • 제49권4호
    • /
    • pp.427-448
    • /
    • 2014
  • At present, the time of easy oil and gas is over. Now, the largest part of fossil fuels is concentrated in the deepest levels of tectonic structures and in the sea shelves. One of the most cumbersome operations of their extraction is the bore-hole drilling. In connection with austere tectonic and climate conditions, their drivage every so often is associated with great and diversified technological difficulties causing emergencies on frequent occasions. As a rule, they are linked with drill string accidents. A key role in prediction of these situations should play methods of theoretical modelling. For this reason, there is a growing need for development and implementation of new numerical methods for computer simulation of critical and post-critical behavior of drill strings (DSs). In this paper, the processes of non-linear deforming of a DS in cylindrical cavity of a deep bore-hole are considered. On the basis of the theory of curvilinear flexible rods, non-linear constitutive differential equations are deduced. The effects of the longitudinal non-uniform preloading, action of torque and interaction between the DS and the bore-hole surface are taken into account. Owing to the use of curvilinear coordinates in the constraining cylindrical surface and a specially chosen concomitant reference frame, it became possible to separate the desired variables and to reduce the total order of the equation system. To solve it, the method of continuation the solution by parameter and the transfer matrix technique are applied. As a result of the completed numerical analysis, the critical states of the DS loading in the cylindrical channels of inclined bore-holes are found. It is shown that the modes of the post-critical deforming of the DS are associated with its irregular spiral curving prevailing in the zone of bottom-hole-assembly. The possibility of invariant state generation during post-critical deforming is established, condition of its bifurcation is formulated. It is shown that infinite variety of loads can correspond to one geometrical configuration of the DS. They differ each from other by contact force functions.

POI(Point Of Interest) 데이터 검색에서 문자열 유사도 측정 정확도 향상 기법 (Accuracy Improvement Methods for String Similarity Measurement in POI(Point Of Interest) Data Retrieval)

  • 고은별;이종우
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권9호
    • /
    • pp.498-506
    • /
    • 2014
  • 교통의 발달로 활동범위가 넓은 현대인들은 네비게이션과 지도 앱을 통한 길찾기 검색을 자주 이용한다. 하지만 기존 검색 시스템에서는 부정확한 질의어가 입력되면 원하는 결과를 출력하지 못한다. 이 문제를 해결하기 위해 집합-기반 POI 검색 알고리즘이 등장했고 이어 문자열 유사도 측정 기법, 중복 글자를 고려한 검색 알고리즘이 연구되었다. 본 논문에서는 이전에 연구된 문자열 유사도 측정 알고리즘의 정확도를 향상시킨 기법을 제안한다. 기존 문자열 유사도 측정 기법에서 고려하지 않았던 고유어의 추정단계와 중복 단어를 고려한 블록 및 블록 나열 순서 구하기를 추가하고 측정 기법을 수식화한다. 이를 통해 측정방법을 체계적으로 표현하고 일반화함으로써 POI 검색 결과의 정확도를 향상시킨다. 실험을 통해 본 논문에서 제시하는 기법이 검색 결과 및 검색 순위의 정확도를 향상시킨다는 것을 확인하였다.

연속음성인식 후처리를 위한 음절 복원 rule-based 시스템과 형태소분석기법의 적용 (The syllable recovrey rule-based system and the application of a morphological analysis method for the post-processing of a continuous speech recognition)

  • 박미성;김미진;김계성;최재혁;이상조
    • 전자공학회논문지C
    • /
    • 제36C권3호
    • /
    • pp.47-56
    • /
    • 1999
  • 한국어를 연속적으로 발음할 때 여러 가지 음은변동이 일어난다. 이러한 음운변동은 한국어 연속 음성 인식을 어렵게 하는 주요 요인 중의 한가지이다. 본 논문에서는 음운변동이 반영된 음성 인식 문자열을 규칙에 의하여 text 기반 문자열로 다시 복원시키는 rule-based 시스템을 제안한다. 그리고 복원 결과들은 형태소 분석되어 올바른 문자열만 생성된다. 복원은 4가지 rule 즉, 음절 경계 종성 초성 복원 rule, 모음처리 복원 rule,끝음절 종성 복원 rule, 한 음절 처리 rule에 의거하여 이루어진다. 규칙 적용 과정 중에 효과적인 복원을 위해 x-clustering정보를 정의하여 사용하고, 형태소 분석기에 입력될 복원 후보수를 제안하기 위해 postfix음절 빈도정보를 구하여 사용한다. 본 시스템은 규칙기반 시스템이므로 대용량의 발음열 사전이나 음소열 사전을 필요로 하지 않고 문서 기반 형태소 분석기를 그대로 이용할 수 있다는 이점이 있다.

  • PDF

구속조건 힘 설계기법을 이용한 강체와 스트링의 위상 최적설계 (Topology Design of Rigid-String Mechanism Using Constraint Force Design Method)

  • 허재청;윤길호
    • 대한기계학회논문집A
    • /
    • 제36권7호
    • /
    • pp.745-750
    • /
    • 2012
  • 이 논문에서는 강체 메커니즘의 위상 최적설계를 위해 제안된 구속조건 힘 설계 기법(constraint force design method)을 확장하여 로프-링크(string-link)를 고려한 위상 최적설계기법을 제안한다. 기존의 메커니즘 설계이론을 이용하여 메커니즘을 구성하는 강체 링크의 길이와 조인트의 위치를 최적설계하는 것은 가능하다. 하지만 강체 메커니즘의 최적 위상을 설계하는 것은 어렵다는 것으로 알려져 있다. 강체 메커니즘의 최적 위상을 설계할 수 있는 기법인 구속조건 힘 설계 기법이 본 연구자들에 의해 제안되었다. 구속조건 힘 설계 기법은 이진수 설계 변수를 이용하여 강체 링크의 위상 최적설계를 가능하게 한다. 이번 연구에서는 강체 링크뿐만 아니라 로프-링크로 구성된 메커니즘을 위상 최적설계하기 위한 발전된 해석기법과 설계 기법을 제안한다.

0.18 ㎛ CMOS 공정을 이용한 저 전력 1 Ms/s 12-bit 2 단계 저항 열 방식 DAC (A Low-Power 1 Ms/s 12-bit Two Step Resistor String Type DAC in 0.18 ㎛ CMOS Process)

  • 유명섭;박형구;김홍진;이동수;이성호;이강윤
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.67-74
    • /
    • 2013
  • 본 논문은 무선 센서분야를 위한 1MS/s rate의 저 전력 12-bit 2단계 저항 열 DAC를 제시하고 있다. 2단계 저항 열 구조를 채택함으로써 복잡함을 줄이고, 소비 전력을 최소화 하고 변환속도를 증가 시킬 수 있었다. 이 칩은 $0.18{\mu}m$ CMOS 공정에서 제작 되었으며, Die 면적은 $0.76{\mu}m{\times}0.56{\mu}m$ 이다. 1.8V의 공급 전압으로부터 측정된 전력 소비는 1.8 mW 이다. 샘플링 주파수가 1MHz 이하에서 측정된 동적 동작범위(Spurious-Free Dynamic Range: SFDR)은 70dB 이다.

한국어 숫자음의 음운변화 및 화자 발성특성을 고려한 연결숫자 인식의 성능향상 (Performance Improvement of Connected Digit Recognition by Considering Phonemic Variations in Korean Digit and Speaking Styles)

  • 송명규;김형순
    • 한국음향학회지
    • /
    • 제21권4호
    • /
    • pp.401-406
    • /
    • 2002
  • 한국어 숫자는 모두 단음절로 이루어져 있으며, 연속적으로 발음될 때 인접 숫자들의 상호조음현상에 의해 각 숫자의 고유 발음이 변화하고, 또한 그 숫자들의 경계도 모호해지는 문제점이 있다. 이러한 문제점들과 더불어 배경잡음이나 채널에 의한 왜곡에 따른 문제점들로 인해 한국어 연결숫자의 인식 성능은 만족스럽지 못한 것이 현실이다. 본 논문에서는 연결숫자의 인식성능 향상을 위해서 한국어 숫자들의 음운변화를 고려하여 유사음소 (phonelike units: PLUs)군을 정의하고, 사용자의 여러 가지 발성형태에 따른 다양한 음운 현상의 변화를 흡수할 수 있도록 인식 시스템을 구성하는 방식을 검토하였다. 전화망 4연숫자를 이용한 화자독립 인식 실험을 수행한 결과 제안된 방법의 숫자열 인식률은 상태당 믹스쳐 (mixture) 개수가 1인 경우 83.2%로, 기준 시스템 (baseline)에 대한 오류감소률이 7.2%였고 가장 높은 성능을 나타낸 믹스쳐 개수가 11인 경우 숫자열 인식률은 91.8% 오류감소율은 4.7%였다.

개선된 발현악기의 루프 필터 설계 방법 (Development of Loop Filter Design of Plucked String Instruments)

  • 조상진
    • 한국음향학회지
    • /
    • 제30권2호
    • /
    • pp.107-113
    • /
    • 2011
  • 본 논문에서는 발현악기 물리적 모델링에서의 개선된 루프필터 설계 방법을 제안한다. V$\"{a}$lim$\"{a}$ki가 제안한 기존의 루프필터 설계 방법은 악기의 음이 오래 지속되는 경우에는 타당하지만, 그렇지 못한 경우에는 악기 음의 주파수 의존 감쇠를 표현하지 못하는 문제점이 있다. 이를 해결하기 위해 녹음된 악기의 단위음에 대해 감쇠구간을 선택, 배음의 개수를 최소 5개부터 20개까지 변경하며 루프필터의 파라미터를 추정하고 이를 이용한 합성음과 원 신호 간 주파수 영역에서의 신호 대 잡음비가 가장 좋은 파라미터를 선택한다. 제안한 방법의 성능 검증을 위해 몸통의 구조와 현의 재질이 각각 다른 기타, 가야금, 거문고를 대상악기로 선정하였다. 제안한 방법은 배음의 지속시간에 상관없이 악기 음의 주파수 의존 감쇠를 잘 표현하는 루프필터 파라미터를 추정해 낼 수 있었다.

Damage detection for beam structures using an angle-between-string-and-horizon flexibility matrix

  • Yan, Guirong;Duan, Zhongdong;Ou, Jinping
    • Structural Engineering and Mechanics
    • /
    • 제36권5호
    • /
    • pp.643-667
    • /
    • 2010
  • The classical flexibility difference method detects damage by observing the difference of conventional deflection flexibility matrices between pre- and post-damaged states of a structure. This method is not able to identify multiple damage scenarios, and its criteria to identify damage depend upon the boundary conditions of structures. The key point behind the inability and dependence is revealed in this study. A more feasible flexibility for damage detection, the Angle-between-String-and-Horizon (ASH) flexibility, is proposed. The physical meaning of the new flexibility is given, and synthesis of the new flexibility matrix by modal frequencies and translational mode shapes is formulated. The damage indicators are extracted from the difference of ASH flexibility matrices between the pre- and post-damaged structures. One feature of the ASH flexibility is that the components in the ASH flexibility matrix are associated with elements instead of Nodes or DOFs. Therefore, the damage indicators based on the ASH flexibility are mapped to structural elements directly, and thus they can pinpoint the damaged elements, which is appealing to damage detection for complex structures. In addition, the change in the ASH flexibility caused by damage is not affected by boundary conditions, which simplifies the criteria to identify damage. Moreover, the proposed method can determine relatively the damage severity. Because the proposed damage indicator of an element mainly reflects the deflection change within the element itself, which significantly reduces the influence of the damage in one element on the damage indicators of other damaged elements, the proposed method can identify multiple damage locations. The viability of the proposed approach has been demonstrated by numerical examples and experimental tests on a cantilever beam and a simply supported beam.