• 제목/요약/키워드: Similarity solution

검색결과 294건 처리시간 0.025초

온라인 저지 시스템 지원을 위한 Feature-Wise Linear Modulation 기반 소스코드 문맥 학습 모델 설계 (Learning Source Code Context with Feature-Wise Linear Modulation to Support Online Judge System)

  • 현경석;최우성;정재화
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권11호
    • /
    • pp.473-478
    • /
    • 2022
  • 온라인 저지 시스템 지원하기 위한 표절 검사, 소스코드 분석 및 자동화된 튜터링 기법이 연구되고 있다. 최근 딥러닝 기술 기반의 소스코드 유사도 분석을 통한 표절 감지 기술들이 제안되었으나, 자동화된 튜터링을 지원하기 위한 딥러닝 기반의 연구는 미흡한 실정이다. 따라서 본 논문에서는 자바 바이트코드와 문제정보를 결합하여 학습하고, 학습자가 온라인 저지 시스템에 코드를 제출하기 전에 pass/fail 여부를 예측할 수 있는 GRU 기반의 Input / Output side FiLM 모델을 제안한다. 또한 온라인 저지에 수집되는 데이터의 특성상 비대칭이 발생하기 때문에 밸런스 샘플링 기법을 적용하여 데이터를 균등하게 분포시켜 두 상황을 제안한 모델로 학습하였다. 실험 결과 Input side FiLM 모델이 가장 높은 73.63%의 성능을 보였다. 이를 기반으로 학습자들이 온라인 저지의 평가를 받기 전에 pass/faill 여부를 확인하여 소스코드 개선에 대한 피드백 기능에 적용 가능할 것으로 예상된다.

A Client-Side App Model for Classifying and Storing Documents

  • Elhussein, Bahaeldein;Karrar, Abdelrahman Elsharif;Khalifa, Mahmoud;Alsharani, Mohammed Mujib
    • International Journal of Computer Science & Network Security
    • /
    • 제22권5호
    • /
    • pp.225-233
    • /
    • 2022
  • Due to the large number of documents that are important to people and many of their requests from time to time to perform an essential official procedure, this requires a practical arrangement and organization for them. When necessary, many people struggle with effectively arranging official documents that enable display, which takes a lot of time and effort. Also, no mobile apps specialize in professionally preserving essential electronic records and displaying them when needed. Dataset consisting of 10,841 rows and 13 columns was analyzed using Anaconda, Python, and Mito Data Science new tool obtained from Google Play. The research was conducted using the quantitative descriptive approach. The presented solution is a model specialized in saving essential documents, categorizing according to the user's desire, and displaying them when needed. It is possible to send in an image or a pdf file. Aside from identifying file kinds like PDFs and pictures, the model also looks for and verifies specific file extensions. The file extension and its properties are checked before sharing or saving it by applying the similarity algorithm (Levenshtein). Our method effectively and efficiently facilitated the search process, saving the user time and effort. In conclusion, such an application is not available, which facilitates the process of classifying documents effectively and displaying them quickly and easily for people for printing or sending to some official procedures, and it is considered one of the applications that greatly help in preserving time, effort, and money for people.

페놀케톤 3종의 추출 및 흡착에 관한 연구 (A Study on Extraction and Adsorption of Three Phenolic Ketones)

  • 이상철
    • Korean Chemical Engineering Research
    • /
    • 제61권1호
    • /
    • pp.109-115
    • /
    • 2023
  • 목질계 바이오매스 가수분해액에 존재하는 알코올 발효 저해물질인 페놀화합물 중 물리화학적 유사성이 높은 페놀케톤 3종에 대한 추출 및 흡착 특성을 조사하였다. 반응추출을 이용하여 페놀케톤 3종으로 부터 acetosyringone을 선택적으로 분리하는 데 가장 적합한 염기성 추출제가 trioctylphosphine oxide라는 것이 밝혀졌다. 또한, 고분자 중성수지 흡착제인 XAD16을 이용한 흡착 또는 hexane을 이용한 물리추출이 4'-hydroxyacetophenone (HAP)과 acetovanillone (AVO)의 분리에 적합한 분리 방법임을 알 수 있었다. 동등한 질량백분율로 존재하는 페놀케톤 3종을 분리 및 농축하기 위하여 위에서 언급한 추출 및 흡착을 포함한 5단계 분별화 공정이 처음으로 제안되었다. 분별화 공정의 단계 4와 5로서 hexane에 의한 물리추출 및 NaOH 용액에 의한 역추출이 각각 사용되었을 때, 페놀케톤 3종의 순도를 거의 70% 이상 얻는 것이 가능하였다.

A report of sixteen unrecorded haloarchaea species in Korea, isolated from a solar saltern

  • Chi Young Hwang;Eui-Sang Cho;Dong-Hyun Jung;Ki-Eun Lee;In-Tae Cha;Won-Jae Chi;Myung-Ji Seo
    • Journal of Species Research
    • /
    • 제12권spc2호
    • /
    • pp.45-53
    • /
    • 2023
  • In July 2018, solar saltern samples were collected from Siheung, Gyeonggi-do Province to obtain unrecorded haloarchaea in Korea. The samples were suspended in a 20% NaCl (w/v) solution, and serial dilution was performed in fresh DB Characterization media No. 2. The strains isolated in this study showed at least 98.7% sequence similarity or more compared to the previously reported. Finally, 16 haloarchaeal strains, which were not reported in Korea but validly published under the International Code of Nomenclature of Prokaryotes (ICNP), were obtained from a solar saltern in Siheung. These 16 isolates were allocated to the orders Halobacteriales and Haloferacales. The 10 Halobacteriales strains were classified into the family Halobacteriaceae and Haloarculaceae. Each family belonged to three genera, respectively. The other six Haloferacales belonged to the families Haloferacaceae and Halorubraceae. Each family belonged to genus genus, respectively. Collectively, the unrecorded haloarchaeal strains belonged to two orders, four families, and eight genera. During the research, the possibility of discovering previously unknown species in domestic solar saltern was established. Gram-staining, cell morphology, physiological and basic biochemical parameters, and phylogenetic analysis were all performed in this study and are described in detail for each strain.

회학적 렌더링에서 움직임을 따라 회전하는 붓질 기법 (Rotating Brush Strokes to Track Movement for Painterly Rendering)

  • 한정훈;기현우;김효원;오경수
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.426-432
    • /
    • 2008
  • 회화는 2차원 평면 위에 색과 선을 사용하여 여러 가지 형상을 표현하는 조형예술이다. 본 논문에서는 이러한 회화의 평면적 특성에 입각하여 3차원 물체들로 구성된 장면을 화가가 캔버스 위에 붓을 놀려 채색한 것과 같은 회화 스타일로 렌더링하는 방법을 소개하고, 카메라의 시점과 시선이 변화하는 동적인 장면에서 여전히 평면적 특성을 유지하면서 붓질의 방향이 처음에 지정된 방향을 유지하도록 변화하는 방법을 제안한다. 회화의 정의에 띠라 캔버스와 같은 2차원 평면 위에 붓으로 칠한듯한 효과를 연출하기 위해서 본 논문에서는 화면 공간 위에서 크기가 동일한 빌보드를 사용하여 붓질-붓을 한번 놀려 색을 칠하는 것-을 한다. 화면 전체에 붓질을 하여 장면을 렌더링 하여도 장면을 바라보는 카메라가 움직이면 처음의 붓질 방향을 유지하기 위하여 붓질의 방향 역시 변하여야 한다. 만일 붓질이 변하지 않고 동일한 방향을 유지한다면 마치 일정한 붓질 모양의 패턴이 있는 유리 뒤로 물체들이 움직이는 것 같은 시각적 오류가 있는 결과를 얻게 된다. 이것을 막기 위하여 본 논문에서는 장면 안에서 시점이나 시선의 방향이 바뀌는 애니메이션이 일어날 때 그에 맞춰 물체 위의 붓질이 함께 회전하는 방법을 제안한다. 붓질이 회전할 각도는 첫 프레임의 장면과 현재 프레임의 장면의 샘플 포인트들에 대하여 위치 차이를 비교하는, least-square solution을 사용하는 Horn의 2차원 유사성 검사를 수행하여 얻는다. 본 논문에서는 실험을 통해, 처음에 회화 스타일로 렌더링된 장면에서 실시간으로 카메라를 움직이며 붓질의 방향이 변화하는 모습을 관찰하였고, 처음에 지정된 방향을 유지하도록 회전하는 것을 확인하였다.

  • PDF

Cycle-Consistent Generative Adversarial Network: Effect on Radiation Dose Reduction and Image Quality Improvement in Ultralow-Dose CT for Evaluation of Pulmonary Tuberculosis

  • Chenggong Yan;Jie Lin;Haixia Li;Jun Xu;Tianjing Zhang;Hao Chen;Henry C. Woodruff;Guangyao Wu;Siqi Zhang;Yikai Xu;Philippe Lambin
    • Korean Journal of Radiology
    • /
    • 제22권6호
    • /
    • pp.983-993
    • /
    • 2021
  • Objective: To investigate the image quality of ultralow-dose CT (ULDCT) of the chest reconstructed using a cycle-consistent generative adversarial network (CycleGAN)-based deep learning method in the evaluation of pulmonary tuberculosis. Materials and Methods: Between June 2019 and November 2019, 103 patients (mean age, 40.8 ± 13.6 years; 61 men and 42 women) with pulmonary tuberculosis were prospectively enrolled to undergo standard-dose CT (120 kVp with automated exposure control), followed immediately by ULDCT (80 kVp and 10 mAs). The images of the two successive scans were used to train the CycleGAN framework for image-to-image translation. The denoising efficacy of the CycleGAN algorithm was compared with that of hybrid and model-based iterative reconstruction. Repeated-measures analysis of variance and Wilcoxon signed-rank test were performed to compare the objective measurements and the subjective image quality scores, respectively. Results: With the optimized CycleGAN denoising model, using the ULDCT images as input, the peak signal-to-noise ratio and structural similarity index improved by 2.0 dB and 0.21, respectively. The CycleGAN-generated denoised ULDCT images typically provided satisfactory image quality for optimal visibility of anatomic structures and pathological findings, with a lower level of image noise (mean ± standard deviation [SD], 19.5 ± 3.0 Hounsfield unit [HU]) than that of the hybrid (66.3 ± 10.5 HU, p < 0.001) and a similar noise level to model-based iterative reconstruction (19.6 ± 2.6 HU, p > 0.908). The CycleGAN-generated images showed the highest contrast-to-noise ratios for the pulmonary lesions, followed by the model-based and hybrid iterative reconstruction. The mean effective radiation dose of ULDCT was 0.12 mSv with a mean 93.9% reduction compared to standard-dose CT. Conclusion: The optimized CycleGAN technique may allow the synthesis of diagnostically acceptable images from ULDCT of the chest for the evaluation of pulmonary tuberculosis.

제주연안에 서식하는 보라성게 Anthocidaris crassispina와 말똥성게 Hemicentrotus pulcherrimus의 지역별 번식생태학적 특성과 유전적 변이의 비교 (Reproductive Ecology and Genetic Variations in the Sea Urchins Anthocidaris crassispina and Hemicentrotus pulcherrimus in the Cheju Coast)

  • 이정재;김범규;강상균;정상철;이기완;최광식
    • 한국양식학회지
    • /
    • 제13권2호
    • /
    • pp.129-135
    • /
    • 2000
  • 보라성게와 말똥성게는 제주 전역에 널리 분포하며 중요한 수산 자원으로 간주된다. 말똥성게와 보라성게는 제주 연안에 있어 지역에 따라 크기, 성장률, 번식 시기 등이 다른 것으로 보고되고 있으나 그 원인은 아직 구명되지 않고 있다. 이 연구는 제주 연안에 서식하는 말똥성게와 보라성게의 지역에 따른 번식 특성과 RAPD 방법을 이용하여 이들의 유전적 변이를 조사하였다. 말똥성게의 경우 산란기인 3월에 함덕, 위미1리, 위미2리, 및 대포리 등지에서 채집하였으며, 보라성게는 주 산란기인 6월 중 함덕을 비롯한 6개 지역에서 채집하였다. 각 지역에서 채집된 성게는 각경, 육중량, 생식소 중량 등을 측정한 후, 생식소 일부를 Bouin's solution에 고정하여 생식소의 성숙정도를 분석하였다 또한 이들 생식소로부터 DNA를 추출한 후, RAPD방법을 이용하여 각 지역간의 유전적 변이를 비교하였다. 4개 지역에서 1997년 3월중에 채집된 말똥성게의 크기는 대포리에서 채집된 개체가 다른 세 지역에서 채집된 개체보다 현저하게 작았으며 (p<0.001) GSI의 경우 위미2지역에서 채집된 개체의 GSI가 다른 세 지역보다 현저하게 높게 나타났다 (p<0.0001). 보라성게의 경우 주 산란기인 6월에 제주 연안의 6개 지역에서 채집된 개체의 크기를 비교한 결과, 법환리 지역에서 채집된 개체가 다른 5개 지역에서 채집된 보라성게 보다 그 크기가 현저하게 작았다 (p<0.0001). 보라성게 생식소 중량지수의 경우 위미와 한림에서 채집된 개체의 생식소 중량지수가 다른 지역보다 높게 나타났다 (p<0.001). PCR 테크닉과 RAPD를 위하여 제작된 4 set의 double primer와 13개의 single primer를 분석한 결과, K13 primer를 사용했을 경우 RAPD분석 결과 종간 및 종 내의 지역적 유전적 변이를 확인 할 수 있었다. 그러나 K16/17과 K20/21 primer를 이용한 경우 종 내의 지역별 유전적 변이는 확인할 수 없었다. K13 primer의 경우 유사도 (similarity)는 보라성게 종 내의 지역적 차이가 0.67-0.92, 말똥성게의 경우 종 내의 지역적 변이 폭이 0.60-0.73으로 나타났으며 보라성게와 말똥성게의 종간 유사도는 17-44%로 낮게 나타났다. 제주 연안에 있어 지역에 따른 보라성게와 말똥성게의 크기, GSI등의 변이는 유전적 차이보다는 수온과 먹이 등 과 같은 생태학적 요인에 기인한 것으로 판단되었다.

  • PDF

혈액-뇌장벽 투과성에 대한 히스타민의 영향 (Influences of Histamine on Permeability across Blood-brain Barrier)

  • 김기진;신동훈
    • The Korean Journal of Physiology
    • /
    • 제2권2호
    • /
    • pp.33-43
    • /
    • 1968
  • Histamine, 0.5 mg as histamine base in 4 ml of normal saline solution, was injected into rabbits anesthetized with nembutal and the mean blood pressure was kept in the range of $52{\sim}80\;mmHg$ for over one hour by supplemental additions. Following the injection of the test substances, 300 mg of urea and 200 mg of antipyrine intravenously, serial blood samples were obtained from the femoral artery and the internal jugular vein at $0.5{\sim}3$ minutes interval. The decreasing patterns in the concentrations of arterial and venous blood plasma samples were compared with each other. The ratio of the concentration of brain tissue to that of the final arterial plasma was also studied. By these measures the degrees of penetration of the test substances in the brain in the control and in the histamine treated rabbits were observed. The concentrations of antipyrine and urea in the arterial blood plasma were decreasing exponentially with respect to the time elapsed. The venous concentrations were anticipated to increase initially and to cross the arterial concentration curve in the point of equlibrium between the plasma and the tissue. On the contrary to the expectation venous concentration also revealed the decreasing tendency similar to that of arterial plasma. The similarity between these two curves, arterial and venous, would be atributable to the fact that the cerebral blood flow rate was large enough and the rising phase in the venous concentration curve was instantly over before serial blood samples were taken. Inspite of some similarity in the decreasing tedency in both concentration curves there were appreciable discrepancies between the arterial and venous plasma which would reflect the situation far from the equlibria among several compartments in the brain. Changes in plasma potassium levels caused by the injection of histamine or bleeding were observed, too. Using 8 rabbits as the control and 12 rabbits for the histamine treated group following results were obtained: 1. Both of the concentration curves, arterial and venous, declined rapidly at_first and slowly later on and approached same equilibrium concentration with the passage of time after a single injection. The time at which attained the same concentration was $2.0{\pm}0.54\;min.$ in the control and $4.3{\pm}1.92\;min.$ in the histamine treated group with respect to antipyrine. On the other hand in the case of urea they were $2.4{\pm}0.59\;min.$ in the control and $4.4{\pm}1.31\;min.$ in the histamine group, respectively. In the histamine treated group enlarged spaces for distribution of test substances were postulated. 2. The concentration of antipyrine in the brain tissue water revealed no significant differences between the control and experimental groups, showing $212{\pm}40.2\;mg/l$ in the control and $206{\pm}64.1\;mg/l$ in the histamine treated group. On the other hand urea revealed higher value in the histamine treated group than in the control, showing an enhanced penetration of urea into the tissue after injection of histamine. Urea concentration in the brain water was $32.3{\pm}3.36\;mg%$ in the control and $39.2{\pm}4.25\;mg%$ in the histamine treated group. 3. The distribution ratio of antipyrine in the brain tissue was very close to unity in the histamine treated animals as well as in the control. 4. The average of the distribution ratio of urea in the control animals was 0.77 and it showed the presence of blood-brain barrier with regard to urea. However in the histamine treated animals the distribution ratios climbed up to 0.86 and they were closer to unity than in the control animals. Out of 12 cases 5 were greater than 0.9 and 8 exceeded 0.85. It appeared that histamine enhanced the penetration of urea through the barrier. 5. Histamine injection and or hemorrhage caused an elevation of the concentration of potassium in plasma. In the event that histamine and hemorrhage were applied together the elevation of potassium exceed the elevation seen at the histamine alone. There was no evidence that the leakage of potassium from the brain tissue was dominant in comparison with the general leakage from the whole body.

  • PDF

초신성 잔해와 항성풍 공동간의 상호 작용 (INTERACTION OF SUPERNOVA REMNANTS WITH STELLAR-WIND BUBBLES)

  • 이재관;구본철
    • 천문학논총
    • /
    • 제12권1호
    • /
    • pp.111-143
    • /
    • 1997
  • We have developed a spherical FCT code in order to simulate the interaction of supernova remnants with stellar wind bubbles. We assume that the density profile of the supernova ejecta follows the Chevalier mode1(1982) where the outer portion has a power-law density distribution($\rho{\propto}\gamma^{-n}$) and the SN ejecta has a kinetic energy of $10^{51}$ ergs. The structure of wind bubble has been calculated with the stellar mass loss rate $\dot{M}=5\times10^{-6}M_{\odot}/yr$ and the wind velocity $\upsilon=2\times10^3$ km/s We have simulated seven models with different initial conditions In the first two models we computed the evolution of SNRs with n=7 and n=14 in the uniform medium The numerical results agree with the Chevalier's similarity solution at early times. When all of the power-law portion of the ejecta is swept up by the reverse shock, the evolution slowly converges to the Sedov-Taylor stage. There is not much difference between the two cases with different n's The other five models simulate SNRs produced inside wind bubbles. In model III, we consider the SN ejecta of 1.4 $M_{\odot}$ and the radius of bubble ~2.76 pc so that ratio of the mass $\alpha(=M_{W.S}/M_{ej}$ is 2. We follow the complex hydrodynamic flows produced by the interaction of SN shocks with stellar shocks and with the contact discontinuities, In the model III, the time scale for the SN shock to cross the wind shell $\tau_{cross}$ is similar to the time scale for the reverse shock to sweep the power-law density profile $\tau_{bend}$. Hence the SN shock crosses the wind shell. At late times SN shock produces another shell in the ambient medium so that we have a SNR with double shell structure. From the numerical results of the remaining models, we have found that when $\tau_{cross}/\tau_{bend}\leq2$, or equivalently when $\alpha\leq50$, the SNRs produced inside wind bubbles have double shell structure. Otherwise, either the SN shock does not cross the wind shell or even if it crosses at one time, the reverse shock reflected at the center accelerates the wind shell to merge into the SN shock Our results confirm the conclusion of Tenorio-Tagle et a1(1990).

  • PDF

극 초음속 경계층 해석을 위한 γ-Reθt모델 개선 연구 (A Study on Improvement γ-Reθt Model for Hypersonic Boundary Layer Analysis)

  • 강선오;오세종;박동훈
    • 한국항공우주학회지
    • /
    • 제48권5호
    • /
    • pp.323-334
    • /
    • 2020
  • 경계층 천이는 극초음속 비행체의 열공력 성능에 직접적인 영향을 미치기 때문에, 성능 해석과 설계를 위해 천이지점의 정확한 예측 능력이 필수적으로 요구된다. 본 연구에서는 극초음속 경계층 천이 예측을 위한 γ-Reθt 모델을 개선하고 검증하였다. 천이 시작 위치 결정에 영향을 주는 간헐도 수송방정식 생성항의 계수를 압축성 경계층 상사해를 기반으로 마하수와 벽면온도, 자유류 정체온도 등에 대한 함수 형태로 구성하고 적용하였다. 기본 모델의 Reθc와 Flength 상관관계식에 마하수에 따른 천이 시작 운동량두께 레이놀즈수와 천이구간의 길이 변화를 반영할 수 있도록 마하수에 대한 관계식을 추가로 결정하여 적용하였다. 실용적인 사용을 고려하여 제안 모델을 상용 CFD 코드에 적용하였으며, 검증을 위해 모델을 사용하여 극초음속 평판과 원뿔 경계층 해석을 수행하였다. 실험 결과와의 비교를 통해 마하수와 단위 레이놀즈수 변화에 대한 개선된 예측성능을 확인하였다.