• 제목/요약/키워드: index pair

검색결과 139건 처리시간 0.022초

AHP 기법에 의한 농촌 어메니티 가치 평가 모델 개발 (Development of a Rural Amenity Values Assessment Model by Analytic Hierarchy Process)

  • 배승종;정하우
    • 한국농공학회논문집
    • /
    • 제49권5호
    • /
    • pp.33-44
    • /
    • 2007
  • This study proposed a Rural Amenity Values Assessment Model (RAVAM) to evaluate the rural amenity resources based on the Myun as a spatial unit. In RAVAM, 61 rural amenity resources were classified into almost intact nature resources, interaction between nature and man resources, man-made resources, respectively. Especially, Rural Scenic Value Index (RSVI) was developed to quantify rural scenic views as a rural amenity resource. RSVI was utilized in evaluation process of rural amenity resources. The weighing factors for the amenity resources were evaluated from the step wise pair-comparison results of 11 specialists by Analytic Hierarchy Process(AHP). In the results, the weighting values of almost intact nature resources, interaction between nature and man resources, man-made resources were 496, 323 and 181, respectively, among total value being 1,000.

Studies on Genetic Stability of Micropropagated Plants and, Reintroduction in an Endemic and Endangered Taxon: Syzygium travancoricum Gamble (Myrtacae)

  • Ajith Anand
    • Journal of Plant Biotechnology
    • /
    • 제5권4호
    • /
    • pp.201-207
    • /
    • 2003
  • Tissue culture techniques arguably are an important approach for ex situ conservation of rare and endangered plant species. However, there is utmost importance on maintaining the genetic integrity of the introduced plants especially in tree species. To examine the genetic integrity of the micropropagated plants, we randomly screened few hardened plants of Syzygium travancoricum, a critically endangered tree taxon, using Randomly Amplified Polymorphic DNA (RAPD) markers. Twenty-three random. primers were tried and twenty-five polymorphic loci were identified. The dendrogram based on the Unweighted Pair-Group Method Arithmetic Average and Nei's similarity index depicted about 97% homology between the mother plants and micropropagated plants. Further, an attempt was made to reintroduce the micropropagated plants in the wild. Over three hundred small trees could be successfully established.

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

  • 박상현;김상욱;박정일
    • 산업기술연구
    • /
    • 제21권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

Genetic Diversity among the Genera Allium in Mongolia Based on Random Amplified Polymorphic DNA (RAPD) Analysis

  • Chun, Jong-Un;Bae, Chang-Hyu
    • Plant Resources
    • /
    • 제4권3호
    • /
    • pp.121-129
    • /
    • 2001
  • Intraspecific genetic diversity of sixteen accessions of Mogolian Alliums including fifteen species was investigated using randomly amplified polymorphic DNA (RAPD) analysis. Twenty three out of forty primers revealed scorable polymorphism. A total of 440 RAPD markers were generated on the 16 accessions of Mongolian Alliums. Among 440 RAPDs assayed, 439 were polymorphic with a mean polymorphic rate of 99.7%. Unweighted pair-group method using an arithmetic average (UPGMA) cluster analysis using RAPD data separated the 16 Allium accessions into two broad groups at similarity index 0.70. The clustering of the species was closely related with previous classification between A. altaicum and A. fistulosum. In addition, a high genetic similarity was showed between A. cepa and A. tagar.

  • PDF

Twisted Differential Line Structure on High-Speed Printed Circuit Boards to Enhance Immunity to Crosstalk and External Noise

  • Kam, Dong-Gun;Kim, Joung-Ho
    • 한국전자파학회지:전자파기술
    • /
    • 제14권1호
    • /
    • pp.35-42
    • /
    • 2003
  • Differential signaling has become a popular choice for high-speed interconnection schemes on Printed Circuit Boards (PCBs), offering superior immunity to external noise. However, conventional differential transmission lines on PCBs have problems, such as crosstalk and radiated emission. To overcome these, we propose a Twisted Differential Line (TDL) structure on a multi-layer PCB. Its improved immunity to crosstalk noise and the reduced radiated emission has been successfully demonstrated by measurement. The proposed structure is proven to transmit 3 Gbps digital signals with a clear eye-pattern. Furthermore, it is subject to much less crosstalk noise and achieves a 13 dB suppression of radiated emission. Index Terms - Twisted Differential Line, Differential Signaling, Crosstalk, Radiated Emission, Transmission Line, Twisted Pair

정수단위로만 루팅이 허용되는 SONET 링의 용량결정문제 (Optimal Load Balancing On SONET Rings with Integer Demand Splitting)

  • 명영수
    • 한국경영과학회지
    • /
    • 제23권3호
    • /
    • pp.49-62
    • /
    • 1998
  • In the ring loading problem, traffic demands are given for each pair of nodes in an undirected ring network with n nodes and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the Problem is to minimize the maximum load on the ring. In the ring loading problem with integer demand splitting, each demand can be split between the two directions and the flow routed in each direction is restricted to integers. Recently, Vachani et al. [INFORMS J. Computing 8 (1996) 235-242] have developed an Ο(n$^3$) algorithm for solving this integer version of the ring loading problem and independently, Schrijver et al. [to appear in SIAM J. Disc. Math.] have presented an algorithm which solves the problem with {0,1} demands in Ο(n$^2$|K| ) time where K denotes the index set of the origin-desㅇtination pairs of nodes having flow demands. In this paper, we develop an algorithm which solves the problem in Ο(n |K|) time.

  • PDF

호의 색칠문제의 해법 (An Algorithm for the Edge Coloring Problem)

  • 박성수
    • 대한산업공학회지
    • /
    • 제18권2호
    • /
    • pp.43-49
    • /
    • 1992
  • Edge coloring problem is to find a minimum cardinality coloring of the edges of a graph so that any pair of edges incident to a common node do not have the same colors. Edge coloring problem is NP-hard, hence it is unlikely that there exists a polynomial time algorithm. We formulate the problem as a covering of the edges by matchings and find valid inequalities for the convex hull of feasible solutions. We show that adding the valid inequalities to the linear programming relaxation is enough to determine the minimum coloring number(chromatic index). We also propose a method to use the valid inequalities as cutting planes and do the branch and bound search implicitly. An example is given to show how the method works.

  • PDF

ANALYSIS ON GENERALIZED IMPACT ANGLE CONTROL GUIDANCE LAW

  • LEE, YONG-IN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제19권3호
    • /
    • pp.327-364
    • /
    • 2015
  • In this paper, a generalized guidance law with an arbitrary pair of guidance coefficients for impact angle control is proposed. Under the assumptions of a stationary target and a lag-free missile with constant speed, necessary conditions for the guidance coefficients to satisfy the required terminal constraints are obtained by deriving an explicit closed-form solution. Moreover, optimality of the generalized impact-angle control guidance law is discussed. By solving an inverse optimal control problem for the guidance law, it is found that the generalized guidance law can minimize a certain quadratic performance index. Finally, analytic solutions of the generalized guidance law for a first-order lag system are investigated. By solving a third-order linear time-varying ordinary differential equation, the blowing-up phenomenon of the guidance loop as the missile approaches the target is mathematically proved. Moreover, it is found that terminal misses due to the system lag are expressed in terms of the guidance coefficients, homing geometry, and the ratio of time-to-go to system time constant.

Community Discovery in Weighted Networks Based on the Similarity of Common Neighbors

  • Liu, Miaomiao;Guo, Jingfeng;Chen, Jing
    • Journal of Information Processing Systems
    • /
    • 제15권5호
    • /
    • pp.1055-1067
    • /
    • 2019
  • In view of the deficiencies of existing weighted similarity indexes, a hierarchical clustering method initialize-expand-merge (IEM) is proposed based on the similarity of common neighbors for community discovery in weighted networks. Firstly, the similarity of the node pair is defined based on the attributes of their common neighbors. Secondly, the most closely related nodes are fast clustered according to their similarity to form initial communities and expand the communities. Finally, communities are merged through maximizing the modularity so as to optimize division results. Experiments are carried out on many weighted networks, which have verified the effectiveness of the proposed algorithm. And results show that IEM is superior to weighted common neighbor (CN), weighted Adamic-Adar (AA) and weighted resources allocation (RA) when using the weighted modularity as evaluation index. Moreover, the proposed algorithm can achieve more reasonable community division for weighted networks compared with cluster-recluster-merge-algorithm (CRMA) algorithm.

결혼이주여성의 구강보건교육 프로그램 적용 후 구강상태의 변화 (The Change of the Oral Health Status after Applying the Dental Health Education Program for International Marriage Migrant Women)

  • 최미숙
    • 한국산학기술학회논문지
    • /
    • 제14권1호
    • /
    • pp.206-213
    • /
    • 2013
  • 본 연구는 구강건강 증진을 위한 구강건강신념의 형성을 위해서 결혼이주여성들은 대상으로 구강보건교육 프로그램을 개발 실시하여 구강보건교육 실시 전과 실시 후가 구강건강 지식 및 태도에 어떤 효과가 있는지 진단해보고 실제적으로 구강상태를 조사하여 구강건강증진 어떤 변화가 있는지 알아보고자한다. 다문화가족지원센터에서 2012년 3월 26일에서 2012년 6월 30일까지 연구대상자는 실험집단, 통제집단 각각 51명으로 구성되었고, 구강지식과 인식을 사전-사후 조사했으며 인식에 변화가 있어 치과를 방문한 사람을 추후 조사하여 구강상태를 조사하여 대응표본t검증, 반복측정 변량분석을 실시하였다. 그 결과 구강보건 인식에서는 구강상식, 치주질환, 치아우식증, 잇솔질 영역에서 향상 나타났고 구강보건지식에서는 치주질환, 치아우식증, 잇솔질, 불소, 구취영역에서 구강보건인식에서 향상 나타났다. 우식경험영구지수(DMFT index)변화 즉 우식경험 미처치 치아수 (DT index)가 줄어들고 우식경험 처치치아수 (FT index) 늘어났다. 이상의 결과와 같이 본 연구에서 개발한 국제결혼이주 여성을 위한 구강보건 교육 프로그램은 결혼이주여성들의 구강보건인식. 지식 등의 변화를 가져왔으며 지식의 변화는 행동의 영향을 주어 치주상태, 우식경험 영구치지수의 변화도 있었다. 이는 결혼이주여성의 구강보건을 위한 교육프로그램의 중요성을 보여주고 있으며, 추후 구강보건교육 프로그램 개발을 위한 정보를 제공하여 다양한 측면에서 구강보건교육 프로그램이 개발되어 예방과 치료를 병행할 수 있게 되어야할 것이다.