• Title/Summary/Keyword: Algorithm of problem-solving

Search Result 1,014, Processing Time 0.025 seconds

A Spatio-Temporal Clustering Technique for the Moving Object Path Search (이동 객체 경로 탐색을 위한 시공간 클러스터링 기법)

  • Lee, Ki-Young;Kang, Hong-Koo;Yun, Jae-Kwan;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.3 s.15
    • /
    • pp.67-81
    • /
    • 2005
  • Recently, the interest and research on the development of new application services such as the Location Based Service and Telemetics providing the emergency service, neighbor information search, and route search according to the development of the Geographic Information System have been increasing. User's search in the spatio-temporal database which is used in the field of Location Based Service or Telemetics usually fixes the current time on the time axis and queries the spatial and aspatial attributes. Thus, if the range of query on the time axis is extensive, it is difficult to efficiently deal with the search operation. For solving this problem, the snapshot, a method to summarize the location data of moving objects, was introduced. However, if the range to store data is wide, more space for storing data is required. And, the snapshot is created even for unnecessary space that is not frequently used for search. Thus, non storage space and memory are generally used in the snapshot method. Therefore, in this paper, we suggests the Hash-based Spatio-Temporal Clustering Algorithm(H-STCA) that extends the two-dimensional spatial hash algorithm used for the spatial clustering in the past to the three-dimensional spatial hash algorithm for overcoming the disadvantages of the snapshot method. And, this paper also suggests the knowledge extraction algorithm to extract the knowledge for the path search of moving objects from the past location data based on the suggested H-STCA algorithm. Moreover, as the results of the performance evaluation, the snapshot clustering method using H-STCA, in the search time, storage structure construction time, optimal path search time, related to the huge amount of moving object data demonstrated the higher performance than the spatio-temporal index methods and the original snapshot method. Especially, for the snapshot clustering method using H-STCA, the more the number of moving objects was increased, the more the performance was improved, as compared to the existing spatio-temporal index methods and the original snapshot method.

  • PDF

A Study on the Design of Case-based Reasoning Office Knowledge Recommender System for Office Professionals (사례기반추론을 이용한 사무지식 추천시스템)

  • Kim, Myong-Ok;Na, Jung-Ah
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.3
    • /
    • pp.131-146
    • /
    • 2011
  • It is becoming more essential than ever for office professionals to become competent in information collection/gathering and problem solving in today's global business society. In particular, office professionals do not only assist simple chores but are also forced to make decisions as quickly and efficiently as possible in problematic situations that can end in either profit or loss to their company. Since office professionals rely heavily on their tacit knowledge to solve problems that arise in everyday business situations, it is truly helpful and efficient to refer to similar business cases from the past and share or reuse such previous business knowledge for better performance results. Case-based reasoning(CBR) is a problem-solving method which utilizes previous similar cases to solve problems. Through CBR, the closest case to the current business situation can be searched and retrieved from the case or knowledge base and can be referred to for a new solution. This reduces the time and resources needed and increase success probability. The main purpose of this study is to design a system called COKRS(Case-based reasoning Office Knowledge Recommender System) and develop a prototype for it. COKRS manages cases and their meta data, accepts key words from the user and searches the casebase for the most similar past case to the input keyword, and communicates with users to collect information about the quality of the case provided and continuously apply the information to update values on the similarity table. Core concepts like system architecture, definition of a case, meta database, similarity table have been introduced, and also an algorithm to retrieve all similar cases from past work history has also been proposed. In this research, a case is best defined as a work experience in office administration. However, defining a case in office administration was not an easy task in reality. We surveyed 10 office professionals in order to get an idea of how to define a case in office administration and found out that in most cases any type of office work is to be recorded digitally and/or non-digitally. Therefore, we have defined a record or document case as for COKRS. Similarity table was composed of items of the result of job analysis for office professionals conducted in a previous research. Values between items of the similarity table were initially set to those from researchers' experiences and literature review. The results of this study could also be utilized in other areas of business for knowledge sharing wherever it is necessary and beneficial to share and learn from past experiences. We expect this research to be a reference for researchers and developers who are in this area or interested in office knowledge recommendation system based on CBR. Focus group interview(FGI) was conducted with ten administrative assistants carefully selected from various areas of business. They were given a chance to try out COKRS in an actual work setting and make some suggestions for future improvement. FGI has identified the user-interface for saving and searching cases for keywords as the most positive aspect of COKRS, and has identified the most urgently needed improvement as transforming tacit knowledge and knowhow into recorded documents more efficiently. Also, the focus group has mentioned that it is essential to secure enough support, encouragement, and reward from the company and promote positive attitude and atmosphere for knowledge sharing for everybody's benefit in the company.

Corporate Credit Rating based on Bankruptcy Probability Using AdaBoost Algorithm-based Support Vector Machine (AdaBoost 알고리즘기반 SVM을 이용한 부실 확률분포 기반의 기업신용평가)

  • Shin, Taek-Soo;Hong, Tae-Ho
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.3
    • /
    • pp.25-41
    • /
    • 2011
  • Recently, support vector machines (SVMs) are being recognized as competitive tools as compared with other data mining techniques for solving pattern recognition or classification decision problems. Furthermore, many researches, in particular, have proved them more powerful than traditional artificial neural networks (ANNs) (Amendolia et al., 2003; Huang et al., 2004, Huang et al., 2005; Tay and Cao, 2001; Min and Lee, 2005; Shin et al., 2005; Kim, 2003).The classification decision, such as a binary or multi-class decision problem, used by any classifier, i.e. data mining techniques is so cost-sensitive particularly in financial classification problems such as the credit ratings that if the credit ratings are misclassified, a terrible economic loss for investors or financial decision makers may happen. Therefore, it is necessary to convert the outputs of the classifier into wellcalibrated posterior probabilities-based multiclass credit ratings according to the bankruptcy probabilities. However, SVMs basically do not provide such probabilities. So it required to use any method to create the probabilities (Platt, 1999; Drish, 2001). This paper applied AdaBoost algorithm-based support vector machines (SVMs) into a bankruptcy prediction as a binary classification problem for the IT companies in Korea and then performed the multi-class credit ratings of the companies by making a normal distribution shape of posterior bankruptcy probabilities from the loss functions extracted from the SVMs. Our proposed approach also showed that their methods can minimize the misclassification problems by adjusting the credit grade interval ranges on condition that each credit grade for credit loan borrowers has its own credit risk, i.e. bankruptcy probability.

Analysis of Dynamic Deformation of 4-Bar Linkage Mechanism (1) Finite Element Analysis and Numerical Solution (4절 링크 기구의 동적 변형 해석 (I) 유한 요소 해석 및 수치해)

  • Cho, Sun-Whi;Park, Jong-Keun;Lee, Jin
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.4
    • /
    • pp.737-752
    • /
    • 1992
  • Analysis of elasto-dynamic deformation of flexible linkage mechanism is conducted using the finite element method. The equations of motion of the system are derived from the static structural problem in which dynamic inertia, gravitational and driving forces are treated as external loads. Linear spring model is included in the formulation of equation of motions to represent the effects of deformation of elastic bearings of revolute joints on the system behavior. A computer program is constructed and applied to analyze a specific crank-lever 4-bar mechanism. The algorithm of the program is as follows. First, the natural frequencies and the mode shapes of the system are calculated by solving the eigenproblem of the mechanism system which can be considered as a static structure by assuming the input shaft (crank shaft) to be fixed at any given configuration of mechanism. And finally, the elasto-dynamic deformation of the whole system is obtained using mode superposition method for the case of constant input speed. The effect of geometric stiffness on the mechamism is included in the program with the axial forces of links obtained through the quasi-static displacement analysis. It is found that the geometric stiffness exerts an important effect upon the elasto-dynamic behavior of the flexible linkage mechanism. Elastic deformation of bearing lowers the natural frequencies of the system, resulting smaller elastic displacement at the mid-point of the links and bigger elestic displacement at the ends of the links than rigid bearing. The above investigation of flexible linkage mechanism shows that the effects of the elastic deformation of bearing on the mechanism should be considered to design the mechanism which satisfies more preciously the purpose and the condition of design.

Numerical Analysis for the Conjugate Heat Transfer of Skin Under Various Temperature Conditions of Contrast Therapy (냉온 자극의 다양한 온도경계조건들에 대한 피부 내 온도 분포의 수치해석)

  • Park, Da Ae;Oh, Han Nah;Jeon, Byoung Jin;Kim, Eun Jeong;Lee, Seung Deok;Choi, Hyoung Gwon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.39 no.11
    • /
    • pp.897-903
    • /
    • 2015
  • In this paper, the contrast therapy of skin was numerically investigated by solving the conjugate heat transfer problem. A finite volume method based on the SIMPLE algorithm was adopted to solve the axisymmetric incompressible Navier-Stokes equations, coupled with an energy equation. These equations are strongly coupled with the Pennes bio-heat equation in order to consider the effect of blood perfusion rate. We investigated the thermal response of skin at some selected depths for various input temperature profiles of a stimulator for contrast therapy. From the numerical simulations, the regions with cold/hot threshold temperatures were found for five input temperature profiles. It was shown that the temperature varies mildly for different input profiles as the depth increases, owing to the Pennes effect. The input temperatures for effective hot/cold stimulation of dermis layer were found to be $47^{\circ}C$ and $7^{\circ}C$, respectively. The present numerical results will be used for finding an optimal temperature profile of a stimulator for contrast therapy.

When Changes Don\`t Make Changes: Insights from Korean and the U.S Elementary Mathematics Classrooms (변화가 변화를 일으키지 못할 때: 한국과 미국 초등수학 수업 관찰로부터의 소고)

  • 방정숙
    • Education of Primary School Mathematics
    • /
    • v.4 no.2
    • /
    • pp.111-125
    • /
    • 2000
  • This paper presents cross-national perspectives on challenges in implementing current mathematics education reform ideals. This paper includes detailed qualitative descriptions of mathematics instruction from unevenly successful second-grade classrooms both in Koran and in the U. S with regared to reform recommendations. Despits dramatic differences in mathematics achivement between Korean and the U.S student. problems in both countries with regard to mathematics education are perceived to be very similar. The shared problems have a common origin in teacher-centered instruction. Educational leaders in both countries have persistently attempted to change the teacher-centered pedagogy to a student-centered approach. Many teachers report familiarity with and adherence to reform ideas, but their actual classroom teaching practices do not reflect the full implications of the reform ideals. Given the challenges in implementing reform, this study explored the breakdown that may occur between teachers adoption of reform objectives and their successful incorporation of reform ideals by comparing and contrasting two reform-oriented classrooms in both countries. This comparison and contrast provided a unique opportunity to reflect on possible subtle but crucial issues with regard to reform implementation. Thus, this study departed from past international comparisons in which the common objective has been to compare general social norma of typical mathematics classes across countries. This study was and exploratory, qualitative, comparative case study using grounded theory methodology based on constant comparative analysis for which the primary data sources were classroom video recordings and transcripts. The Korean portion of this study was conducted by the team of four researchers, including the author. The U.S portion of this study and a brief joint analysis were conducted by the author. This study compared and contrasted the classroom general social norms and sociomathematical norms of two Korean and two U.S second-grade teachers who aspired to implement reform. The two classrooms in each country were chosen because of their unequal success in activating the reform recommendation. Four mathematics lessons were videotaped from Korean classes, whereas fourteen lessons were videotaped from the U.S. classes. Intensive interviews were conducted with each teacher. The two classes within each country established similar participation patterns but very different sociomathematical norms. In both classes open-ended questioning, collaborative group work, and students own problem solving constituted the primary modes of classroom participation. However in one class mathematical significance was constituted as using standard algorithm with accuracy, whereas the other established a focus on providing reasonable and convincing arguments. Given these different mathematical foci, the students in the latter class had more opportunities to develop conceptual understanding than their counterparts. The similarities and differences to between the two teaching practices within each country clearly show that students learning opportunities do not arise social norms of a classroom community. Instead, they are closely related to its sociomathematical norms. Thus this study suggests that reform efforts highlight the importance of sociomathematical norms that established in the classroom microculture. This study also provides a more caution for the Korean reform movement than for its U.S. counterpart.

  • PDF

Design and Implementation of a Concuuuency Control Manager for Main Memory Databases (주기억장치 데이터베이스를 위한 동시성 제어 관리자의 설계 및 구현)

  • Kim, Sang-Wook;Jang, Yeon-Jeong;Kim, Yun-Ho;Kim, Jin-Ho;Lee, Seung-Sun;Choi, Wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.646-680
    • /
    • 2000
  • In this paper, we discuss the design and implementation of a concurrency control manager for a main memory DBMS(MMDBMS). Since an MMDBMS, unlike a disk-based DBMS, performs all of data update or retrieval operations by accessing main memory only, the portion of the cost for concurrency control in the total cost for a data update or retrieval is fairly high. Thus, the development of an efficient concurrency control manager highly accelerates the performance of the entire system. Our concurrency control manager employs the 2-phase locking protocol, and has the following characteristics. First, it adapts the partition, an allocation unit of main memory, as a locking granule, and thus, effectively adjusts the trade-off between the system concurrency and locking cost through the analysis of applications. Second, it enjoys low locking costs by maintaining the lock information directly in the partition itself. Third, it provides the latch as a mechanism for physical consistency of system data. Our latch supports both of the shared and exclusive modes, and maximizes the CPU utilization by combining the Bakery algorithm and Unix semaphore facility. Fourth, for solving the deadlock problem, it periodically examines whether a system is in a deadlock state using lock waiting information. In addition, we discuss various issues arising in development such as mutual exclusion of a transaction table, mutual exclusion of indexes and system catalogs, and realtime application supports.

  • PDF

A Comparative Study of Elementary School Mathematics Textbooks between Korea and Japan - Focused on the 4th Grade - (한국과 일본의 초등학교 수학교과서 비교 연구 - 4학년을 중심으로 -)

  • Lee, Jae-Chun;Kim, Seon-Yu;Kang, Hong-Jae
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.13 no.1
    • /
    • pp.1-15
    • /
    • 2009
  • This research is to provide a useful reference for the future revision of textbook by comparative analysis with the textbook in the 4th grade of elementary school in Japan. The results from this research is same as follows: First, Korean curriculum is emphasizing the reasonable problem-solving ability developed on the base of the mathematical knowledge and skill. Meantime, Japanese puts much value on the is focusing on discretion and the capability in life so that they emphasize each person's learning and raising the power of self-learning and thinking. The ratio on mathematics in both company are high, but Japanese ensures much more hours than Korean. Second, the chapter of Korean textbook is composed of 8 units and the title of the chapter is shown as key word, then the next objects are describes as 'Shall we do$\sim$' type. Hence, the chapter composition of Japanese textbook is different among the chapter and the title of the chapter is described as 'Let's do$\sim$'. Moreover, Korean textbook is arranged focusing on present study, however Japanese is composed with each independent segments in the present study subject to the study contents. Third, Japanese makes students understand the decimal as the extension of the decimal system with measuring unit($\ell$, km, kg) then, learn the operation by algorithm. In Korea, students learn fraction earlier than decimal, but, in Japan students learn decimal earlier than fraction. For the diagram, in Korea, making angle with vertex and side comes after the concept of angle, vertex and side is explained. Hence, in Japan, they show side and vertex to present angle.

  • PDF

A Location Model and Algorithm for Visiting Health-care Districting for the Rural Elderly (농촌지역 노년인구를 위한 방문 의료서비스 구역 설정 모델 및 알고리즘)

  • Kim, Kam-Young;Shin, Jung-Yeop;Lee, Gun-Hak;Cho, Dae-Heon
    • Journal of the Korean Geographical Society
    • /
    • v.44 no.6
    • /
    • pp.813-832
    • /
    • 2009
  • As accessibility to health-care service in less populated rural areas is geographically limited and demand for public health-care by the aging is increasing, a new approach for health-care service such as a home care service is becoming more popular. For a home care service, health-care personnels directly visit to location of health-care clients. Such changes in provision of health services require developing innovative and scientific approaches for efficient allocation of health resources and managing services by public health-care organizations. The purpose of this study is to formulate a location model for visiting health-care districting for the rural elderly and to develop an Automated Zoning Procedure (AZP) to solve this model. Mobility, workload balance and contiguity criteria are considered in the model. Three different objective functions are evaluated; 1) minimizing the sum of network distance between the unit areas in a district, 2) maximizing spatial interaction between the unit areas in a district, and 3) minimizing tour distance that visits each unit area exactly once in a district. The AZP for solving the model is developed and applied to a rural area. The application results demonstrate that the AZP can generate different districting systems for each objective functions.

Ensemble Learning with Support Vector Machines for Bond Rating (회사채 신용등급 예측을 위한 SVM 앙상블학습)

  • Kim, Myoung-Jong
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.2
    • /
    • pp.29-45
    • /
    • 2012
  • Bond rating is regarded as an important event for measuring financial risk of companies and for determining the investment returns of investors. As a result, it has been a popular research topic for researchers to predict companies' credit ratings by applying statistical and machine learning techniques. The statistical techniques, including multiple regression, multiple discriminant analysis (MDA), logistic models (LOGIT), and probit analysis, have been traditionally used in bond rating. However, one major drawback is that it should be based on strict assumptions. Such strict assumptions include linearity, normality, independence among predictor variables and pre-existing functional forms relating the criterion variablesand the predictor variables. Those strict assumptions of traditional statistics have limited their application to the real world. Machine learning techniques also used in bond rating prediction models include decision trees (DT), neural networks (NN), and Support Vector Machine (SVM). Especially, SVM is recognized as a new and promising classification and regression analysis method. SVM learns a separating hyperplane that can maximize the margin between two categories. SVM is simple enough to be analyzed mathematical, and leads to high performance in practical applications. SVM implements the structuralrisk minimization principle and searches to minimize an upper bound of the generalization error. In addition, the solution of SVM may be a global optimum and thus, overfitting is unlikely to occur with SVM. In addition, SVM does not require too many data sample for training since it builds prediction models by only using some representative sample near the boundaries called support vectors. A number of experimental researches have indicated that SVM has been successfully applied in a variety of pattern recognition fields. However, there are three major drawbacks that can be potential causes for degrading SVM's performance. First, SVM is originally proposed for solving binary-class classification problems. Methods for combining SVMs for multi-class classification such as One-Against-One, One-Against-All have been proposed, but they do not improve the performance in multi-class classification problem as much as SVM for binary-class classification. Second, approximation algorithms (e.g. decomposition methods, sequential minimal optimization algorithm) could be used for effective multi-class computation to reduce computation time, but it could deteriorate classification performance. Third, the difficulty in multi-class prediction problems is in data imbalance problem that can occur when the number of instances in one class greatly outnumbers the number of instances in the other class. Such data sets often cause a default classifier to be built due to skewed boundary and thus the reduction in the classification accuracy of such a classifier. SVM ensemble learning is one of machine learning methods to cope with the above drawbacks. Ensemble learning is a method for improving the performance of classification and prediction algorithms. AdaBoost is one of the widely used ensemble learning techniques. It constructs a composite classifier by sequentially training classifiers while increasing weight on the misclassified observations through iterations. The observations that are incorrectly predicted by previous classifiers are chosen more often than examples that are correctly predicted. Thus Boosting attempts to produce new classifiers that are better able to predict examples for which the current ensemble's performance is poor. In this way, it can reinforce the training of the misclassified observations of the minority class. This paper proposes a multiclass Geometric Mean-based Boosting (MGM-Boost) to resolve multiclass prediction problem. Since MGM-Boost introduces the notion of geometric mean into AdaBoost, it can perform learning process considering the geometric mean-based accuracy and errors of multiclass. This study applies MGM-Boost to the real-world bond rating case for Korean companies to examine the feasibility of MGM-Boost. 10-fold cross validations for threetimes with different random seeds are performed in order to ensure that the comparison among three different classifiers does not happen by chance. For each of 10-fold cross validation, the entire data set is first partitioned into tenequal-sized sets, and then each set is in turn used as the test set while the classifier trains on the other nine sets. That is, cross-validated folds have been tested independently of each algorithm. Through these steps, we have obtained the results for classifiers on each of the 30 experiments. In the comparison of arithmetic mean-based prediction accuracy between individual classifiers, MGM-Boost (52.95%) shows higher prediction accuracy than both AdaBoost (51.69%) and SVM (49.47%). MGM-Boost (28.12%) also shows the higher prediction accuracy than AdaBoost (24.65%) and SVM (15.42%)in terms of geometric mean-based prediction accuracy. T-test is used to examine whether the performance of each classifiers for 30 folds is significantly different. The results indicate that performance of MGM-Boost is significantly different from AdaBoost and SVM classifiers at 1% level. These results mean that MGM-Boost can provide robust and stable solutions to multi-classproblems such as bond rating.