• Title/Summary/Keyword: 발견적 알고리즘

Search Result 464, Processing Time 0.026 seconds

A Study on the Correlation Results for Fringe Rotation and Delay Tracking of the VCS (VCS의 지연추적과 프린지 회전에 대한 상관결과 고찰)

  • Oh, Se-Jin;Yeom, Jae-Hwan;Roh, Duk-Gyoo;Oh, ChungSik;Jung, Jin-Seung;Chung, Dong-Kyu;Oyama, Tomoaki;Kawaguchi, Noriyuki;Kobayashi, Hideyuki;Kono, Yusuke;Ozeki, Kensuke;Onuki, Hirohumi
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.4
    • /
    • pp.220-232
    • /
    • 2012
  • In this paper, we investigate the correlation result due to the problems of delay tracking and fringe rotation module in the VCS(VLBI Correlation Subsystem). The VCS, FX-type correlator, adopts the delay tracking and fringe rotation module in order to compensate the delay change and fringe phase of wave signal from the radio source by Doppler's effect. The phase of observed data is also compensated by means of delay tracking and fringe rotation in the correlator, but we confirmed that the phase is unstable by applying long integration period of AIPS(Astronomical Image Processing System) rather than correlator. And the delay value of observed data has the errors of several tens nanoseconds than normal case at the analysis of correlation result. In addition, we found that the phase of correlation results is not connected as the unit of FFT-segment because the initial fringe phase at the fringe rotation module is not correctly determined. In this paper, in order to solve these problems, the original direction of 90 degree phase jump is reversely modified when the bit-shift occurred at the delay tracking. And the initial fringe phase at the fringe rotation module is correctly modified by using the initial phase of observed data. In addition, the parameter calculation module was abnormally operated as designed in the fringe rotation. So, the logical program by the VCS is modified so as to calculate the parameters correctly. Through the experiments of correlation processing over the above problems, the modified proposal algorithm is adequately corrected to the data analysis results, so that the experimental results make it clear for us to operate the developed VCS hardware correlator normally.

An Analysis of the Research Trends for Urban Study using Topic Modeling (토픽모델링을 이용한 도시 분야 연구동향 분석)

  • Jang, Sun-Young;Jung, Seunghyun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.3
    • /
    • pp.661-670
    • /
    • 2021
  • Research trends can be usefully used to determine the importance of research topics by period, identify insufficient research fields, and discover new fields. In this study, research trends of urban spaces, where various problems are occurring due to population concentration and urbanization, were analyzed by topic modeling. The analysis target was the abstracts of papers listed in the Korea Citation Index (KCI) published between 2002 and 2019. Topic modeling is an algorithm-based text mining technique that can discover a certain pattern in the entire content, and it is easy to cluster. In this study, the frequency of keywords, trends by year, topic derivation, cluster by topic, and trend by topic type were analyzed. Research in urban regeneration is increasing continuously, and it was analyzed as a field where detailed topics could be expanded in the future. Furthermore, urban regeneration is now becoming a regular research field. On the other hand, topics related to development/growth and energy/environment have entered a stagnation period. This study is meaningful because the correlation and trends between keywords were analyzed using topic modeling targeting all domestic urban studies.

KHistory: A System for Automatic Generation of Multiple Choice Questions on the History of Korea (KHistory: 한국사 객관식 문제 자동 생성 시스템)

  • Kim, Seong-Won;Jung, Hae-Seong;Jin, Jae-Hwan;Lee, Myung-Joon
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.7 no.1
    • /
    • pp.253-263
    • /
    • 2017
  • As needs for knowledge on Korean history and the attention of the people are rapidly increasing, various smartphone applications for learning the history have appeared during recent years. These applications provide multiple choice questions to users through their own problem banks. But, since these questions are selected from the fixed set of problems that are stored previously, the learning efficiency of users is inevitably decreased when they use the applications repeatedly. In this paper, we present a question generation system named K-History which generates multiple choice questions in an automatic way using the database on the history of Korea. In addition, we also describe the development of the application Korean History Infinite Challenge as a learning application for Korean history. To develop K-History, we classify typical types of learning problems through various problems based on Korean history learning materials, proposing algorithms to generate problems according to the types found. Through the developed techniques, various learning systems can reduce the cost for creating questions, while increasing the learning efficiency of users.

The Zhouyi and Artificial Intelligence (『주역』과 인공지능)

  • Bang, In
    • Journal of Korean Philosophical Society
    • /
    • v.145
    • /
    • pp.91-117
    • /
    • 2018
  • This paper aims to clarify the similarities and differences between the Zhouyi and artificial intelligence. The divination of the Zhouyi is rooted in the oldest system of human knowledge, while artificial intelligence stands at the cutting edge of modern scientific revolution. At first sight, there does not appear to be any association that links the one to the another. However, they share the same ground as seen from a semiotic standpoint because both of them depend on the semiotic system as a means of obtaining knowledge. At least four aspects can be pointed out in terms of similarities. First, artificial intelligence and the Zhouyi use artificial language that consists of semiotic signs. Secondly, the principle that enables divination and artificial intelligence lies in imitation and representation. Thirdly, artificial intelligence and the Zhouyi carry out inferences based on mathematical algorithms that adopt the binary system. Fourth, artificial intelligence and the Zhouyi use analogy as a means of obtaining knowledge. However, those similarities do not guarantee that the Zhouyi could arrive at the scientific certainty. Nevertheless, it can give us important insight into the essence of our civilization. The Zhouyi uses intellect in order to get new information about the unknown world. However, it is hard to know what kind of intellect is involved in the process of divination. Likewise, we do not know the fundamental character of artificial intelligence. The intellect hidden in the unknown subject is a mystic and fearful existence to us. Just as the divination of the Zhouyi inspires the sense of reverence toward the supernatural subject, we could not but have fear in front of the invisible subject hidden in artificial intelligence. In the past, traditional philosophy acknowledged the existence of intellect only in conscious beings. Nonetheless, it becomes evident that human civilization ushers into a new epoch. As Ray Kurzweil mentioned, the moment of singularity comes when artificial intelligence surpasses human intelligence. In my viewpoint, the term of singularity can be used for denoting the critical point in which the human species enters into the new phase of civilization. To borrow the term of Shao Yong(邵雍) in the Northern Song Dynasty, the past civilization belongs to the Earlier Heaven(先天), the future civilization belongs to the Later Heaven(後天). Once our civilization passes over the critical point, it is impossible to go back into the past. The opening of the Later Heaven foretold by the religious thinkers in the late period of Joseon Dynasty was a prophecy in its own age, but it is becoming a reality in the present.

Effective Operation and Management Systems of Faculties in Mokpo National Maritime University for Differentiated Marine Education (해양계 특성화를 위한 효율적인 학부제 운영 체제 개선 -목포해양대학교를 중심으로-)

  • Kim Kwang Soo;Ahn Young-Seob
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2004.05b
    • /
    • pp.127-150
    • /
    • 2004
  • 목포해양대학교 현행 4개 학부의 교육과정은 1997년도에 전면 개편되어 학부 단위로 무난히 실시되고 있지만, 해사계열의 특수성과 해양공학계열의 학부별 전공 구성의 차이점 등으로 인하여 일률적 학부운영방침을 대학 전체에 동일하게 적용하는 것은 다소무리가 있었다. 해양계 특성화라는 대학의 목표를 향하여 각 학부의 교육목표와 전공특성을 살리면서 사회와 관련산업계의 시대적인 요구를 만족시키기 위하여 학부운영을 효율화$\cdot$극대화할 수 있는 체제 정립 방안을 연구하고 있다. 1차 년도의 연구결과에 의하면, 해상운송시스템학부는 효율적인 학부운영체제의 개선 및 운영시스템 개발을 위하여 학부 특성 및 전공 구성에 대한 분석을 통하여 문제점을 발견하고 해결방안을 모색함과 동시에 학생들의 전공 선택권을 최대한 보장할 수 있는 효율적인 학부 운영 체제를 구축하는 방안을 제시한다. 기관시스템공학부는 현행 의무복수전공제도의 문제점 분석과 해결 방안 강구를 위하여 전공들간의 인계성을 강화하며 활성화할 수 있는 방안을 모색하고 해양경찰학 전공의 운영 및 지도 방안을 연구한다. 또한 해기품질관리 관련 규정 등의 분석을 통해 교육 및 훈련에 대한 질적 향상을 꾀하고 해기품질 향상을 위한 교육평가시스템을 개발하고 구축하고자 한다. 해양전자$\cdot$통신공학부는 전공간의 연계성 구축과 효율적 운영방안을 모색하기 위하여 학부제 및 복수전공제와 관련하여 설문조사 문항을 개발$\cdot$분석하고, 해양전자공학 전공 교과목 정비 및 교재 개발을 시도하고 있다. 해양시스템공학부는 전공구성의 특성을 고려한 탐색과목의 설치 및 산업체 실습과 연계한 학점인정과목의 검토를 위하여 현행의 전공소개 프로그램을 분석하고, 졸업생의 취업을 분석하며 산업체의 요구사항을 조사하고 있다.산 알고리즘의 정당성을 보였다. 맞이하고 있음을 볼 수 있다. 국내광업이 21C 급변하는 산업환경에 적응하여 생존하기 위해서는 각종 첨단산업에서 요구하는 소량 다품종의 원료광물을 적기에 공급 할 수 있는 전문화된 기술력을 하루속히 확보해야 하며, 이를 위해 고품위의 원료광물 확보를 위한 탐사 및 개발을 적극 추진하고 가공기술의 선진화를 위해 선진국과의 기술제휴 등 자원산업 글로벌화 정책이 절실히 요구되고 있음을 알 수 있다. 또한 삶의 질을 향상시키려는 현대인의 가치관에 부합하기 위해서는 각종 소비제품의 원료를 제공하는 광업의 본래 목적 이외에도 자연환경 훼손을 최소화하며 개발 할 수밖에 없는 구조적인 어려움에 직면할 수밖에 없다. 이처럼 국내광업이 안고 있는 여러 가지 난제들을 극복하기 위해서는 업계와 정부가 합심하여 국내광업 육성의 중요성을 재인식하고 새로운 마음가짐으로 관련 정책을 수립 일관성 있게 추진해 나가야 할 것으로 보인다.의 연구 결과를 요약하면 다음과 같다. 첫째, 브랜드 이미지와 서비스 품질과의 관계에서 브랜드이미지는 서비스 품질의 선행변수가 될 수 있음을 증명하였으며 4개 요인의 이미지 중 사풍이미지를 제외한 영업 이미지, 제품 이미지, 마케팅 이미지가 서비스 품질에 영향을 미치고 있음을 알 수 있다. 둘째, 지각된 서비스 품질과 가격 수용성과의 관계에서, 서비스 품질은 최소 가격에 신뢰서비스 요인에서 정의 영향을 미치고 있으나 부가서비스, 환경서비스에서는 역의 영향을 미침을 알수 있고, 최대 가격에 있어서는 욕구서비스 요인은 정의 영향을 미치지만 부가서비스의 경우에는 역의 영향을 미치고 있음을 알 수 있다. 셋째, 서비스품질과 재 방문 의도와의 관계에 있어서 서비스품질은 재 방문 의도에 영향을 미침을 알 수 있다. 따라서 브랜드 이미지는 서비스품질의 선행변수가 될 수 있으며, 서비스품

  • PDF

A Review of Multivariate Analysis Studies Applied for Plant Morphology in Korea (국내 식물 형태 연구에 사용된 다변량분석 논문에 대한 재고)

  • Chang, Kae Sun;Oh, Hana;Kim, Hui;Lee, Heung Soo;Chang, Chin-Sung
    • Journal of Korean Society of Forest Science
    • /
    • v.98 no.3
    • /
    • pp.215-224
    • /
    • 2009
  • A review was given of the role of traditional morphometrics in plant morphological studies using 54 published studies in three major journals and others in Korea, such as Journal of Korean Forestry Society, Korean Journal of Plant Taxonomy, Korean Journal of Breeding, Korean Journal of Apiculture, Journal of Life Science, and Korean Journal of Plant Resources from 1997 to 2008. The two most commonly used techniques of data analysis, cluster analysis (CA) and principal components analysis (PCA) with other statistical tests were discussed. The common problem of PCA is the underlying assumptions of methods, like random sampling and multivariate normal distribution of data. The procedure was intended mainly for continuous data and was not efficient for data which were not well summarized by variances or covariances. Likewise CA was most appropriate for categorical rather than continuous data. Also, the CA produced clusters whether or not natural groupings existed, and the results depended on both the similarity measure chosen and the algorithm used for clustering. An additional problems of the PCA and the CA arised with both qualitative and quantitative data with a limited number of variables and/or too few numbers of samples. Some of these problems may be avoided if a certain number of variables (more than 20 at least) and sufficient samples (40-50 at least) are considered for morphometric analyses, but we do not think that the methods are all mighty tools for data analysts. Instead, we do believe that reasonable applications combined with focus on objectives and limitations of each procedure would be a step forward.

Evaluating applicability of metal artifact reduction algorithm for head & neck radiation treatment planning CT (Metal artifact reduction algorithm의 두경부 CT에 대한 적용 가능성 평가)

  • Son, Sang Jun;Park, Jang Pil;Kim, Min Jeong;Yoo, Suk Hyun
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.26 no.1
    • /
    • pp.107-114
    • /
    • 2014
  • Purpose : The purpose of this study is evaluation for the applicability of O-MAR(Metal artifact Reduction for Orthopedic Implants)(ver. 3.6.0, Philips, Netherlands) in head & neck radiation treatment planning CT with metal artifact created by dental implant. Materials and Methods : All of the in this study's CT images were scanned by Brilliance Big Bore CT(Philips, Netherlands) at 120kVp, 2mm sliced and Metal artifact reduced by O-MAR. To compare the original and reconstructed CT images worked on RTPS(Eclipse ver 10.0.42, Varian, USA). In order to test the basic performance of the O-MAR, The phantom was made to create metal artifact by dental implant and other phantoms used for without artifact images. To measure a difference of HU in with artifact images and without artifact images, homogeneous phantom and inhomogeneous phantoms were used with cerrobend rods. Each of images were compared a difference of HU in ROIs. And also, 1 case of patient's original CT image applied O-MAR and density corrected CT were evaluated for dose distributions with SNC Patient(Sun Nuclear Co., USA). Results : In cases of head&neck phantom, the difference of dose distibution is appeared 99.8% gamma passing rate(criteria 2 mm / 2%) between original and CT images applied O-MAR. And 98.5% appeared in patient case, among original CT, O-MAR and density corrected CT. The difference of total dose distribution is less than 2% that appeared both phantom and patient case study. Though the dose deviations are little, there are still matters to discuss that the dose deviations are concentrated so locally. In this study, The quality of all images applied O-MAR was improved. Unexpectedly, Increase of max. HU was founded in air cavity of the O-MAR images compare to cavity of the original images and wrong corrections were appeared, too. Conclusion : The result of study assuming restrained case of O-MAR adapted to near skin and low density area, it appeared image distortion and artifact correction simultaneously. In O-MAR CT, air cavity area even turned tissue HU by wrong correction was founded, too. Consequentially, It seems O-MAR algorithm is not perfect to distinguish air cavity and photon starvation artifact. Nevertheless, the differences of HU and dose distribution are not a huge that is not suitable for clinical use. And there are more advantages in clinic for improved quality of CT images and DRRs, precision of contouring OARs or tumors and correcting artifact area. So original and O-MAR CT must be used together in clinic for more accurate treatment plan.

A Case Study of a Text Mining Method for Discovering Evolutionary Patterns of Mobile Phone in Korea (국내 휴대폰의 진화패턴 규명을 위한 텍스트 마이닝 방안 제안 및 사례 연구)

  • On, Byung-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.2
    • /
    • pp.29-45
    • /
    • 2015
  • Systematic theory, concepts, and methodology for the biological evolution have been developed while patterns and principles of the evolution have been actively studied in the past 200 years. Furthermore, they are applied to various fields such as evolutionary economics, evolutionary psychology, evolutionary linguistics, making significant progress in research. In addition, existing studies have applied main biological evolutionary models to artifacts although such methods do not fit to them. These models are also limited to generalize evolutionary patterns of artifacts because they are designed in terms of a subjective point of view of experts who know well about the artifacts. Unlike biological organisms, because artifacts are likely to reflect the imagination of the human will, it is known that the theory of biological evolution cannot be directly applied to artifacts. In this paper, beyond the individual's subjective, the aim of our research is to present evolutionary patterns of a given artifact based on peeping the idea of the public. For this, we propose a text mining approach that presents a systematic framework that can find out the evolutionary patterns of a given artifact and then visualize effectively. In particular, based on our proposal, we focus mainly on a case study of mobile phone that has emerged as an icon of innovation in recent years. We collect and analyze review posts on mobile phone available in the domestic market over the past decade, and discuss the detailed results about evolutionary patterns of the mobile phone. Moreover, this kind of task is a tedious work over a long period of time because a small number of experts carry out an extensive literature survey and summarize a huge number of materials to finally draw a diagram of evolutionary patterns of the mobile phone. However, in this work, to minimize the human efforts, we present a semi-automatic mining algorithm, and through this research we can understand how human creativity and imagination are implemented. In addition, it is a big help to predict the future trend of mobile phone in business and industries.

Incorporating Social Relationship discovered from User's Behavior into Collaborative Filtering (사용자 행동 기반의 사회적 관계를 결합한 사용자 협업적 여과 방법)

  • Thay, Setha;Ha, Inay;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.2
    • /
    • pp.1-20
    • /
    • 2013
  • Nowadays, social network is a huge communication platform for providing people to connect with one another and to bring users together to share common interests, experiences, and their daily activities. Users spend hours per day in maintaining personal information and interacting with other people via posting, commenting, messaging, games, social events, and applications. Due to the growth of user's distributed information in social network, there is a great potential to utilize the social data to enhance the quality of recommender system. There are some researches focusing on social network analysis that investigate how social network can be used in recommendation domain. Among these researches, we are interested in taking advantages of the interaction between a user and others in social network that can be determined and known as social relationship. Furthermore, mostly user's decisions before purchasing some products depend on suggestion of people who have either the same preferences or closer relationship. For this reason, we believe that user's relationship in social network can provide an effective way to increase the quality in prediction user's interests of recommender system. Therefore, social relationship between users encountered from social network is a common factor to improve the way of predicting user's preferences in the conventional approach. Recommender system is dramatically increasing in popularity and currently being used by many e-commerce sites such as Amazon.com, Last.fm, eBay.com, etc. Collaborative filtering (CF) method is one of the essential and powerful techniques in recommender system for suggesting the appropriate items to user by learning user's preferences. CF method focuses on user data and generates automatic prediction about user's interests by gathering information from users who share similar background and preferences. Specifically, the intension of CF method is to find users who have similar preferences and to suggest target user items that were mostly preferred by those nearest neighbor users. There are two basic units that need to be considered by CF method, the user and the item. Each user needs to provide his rating value on items i.e. movies, products, books, etc to indicate their interests on those items. In addition, CF uses the user-rating matrix to find a group of users who have similar rating with target user. Then, it predicts unknown rating value for items that target user has not rated. Currently, CF has been successfully implemented in both information filtering and e-commerce applications. However, it remains some important challenges such as cold start, data sparsity, and scalability reflected on quality and accuracy of prediction. In order to overcome these challenges, many researchers have proposed various kinds of CF method such as hybrid CF, trust-based CF, social network-based CF, etc. In the purpose of improving the recommendation performance and prediction accuracy of standard CF, in this paper we propose a method which integrates traditional CF technique with social relationship between users discovered from user's behavior in social network i.e. Facebook. We identify user's relationship from behavior of user such as posts and comments interacted with friends in Facebook. We believe that social relationship implicitly inferred from user's behavior can be likely applied to compensate the limitation of conventional approach. Therefore, we extract posts and comments of each user by using Facebook Graph API and calculate feature score among each term to obtain feature vector for computing similarity of user. Then, we combine the result with similarity value computed using traditional CF technique. Finally, our system provides a list of recommended items according to neighbor users who have the biggest total similarity value to the target user. In order to verify and evaluate our proposed method we have performed an experiment on data collected from our Movies Rating System. Prediction accuracy evaluation is conducted to demonstrate how much our algorithm gives the correctness of recommendation to user in terms of MAE. Then, the evaluation of performance is made to show the effectiveness of our method in terms of precision, recall, and F1-measure. Evaluation on coverage is also included in our experiment to see the ability of generating recommendation. The experimental results show that our proposed method outperform and more accurate in suggesting items to users with better performance. The effectiveness of user's behavior in social network particularly shows the significant improvement by up to 6% on recommendation accuracy. Moreover, experiment of recommendation performance shows that incorporating social relationship observed from user's behavior into CF is beneficial and useful to generate recommendation with 7% improvement of performance compared with benchmark methods. Finally, we confirm that interaction between users in social network is able to enhance the accuracy and give better recommendation in conventional approach.

A Study on LRFD Reliability Based Design Criteria of RC Flexural Members (R.C. 휨부재(部材)의 L.R.F.D. 신뢰성(信賴性) 설계기준(設計基準)에 관한 연구(研究))

  • Cho, Hyo Nam
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.1 no.1
    • /
    • pp.21-32
    • /
    • 1981
  • Recent trends in design standards development in some European countries and U.S.A. have encouraged the use of probabilistic limit sate design concepts. Reliability based design criteria such as LSD, LRFD, PBLSD, adopted in those advanced countries have the potentials that they afford for symplifying the design process and placing it on a consistent reliability bases for various construction materials. A reliability based design criteria for RC flexural members are proposed in this study. Lind-Hasofer's invariant second-moment reliability theory is used in the derivation of an algorithmic reliability analysis method as well as an iterative determination of load and resistance factors. In addition, Cornell's Mean First-Order Second Moment Method is employed as a practical tool for the approximate reliability analysis and the derivation of design criteria. Uncertainty measures for flexural resistance and load effects are based on the Ellingwood's approach for the evaluation of uncertainties of loads and resistances. The implied relative safety levels of RC flexural members designed by the strength design provisions of the current standard code were evaluated using the second moment reliability analysis method proposed in this study. And then, resistance and load factors corresponding to the target reliability index(${\beta}=4$) which is considered to be appropriate level of reliability considering our practices are calculated by using the proposed methods. These reliability based factors were compared to those specified by our current ultimate strength design provisions. It was found that the reliability levels of flexural members designed by current code are not appropriate, and the code specified resistance and load factors were considerably different from the reliability based resistance and load factors proposed in this study.

  • PDF