• 제목/요약/키워드: min-sum

검색결과 487건 처리시간 0.125초

거리의 합이 최소가 되는${\lambda}$ 이산 2-중심 문제 (Min-Sum ${\lambda}$ Discrete 2-Center Problem)

  • 신찬수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.340-345
    • /
    • 2002
  • 본 논문에서는 기관위치설정 문제 중에서, 이차원 평면에 주어진 n개의 점들로 구성된 집합 P에 대한 이산 2-중심 문제를 다룬다. P의 있는 서로 다른 두 점을 중심으로 선택하는 데, P의 다른 점들은 두 중심 중에서 가까운 중심가지의 거리의 최대값과 두 중심 사이의 거리의 합이 최소가 되도록 선택하는 것이 목적이다. 본 논문에서는 Ο(n$^2$logn) 시간에 이산 2-중심을 구하는 알고리즘을 제시한다.

MTS(마할라노비스-다구찌 시스템) 기법을 이용한 기업 품질경쟁력 측정 (The Study of Measure of Company Quality Competitive by using MTS Method)

  • 지철민;이상복
    • 품질경영학회지
    • /
    • 제33권2호
    • /
    • pp.64-73
    • /
    • 2005
  • In this paper, we introduce MTS(Mahalanobis-Taguchi System) Method which is suggested Dr. Taguchi in later 1990. We apply MTS Method for Quality Competitive Appraisal System(QCAS) Model which is executived from 1997 by Agency for Technology and Standards, Ministry of Commerce, Industry and Energy(MOCIE). We can measure company Quality competitive by using MTS. MTS Measure can not be compared statistical sum by calculated QCAS. MTS can be possible distinct subtle which can not distinct using statistical sum. Also MTS Method can seek more strong effect factor among of many factor. If A Company use MTS Method, can find vital factor and level of destination.

FPGA를 이용한 NCC기반의 실시간 스테레오 매칭 프로세서 구현 (FPGA implementation of NCC-based real-time stereo matching processor)

  • 김병진;배상민;고광식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.322-325
    • /
    • 2011
  • 스테레오 비전 시스템에서 전통적인 매칭 알고리즘으로 SAD(Sum of Absolute Differences), SSD(Sum of Squared Differences), NCC(Normalized Cross Correlation) 등 다양한 알고리즘이 존재한다. 그러나 하드웨어로 실시간 처리를 위한 시스템을 구현하기 위해서는 리소스가 한정 되어있다는 제약 때문에 많은 연구에서 SAD 혹은 RT(Rank Transform), CT(Census Transform)를 많이 사용하게 된다. FPGA 내부에는 BRAM(Block RAM)과 MAC(multiply-accumulator)인 DSP슬라이스가 이미 존재한다. 본 논문에서는 BRAM과 DSP로직을 활용해서 전통적인 매칭 알고리즘 중에서 연산기 사용이 가장 많은 NCC를 FPGA로 실시간 처리 가능한 하드웨어 구조를 제안한다.

다중 사용자 거대 다중 안테나 네트워크에서의 사용자 및 안테나 선택 기법 (User and Antenna Joint Selection Scheme in Multiple User Massive MIMO Networks)

  • 반태원;정무웅;정방철
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.77-82
    • /
    • 2015
  • 최근 폭발적으로 증가하고 있는 모바일 데이터 트래픽를 효과적으로 서비스하기 위한 기술 중의 하나로 다중 사용자 거대 다중 안테나 네트워크가 많은 관심을 받고 있다. 그러나, 다중 사용자 거대 다중 안테나 네트워크는 기지국에 복잡한 하드웨어 구성이 필요할 뿐만 아니라 최적의 사용자 조합을 선택하기 위하여 많은 계산량을 유발한다. 본 논문에서는 이러한 하드웨어 복잡도와 사용자 선택 알고리즘의 계산량을 동시에 획기적으로 감소시킬 수 있는 안테나와 사용자 선택 알고리즘을 제안한다. 본 논문에서 제안한 방식은 $O((N-S_a+1){\times}min(S_a,K))$의 계산 복잡도를 가지며, 이는 Brute-Force 탐색 기반의 최적 방식의 계산 복잡도 $$O\left({_N}C_S_a\sum_{i=1}^{min(S_a,K)}_KC_i\right)$$보다 획기적으로 감소된 것이다. 여기서 N은 모든 전송안테나의 수, $S_a$은 선택된 안테나 수, K는 사용자의 수를 나타낸다.

CARES 지침에 따른 동의신경정신과학회지의 증례보고에 대한 질 평가 연구 (Evaluation of the Quality of Case Reports in Journal of Oriental Neuropsychiatry Using CARES Guideline)

  • 이환성;이준엽;한지한;채한
    • 동의신경정신과학회지
    • /
    • 제30권2호
    • /
    • pp.59-69
    • /
    • 2019
  • Objectives: Case report is a description of medical experience that contains a patient's information and treatments. It has been used to determine the effectiveness and side effect of the treatments. Case report can be used for medical, scientific, or educational purposes. The objective of this study was to evaluate the quality of case reports published in Journal of Oriental Neuropsychiatry from 2013 to 2017 using CARE and CARES guideline. Methods: Case reports were selected from Journal of Oriental Neuropsychiatry and their quality assessed using CARE guideline and CARES guideline. The items of CARE and CARES guideline were assessed as 'Sufficient', 'Not sufficient', 'Not reported', 'Not applicable'. The outcome was analyzed using case reports and items. Results: 26 case reports were selected. For CARE guideline, 'Sufficient' percentage was min at 22.2%, max at 46.4% with a median of 39.3%. Sum of 'Sufficient', 'Not sufficient' percentage was min at 59.3%, max at 85.7% with a median of 75.0%. Items 'Timeline', 'Diagnostic assessment', 'Follow up and outcomes', 'Informed consent' were not reported in more than 50% of all case reports. Items 'Keywords', 'Abstract', 'Introduction', 'patient information', 'Diagnostic assessment', 'Therapeutic interventions', 'Follow up and outcomes' were not sufficiently reported in more than 50% of all case reports. For CARES guideline, 'Sufficient' percentage was min at 0%, max at 50% with a median of 0%. Sum of 'Sufficient', 'Not sufficient' percentage was min at 33.3%, max at 100% with a median of 92.9%. Items of herbal prescription 'herb', 'decoction', 'use', items of acupuncture treatment 'materials', 'techniques', items of moxibustion treatment 'materials', 'techniques' were not sufficiently reported in more than 50% of all case reports. Conclusions: The reporting rate of items was good. But the quality of reporting was low. Also, particular items were not reported frequently. Therefore, there is a need to improve the quality of case reports in Journal of Oriental Neuropsychiatry.

Screening of the total phenol content and analysis of phenolic compound in rice (Oryza saiva L.) genetic resources

  • Lee, Ji-Hee;An, Min-Jeong;Kim, Seung-Hyun;Chung, Ill-Min
    • 한국작물학회:학술대회논문집
    • /
    • 한국작물학회 2017년도 9th Asian Crop Science Association conference
    • /
    • pp.290-290
    • /
    • 2017
  • Rice (Oryza sativa L.) is one of the most consumed staple food crop which is energy source as carbohydrate and also is considered as the important antioxidant sources including various phenolic compounds. According to the increasing demand of healthy life, the concern to antioxidant also is increasing because of its health-promoting effect. Phenolic compounds are one of the plant secondary metabolites class, which shows various benefits to preventing or treating chronic diseases. In this study, we have measured the total phenol content from total 647 rice samples using the Floin-Ciocalteau method, and then were selected 30 rice genetic resources classified with high, middle, and low group on the basis of total phenol content. The average of the total phenol content of each group was high-group ($6892.9{\pm}488.5{\mu}g\;GAE/g$) > middle-group ($1428.1{\pm}76.0{\mu}g\;GAE/g$) > low-group ($97.6{\pm}11.4{\mu}g\;GAE/g$). The selected rice samples were analyzed with LC-MS/MS to find the composition and concentration of individual phenolic in rice grain. High-group and middle-group contained large amounts of protocatechuic acid and (+)-catechin whereas low-group showed limited amount. Among high-group samples, rice samples with black pericarp color (IT 174089, IT 220079, and IT 259958) had high content of peonidin-3-O-glucoside. Further, these black rice samples were special since polydatin, rarely found stilbenoid in rice grain, was detected. Overall, both the sum of phenolic acid and the sum of flavonoid were high-group > middle-group > low-group. Also, each group exhibited different phenolic compositions; high-group consisted of flavonoid more than phenolic acid, middle-group and low-group was comprised of phenolic acid rather than flavonoid, and non-pigmented rice was composed by fully phenolic acid. The total phenol content had positive relationships with the sum of phenolic compound (r = 0.64), the sum of flavonoid (r = 0.74) at the significance level of p < 0.0001. In addition, protocatechuic acid and quercetin showed positive correlation with above phenolic composition parameters; in order, r = 0.98, 0.65 for protocatechuic acid and r = 0.73, 0.78 for quercetin (p < 0.0001). In conclusion, the total phenol content assay showed the possibility of utilization as a phenolic composition indicator in rice grain. Also, this result was suggested study pigment on other material.

  • PDF

CONVERGENCE ANALYSIS ON GIBOU-MIN METHOD FOR THE SCALAR FIELD IN HODGE-HELMHOLTZ DECOMPOSITION

  • Min, Chohong;Yoon, Gangjoon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제18권4호
    • /
    • pp.305-316
    • /
    • 2014
  • The Hodge-Helmholtz decomposition splits a vector field into the unique sum of a divergence-free vector field (solenoidal part) and a gradient field (irrotational part). In a bounded domain, a boundary condition needs to be supplied to the decomposition. The decomposition with the non-penetration boundary condition is equivalent to solving the Poisson equation with the Neumann boundary condition. The Gibou-Min method is an application of the Poisson solver by Purvis and Burkhalter to the decomposition. Using the $L^2$-orthogonality between the error vector and the consistency, the convergence for approximating the divergence-free vector field was recently proved to be $O(h^{1.5})$ with step size h. In this work, we analyze the convergence of the irrotattional in the decomposition. To the end, we introduce a discrete version of the Poincare inequality, which leads to a proof of the O(h) convergence for the scalar variable of the gradient field in a domain with general intersection property.

우리나라 성인 폐용적 및 폐확산능 정상예측식의 선정 (Selection of Reference Equations for Lung Volumes and Diffusing Capacity in Korea)

  • 송은희;오연목;홍상범;심태선;임채만;이상도;고윤석;김우성;김동순;김원동;김태형
    • Tuberculosis and Respiratory Diseases
    • /
    • 제61권3호
    • /
    • pp.218-226
    • /
    • 2006
  • 연구 배경: 폐용적과 폐확산능의 정상예측식은 국가나 인종 등에 영향을 받는 것으로 알려져 있으나 우리나라 성인 대상으로 한 정상예측식이 폐용적은 없고, 폐확산능의 정상예측식은 있으나 많이 사용하지 않고 있다. 이에 기존에 사용하고 있는 여러 정상예측식 중 우리나라 성인에 가장 적합한 식을 선정하고자 본 연구를 수행하였다. 방 법: 비흡연, 건강한 성인을 대상으로 한양대학교 구리병원에서 모집한 남자 30명, 여자 33명 그리고 서울아산병원에서 모집한 남자 27명, 여자 34명을 대상으로 하였다. 이 대상자의 키와 몸무게를 측정하였고 전신체적용적기록(whole body plethysmography)로 폐용적을 측정하였으며 단회호흡법(single breath mothod)를 이용하여 폐확산능을 측정하였다. 가장 적합한 정상예측식은 실측치와 예측치의 차이인 잔차의 합이 최소가 되는 식으로 선정하였다. 결 과: 전폐용량의 잔차의 합이 최소가 되는 정상예측식은 한양대병원에서 모집한 대상자의 경우 남자는 ECSC 식 (잔차의 평균: 0.04 L), 여자는 Crapo/Morris 식 (-1.04)이었고 서울아산병원에서 모집한 대상자의 경우 남자는 Goldman/Becklake식 (-2.35), 여자는 ECSC 식 (-4.49)이었다. 폐확산능은 잔차의 평균이 최소가 되는 식은 한양대병원 남자는 Roca 식 (잔차의 평균: -13.66 ml/min/mmHg, 여자는 박 등의 식 (25.08)이었고 서울아산병원 남녀는 모두 박 등의 식(남자: -1.65, 여자: -6.46)이었다.

중첩 코딩 다중화를 이용한 다중 사용자 다이버시티 스케줄링 방법 (Multi-user Diversity Scheduling Methods Using Superposition Coding Multiplexing)

  • 이민;오성근
    • 한국통신학회논문지
    • /
    • 제35권4A호
    • /
    • pp.332-340
    • /
    • 2010
  • 이 논문에서는 중첩 코딩 다중화를 이용하여 다중 사용자 신호를 동시에 전송하는 다중 사용자 다이버시티 스케줄링 방법들을 다룬다. 이 방법들은 다중 사용자 신호들을 동시에 전송함에 따른 제1순위 및 제1 순위 이후 사용자 우선 순위 선정 전략과 사용자 별 전력할당 전략을 결합하는 방식에 따라 다양한 스케줄링 방법들이 가능하도록 한다. 제1 순위 사용자 선정 전략으로는 1) 채널상태 우수 사용자 순서, 2) PFS(proportional fair scheduling) 사용자 순서, 3) 평균 제공 전송률 낮은 사용자 순서를 따르는 3가지 전략들을 고려한다. 제1 순위 이후 사용자순서도 제1 순위 사용자와 동일한 전략을 고려한다. 그러나 다수의 사용자들이 선정되어야 하는 경우, 한번의 PFS 순서를 따르도록 하거나 매 추가 사용자마다 잔여전력과 사용자간 간섭을 고려하여 PFS 기준에 따라 하나의 사용자를 단계적으로 선정하도록 할 수 있다. 전력할당 전략으로는 우선적으로 사용자 별 최대 허용 전송률을 제공하는 전력을 할당하거나 사용자 별 최소 전송률을 제공하는 전력을 할당하고, 잔여전력을 각 사용자에게 재할당하는 두 가지 전략들을 고려한다. 스케줄링 목적으로는 전송률 합 최대화, 형평성 극대화, PFS 방법에 준하는 형평성 유지 및 전송률 합 최대화의 3가지를 고려한다. 또한 각각의 목적을 위하여 max CIR (carrier-to-interference power ratio), max-min fair, PF 스케줄링 방법들([1]과 해당 참고문헌들 참조)을 각각의 목적별 비교 기준으로 정하고, 전송률 합 또는 형평성 측면에서 기준 방법에 준하거나 우수하면서 나머지 척도인 형평성이나 전송률 합이 우수한 방법들을 후보 스케줄링 방법들로 선정한다. 모의실험을 통하여 다양한 스케줄링 방법의 사용자 수에 따른 전송률 합과 JFI(Jain's fairness index)에 따른 형평성을 분석한다.

중복된 최소 상호-호감도 합 이동방법을 적용한 결혼문제 알고리즘 (A Marriage Problem Algorithm Based on Duplicated Sum of Inter-Preference Moving Method)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.107-112
    • /
    • 2015
  • 본 논문은 결혼 문제의 최적 해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 결혼문제는 수행 복잡도 $O({\mid}V{\mid}^2{\mid}E{\mid})$의 Gale-Shapley 알고리즘으로 해를 구한다. 제안된 알고리즘은 먼저, 남성의 여성 선호도와 여성의 남성 선호도에 대해 상호-선호도 합 $p_{ij}$의 행렬로 변환시킨다. 두 번째로, 단순히 i행에서 최소값 $_{min}p_i$를 선택하여,${\mid}p_{.j}{\mid}{\geq}2,j{\in}S$, ${\mid}p_{.j}{\mid}=1$, $j{\in}H$, ${\mid}p_{.j}{\mid}=0$, $j{\in}T$로 설정하고, $S{\rightarrow}T$$_{min}p_{sr}$$S{\rightarrow}H$, $H{\rightarrow}T$$p_{SH}+p_{HT}$, $p_{HT}<{min}P_{ST}$에 대해 $_{min}\{_{min}p_{ST},p_{SH}+p_{HT\}$를 이동시키는 방법을 적용하였다. 제안된 알고리즘은 Gale-Shapley 알고리즘의 수행 복잡도 $O({\mid}V{\mid}^2{\mid}E{\mid})$$O({\mid}V{\mid}^2)$으로 향상시켰다. 또한, 불균형 결혼 문제인 경우에도 적용될 수 있도록 확장성을 갖고 있다.