• Bulletin of the Korean Mathematical Society
• /
• v.33 no.1
• /
• pp.119-126
• /
• 1996

In this paper we study the asymptotic behavior of the edge independence number of a random (n,n)-tree. The tools we use include the matrix-tree theorem, the probabilistic method and Hall's theorem. We begin with some definitions. An (n,n)_tree T is a connected, acyclic, bipartite graph with n light and n dark vertices (see [Pa92]). A subset M of edges of a graph is called independent(or matching) if no two edges of M are adfacent. A subset S of vertices of a graph is called independent if no two vertices of S are adjacent. The edge independence number of a graph T is the number $\beta_1(T)$ of edges in any largest independent subset of edges of T. Let $\Gamma(n,n)$ denote the set of all (n,n)-tree with n light vertices labeled 1, $\ldots$, n and n dark vertices labeled 1, $\ldots$, n. We give $\Gamma(n,n)$ the uniform probability distribution. Our aim in this paper is to find bounds on $\beta_1$(T) for a random (n,n)-tree T is $\Gamma(n,n)$.

• The Journal of Korean Association of Computer Education
• /
• v.20 no.2
• /
• pp.47-55
• /
• 2017

The purpose of this study is to investigate the predicting factors on the increase in computer entertainment behavior with the sample from KYPS data. The results of the Decision Tree model revealed that: (1) Neighbor supervision, self-belief, parent attachment, life satisfaction, and peer attachment were significant for the increase in computer entertainment behavior. (2) Neighbor supervision, class participation and leisure satisfaction were significant for male students' increase in computer entertainment behavior. (3) Optimistic disposition, teacher attachment, and peer attachment were significant for female students' increase in computer entertainment behavior. These results suggest that meaningful factors and their divers interactions should be considered in methods and programs for regulating and preventing the increase in computer entertainment behavior.

• Journal of the Korean Mathematical Society
• /
• v.41 no.5
• /
• pp.921-931
• /
• 2004

We derive a formula for the expected value $\mu$(n) of the independent domination number of a random directed rooted tree with n labeled vertices and determine the asymptotic behavior of $\mu$(n) as n goes to infinity.

• Journal of the Korean Data and Information Science Society
• /
• v.13 no.1
• /
• pp.121-127
• /
• 2002

The volume of electronic commerce based on Internet and network traffic is increasing rapidly. The objective of this study is to examine the current status of the exponentially multiplying cyber-shopping mall phenomenon. To this end, data obtained from a single cyber-shopping mall exemplified customer purchasing behavior and provided decision tree and correspondence analysis derived customer segmentation and merchandise.

• Journal of the Korean Data and Information Science Society
• /
• v.18 no.1
• /
• pp.81-96
• /
• 2007

The headline of advertisements holds the important position in advertisement recognition and receptivity. In this paper, we classified the headlines as several types with measuring the response effects for purpose of understanding the customer's behavior. Also we conducted the decision tree analysis and correspondence analysis. The decision tree shows the difference between responders and non-responders, and the correspondence analysis shows the relationship between the sales and the customer's demographic information.

• Journal of the Korea Safety Management & Science
• /
• v.3 no.4
• /
• pp.45-52
• /
• 2001

In order to Investigate water tree degradation behavior on XLPE cable, direct voltage of 200 to 800V has been applied to the material at 5$0^{\circ}C$~10$0^{\circ}C$, and the water tree property has been correlated with voltage and temperature. The leakage current was increase as temperature increased and the Ohm's law was generally satisfied in this experiment though some experimental errors were found. The leakage current was decreased and reached to the stable state with time. It was also shown that the time for the stabilization of leakage current was lessened as voltage increased

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.8 no.4
• /
• pp.327-337
• /
• 2015

This work provides new forensic techinque to a hide message on a directory index in Windows NTFS file system. Behavior characteristics of B-tree, which is apoted to manage an index entry, is utilized for hiding message in slack space of an index record. For hidden message not to be exposured, we use a disguised file in order not to be left in a file name attribute of a MFT entry. To understand of key idea of the proposed technique, we describe B-tree indexing method and the proposed of this work. We show the proposed technique is practical for anti-forensic usage with a real message hiding case using a developed software tool.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.4B
• /
• pp.305-313
• /
• 2011

This paper presents a P2P (Peer-to-Peer) overlay multicast tree construction algorithm to support stable multimedia service over the Internet. While constructing a multicast tree, it takes into account not only the link delay, but also peer stability. Since peers actually show dynamic and unstable behavior over P2P-based network, it is essential to consider peer stability. Furthermore, the weighting factor between link delay and peer stability is adaptively controlled according to the characteristics of the multicast tree. Basically, Genetic algorithm is employed to obtain a near optimal solution with low computational complexity. Finally, simulation results are provided to show the performance of the proposed algorithm.

• Earthquakes and Structures
• /
• v.8 no.5
• /
• pp.1039-1054
• /
• 2015

The purpose of this study was to evaluate the seismic performance of weak-axis column-tree type connections used in steel moment frames. These connections are composed of a shop-welded and fieldbolted steel structure and can improve welding quality. On this basis, column-tree type connections are widely used in steel moment resisting frames in Korea and Japan. In this study, splices designed with a semirigid concept regarding the seismic performance of column-tree connections were experimentally evaluated. The structures can absorb energy in an inelastic state rather than the elastic state of the structures by the capacity design method. For this reason, the plastic hinge might be located at the splice connection at the weak-axis column-tree connection by reducing the splice plate thickness. The main variable was the distance from the edge of the column flange to the beam splice. CTY series specimens having column-tree connections with splice length of 600 mm and 900 mm were designed, respectively. For comparison with two specimens with the main variable, a base specimen with a weak-axis column-tree connection was fabricated and tested. The test results of three full-scale test specimens showed that the CTY series specimens successfully developed ductile behavior without brittle fracture until 5% story drift ratio. Although the base specimen reached a 5% story drift ratio, brittle fracture was detected at the backing bar near the beam-to-column connection. Comparing the energy dissipation capacity for each specimen, the CTY series specimens dissipated more energy than the base specimen.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.254-254
• /
• 2000

This paper presents a genetic programming based evolutionary strategy for on-line adaptive learnable evolvable hardware. genetic programming can be useful control method for evolvable hardware for its unique tree structured chromosome. However it is difficult to represent tree structured chromosome on hardware, and it is difficult to use crossover operator on hardware. Therefore, genetic programming is not so popular as genetic algorithms in evolvable hardware community in spite of its possible strength. We propose a chromosome representation methods and a hardware implementation method that can be helpful to this situation. Our method uses context switchable identical block structure to implement genetic tree on evolvable hardware. We composed an evolutionary strategy (or evolvable hardware by combining proposed method with other's striking research results. Proposed method is applied to the autonomous mobile robots cooperation problem to verify its usefulness.