• Title/Summary/Keyword: C4.5 algorithm

Search Result 296, Processing Time 0.034 seconds

Searching for Dwarf Galaxies in NGC 1291 obtained with KMTNet

  • Byun, Woowon;Kim, Minjin;Sheen, Yun-Kyeong;Park, Hong Soo;Ho, Luis C.;Lee, Joon Hyeop;Jeong, Hyunjin;Kim, Sang Chul;Park, Byeong-Gon;Seon, Kwang-Il;Ko, Jongwan
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.43 no.2
    • /
    • pp.53.2-53.2
    • /
    • 2018
  • We present newly discovered dwarf galaxy candidates in deep and wide-field images of NGC 1291 obtained with KMTNet. Through a visual inspection, we find ~ 13 candidates, for which central surface brightness ranges from ${\mu}_{0,R}{\sim}22.5$ to $26.5mag\;arcsec^{-1}$. Adopting the distance to NGC 1291, the candidate dwarfs are brighter than $M_R=-12.5mag$ and their effective radii range from 350 pc to 1.4 kpc. Structural and photometric properties of dwarf candidates near NGC 1291 appears to be consistent with those of ordinary dwarf galaxies in nearby galaxies. We conduct the imaging simulation in order to find an optimal way to detect dwarf galaxies in KMTNet images and to test the completeness of our detection algorithm. We plan to apply this method to deep KMTNet images of other nearby galaxies obtained through KMTNet Nearby Galaxy Survey (KNGS).

  • PDF

LOSIM : Logic Simulation Program for VLSI (LOSIM : VLSI의 설계검증을 위한 논리 시뮬레이션 프로그램)

  • Kang, Min-Sup;Lee, Chul-Dong;Yu, Young-Uk
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.5
    • /
    • pp.108-116
    • /
    • 1989
  • The simulator described here-LOSIM(LOgic SIMulator)-was developed to verify the logic design for VLSI(Very Large Scale Integrated) circuits at mixed level. In this paper, we present a modeling approach to obtain more accurate results than conventional logic simulators [5-6,9] for general elements, functional elements, transmission gates and tri-state gates using eight signal values and two gignal strengths. LOSIM has the capability which can perform timing and hazard analysis by using assignable rise and fall delays. We also prosent an efficient algorithm to accurately detectdynamic and static hazards which may be caused by the circuit delays. Our approach is based on five logic values and the scheduled time. LOSIM has been implemented on a UN-3/160 workstation running Berkeley 4.2 UNIX, and the program is written in C language. Static RAM cell and asynchronous circuit are illustrated as an example.

  • PDF

충격하중을 받는 유한평판의 3차원 동탄성이론에 의한 응력해석

  • 양인영;김선규;박정수
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.13 no.5
    • /
    • pp.51-64
    • /
    • 1991
  • In this paper, an attempt is made to analyze the impulsive stress directly underneath the concentrated impact point for a supported square plate by using the three-dimensional dynamic theory of elasticity and the potential theory of displacement (stress function) on the supposition that the load, F$_{*}$0 sin .omega.t, acted on the central part of it. The results obtained from this study are as follows: 1. The impulsive stress cannot be analyzed directly underneath the acting point of concenrated impact load in privious theories, but can be analyzed by using the three-dimensional dynamic theory of elasticity and the potential theory of displacement. 2. Theorically, with increasing the pulse width of applied load, it was possible to clarify that the amount of stress in the point of concentrated impact load was increased and that of stress per unit impulse was decreased. 3. The numerical inversion of laplace transformation by the use of the F.F.T algorithm contributes the reduction of C.P.U time and the improvement of the accuracy or results. 4. In this paper recommended, it is found that the approximate equation of impact load function P (.tau.) = A.tau. exp (-B.tau.), and P (.tau.) =0.85A exp (-B.tau.) sinC.tau. could actually apply to all impact problem. In compared with the experimental results, the propriety of the analytical method is reasonable.

  • PDF

On the Tree Model grown by one-sided purity (단측 순수성에 의한 나무모형의 성장에 대하여)

  • 김용대;최대우
    • Journal of Intelligence and Information Systems
    • /
    • v.7 no.1
    • /
    • pp.17-25
    • /
    • 2001
  • Tree model is the most popular classification algorithm in data mining due to easy interpretation of the result. In CART(Breiman et al., 1984) and C4.5(Quinlan, 1993) which are representative of tree algorithms, the split fur classification proceeds to attain the homogeneous terminal nodes with respect to the composition of levels in target variable. But, fur instance, in the chum prediction modeling fur CRM(Customer Relationship management), the rate of churn is generally very low although we are interested in mining the churners. Thus it is difficult to get accurate prediction modes using tree model based on the traditional split rule, such as mini or deviance. Buja and Lee(1999) introduced a new split rule, one-sided purity for classifying minor interesting group. In this paper, we compared one-sided purity with traditional split rule, deviance analyzing churning vs. non-churning data of ISP company. Also reviewing the result of tree model based on one-sided purity with some simulated data, we discussed problems and researchable topics.

  • PDF

A Design on Radio-Communications Operation of the Fishery VMS by VHF DSC in the East Sea Area (VHF DSC에 의한 동해권 어업 VMS의 통신운용 설계)

  • Choi, Jo-Cheon;Jeong, Young-Cheol;Kim, Jeong Uk;Choi, Myeong Soo;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.4
    • /
    • pp.371-377
    • /
    • 2013
  • Fishing boats more than 5 tons is obliged to VHF DSC by Fishing Vessels Act and Vessel Safety Act. The owner of the fishing vessel is equipped to the automatic position reporting device in accordance with the Notice of the Minister of Land, Transport and Maritime Affairs to regulations, shall be ensure to navigations safety and in order to respond quickly in the event of maritime accidents on fishing vessels. East sea set up to start in 2012, which is now underway the annual install plain to the yellow sea and the south sea for VHF coast stations. It is web-based remote operation of DSC on the remote control and monitoring in Fishery Information Communication Station for the coastal VMS construction project. All fishing vessels is VHF DSC in conjunction with the GPS that location information transmitted to the coast station. automatically by the DSC call. This paper has been studied on the communications coverage set up and traffic operation for realization a roaming service by navigation route tracking and RSSI techniques in parallel algorithm refer to VHF DSC coast stations in east sea.

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.

Low-power Structure for H.264 Deblocking Filter (H.264용 디블로킹 필터의 저전력 구조)

  • Jang Young-Beom;Oh Se-Man;Park Jin-Su;Han Kyu-Hoon;Kim Soo-Hong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.3 s.309
    • /
    • pp.92-99
    • /
    • 2006
  • In this paper, a low-power deblocking filter structure for H.264 video coding algorithm is proposed. By sharing addition hardware for common filter coefficients, we have designed an efficient deblocking filter structure. Proposed deblocking filter utilizes MUX and DEMUX circuits for input data sharing and shows 44.2% reduction for add operation. In the HDL coding simulation and FPGA implementation, we achieved 19.5% and 19.4% gate count reduction, respectively, comparison with the conventional deblocking filter structure. Due to its efficient processing scheme, the proposed structure can be widely used in H.264 encoding and decoding SoC.

Study on Analysis Algorithm of Search Direction and Concentration of Spatial Information (공간정보 탐색 방향과 집중정도 분석 알고리즘에 관한 연구)

  • Kim, Jong-Ha
    • Korean Institute of Interior Design Journal
    • /
    • v.25 no.4
    • /
    • pp.80-89
    • /
    • 2016
  • The analysis of spatial search direction and its concentration through eye movement can produce some useful data in that it enables to know the features of space elements and their effects on one another. The results by analysing the search features and concentration of spatial sections through the eye-tracking in shops in a department store makes it possible to define the followings. First, the features of 'eye's in & out' could be estimated through the division of sections by the characteristics of those shops and the extraction of central point based on the decision of continuative observation. The decision of continuative observations enabled to analyse the frequency of observation data which can be considered to be 'things watched longtime' and the stared points that is equivalent to 'things seen very often', by which the searching characteristics of spatial sections could be estimated. Second, as with the eye's [in], the right shops had 0.6 times more (3.5%) than those left and as with the eye's [out] the left ones had 0.6 times more (3.5%). It indicates that [in, out] of the right and the left shops had the same difference, which lets us know that with starting point of the middle space, [in] and [out] were paid more attention to the right shops and the left shops respectively. Third, as with the searching directions by section, the searching times [2.9 times] from [B] to [A] were than that [2.6 times] from [A] to [B]. It was also found that the left shops had more searching direction toward [C, D] than the right ones and that those searching activities at the left shops were more active. Fourth, when the searching directions by section are reviewed, the frequency of searching from [B] to [A] was 2.9 and that of the other way 2.6. Also the left shops were found to have more searching direction toward [C, D] than the right ones and those searching activities at the left shops were estimated to be more active.

Breast Cancer Diagnosis using Naive Bayes Analysis Techniques (Naive Bayes 분석기법을 이용한 유방암 진단)

  • Park, Na-Young;Kim, Jang-Il;Jung, Yong-Gyu
    • Journal of Service Research and Studies
    • /
    • v.3 no.1
    • /
    • pp.87-93
    • /
    • 2013
  • Breast cancer is known as a disease that occurs in a lot of developed countries. However, in recent years, the incidence of Korea's modern woman is increased steadily. As well known, breast cancer usually occurs in women over 50. In the case of Korea, however, the incidence of 40s with young women is increased steadily than the West. Therefore, it is a very urgent task to build a manual to the accurate diagnosis of breast cancer in adult women in Korea. In this paper, we show how using data mining techniques to predict breast cancer. Data mining refers to the process of finding regular patterns or relationships among variables within the database. To this, sophisticated analysis using the model, you will find useful information that is easily revealed. In this paper, through experiments Deicion Tree Naive Bayes analysis techniques were compared using analysis techniques to diagnose breast cancer. Two algorithms was analyzed by applying C4.5 algorithm. Deicison Tree classification accuracy was fairly good. Naive Bayes classification method showed better accuracy compared to the Decision Tree method.

  • PDF

Efficient Learning and Classification for Vehicle Type using Moving Cast Shadow Elimination in Vehicle Surveillance Video (차량 감시영상에서 그림자 제거를 통한 효율적인 차종의 학습 및 분류)

  • Shin, Wook-Sun;Lee, Chang-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.15B no.1
    • /
    • pp.1-8
    • /
    • 2008
  • Generally, moving objects in surveillance video are extracted by background subtraction or frame difference method. However, moving cast shadows on object distort extracted figures which cause serious detection problems. Especially, analyzing vehicle information in video frames from a fixed surveillance camera on road, we obtain inaccurate results by shadow which vehicle causes. So, Shadow Elimination is essential to extract right objects from frames in surveillance video. And we use shadow removal algorithm for vehicle classification. In our paper, as we suppress moving cast shadow in object, we efficiently discriminate vehicle types. After we fit new object of shadow-removed object as three dimension object, we use extracted attributes for supervised learning to classify vehicle types. In experiment, we use 3 learning methods {IBL, C4.5, NN(Neural Network)} so that we evaluate the result of vehicle classification by shadow elimination.