• Title/Summary/Keyword: set covering

Search Result 247, Processing Time 0.022 seconds

Missing Pattern Matching of Rough Set Based on Attribute Variations Minimization in Rough Set (속성 변동 최소화에 의한 러프집합 누락 패턴 부합)

  • Lee, Young-Cheon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.6
    • /
    • pp.683-690
    • /
    • 2015
  • In Rough set, attribute missing values have several problems such as reduct and core estimation. Further, they do not give some discernable pattern for decision tree construction. Now, there are several methods such as substitutions of typical attribute values, assignment of every possible value, event covering, C4.5 and special LEMS algorithm. However, they are mainly substitutions into frequently appearing values or common attribute ones. Thus, decision rules with high information loss are derived in case that important attribute values are missing in pattern matching. In particular, there is difficult to implement cross validation of the decision rules. In this paper we suggest new method for substituting the missing attribute values into high information gain by using entropy variation among given attributes, and thereby completing the information table. The suggested method is validated by conducting the same rough set analysis on the incomplete information system using the software ROSE.

Characterization of microsatellite markers covering chromosome 1 in the Korean and Japanese populations (한국인과 일본인에서 1번 염색체에 부착되는 microsatellite marker의 특징)

  • Lee, You-Jin;Park, Soo-Byung
    • The korean journal of orthodontics
    • /
    • v.34 no.6 s.107
    • /
    • pp.537-543
    • /
    • 2004
  • Microsatellit markers are considered to be very promising genetic markers for genetic linkage analysis. The majority of the markers are as informative as in Caucasians but there are significant ethnic differences in the genetic variations. In order to investigate the genetic variations in the Korean and Japanese populations and their ethnic differences, 51 microsatellite marker loci spanning the whole human chromosome 1 were arranged from a commercially available set (ABI PRISM Linkage Mapping Set-HD5, Applied Biosystems, Foster City, CA, USA), and then determined the allelic frequencies and heterozygosities for these marker loci in the 90 unrelated Korean subjects and 90 unrelated Japanese subjects. Of all 51 markers tested, significant differences were observed when microsatellite allele frequency pattern of Korean was compared with those of Caucasian, while this pattern was highly similar between Korean and Japanese populations. Our data indicate that an extensive verification of public microsatellite markers in a particular population study should be undertaken prior to their linkage studies. Moreover, this information should facilitate genetic linkage studies of various hereditary diseases, especially in the Koreans and Japanese.

A research on Mathematical Invention via Real Analysis Course in University (대학교의 해석학 강좌에서 학생들의 수학적 발명에 관한 연구)

  • Lee, Byung-Soo
    • Communications of Mathematical Education
    • /
    • v.22 no.4
    • /
    • pp.471-487
    • /
    • 2008
  • Inventive mathematical thinking, original mathematical problem solving ability, mathematical invention and so on are core concepts, which must be emphasized in all branches of mathematical education. In particular, Polya(1981) insisted that inventive thinking must be emphasized in a suitable level of university mathematical courses. In this paper, the author considered two cases of inventive problem solving ability shown by his many students via real analysis courses. The first case is about the proof of the problem "what is the derived set of the integers Z?" Nearly all books on mathematical analysis sent the question without the proof but some books said that the answer is "empty". Only one book written by Noh, Y. S.(2006) showed the proof by using the definition of accumulation points. But the proof process has some mistakes. But our student Kang, D. S. showed the perfect proof by using The Completeness Axiom, which is very useful in mathematical analysis. The second case is to show the infinite countability of NxN, which is shown by informal proof in many mathematical analysis books with formal proofs. Some students who argued the informal proof as an unreasonable proof were asked to join with us in finding the one-to-one correspondences between NxN and N. Many students worked hard and find two singled-valued mappings and one set-valued mapping covering eight diagrams in the paper. The problems are not easy and the proofs are a little complicated. All the proofs shown in this paper are original and right, so the proofs are deserving of inventive mathematical thoughts, original mathematical problem solving abilities and mathematical inventions. From the inventive proofs of his students, the author confirmed that any students can develope their mathematical abilities by their professors' encouragements.

  • PDF

Design of a GIS-Based Distribution System with Service Consideration (서비스수준을 고려한 GIS기반의 차량 운송시스템)

  • 황흥석;조규성
    • Korean Management Science Review
    • /
    • v.18 no.2
    • /
    • pp.125-134
    • /
    • 2001
  • This paper is concerned with the development of a GIS-based distribution system with service consideration. The proposed model could be used for a wide range of logistics applications in planning, engineering and operational purpose for logistics system. This research addresses the formulation of those complex prob1ems of two-echelon logistics system to plan the incorporating supply center locations and distribution problems based on GIS. We propose an integrated logistics model for determining the optimal patterns of supply centers and inventory allocations (customers) with a three-step sequential approach. 1) First step, Developing GIS-distance model and stochastic set-covering program to determine Optimel pattern of supply center location. 2) Second step, Optimal sector-clustering to support customers. 3) Third step, Optimal vehicle rouse scheduling based on GIS, GIS-VRP In this research we developed GUI-tree program, the GIS-VRP provide the vehicle to users and freight information in real time. We applied a set of sample examples to this model and demonstrated samp1e results. It has been found that the proposed model is potentially efficient and useful in solving multi-depot problem through examples. However the proposed model can provide logistics decision makers to get the best supply schedule.

  • PDF

A Comparative Study on the Policy of Korea and Japan for Improving Upland Farming Mechanization (밭농업 기계화 지원정책 개선을 위한 한·일 정책 비교 연구)

  • Yoo, Li-Na;Hwang, Su-Chu
    • Journal of Korean Society of Rural Planning
    • /
    • v.24 no.4
    • /
    • pp.89-97
    • /
    • 2018
  • This is a comparative study on the policy of Korea and Japan for improving upland farming mechanization. Purpose of the study is to set a policy direction of improving efficiency of farm management by using agricultural machinery. Research topic is the agricultural mechanization policy at the national level. The research attempts to classify mechanization policies into framework plan, R&D, rent and lease program, upland farm promotion policies. Major features of the comparative analysis are followed. First, there is a similarity between policies of Korea and Japan in terms of the aim of framework plan and other policies settings. However, Japanese policies focus more on the joint management of farming than Korean policies. Japanese policies take an entire system covering from farm to market into account. Second, Japanese policies have much attention to the agricultural organizations such as corporate, cooperatives that are eligible for using agricultural machinery. This is different from Korean policy. Thus, upland farming mechanization policy needs to set priority, and to have systemic approach. Also, upland farming mechanization policy has to be facilitated in accordance with producer organizations and their marketing strategies.

The Actual Management and Vitalization Plans for Small Libraries in the Jeju Region (제주지역의 작은도서관 운영실태 및 활성화 방안)

  • Eunseol Jin
    • Journal of Korean Library and Information Science Society
    • /
    • v.53 no.4
    • /
    • pp.163-188
    • /
    • 2022
  • This study set out to examine the actual management of 21 small libraries in the Jeju region and search for their vitalization plans based on it with a survey among practitioners. For these purposes, the investigator examined the overall real conditions of small libraries in their management and work situations covering their service hours, program management, volunteer activities, facility expansion, exchanges with common public libraries, work-related education, job priorities, promotional activities, and service for vitalization. Based on findings, the study proposed to induce local residents' interest in small libraries, expand reading culture program, secure professionalism of management manpower, recruit more management manpower, expand budgets for the management of a small library, establish a set of criteria for the expenses of management manpower, build a support center for small libraries.

Do Institutional Investors Aggravate or Attenuate Stock Return Volatility? Evidence from Thailand

  • THANATAWEE, Yordying
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.9 no.3
    • /
    • pp.195-202
    • /
    • 2022
  • This study investigates whether institutional investors increase or decrease the volatility of stock returns in the Thai stock market. For the purpose we used the data from SETSMART, a database provided by the Stock Exchange of Thailand (SET). Our sample is a balanced panel data covering 3,160 firm-year observations from 316 nonfinancial firms listed on the SET from 2011 to 2020. We analyze the link between institutional holdings and the volatility of stock returns by the pooled Ordinary Least Squares (OLS) model, the fixed effects model, and the random-effects model. In particular, we regress the stock return volatility on institutional ownership while controlling for firm size, financial leverage, growth opportunities, and stock turnover and accounting for industry effects and year effects. Our results indicate institutional investors' positive and significant influence on the volatility of the stock returns. Additionally, we performed the dynamic Generalized Method of Moment (GMM) estimator to alleviate concerns of possible endogeneity. The result still shows a positive impact of institutional investors on the volatility in stock returns. Overall, the findings of this study suggest that an increase in the volatility of stock returns in the Thai stock market may stem from a higher proportion of equity held by the institutional investors.

On an Optimal Artillery Deployment Plan (포대의 적정배치 방안)

  • Yun, Yun-Sang;Kim, Seong-Sik
    • Journal of the military operations research society of Korea
    • /
    • v.8 no.2
    • /
    • pp.17-30
    • /
    • 1982
  • This paper offers an optimal artillery deployment scheme for the defending unit when two forces are confronted at a military front line. When proposed gun sites, types and number of guns as well as targets are given, the solutions of the two models in this paper direct each (unit of) guns to a certain location. The aim of the models is to maximize the number of guns which can hit important targets. Unlike widely used target assignment models, these models are formulated using the set covering problem concept. These models do not contain probabilities and time. Thus they are simple as models, easy in implementation, and yield tractable solutions. The dynamic and probabilistic feature of battle situations is implicitly reflected on the models. The first model is for the case that enemies' approaching route is clearly predictable, while the second model is for the unpredictable approaching route case.

  • PDF

Distribution and abundance of wintering raptors in the Korean peninsula

  • Lee, Sangdon
    • Journal of Ecology and Environment
    • /
    • v.36 no.4
    • /
    • pp.211-216
    • /
    • 2013
  • The purpose of this study is to examine distribution and abundance of wintering raptors in Korea during 2000-2007 which is a rare data set for covering large landscape areas. Total 6,643 raptors of 16 species were recorded at 94 different points in west, south and east coasts, and rivers of inland areas all over Korea. During the study period, the most abundant raptors were black vulture (Aegypius monachus, 62.3%), common kestrel (Falco tinnunculus, 11.0%) and common buzzard (Buteo buteo, 10.0%), and these 3 birds were dominant species in inland areas and also considered as resident species except for black vulture. Also, there was a difference among 5 different habitat types. Black vultures were most found in estuaries whereas common buzzard and common kestrel could be found in coastal areas. Presumably raptors prefer reservoirs and estuaries probably due to lower human disturbance in these areas, and management efforts should be concentrated in inland areas for black vulture and coastal areas for common kestrel and common buzzard.

Optimal Allocation Model for Ballistic Missile Defense System by Simulated Annealing Algorithm (탄도미사일 방어무기체계 배치모형 연구)

  • Lee, Sang-Heon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.1020-1025
    • /
    • 2005
  • The set covering(SC) problem has many practical application of modeling not only real world problems in civilian but also in military. In this paper we study optimal allocation model for maximizing utility of consolidating old fashioned and new air defense weapon system like Patriot missile and develop the new computational algorithm for the SC problem by using simulated annealing(SA) algorithm. This study examines three different methods: 1) simulated annealing(SA); 2) accelerated simulated annealing(ASA); and 3) selection by effectiveness degree(SED) with SA. The SED is adopted as an enhanced SA algorithm that the neighboring solutions could be generated only in possible optimal feasible region at the PERTURB function. Furthermore, we perform various experiments for both a reduced and an extended scale sized situations depending on the number of customers(protective objective), service(air defense), facilities(air defense artillery), threat, candidate locations, and azimuth angles of Patriot missile. Our experiment shows that the SED obtains the best results than others.

  • PDF