• 제목/요약/키워드: Local and global approach

Search Result 374, Processing Time 0.023 seconds

Incremental Generation of A Decision Tree Using Global Discretization For Large Data (대용량 데이터를 위한 전역적 범주화를 이용한 결정 트리의 순차적 생성)

  • Han, Kyong-Sik;Lee, Soo-Won
    • The KIPS Transactions:PartB
    • /
    • v.12B no.4 s.100
    • /
    • pp.487-498
    • /
    • 2005
  • Recently, It has focused on decision tree algorithm that can handle large dataset. However, because most of these algorithms for large datasets process data in a batch mode, if new data is added, they have to rebuild the tree from scratch. h more efficient approach to reducing the cost problem of rebuilding is an approach that builds a tree incrementally. Representative algorithms for incremental tree construction methods are BOAT and ITI and most of these algorithms use a local discretization method to handle the numeric data type. However, because a discretization requires sorted numeric data in situation of processing large data sets, a global discretization method that sorts all data only once is more suitable than a local discretization method that sorts in every node. This paper proposes an incremental tree construction method that efficiently rebuilds a tree using a global discretization method to handle the numeric data type. When new data is added, new categories influenced by the data should be recreated, and then the tree structure should be changed in accordance with category changes. This paper proposes a method that extracts sample points and performs discretiration from these sample points to recreate categories efficiently and uses confidence intervals and a tree restructuring method to adjust tree structure to category changes. In this study, an experiment using people database was made to compare the proposed method with the existing one that uses a local discretization.

GAN-Based Local Lightness-Aware Enhancement Network for Underexposed Images

  • Chen, Yong;Huang, Meiyong;Liu, Huanlin;Zhang, Jinliang;Shao, Kaixin
    • Journal of Information Processing Systems
    • /
    • v.18 no.4
    • /
    • pp.575-586
    • /
    • 2022
  • Uneven light in real-world causes visual degradation for underexposed regions. For these regions, insufficient consideration during enhancement procedure will result in over-/under-exposure, loss of details and color distortion. Confronting such challenges, an unsupervised low-light image enhancement network is proposed in this paper based on the guidance of the unpaired low-/normal-light images. The key components in our network include super-resolution module (SRM), a GAN-based low-light image enhancement network (LLIEN), and denoising-scaling module (DSM). The SRM improves the resolution of the low-light input images before illumination enhancement. Such design philosophy improves the effectiveness of texture details preservation by operating in high-resolution space. Subsequently, local lightness attention module in LLIEN effectively distinguishes unevenly illuminated areas and puts emphasis on low-light areas, ensuring the spatial consistency of illumination for locally underexposed images. Then, multiple discriminators, i.e., global discriminator, local region discriminator, and color discriminator performs assessment from different perspectives to avoid over-/under-exposure and color distortion, which guides the network to generate images that in line with human aesthetic perception. Finally, the DSM performs noise removal and obtains high-quality enhanced images. Both qualitative and quantitative experiments demonstrate that our approach achieves favorable results, which indicates its superior capacity on illumination and texture details restoration.

Hybrid Approach for Solving Manufacturing Optimization Problems (제조최적화문제 해결을 위한 혼합형 접근법)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.6
    • /
    • pp.57-65
    • /
    • 2015
  • Manufacturing optimization problem is to find the optimal solution under satisfying various and complicated constraints with the design variables of nonlinear types. To achieve the objective, this paper proposes a hybrid approach. The proposed hybrid approach is consist of genetic algorithm(GA), cuckoo search(CS) and hill climbing method(HCM). First, the GA is used for global search. Secondly, the CS is adapted to overcome the weakness of GA search. Lastly, the HCM is applied to search precisely the convergence space after the GA and CS search. In experimental comparison, various types of manufacturing optimization problems are used for comparing the efficiency between the proposed hybrid approach and other conventional competing approaches using various measures of performance. The experimental result shows that the proposed hybrid approach outperforms the other conventional competing approaches.

A Study on Strengthening Competitiveness of Logistics Firms - Local Companies approach - (물류기업의 경쟁력 강화를 위한 연구 -지역 기업을 중심으로-)

  • Kim, Ki-Hong
    • Journal of the Korea Safety Management & Science
    • /
    • v.19 no.3
    • /
    • pp.123-128
    • /
    • 2017
  • Logistics companies distinguish between medium-sized business and small business according to the size of enterprises. Of course, conglomerates are called global corporations. In this study, mid-sized companies over a certain size or more and those below are classified and decide the priorities among important factors to secure competitiveness in logistics companies are determined through AHP technique. Mid-sized companies are companies that can provide more than two logistics services. For example, they provide warehousing and transportation services in the same time. small companies are companies that can mostly provide one functional service. Warehousing, transportation, manpower, and information are listed as factors in this study. As a result of the study, medium-sized companies emphasized on the importance of transportation. When it comes to small companies, warehousing was emphasized as an important factor. Due to the simultaneous and contemporary service of warehousing and transportation in small-sized company, the reliable image of the company will be underestimated in case of delays in transportation. Competitiveness will also be weakened. Global corporations or conglomerates will start to consider relocating warehousing areas to others except for the central storage hub. They won't plan to invest directly, either. Therefore, it will be possible to secure competitiveness by providing the function of warehousing and to signed easily partnership.

A new meta-heuristic optimization algorithm using star graph

  • Gharebaghi, Saeed Asil;Kaveh, Ali;Ardalan Asl, Mohammad
    • Smart Structures and Systems
    • /
    • v.20 no.1
    • /
    • pp.99-114
    • /
    • 2017
  • In cognitive science, it is illustrated how the collective opinions of a group of individuals answers to questions involving quantity estimation. One example of this approach is introduced in this article as Star Graph (SG) algorithm. This graph describes the details of communication among individuals to share their information and make a new decision. A new labyrinthine network of neighbors is defined in the decision-making process of the algorithm. In order to prevent getting trapped in local optima, the neighboring networks are regenerated in each iteration of the algorithm. In this algorithm, the normal distribution is utilized for a group of agents with the best results (guidance group) to replace the existing infeasible solutions. Here, some new functions are introduced to provide a high convergence for the method. These functions not only increase the local and global search capabilities but also require less computational effort. Various benchmark functions and engineering problems are examined and the results are compared with those of some other algorithms to show the capability and performance of the presented method.

An Analysis of Graphing Domain in the Sixth and the Seventh Curriculum Textbooks (6차와 7차 교과서 분석을 통한 그래프 지도 방안)

  • 송정화;권오남
    • School Mathematics
    • /
    • v.4 no.2
    • /
    • pp.161-192
    • /
    • 2002
  • This paper investigated the teaching and teaming of contents-related graphing in Korean secondary textbooks and suggested the improved methods of graph instruction through this analysis. reification-the case of function, In Harel, G., Dubinsky(Eds.), The Concept of Function : Aspects of Epistemology and Pedagogy Textbooks are analyzed from the viewpoint of the proportion of graphing contents, their sequencing, the proportion of each domain in graphing activities (interpretation vs. construction, quantitative vs. qualitative aspect, local vs. global aspect) and tasks (prediction, translation, scaling), and the difference in the graphing contents between the sixth and the seventh curriculum. This analysis demonstrates that graphing contents are increasing in textbooks, therefore the high school textbooks appear in almost every content area. The graphing activities concentrate on the construction, the quantitative aspects, and the local aspects, and are gradually focusing on the interpretation and global aspects of high school textbooks. Furthermore, most of graphing tasks favor translation. In contrast, the current seventh curriculum includes a balance of interpretation and construction activities and has more global aspects than the sixth curriculum based textbooks; however, the qualitative approach still rarely appears. For the graphing tasks, translation is still prevalent, but the importances of prediction tasks based on graph have increased in comparison with the sixth curriculum textbooks. Further, the seventh curriculum based textbooks are designed to stimulate more dynamic graphing instruction by introducing new tools such as graphing calculators and computer software. We suggest that the qualitative and global aspects should be emphasized in early graph instruction, a variety of graph activities in realistic contexts should be performed, and educational technology such as graphing calculator and computer can be efficient to implement these ideas.

  • PDF

Evaluation of seismic strengthening techniques for non-ductile soft-story RC frame

  • Karki, Prajwol;Oinam, Romanbabu M.;Sahoo, Dipti Ranjan
    • Advances in concrete construction
    • /
    • v.9 no.4
    • /
    • pp.423-435
    • /
    • 2020
  • Open ground story (OGS) reinforced concrete (RC) buildings are vulnerable to the complete collapse or severe damages under seismic actions. This study investigates the effectiveness of four different strengthening techniques representing the local and global modifications to improve the seismic performance of a non-ductile RC OGS frame. Steel caging and concrete jacketing methods of column strengthening are considered as the local modification techniques, whereas steel bracing and RC shear wall systems are selected as the global strengthening techniques in this study. Performance-based plastic design (PBPD) approach relying on energy-balance concept has been adopted to determine the required design force demand on the strengthening elements. Nonlinear static and dynamic analyses are carried out on the numerical models of study frames to assess the effectiveness of selected strengthening techniques in improving the seismic performance of OGS frame.. Strengthening techniques based on steel braces and RC shear wall significantly reduced the peak interstory drift response of the OGS frame. However, the peak floor acceleration of these strengthened frames is amplified by more than 2.5 times as compared to that of unstrengthened frame. Steel caging technique of column strengthening resulted in a reasonable reduction in the peak interstory drift response without substantial amplification in peak floor acceleration of the OSG frame.

Competitive Generation for Genetic Algorithms

  • Jung, Sung-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.1
    • /
    • pp.86-93
    • /
    • 2007
  • A new operation termed competitive generation in the processes of genetic algorithms is proposed for accelerating the optimization speed of genetic algorithms. The competitive generation devised by considering the competition of sperms for fertilization provides a good opportunity for the genetic algorithms to approach global optimum without falling into local optimum. Experimental results with typical problems showed that the genetic algorithms with competitive generation are superior to those without the competitive generation.

A Study on Filling Holes of Large Polygon Model using Implicit Surface Scheme and Domain Decomposition Method (음함수 곡면기법과 영역 분할법을 이용한 대형 폴리곤 모델의 홀 메움에 관한 연구)

  • Yoo Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.1 s.178
    • /
    • pp.174-184
    • /
    • 2006
  • In order to fill the holes with complex shapes in the large polygon model, a new approach which is based on the implicit surface interpolation method combined with domain decomposition method is presented. In the present study, a surface is constructed by creating smooth implicit surface from the incomplete polygon model through which the surface should pass. In the method an implicit surface is defined by a radial basis function, a continuous scalar-valued function over the domain $R^3$ The generated surface is the set of all points at which this scalar function takes on the value zero and is created by placing zero-valued constraints at the vertices of the polygon model. In this paper the well-known domain decomposition method is used in order to treat the large polygon model. The global domain of interest is divided into smaller domains where the problem can be solved locally. LU decomposition method is used to solve a set of small local problems and their local solutions are combined together using the weighting coefficients to obtain a global solution. In order to show the validity of the present study, various hole fillings are carried out fur the large and complex polygon model of arbitrary topology.

Finite element modelling of back-to-back built-up cold-formed stainless-steel lipped channels under axial compression

  • Roy, Krishanu;Lau, Hieng Ho;Lim, James B.P.
    • Steel and Composite Structures
    • /
    • v.33 no.1
    • /
    • pp.37-66
    • /
    • 2019
  • In cold-formed steel structures, such as trusses, wall frames and portal frames, the use of back-to-back built-up cold-formed stainless-steel lipped channels as compression members are becoming increasingly popular. The advantages of using stainless-steel as structural members are corrosion resistance and durability, compared with carbon steel. The AISI/ASCE Standard, SEI/ASCE-8-02 and AS/NZS do not include the design of stainless-steel built-up channels and very few experimental tests or finite element analyses have been reported in the literature for such back-to back cold-formed stainless-steel channels. Current guidance by the American Iron and Steel Institute (AISI) and the Australian and New Zealand (gAS/NZS) standards for built-up carbon steel sections only describe a modified slenderness approach, to consider the spacing of the intermediate fasteners. Thus, this paper presents a numerical investigation on the behavior of back-to-back cold-formed stainless-steel built-up lipped channels. Three different grades of stainless steel i.e., duplex EN1.4462, ferritic EN1.4003 and austenitic EN1.4404 have been considered. Effect of screw spacing on the axial strength of such built-up channels was investigated. As expected, most of the short and intermediate columns failed by either local-global or local-distortional buckling interactions, whereas the long columns, failed by global buckling. All three grades of stainless-steel stub columns failed by local buckling. A comprehensive parametric study was then carried out covering a wide range of slenderness and different cross-sectional geometries to assess the performance of the current design guidelines by AISI and AS/NZS. In total, 647 finite element models were analyzed. From the results of the parametric study, it was found that the AISI & AS/NZS are conservative by around 10 to 20% for cold-formed stainless-steel built-up lipped channels failed through overall buckling, irrespective of the stainless-steel grades. However, the AISI and AS/NZS can be un-conservative by around 6% for all three grades of stainless-steel built-up channels, which failed by local buckling.