• Title/Summary/Keyword: binary vector

검색결과 368건 처리시간 0.024초

Optimal sensor placement under uncertainties using a nondirective movement glowworm swarm optimization algorithm

  • Zhou, Guang-Dong;Yi, Ting-Hua;Zhang, Huan;Li, Hong-Nan
    • Smart Structures and Systems
    • /
    • 제16권2호
    • /
    • pp.243-262
    • /
    • 2015
  • Optimal sensor placement (OSP) is a critical issue in construction and implementation of a sophisticated structural health monitoring (SHM) system. The uncertainties in the identified structural parameters based on the measured data may dramatically reduce the reliability of the condition evaluation results. In this paper, the information entropy, which provides an uncertainty metric for the identified structural parameters, is adopted as the performance measure for a sensor configuration, and the OSP problem is formulated as the multi-objective optimization problem of extracting the Pareto optimal sensor configurations that simultaneously minimize the appropriately defined information entropy indices. The nondirective movement glowworm swarm optimization (NMGSO) algorithm (based on the basic glowworm swarm optimization (GSO) algorithm) is proposed for identifying the effective Pareto optimal sensor configurations. The one-dimensional binary coding system is introduced to code the glowworms instead of the real vector coding method. The Hamming distance is employed to describe the divergence of different glowworms. The luciferin level of the glowworm is defined as a function of the rank value (RV) and the crowding distance (CD), which are deduced by non-dominated sorting. In addition, nondirective movement is developed to relocate the glowworms. A numerical simulation of a long-span suspension bridge is performed to demonstrate the effectiveness of the NMGSO algorithm. The results indicate that the NMGSO algorithm is capable of capturing the Pareto optimal sensor configurations with high accuracy and efficiency.

비음수 행렬 분해와 동적 분류 체계를 사용한 자동 이메일 다원 분류 (Automatic Email Multi-category Classification Using Dynamic Category Hierarchy and Non-negative Matrix Factorization)

  • 박선;안동언
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권5호
    • /
    • pp.378-385
    • /
    • 2010
  • 이메일 사용의 증가로 수신 메일을 효율적이면서 정확하게 분류할 필요성이 점차 늘고 있다. 현재의 이메일 분류는 SVM, 베이지안 분류자, 규칙 기반 분류자 등을 이용하여 스팸 메일을 필터링하기 위한 이원 분류가 주를 이루고 있다. 그러나 이러한 지도 학습 방법들은 적합한 이메일을 인식하기 위하여서 사용자가 규칙이나 색인어 목록을 작성해야 한다. 비지도 학습 방법으로 군집을 이용한 다원 분류 방법은 메일의 분류 주제를 설정해주어야 한다. 본 논문에서는 비음수 행렬 분해(NMF, Non-negative Matrix Factorization)를 기반으로 한 자동 분류 주제 생성 방법과, 동적 분류 체계(DCH, Dynamic Category Hierarchy) 방법을 이용한 분류 주제 내에 이메일을 재구성하는 방법을 결합한 새로운 이메일 다원 분류 방법을 제안한다. 이 방법은 수신되는 이메일을 자동으로 다원 분류하여 대량의 메일을 효율적으로 관리할 수 있으며, 사용자가 분류 결과를 만족하지 못하면 분류 주제 내의 이메일을 동적으로 재구성하여 분류의 정확률을 높인다.

Implementation for Texture Imaging Algorithm based on GLCM/GLDV and Use Case Experiments with High Resolution Imagery

  • Jeon So Hee;Lee Kiwon;Kwon Byung-Doo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.626-629
    • /
    • 2004
  • Texture imaging, which means texture image creation by co-occurrence relation, has been known as one of useful image analysis methodologies. For this purpose, most commercial remote sensing software provides texture analysis function named GLCM (Grey Level Co-occurrence Matrix). In this study, texture-imaging program for GLCM algorithm is newly implemented in the MS Visual IDE environment. While, additional texture imaging modules based on GLDV (Grey Level Difference Vector) are contained in this program. As for GLCM/GLDV texture variables, it composed of six types of second order texture function in the several quantization levels of 2(binary image), 8, and 16: Homogeneity, Dissimilarity, Energy, Entropy, Angular Second Moment, and Contrast. As for co-occurrence directionality, four directions are provided as $E-W(0^{\circ}),\;N-E(45^{\circ}),\;S-W(135^{\circ}),\;and\;N-S(90^{\circ}),$ and W-E direction is also considered in the negative direction of E- W direction. While, two direction modes are provided in this program: Omni-mode and Circular mode. Omni-mode is to compute all direction to avoid directionality problem, and circular direction is to compute texture variables by circular direction surrounding target pixel. At the second phase of this study, some examples with artificial image and actual satellite imagery are carried out to demonstrate effectiveness of texture imaging or to help texture image interpretation. As the reference, most previous studies related to texture image analysis have been used for the classification purpose, but this study aims at the creation and general uses of texture image for urban remote sensing.

  • PDF

다중 클래스 SVM을 이용한 EMD 기반의 부정맥 신호 분류 (EMD based Cardiac Arrhythmia Classification using Multi-class SVM)

  • 이금분;조범준
    • 한국정보통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.16-22
    • /
    • 2010
  • 심전도 신호 분석 및 부정맥 분류는 환자를 진단하고 치료하는데 중요한 역할을 한다. 부정맥은 맥박이 불규칙한 상태로 심실빈맥(VT)이나 심실세동(VF) 환자에게 심각한 위협이 될 수 있다. 심방조기수축(APC)과 상심실성빈맥(SVT), 심실조기수축(PVC)은 심실빈맥(VT)만큼 치명적이지는 않지만 심장질환을 진단하는데 중요한 부정맥이다. 본 논문은 2~3개의 부정맥 분류만을 고려한 기존의 방법을 극복하고 다양한 부정맥을 분류하기 위한 새로운 방법을 제시한다. 심전도 신호의 특징 추출을 위해서 EMD 방법으로 신호를 분해하여 IMFs를 얻는다. 입력 데이터의 양은 분류기 성능에 영향을 미치므로 신호 데이터의 차원을 감소시키기 위해 Burg 알고리즘을 IMFs에 적용하여 AR 계수를 구하고 여러 개의 이진 분류기를 결합한 다중 클래스 SVM의 입력으로 사용한다. 최적의 SVM 성능 파라미터를 선택하고 부정맥 분류에 적용한 결과 검출의 정확성은 96.8%~99.5%였다. 실험 결과는 제안한 EMD 방법에 의한 전처리 및 특징 추출과 다중 클래스 SVM에 의한 부정맥 분류의 유용성을 보여준다.

리터럴 스위치에 의한 다중제어 유니터리 게이트의 새로운 함수 임베딩 방법 (A New Function Embedding Method for the Multiple-Controlled Unitary Gate based on Literal Switch)

  • 박동영
    • 한국전자통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.101-108
    • /
    • 2017
  • 양자게이트 행렬은 치수가 r, 제어상태벡터 수가 n 및 표적상태벡터 수가 1인 경우에 $r^{n+1}{\times}r^{n+1}$ 차원 행렬이므로 n 증가에 따른 행렬 크기는 지수 함수적 증가 특성을 갖는다. 만약 제어상태벡터의 경우 수가 $2^n$이라면 $2^n-1$ 경우는 입력이 출력에 보전되는 단위행렬의 항등연산이고, 오직 한 개의 제어상태벡터 연산만이 표적상태벡터에 대한 유니터리 연산이다. 본 논문은 행렬차원 증가에 결정적 기여를 하는 $2^n-1$개의 단위행렬 연산을 한 동작의 산술멱승 연산으로 대체할 수 있는 새로운 함수 임베딩 방법을 제안한다. 제안한 함수 임베딩 방법은 다치 임계값을 갖는 2진 리터럴 스위치를 사용하므로 범용 하이브리드 MCU 게이트를 $r{\times}r$ 유니터리 행렬로 실현할 수 있다.

수분ㆍ수정 시기를 이용한 Bialaphos 저항성 형질전환 담배의 개발 (Development of Bialaphos Resistant Transgenic Tabacco Plants by Pollination and Utilization of Fertilization Cycle)

  • 이효연;노일섭;김진호;유장렬;이종석;김학진
    • 식물조직배양학회지
    • /
    • 제21권2호
    • /
    • pp.99-103
    • /
    • 1994
  • 비선택성 제초제인 bialaphos는 고등식물에 있어서 glutamine 합성을 억제하여 식물체를 고사 시키는 능력을 갖고 있다. 본 연구에서 acetylteansferase에 의해 encoding된 bialaphos 저항성 유전자(bar gene)는 세균(Pseudomonas sryngae pv tabaci)의 genomic DNA로부터 cloning된 것을 사용하였다. 수분시킨 담배의 화계에 일정한 시간별로 bar 유전자를 처리한 결과 수분 후 30-40시간 사이의 처리구 에서 형질전환 식물체가 가장 많이 얻어 졌다. 그러한 형질전환 식물체의 kanamycin과 bialaphos 저항성 형질은 자식후대(T$_1$, T$_2$)에 있어서도 우성형질로 유전되었으나 wild type의 담배는 상기의 약제를 처리 하였을때 전부 고사하였다. 그리고, T$_1$세대의 형질전환 식물체로부터 전 염색체 DNA를 추출하여 Southern 분석한 결과 bar 유전자가 식물의 염색체상에 안정하게 존재하는 것을 확인하였다. 이상의 결과로부터 담배의 수분, 수정 시기에 외부유전자인 bar를 화주에 처리함으로써 bialaphos 저항성 식물을 만들어낼 수 있었다.

  • PDF

조직배양을 이용한 Kentucky bluegrass(Poa pratensis L.)의 식물체 재분화 및 형질전화 조건의 검토 (Plant Regeneration and Transformation of Kentucky Bluegrass(Poa pratensis L.) via the Plant Tissue Culture)

  • ;;배창휴;류기중;이효연
    • Journal of Plant Biotechnology
    • /
    • 제30권2호
    • /
    • pp.115-121
    • /
    • 2003
  • In this study, plant regeneration and Agrobacterium tumefaciens-mediated transformation Kentucky bluegrass(Poa pratensis L.) were evaluated. Three different types of calli were produced depending on the combinations of growth regulators. They were non-friable brown or gray-colored callus (type I), compact, friable and yellow or white-colored callus (typeII), and soft, watery translucent callus with differentiated structure (typeIII). The highest regenerable organogenic callus (typeII) was obtained on the medium containing 1mg/L, 2,4-D and 0.1mg/L BA. Additionally, the production of typeII calli increased significantly when AgNO$_3$ was added to the callus induction and growth medium. The highest frequency of multiple shout formation from typeII callus was obtained on MS medium containing 1mg/L BA and 1mg/L Thidiazuron(TDZ). The organogenic calli(typeII) were inoculated with Agrobacterium tumefaciens strain EHA101 harboring the binary vector pIG121Hm with $\beta$-glucuronidase gene, and various factors were found to influence the transfer-DNA delivery efficiency. The highest transient GUS activity was observed on typeIIcallus. In the present work, we reported the first transient GUS activity of Kentucky bluegrass mediated by Agrobacterium tumefaciens. Our system may contribute to genetic improvement for breed-recalcirtrant grass species, Kentucky bluegrass.

Petunia hybrida 세포내로의 rolC 유전자의 도입 (Introduction of rolC gene into Petunia hybrida)

  • 정재동;김경민;남윤연;김창길;정원일
    • 식물조직배양학회지
    • /
    • 제26권1호
    • /
    • pp.21-26
    • /
    • 1999
  • 쌍떡잎식물체 형질전환에 널리 쓰이는 Agrobacterium의 binary vector를 이용하여 왜화성을 나타내는 pGA643-rolC gene을 엽절편 transformation방법으로 petunia에 도입하였다. Petunia hybrida의 재분화에 있어 엽조직으로부터 식물체 재분화에 미치는 생장조절물질의 효과는 0.1mg/L NAA와 1.0mg/L BA의 조합에서 높았고 재분화된 식물체도 양호하였다. 식물체 형질전환 선발배지에 에틸렌 억제제인 AgNO$_3$와 KMnO$_4$의 첨가시 형질전환체 재분화율이 높게 나타났으며, AgNO$_3$에 비해 KMnO$_4$처리구에서 보다 많은 식물체 재분화율을 나타내었으나 AgNO$_3$와 KMnO$_4$의 고농도 첨가시 다소의 유리화 현상이 발생하였으므로 3mg/L KMnO$_4$ 첨가가 식물체 재분화에 적합한 것으로 생각된다. 항생제 200mg/L kanamycin, 500mg/L carbenicylin 과 1.0 mg/L BA, 0.1mg/L NAA가 첨가된 형질전환 선발배지에서 엽절편으로 부터 형질전환 된 것으로 추정되는 식물체들을 일차 선발하였고 기외로 이식한 후 genomic DNA를 분리하여 Southern blot analysis법으로 분석한 결과 외래 유전자가 식물체의 genomic DNA내로 삽입된 것을 확인할 수 있었다.

  • PDF

형질전환 토마토에서 Antisense Polygalacturonase 유전자의 발현 (Expression of Antisense Polygalacturonase Gene in Transgenic Tomato)

  • 김영미;김용환;이성갑;임명호;송경수
    • 식물조직배양학회지
    • /
    • 제22권6호
    • /
    • pp.351-355
    • /
    • 1995
  • 국내 재배종 토마토 서광 품종으로부터 분리한 Polygalacturonase 유전자(PG2)의 3'측 1.1 kb cDNA 단편을 식물 형질전환용 운반체에 antisense 방향으로 삽입한 후 자엽을 이용하여 토마토내 도입하여 형질전환 토마토를 획득하였다. 형질전환 토마토(T$^{0}$ )를 도입시켜 그 종자를 1 mg/mL 농도의 kanamycin 함유 MS 배지에서 발아시켜 분리 집단 중에서 T$_1$9 식물체를 얻었다. T$_1$9의 Genomic Southern blot 분석 결과, antisense PG 유전자 1개가 염색체 내로 삽입되었음을 확인하였고 RNA gel blot 분석으로 endogenous PG mRNA보다 antisense PG RNA가 강하게 발현됨을 확인하였다. T$_1$9 계통 10개체의 성숙 토마토 과피조직내의 PG 효소 활성도 4~60%까지 저해되었다.

  • PDF

Overexpression of Hyoscyamine 6${\beta}$-Hydroxylase (h6h) Gene and Enhanced Production of Tropane Alkaloids in Scopolia parviflora Hairy Root Lines

  • KANG, YOUNG-MIN;LEE, OK-SUN;JUNG, HEE-YOUNG;KANG, SEUNG-MI;LEE, BYUNG-HYUN;CHANDRAKANT KARIGAR;THEERTHA PRASAD;BAHK, JUNG-DONG;CHOI, MYUNG-SUK
    • Journal of Microbiology and Biotechnology
    • /
    • 제15권1호
    • /
    • pp.91-98
    • /
    • 2005
  • The hyoscyamine 6${\beta}$-hydroxylase (h6h) gene was introduced into the genome of Scopolia parviflora through the Agrobacterium rhizogenes binary vector system. The enzyme was expressed ally and tissue specific selectively in roots, resulting in five transgenic hairy root lines. The presence of the h6h gene in kanamycin-resistant hairy roots and its overexpression were confirmed by polymerase chain reaction (PCR), Northern blotting, and Western blotting, respectively. In the transgenic hairy root lines which constitutively expressed the H6H enzyme, hyoscyamine and scopolamine accumulated in high concentration. Among the transgenic hairy root lines that expressed the H6H enzyme, only two were more productive. The levels of tropane alkaloids in transgenic hairy root varied greatly: The best transgenic line (#5) contained 8.12 mg of scopolamine per g dry weight, which produced the compound three times more than wild-type root. These results suggest a possibility of improving the yield of tropane alkaloids in hairy root lines by genetic and metabolic engineering.