• Title/Summary/Keyword: Local Search Method

Search Result 443, Processing Time 0.027 seconds

An Efficient Clustering Algorithm based on Heuristic Evolution (휴리스틱 진화에 기반한 효율적 클러스터링 알고리즘)

  • Ryu, Joung-Woo;Kang, Myung-Ku;Kim, Myung-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.1_2
    • /
    • pp.80-90
    • /
    • 2002
  • Clustering is a useful technique for grouping data points such that points within a single group/cluster have similar characteristics. Many clustering algorithms have been developed and used in engineering applications including pattern recognition and image processing etc. Recently, it has drawn increasing attention as one of important techniques in data mining. However, clustering algorithms such as K-means and Fuzzy C-means suffer from difficulties. Those are the needs to determine the number of clusters apriori and the clustering results depending on the initial set of clusters which fails to gain desirable results. In this paper, we propose a new clustering algorithm, which solves mentioned problems. In our method we use evolutionary algorithm to solve the local optima problem that clustering converges to an undesirable state starting with an inappropriate set of clusters. We also adopt a new measure that represents how well data are clustered. The measure is determined in terms of both intra-cluster dispersion and inter-cluster separability. Using the measure, in our method the number of clusters is automatically determined as the result of optimization process. And also, we combine heuristic that is problem-specific knowledge with a evolutionary algorithm to speed evolutionary algorithm search. We have experimented our algorithm with several sets of multi-dimensional data and it has been shown that one algorithm outperforms the existing algorithms.

Railway Track Extraction from Mobile Laser Scanning Data (모바일 레이저 스캐닝 데이터로부터 철도 선로 추출에 관한 연구)

  • Yoonseok, Jwa;Gunho, Sohn;Jong Un, Won;Wonchoon, Lee;Nakhyeon, Song
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.2
    • /
    • pp.111-122
    • /
    • 2015
  • This study purposed on introducing a new automated solution for detecting railway tracks and reconstructing track models from the mobile laser scanning data. The proposed solution completes following procedures; the study initiated with detecting a potential railway region, called Region Of Interest (ROI), and approximating the orientation of railway track trajectory with the raw data. At next, the knowledge-based detection of railway tracks was performed for localizing track candidates in the first strip. In here, a strip -referring the local track search region- is generated in the orthogonal direction to the orientation of track trajectory. Lastly, an initial track model generated over the candidate points, which were detected by GMM-EM (Gaussian Mixture Model-Expectation & Maximization) -based clustering strip- wisely grows to capture all track points of interest and thus converted into geometric track model in the tracking by detection framework. Therefore, the proposed railway track tracking process includes following key features; it is able to reduce the complexity in detecting track points by using a hypothetical track model. Also, it enhances the efficiency of track modeling process by simultaneously capturing track points and modeling tracks that resulted in the minimization of data processing time and cost. The proposed method was developed using the C++ program language and was evaluated by the LiDAR data, which was acquired from MMS over an urban railway track area with a complex railway scene as well.

Computational Optimization of Bioanalytical Parameters for the Evaluation of the Toxicity of the Phytomarker 1,4 Napthoquinone and its Metabolite 1,2,4-trihydroxynapththalene

  • Gopal, Velmani;AL Rashid, Mohammad Harun;Majumder, Sayani;Maiti, Partha Pratim;Mandal, Subhash C
    • Journal of Pharmacopuncture
    • /
    • v.18 no.2
    • /
    • pp.7-18
    • /
    • 2015
  • Objectives: Lawsone (1,4 naphthoquinone) is a non redox cycling compound that can be catalyzed by DT diaphorase (DTD) into 1,2,4-trihydroxynaphthalene (THN), which can generate reactive oxygen species by auto oxidation. The purpose of this study was to evaluate the toxicity of the phytomarker 1,4 naphthoquinone and its metabolite THN by using the molecular docking program AutoDock 4. Methods: The 3D structure of ligands such as hydrogen peroxide ($H_2O_2$), nitric oxide synthase (NOS), catalase (CAT), glutathione (GSH), glutathione reductase (GR), glucose 6-phosphate dehydrogenase (G6PDH) and nicotinamide adenine dinucleotide phosphate hydrogen (NADPH) were drawn using hyperchem drawing tools and minimizing the energy of all pdb files with the help of hyperchem by $MM^+$ followed by a semi-empirical (PM3) method. The docking process was studied with ligand molecules to identify suitable dockings at protein binding sites through annealing and genetic simulation algorithms. The program auto dock tools (ADT) was released as an extension suite to the python molecular viewer used to prepare proteins and ligands. Grids centered on active sites were obtained with spacings of $54{\times}55{\times}56$, and a grid spacing of 0.503 was calculated. Comparisons of Global and Local Search Methods in Drug Docking were adopted to determine parameters; a maximum number of 250,000 energy evaluations, a maximum number of generations of 27,000, and mutation and crossover rates of 0.02 and 0.8 were used. The number of docking runs was set to 10. Results: Lawsone and THN can be considered to efficiently bind with NOS, CAT, GSH, GR, G6PDH and NADPH, which has been confirmed through hydrogen bond affinity with the respective amino acids. Conclusion: Naphthoquinone derivatives of lawsone, which can be metabolized into THN by a catalyst DTD, were examined. Lawsone and THN were found to be identically potent molecules for their affinities for selected proteins.

A Study on the Characteristics and Evaluation of the Policy in Japan's recent Reform of Education - Focus on the MEXT and CCE - (일본의 최근 교육개혁 정책의 특징과 평가 - 문부과학성과 중앙교육심의회를 중심으로 -)

  • Ko, Jeon
    • Korean Journal of Comparative Education
    • /
    • v.26 no.4
    • /
    • pp.173-198
    • /
    • 2016
  • The purpose of this study is to analyze the characteristics of Educational Reforms Policy in lately Japan and to evaluate it. Especially focus on the activities of the [MEXT; Ministry of Education, Culture, Sports, Science and Technology] and [CCE;The Central Council for Education] This article composed of five chapters; Implication and problem situation, History of the Japanese educational reforms, the characteristics in the site of process of educational reforms policy, evaluation on the main policies, and Conclusion(contain the suggestion for Korea). The method of study composed of the literature search and interview. The System Analysis[input-process-output-feedback] is used as a model of the analyze the characteristics of educational reforms policy. By the new Basic Act on Education, the principles of educational administration is changed. Education administration shall be carried out in a fair and proper manner through appropriate role sharing and cooperation between the national and local governments(Article 16). As a conclusion, The initiative in the establishment of educational reform plans has gone over to the cabinet side from MEXT. And evaluate the five policies. That is Japan's Basic Plan for the Promotion of Education, The new Basic Act on Education(enacted on 2006), Provincial Governor's (Tokyo & Oska) Educational Reform Plan, Reform plan of the Boards of Education, and Improvement Policy of the Quality of Teachers.

An Overview on Vibration or Wave Therapy in Korea (진동, 파동치료에 관한 국내 연구 동향)

  • Lee, Jae Heung;Beag, Ji You;Chang, Sung Jin;Pil, Gam Mai
    • Journal of Korean Medical Ki-Gong Academy
    • /
    • v.20 no.1
    • /
    • pp.15-67
    • /
    • 2020
  • Objective : The purpose of this study is to identify the trends of vibration(or wave) therapy in Korea, to actively utilize vibration(or wave) therapy, and to help research activities of vibration therapy in Korean Medicine. Methods : The following Korean words "진동기", "진동요법", "진동운동", "진동치료", "파동요법", "파동운동", "파동치료" were searched on three specialized search sites (RISS, NAL, DBpia). Trends of vibration therapy were analyzed through the selected researches suitable for this study among these searched researches in an overview format. Results : 1. A total of 8,116 studies were searched and a total of 365 studies were finally selected 2. From 2000 to 2019, when research began to increase in earnest, there were 17.45±10.28 studies per year, and the AGR(Average Annual Growth Rate) was 11.92%. 3. In the main field of research, the 'Medicine and Pharmacy' was the largest with 147(40.16%) studies. In the Middle Field, the 'Kinesiology' was the largest with 99(27.05%) studies. In the study design, 'RCT(Randomized Controlled trial)' was the largest with 138(47.75%) studies. In the Age Group, 'Youth' was the largest with 126(48.84%) studies. 4. The average of the number of participants was 24.90±17.44. 5. The most used Intervention was the 'WBV(Whole Body Vibration)' with 177(61.25%) studies. 6. The average of Intervention Period was 5.99±4.14 weeks, while the maximum was 36 weeks. 7. The journal that published the most research papers is 'K. J. of Sports Science(체육과학연구;13)', and the society is 'Rehabilitation Engineering And Assistive Technology Society of Korea(한국재활복지공학회; 14)'. The University that published the most dissertations is 'Sahmyook University(11)'. 8. The authors who published the most studies are Ju-Hwan O(8) as the main author and Tae Kyu Kwon(18) as the co-author (including the thesis Director). In an integrated analysis of the authors and co-authors, Tae Kyu Kwon published the most numerous studies(19) Conclusions : 1. The study of vibration or wave therapy has been increasing noticeably every year. 2. The major academic Fields studying vibration or wave therapy are the 'Kinesiologic Field', 'Physical Therapy Field', and 'Biomedical Engineering Field'. 3. The most chosen method of study design on vibration or wave treatment was 'RCT', and there was no significant change in the annual presentation rate. 4. Types of vibration or wave therapy could be classified as 'LVS(Local Vibration Stimulation)', 'WBV(Whole Body Vibration)', 'MV(Micro Vibration)', 'BV(Bio Vibration)' and 'SWV(Sound Wave Vibration)', and the study on Whole Body Vibration is most active. 5. Most of the studies of vibration or wave therapy were on musculoskeletal systems, but there were very few studies on internal diseases.

A Study on the Changes in the Use of Public Libraries in Korea and Countermeasures (우리나라 공공도서관의 이용변화 추이 분석 및 대응방안 연구)

  • Kim, Young-Seok
    • Journal of Korean Library and Information Science Society
    • /
    • v.52 no.2
    • /
    • pp.379-400
    • /
    • 2021
  • This study aims to analyze the trend of library use according to the expansion of public library infrastructure in Korea, and to search for new roles and services of libraries based on the results of the study. Using the statistical analysis, literature review and partially interview method, the number of borrowers and loans from 2009 to 2019 were analyzed. The result of the survey reveals that the number of public libraries increased by 61.3% during the survey period, while the number of borrowers decreased by 57.5%, and the number of book loans increased only by 18.2%. The result of the analysis claims that the causes of the decrease in the number of materials borrowers were an error in the process of inputting statistics and manipulating the number of book loans by the local library. The population of children and young adults decreased during the survey period, which led to a decrease in the number of children and young adult borrowers. The result of the study reveals that the increase in the use of public libraries in Korea, like other advanced countries, is stagnant. The following new roles and services are suggested for the development of public libraries: Libraries expand non-face-to-face services and electronic resources, and promote their use. Libraries expand cultural and lifelong learning programs further.

Domestic Clinical Research Trends of Motion-Style Acupuncture Treatment: A Scoping Review (동작침법의 국내 임상 연구 동향: 주제범위 문헌고찰)

  • Jeon, Jong-Hyeok;Woo, Hyeon-Jun;Ha, Won-Bae;Geum, Ji-Hye;Han, Yun-Hee;Park, Shin-Hyeok;Lee, Jung-Han
    • Journal of Korean Medicine Rehabilitation
    • /
    • v.32 no.4
    • /
    • pp.19-32
    • /
    • 2022
  • Objectives This scoping review aimed to investigate the domestic clinical research trends of motion-style acupuncture treatment (MSAT), identify diseases and symptoms for which MSAT is used, summarize specific methods of MSAT, and suggest the direction of future studies. Methods The study was conducted in accordance with a previously specified methodology, using the preferred reporting items for systematic reviews and meta-analyses extension for scoping reviews (PRISMA-ScR) checklist. We searched nine electronic databases for studies on MSAT reported till March 21, 2022. The search terms were 'kinematic acupuncture,' 'MSAT,' 'motion style acupuncture,' and 'motion style treatment.' Results A total of 29 studies were included in our analyses; of them, 23 (79.3%) were before-after studies. Lumbosacral disease was the most common for which MSAT was applied (n=16). The frequency and duration of treatments differed depending on the researchers, and local acupoints (including ashi points) were used in 22 (75.9%) studies. In most cases, the method of mobilizing the joint or stretching the muscle in the disease area was used after inserting the acupuncture; however, in 7 studies, gait exercise was used. Most studies used MSAT in combination with other treatments. Conclusions This study supports the direction of future research by presenting the methodological applications of MSAT. To increase its clinical applicability, studies with a high level of evidence investigating the application to various body part, standardization and safety of MSAT are necessary.

A Study on Innovation Plan of Archives' Recording Service using Social Media: Focused on Gyeongnam Archives and Seoul Metropolitan Archives (소셜미디어를 이용한 기록관리기관의 기록서비스 혁신 방안 연구: 경남기록원과 서울기록원을 중심으로)

  • Kim, Ye-ji;Kim, Ik-han
    • Journal of Korean Society of Archives and Records Management
    • /
    • v.22 no.2
    • /
    • pp.1-25
    • /
    • 2022
  • Today, most archives provide recording services through social media; however, their effectiveness is very low. This study aimed to analyze the causes of insufficient social media recording service, focusing on Gyeongnam Archives and Seoul Metropolitan Archives, which are permanent records management institutions and local government archives, and design ways to create synergy by mutual growth with classical recording service. Through literature research, the characteristics and mechanisms of each social medium were identified, and the institutions' current status of social media operations and internal documents were reviewed to analyze the common problems. An in-depth analysis was conducted by interviewing the person in charge of recording services at each institution. In addition, a plan that can be applied to archives was proposed by reviewing the cases of social media operations of domestic-related institutions and overseas archives. Based on this, a new recording service process was established, strategic operation plans for each social medium were proposed, and a plan to mutually grow with the existing recording service was designed.

Optimization of Multiclass Support Vector Machine using Genetic Algorithm: Application to the Prediction of Corporate Credit Rating (유전자 알고리즘을 이용한 다분류 SVM의 최적화: 기업신용등급 예측에의 응용)

  • Ahn, Hyunchul
    • Information Systems Review
    • /
    • v.16 no.3
    • /
    • pp.161-177
    • /
    • 2014
  • Corporate credit rating assessment consists of complicated processes in which various factors describing a company are taken into consideration. Such assessment is known to be very expensive since domain experts should be employed to assess the ratings. As a result, the data-driven corporate credit rating prediction using statistical and artificial intelligence (AI) techniques has received considerable attention from researchers and practitioners. In particular, statistical methods such as multiple discriminant analysis (MDA) and multinomial logistic regression analysis (MLOGIT), and AI methods including case-based reasoning (CBR), artificial neural network (ANN), and multiclass support vector machine (MSVM) have been applied to corporate credit rating.2) Among them, MSVM has recently become popular because of its robustness and high prediction accuracy. In this study, we propose a novel optimized MSVM model, and appy it to corporate credit rating prediction in order to enhance the accuracy. Our model, named 'GAMSVM (Genetic Algorithm-optimized Multiclass Support Vector Machine),' is designed to simultaneously optimize the kernel parameters and the feature subset selection. Prior studies like Lorena and de Carvalho (2008), and Chatterjee (2013) show that proper kernel parameters may improve the performance of MSVMs. Also, the results from the studies such as Shieh and Yang (2008) and Chatterjee (2013) imply that appropriate feature selection may lead to higher prediction accuracy. Based on these prior studies, we propose to apply GAMSVM to corporate credit rating prediction. As a tool for optimizing the kernel parameters and the feature subset selection, we suggest genetic algorithm (GA). GA is known as an efficient and effective search method that attempts to simulate the biological evolution phenomenon. By applying genetic operations such as selection, crossover, and mutation, it is designed to gradually improve the search results. Especially, mutation operator prevents GA from falling into the local optima, thus we can find the globally optimal or near-optimal solution using it. GA has popularly been applied to search optimal parameters or feature subset selections of AI techniques including MSVM. With these reasons, we also adopt GA as an optimization tool. To empirically validate the usefulness of GAMSVM, we applied it to a real-world case of credit rating in Korea. Our application is in bond rating, which is the most frequently studied area of credit rating for specific debt issues or other financial obligations. The experimental dataset was collected from a large credit rating company in South Korea. It contained 39 financial ratios of 1,295 companies in the manufacturing industry, and their credit ratings. Using various statistical methods including the one-way ANOVA and the stepwise MDA, we selected 14 financial ratios as the candidate independent variables. The dependent variable, i.e. credit rating, was labeled as four classes: 1(A1); 2(A2); 3(A3); 4(B and C). 80 percent of total data for each class was used for training, and remaining 20 percent was used for validation. And, to overcome small sample size, we applied five-fold cross validation to our dataset. In order to examine the competitiveness of the proposed model, we also experimented several comparative models including MDA, MLOGIT, CBR, ANN and MSVM. In case of MSVM, we adopted One-Against-One (OAO) and DAGSVM (Directed Acyclic Graph SVM) approaches because they are known to be the most accurate approaches among various MSVM approaches. GAMSVM was implemented using LIBSVM-an open-source software, and Evolver 5.5-a commercial software enables GA. Other comparative models were experimented using various statistical and AI packages such as SPSS for Windows, Neuroshell, and Microsoft Excel VBA (Visual Basic for Applications). Experimental results showed that the proposed model-GAMSVM-outperformed all the competitive models. In addition, the model was found to use less independent variables, but to show higher accuracy. In our experiments, five variables such as X7 (total debt), X9 (sales per employee), X13 (years after founded), X15 (accumulated earning to total asset), and X39 (the index related to the cash flows from operating activity) were found to be the most important factors in predicting the corporate credit ratings. However, the values of the finally selected kernel parameters were found to be almost same among the data subsets. To examine whether the predictive performance of GAMSVM was significantly greater than those of other models, we used the McNemar test. As a result, we found that GAMSVM was better than MDA, MLOGIT, CBR, and ANN at the 1% significance level, and better than OAO and DAGSVM at the 5% significance level.

Evaluation for applicability of river depth measurement method depending on vegetation effect using drone-based spatial-temporal hyperspectral image (드론기반 시공간 초분광영상을 활용한 식생유무에 따른 하천 수심산정 기법 적용성 검토)

  • Gwon, Yeonghwa;Kim, Dongsu;You, Hojun
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.4
    • /
    • pp.235-243
    • /
    • 2023
  • Due to the revision of the River Act and the enactment of the Act on the Investigation, Planning, and Management of Water Resources, a regular bed change survey has become mandatory and a system is being prepared such that local governments can manage water resources in a planned manner. Since the topography of a bed cannot be measured directly, it is indirectly measured via contact-type depth measurements such as level survey or using an echo sounder, which features a low spatial resolution and does not allow continuous surveying owing to constraints in data acquisition. Therefore, a depth measurement method using remote sensing-LiDAR or hyperspectral imaging-has recently been developed, which allows a wider area survey than the contact-type method as it acquires hyperspectral images from a lightweight hyperspectral sensor mounted on a frequently operating drone and by applying the optimal bandwidth ratio search algorithm to estimate the depth. In the existing hyperspectral remote sensing technique, specific physical quantities are analyzed after matching the hyperspectral image acquired by the drone's path to the image of a surface unit. Previous studies focus primarily on the application of this technology to measure the bathymetry of sandy rivers, whereas bed materials are rarely evaluated. In this study, the existing hyperspectral image-based water depth estimation technique is applied to rivers with vegetation, whereas spatio-temporal hyperspectral imaging and cross-sectional hyperspectral imaging are performed for two cases in the same area before and after vegetation is removed. The result shows that the water depth estimation in the absence of vegetation is more accurate, and in the presence of vegetation, the water depth is estimated by recognizing the height of vegetation as the bottom. In addition, highly accurate water depth estimation is achieved not only in conventional cross-sectional hyperspectral imaging, but also in spatio-temporal hyperspectral imaging. As such, the possibility of monitoring bed fluctuations (water depth fluctuation) using spatio-temporal hyperspectral imaging is confirmed.