• Title/Summary/Keyword: 이용복잡성

Search Result 3,993, Processing Time 0.037 seconds

A Template-based Interactive University Timetabling Support System (템플릿 기반의 상호대화형 전공강의시간표 작성지원시스템)

  • Chang, Yong-Sik;Jeong, Ye-Won
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.3
    • /
    • pp.121-145
    • /
    • 2010
  • University timetabling depending on the educational environments of universities is an NP-hard problem that the amount of computation required to find solutions increases exponentially with the problem size. For many years, there have been lots of studies on university timetabling from the necessity of automatic timetable generation for students' convenience and effective lesson, and for the effective allocation of subjects, lecturers, and classrooms. Timetables are classified into a course timetable and an examination timetable. This study focuses on the former. In general, a course timetable for liberal arts is scheduled by the office of academic affairs and a course timetable for major subjects is scheduled by each department of a university. We found several problems from the analysis of current course timetabling in departments. First, it is time-consuming and inefficient for each department to do the routine and repetitive timetabling work manually. Second, many classes are concentrated into several time slots in a timetable. This tendency decreases the effectiveness of students' classes. Third, several major subjects might overlap some required subjects in liberal arts at the same time slots in the timetable. In this case, it is required that students should choose only one from the overlapped subjects. Fourth, many subjects are lectured by same lecturers every year and most of lecturers prefer the same time slots for the subjects compared with last year. This means that it will be helpful if departments reuse the previous timetables. To solve such problems and support the effective course timetabling in each department, this study proposes a university timetabling support system based on two phases. In the first phase, each department generates a timetable template from the most similar timetable case, which is based on case-based reasoning. In the second phase, the department schedules a timetable with the help of interactive user interface under the timetabling criteria, which is based on rule-based approach. This study provides the illustrations of Hanshin University. We classified timetabling criteria into intrinsic and extrinsic criteria. In intrinsic criteria, there are three criteria related to lecturer, class, and classroom which are all hard constraints. In extrinsic criteria, there are four criteria related to 'the numbers of lesson hours' by the lecturer, 'prohibition of lecture allocation to specific day-hours' for committee members, 'the number of subjects in the same day-hour,' and 'the use of common classrooms.' In 'the numbers of lesson hours' by the lecturer, there are three kinds of criteria : 'minimum number of lesson hours per week,' 'maximum number of lesson hours per week,' 'maximum number of lesson hours per day.' Extrinsic criteria are also all hard constraints except for 'minimum number of lesson hours per week' considered as a soft constraint. In addition, we proposed two indices for measuring similarities between subjects of current semester and subjects of the previous timetables, and for evaluating distribution degrees of a scheduled timetable. Similarity is measured by comparison of two attributes-subject name and its lecturer-between current semester and a previous semester. The index of distribution degree, based on information entropy, indicates a distribution of subjects in the timetable. To show this study's viability, we implemented a prototype system and performed experiments with the real data of Hanshin University. Average similarity from the most similar cases of all departments was estimated as 41.72%. It means that a timetable template generated from the most similar case will be helpful. Through sensitivity analysis, the result shows that distribution degree will increase if we set 'the number of subjects in the same day-hour' to more than 90%.

A Study on changes in Hitting-pressing forms of flat plate in Gyeongju area -Short beating, Medium beating plate, long beating plate and Stamped-roof tile- (경주지역 평기와의 타날형태 변화에 대한 검토 -단판·중판·인장 그리고 장판으로-)

  • Cha, Soon-chul
    • Korean Journal of Heritage: History & Science
    • /
    • v.40
    • /
    • pp.73-104
    • /
    • 2007
  • Centering around ruins recognized of being relatively early stage related to flat tile and brick, excavated in Silla capital area, the study attempted elementary approach to seek the appearance time of every remain through comparing them from the excavated cases and production methods of Short beating, Medium beating plate, Long beating plate and Stamped-roof tile. Gyeongju began to use the short beating plate made of tile-less plates or tile plate and increased its quantity. That is deemed to be due to efficiency of beating plate making methods, and moreover to be limited only for use in the palace castle and offices. That is, making short beating plates is presumed to be made merely under some definite objectives. Medium beating plate has been spread to the whole country since Silla and Baekje united. Differently from Koguryo and Baekje, Silla had its unique Beating-plates making technology available for mass-production, which was spread to the whole country and resulted in disappearing of Koguryo and Baekje technology. Long beating plate was not nearly founded in Gyeongju area, but flat tile and common tile excavated in Sachunwang Temple site and Samrang Temple 3rd remains are known. In the outskirts of Gyeongju, long beating plate appeared between the latter half of 8C and the beginning of 9C. Until now, different views have raised to appearance of long beating plate of Unified Silla, which is expected to be clarified under the situation excavated by position relations. Stamped-roof title in Gyeongju is estimated as used after the datum point year 679. While in Baekje area, five stems and branches were involved, in Silla area, code or sign was shown much. The difference between two areas would be due to each other factory, and especially the marked contents werenot letters, which means it had been changed from Baekje s existing-methods. That is, it says the production environment changed owing to Silla's merging. And stamped-roof tile was temporarily used in Gyeongju but soon disappeared, which was because Silla beating plates made under cylinder-shaped tile barrel(圓筒瓦桶) and hitting-pressing of Medium beating plate had beenspread to the whole country, so the production technology of Koguryo and Baekje was naturally dismissed. In consequence, the mergence by Silla brought about unification of each nation's special technology.

An adaptive digital watermark using the spatial masking (공간 마스킹을 이용한 적응적 디지털 워터 마크)

  • 김현태
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.9 no.3
    • /
    • pp.39-52
    • /
    • 1999
  • In this paper we propose a new watermarking technique for copyright protection of images. The proposed technique is based on a spatial masking method with a spatial scale parameter. In general it becomes more robust against various attacks but with some degradations on the image quality as the amplitude of the watermark increases. On the other hand it becomes perceptually more invisible but more vulnerable to various attacks as the amplitude of the watermark decreases. Thus it is quite complex to decide the compromise between the robustness of watermark and its visibility. We note that watermarking using the spread spectrum is not robust enought. That is there may be some areas in the image that are tolerable to strong watermark signals. However large smooth areas may not be strong enough. Thus in order to enhance the invisibility of watermarked image for those areas the spatial masking characteristics of the HVS(Human Visual System) should be exploited. That is for texture regions the magnitude of the watermark can be large whereas for those smooth regions the magnitude of the watermark can be small. As a result the proposed watermarking algorithm is intend to satisfy both the robustness of watermark and the quality of the image. The experimental results show that the proposed algorithm is robust to image deformations(such as compression adding noise image scaling clipping and collusion attack).

Improvement of an Analytical Method for Fluoroimide Residue in Agricultural Products Using LC-MS/MS (LC-MS/MS를 이용한 농산물 중 Fluoroimide의 잔류농약 분석법 개선)

  • Kim, Nam Young;Park, Eun-Ji;Shim, Jae-Han;Lee, Jung Mi;Jung, Yong Hyun;Oh, Jae-Ho
    • Journal of Food Hygiene and Safety
    • /
    • v.36 no.3
    • /
    • pp.220-227
    • /
    • 2021
  • Fluoroimide is a fungicide and is also used as a pesticide for persimmons and potatoes. The established fluoroimide pesticide analysis method takes a long time to perform and uses benzene, a carcinogen. In addition, a lower limit of quantification is required due to enforcement of the Positive List System. Therefore, this study aimed to improve the analysis method for residual fluoroimide to resolve the problems associated with the current method. The analytical method was improved with reference to the increased stability of fluoroimide under acidic conditions. Fluoroimide was extracted under acidic conditions by hydrogen chloride (4 N) and acetic acid. MgSO4 and NaCl were used with acetonitrile. C18 (octadecylsilane) 500 mg and graphitized carbon black 40 mg were used in the purification process. The experiment was conducted with agricultural products (hulled rice, potato, soybean, mandarin, green pepper), and liquid chromatograph-tandem mass spectrometry was used for the instrumental analysis. Recovery of fluoroimide was 85.7-106.9% with relative standard deviations (RSDs) of less than 15.6%. This study reports an improved method for the analysis of fluoroimide that might contribute to safety by substituting the use of benzene, a harmful solvent. Furthermore, the use of QuEChERS increased the efficiency of the improved method. Finally, this research confirmed the precise limit of quantification and these results could be used to improve the analysis of other residual pesticides in agricultural products.

Development of Correction Formulas for KMA AAOS Soil Moisture Observation Data (기상청 농업기상관측망 토양수분 관측자료 보정식 개발)

  • Choi, Sung-Won;Park, Juhan;Kang, Minseok;Kim, Jongho;Sohn, Seungwon;Cho, Sungsik;Chun, Hyenchung;Jung, Ki-Yuol
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.24 no.1
    • /
    • pp.13-34
    • /
    • 2022
  • Soil moisture data have been collected at 11 agrometeorological stations operated by The Korea Meteorological Administration (KMA). This study aimed to verify the accuracy of soil moisture data of KMA and develop a correction formula to be applied to improve their quality. The soil of the observation field was sampled to analyze its physical properties that affect soil water content. Soil texture was classified to be sandy loam and loamy sand at most sites. The bulk density of the soil samples was about 1.5 g/cm3 on average. The content of silt and clay was also closely related to bulk density and water holding capacity. The EnviroSCAN model, which was used as a reference sensor, was calibrated using the self-manufactured "reference soil moisture observation system". Comparison between the calibrated reference sensor and the field sensor of KMA was conducted at least three times at each of the 11 sites. Overall, the trend of fluctuations over time in the measured values of the two sensors appeared similar. Still, there were sites where the latter had relatively lower soil moisture values than the former. A linear correction formula was derived for each site and depth using the range and average of the observed data for the given period. This correction formula resulted in an improvement in agreement between sensor values at the Suwon site. In addition, the detailed approach was developed to estimate the correction value for the period in which a correction formula was not calculated. In summary, the correction of soil moisture data at a regular time interval, e.g., twice a year, would be recommended for all observation sites to improve the quality of soil moisture observation data.

Transcriptomic Analysis of Triticum aestivum under Salt Stress Reveals Change of Gene Expression (RNA sequencing을 이용한 염 스트레스 처리 밀(Triticum aestivum)의 유전자 발현 차이 확인 및 후보 유전자 선발)

  • Jeon, Donghyun;Lim, Yoonho;Kang, Yuna;Park, Chulsoo;Lee, Donghoon;Park, Junchan;Choi, Uchan;Kim, Kyeonghoon;Kim, Changsoo
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.67 no.1
    • /
    • pp.41-52
    • /
    • 2022
  • As a cultivar of Korean wheat, 'Keumgang' wheat variety has a fast growth period and can be grown stably. Hexaploid wheat (Triticum aestivum) has moderately high salt tolerance compared to tetraploid wheat (Triticum turgidum L.). However, the molecular mechanisms related to salt tolerance of hexaploid wheat have not been elucidated yet. In this study, the candidate genes related to salt tolerance were identified by investigating the genes that are differently expressed in Keumgang variety and examining salt tolerant mutation '2020-s1340.'. A total of 85,771,537 reads were obtained after quality filtering using NextSeq 500 Illumina sequencing technology. A total of 23,634,438 reads were aligned with the NCBI Campala Lr22a pseudomolecule v5 reference genome (Triticum aestivum). A total of 282 differentially expressed genes (DEGs) were identified in the two Triticum aestivum materials. These DEGs have functions, including salt tolerance related traits such as 'wall-associated receptor kinase-like 8', 'cytochrome P450', '6-phosphofructokinase 2'. In addition, the identified DEGs were classified into three categories, including biological process, molecular function, cellular component using gene ontology analysis. These DEGs were enriched significantly for terms such as the 'copper ion transport', 'oxidation-reduction process', 'alternative oxidase activity'. These results, which were obtained using RNA-seq analysis, will improve our understanding of salt tolerance of wheat. Moreover, this study will be a useful resource for breeding wheat varieties with improved salt tolerance using molecular breeding technology.

Estimation of Fractional Urban Tree Canopy Cover through Machine Learning Using Optical Satellite Images (기계학습을 이용한 광학 위성 영상 기반의 도시 내 수목 피복률 추정)

  • Sejeong Bae ;Bokyung Son ;Taejun Sung ;Yeonsu Lee ;Jungho Im ;Yoojin Kang
    • Korean Journal of Remote Sensing
    • /
    • v.39 no.5_3
    • /
    • pp.1009-1029
    • /
    • 2023
  • Urban trees play a vital role in urban ecosystems,significantly reducing impervious surfaces and impacting carbon cycling within the city. Although previous research has demonstrated the efficacy of employing artificial intelligence in conjunction with airborne light detection and ranging (LiDAR) data to generate urban tree information, the availability and cost constraints associated with LiDAR data pose limitations. Consequently, this study employed freely accessible, high-resolution multispectral satellite imagery (i.e., Sentinel-2 data) to estimate fractional tree canopy cover (FTC) within the urban confines of Suwon, South Korea, employing machine learning techniques. This study leveraged a median composite image derived from a time series of Sentinel-2 images. In order to account for the diverse land cover found in urban areas, the model incorporated three types of input variables: average (mean) and standard deviation (std) values within a 30-meter grid from 10 m resolution of optical indices from Sentinel-2, and fractional coverage for distinct land cover classes within 30 m grids from the existing level 3 land cover map. Four schemes with different combinations of input variables were compared. Notably, when all three factors (i.e., mean, std, and fractional cover) were used to consider the variation of landcover in urban areas(Scheme 4, S4), the machine learning model exhibited improved performance compared to using only the mean of optical indices (Scheme 1). Of the various models proposed, the random forest (RF) model with S4 demonstrated the most remarkable performance, achieving R2 of 0.8196, and mean absolute error (MAE) of 0.0749, and a root mean squared error (RMSE) of 0.1022. The std variable exhibited the highest impact on model outputs within the heterogeneous land covers based on the variable importance analysis. This trained RF model with S4 was then applied to the entire Suwon region, consistently delivering robust results with an R2 of 0.8702, MAE of 0.0873, and RMSE of 0.1335. The FTC estimation method developed in this study is expected to offer advantages for application in various regions, providing fundamental data for a better understanding of carbon dynamics in urban ecosystems in the future.

A Study on the Priority of RoboAdvisor Selection Factors: From the Perspective of Analyzing Differences between Users and Providers Using AHP (로보어드바이저 선정요인의 우선순위에 관한 연구: AHP를 이용한 사용자와 제공자의 차이분석 관점으로)

  • Young Woong Woo;Jae In Oh;Yun Hi Chang
    • Information Systems Review
    • /
    • v.25 no.2
    • /
    • pp.145-162
    • /
    • 2023
  • Asset management is a complex and difficult field that requires insight into numerous variables and even human psychology. Thus, it has traditionally been the domain of professionals, and these services have been expensive to obtain. Changes are taking place in these markets, and the driving force is the digital revolution, so-called the fourth industrial revolution. Among them, the Robo-Advisor service using artificial intelligence technology is the highlight. The reason is that it is possible to popularize investment advisory services with convenient accessibility and low cost. This study aims to clarify what factors are critically important when selecting robo-advisors for service users and providers in Korea, and what perception differences exist in the selection factors between user and provider groups. The framework of the study was based on the marketing mix 4C model, and the design and analysis of the model used Delphi survey and AHP. Through the study design, 4 main criteria and 15 sub-criteria were derived, and the findings of the study are as follows. First, the importance of the four main criteria was in the order of customer needs > customer convenience > customer cost > customer communication for both groups. Second, looking at the 15 sub-criteria, it was found that investment purpose coverage, investment propensity coverage, fee level and accessibility factors were the most important. Third, when comparing between groups, the user group found that the fee level and accessibility factors were the most important, and the provider group recognized the investment purpose coverage and investment propensity coverage factors as important. This study derived useful implications in practice. First, when designing for the spread of the robo-advisor service, the basis for constructing a user-oriented system was prepared by considering the priority of importance according to the weight difference between the four main criteria and the 15 sub-criteria. In addition, the difference in priority of each sub-criteria shown in the group comparison and the cause of the sub-criteria with large weight differences were identified. In addition, it was suggested that it is very important to form a consensus to resolve the difference in perception of factors between those in charge of strategy and marketing and system development within the provider group. Academically, it is meaningful in that it is an early study that presented various perspectives and perspectives by deriving a number of robo-advisor selection factors. Through the findings of this study, it is expected that a successful user-oriented robo-advisor system can be built and spread in Korea to help users.

EFFECT OF 10% CARBAMIDE PEROXIDE ON DENTIN (상아질에 대한 10% Carbamide peroxide가 미치는 영향)

  • Seo, Sang-Woo;Kown, Yong-Hoon;Kim, Hyun-Jung;Nam, Soon-Hyeun;Kim, Kyo-Han;Kim, Young-Jin
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.30 no.3
    • /
    • pp.423-430
    • /
    • 2003
  • The teeth bleaching with bleaching agent is widely used at recent times. Until yet the exact mechanism of the bleaching agent isn't known but it is thought that is by the complex reduction-oxidation reaction of the decomposed free radical from bleaching agent through various ways. In other words, it is supposed that the teeth are whitened by agent's changing chemical structures of stain-causing materials. The purpose of this study is to exam the change of the dentinal character by bleaching agent and to evaluate the safety of this agent. For this study, after applying 10% carbamide peroxide to enamel of human premolar for 6 hours a day for 2 weeks we examined changes of surface morphology, microhardness, composition and contents of minirals in human dentin using SEM, microhardness tester, FT-Raman spectrometer and EPMA and got following results. There was no significant difference in surface morphologic change when we examined the effect of 10% carbamide peroxide which penetrated into dentin after applied on enamel surface comparing with result from specimen in distilled water No change was shown on the surface of peritubular and intertubular dentin within the nanometeric range. The microhardness between bleached teeth and teeth stored in distilled water showed no statistically significant difference FT-Raman spectra of dentin exhibited no change of the component in human dentin. Only the least change in peaks of organic and inorganic materials were detected in Raman intencity. The total content of mineral elements in dentin with no treatment, stored only in distilled water and stored in distilled water after bleaching were $98.73{\pm}1.89,\;98.56{\pm}2.11\;and\;97.47{\pm}2.51$ respectively. Also they showed no statistically significant difference. From above results, the effect of 10% carbamide peroxide bleaching on structure of dentin is very low and the results may confirm the safety of this bleaching agent.

  • PDF

Changes of Amino Acids and Formation Mechanism of Flavor in Cooked Small Shrimps (새우 가열(加熱)중의 아미노산의 변화(變化) 및 향기성분(香氣成分) 생성기구(生成機構)에 관한 연구(硏究))

  • Choi, Sung-Hee;Lee, Byung-Ho
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.16 no.4
    • /
    • pp.371-378
    • /
    • 1987
  • Free and total amino acids of before and after the heating of the small shrimps were analysed quantitatively, in order to confirm the role of amino acids as important precursors of cooked odor components. Differences of free amino acids contents of the three samples were slightly reconized but free amino acids contents of all sample decreased as about half by heating, It seems that decreased amino acids participate In volatile components of the Small Shrimps. (Sergia lucens Hancen, Euphausia Surperba and Euphausia pacifica Hancen). The amino-carbonyl model reaction was carried out, in order to confirm formation mechanism of volatile compounds of the small shrimps during cooking. The model systems constituted by diluted solutions. of glucose and amino acids (proline, taurine and betaine) the most containing in small shrimps. The volatile odor concentrates of model system were obtained by simultaneous distillation and extraction with Nickerson's apparatus. The odor concentrates of model systems(I, III) had not small shrimp-like odor and main compounds were 1,4,5,6-tetrahydro-2-acetopyridine and 2-acetyl pyridine. In model system II, hetero ring nitrogen and sulfur compounds identified in small shrimps were not did.

  • PDF