• Journal of the Korea Society of Computer and Information
• /
• v.18 no.11
• /
• pp.159-165
• /
• 2013

This paper proposes a O(E) polynomial-time algorithm that has been devised to simultaneously solve edge-coloring problem and graph classification problem both of which remain NP-complete. The proposed algorithm selects an edge connecting maximum and minimum degree vertices so as to determine the number of edge coloring ${\chi}^{\prime}(G)$. Determined ${\chi}^{\prime}(G)$ is in turn either ${\Delta}(G)$ or ${\Delta}(G)+1$. Eventually, the result could be classified as class 1 if ${\chi}^{\prime}(G)={\Delta}(G)$ and as category 2 if ${\chi}^{\prime}(G)={\Delta}(G)+1$. This paper also proves Vizing's planar graph conjecture, which states that 'all simple, planar graphs with maximum degree six or seven are of class one, closing the remaining possible case', which has known to be NP-complete.

• Journal of Environmental Impact Assessment
• /
• v.22 no.1
• /
• pp.65-78
• /
• 2013

Since pursuing the pleasant life for people, there is an increase of desire to appreciate outstanding scenery with the difference in certain level for perception and understanding of human on landscaping, However, the quality of landscaping has become artificial with the pleasance to be declining due to the urbanization. This study was applied at the site around High One Resort area in Gohan-eup, Jeongseon-gun Gangwon-do for analyzing the areas sensitive to the landscaping change as well as degree of requirement for landscape management for forest landscape management with the focus on presenting the zoning method and the management class classification method. Even if the forest is the same, the function of it is different depending on land use or what resource is placed that the forestry function is found out to present the management plan for each forestry function in the subject site and the result of the management grade classification is analyzed in overlapping to the forestry function level. As a result, from the landscaping management requirement and visual absorption analysis, the result formulated for upper, middle and lower zones to classify the final forestry landscape management degree into 1-4 grades and the management plan is presented on the respective 1-4 grade area for each forestry function. By applying the technique to set the management grade, it was possible to formulate the result to provide the means for integrated management in consideration of the forestry function and management of forestry landscape and resources.

• Journal of the Korean Association of Oral and Maxillofacial Surgeons
• /
• v.31 no.3
• /
• pp.255-259
• /
• 2005

We observed 469 cases (male 217 cases, female 252 cases) with dento-facial deformity for 10 years from Jan 1994 to Dec 2003. The ratio of male to female was 1:1.2 and the mean age was 23.3 years (male 24.0 years, female 22.6 years) ranged from 11 to 43 years. The most dominant group was related to mandibular prognathism (80.4%). A rate of 83.8% demonstrated mandibular protrusion according to Slavicek's classification (n=160), and 85.4% were classified as skeletal Class III type according to Sugawara's classification (n=151). Surgical method were divided into 355 cases of one jaw surgery (single method), 26 cases of one jaw surgery (combined method), and 77 cases of two jaw surgery. Sagittal split osteotomy were performed on 316 cases (69.0%). The average operation time and blood loss in SSRO were $4.1{\pm}2.2$ hrs. and $138.8{\pm}222.6$ ml (n=152).

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.01a
• /
• pp.39-42
• /
• 2023

최근 온라인 게임 산업이 급속도로 확장됨과 더불어 Gamebot과 같은 비정상적인 프로그램으로 인한 게임 서비스 피해사례가 급격하게 증가하고 있다. 특히, 대표적인 게임 장르 중 하나인 FPS(First-Person Shooter)에서 Aimbot의 사용은 정상적인 이용자들에게 재미 요소를 잃어버리게 하고 상대적 박탈감을 일으켜 게임의 수명을 줄이는 원인이 된다. 비정상 게임 이용자의 근절을 위해서 메모리 변조 및 불법 변조 프로그램 접근 차단 기법과 불법 프로그램 사용의 패턴 모니터링과 같은 기법들이 제안되었지만, 우회 프로그램 및 새로운 패턴을 이용한 비정상적인 프로그램의 개발에는 취약하다는 단점이 있다. 따라서, 본 논문에서는 정상적인 게임 이용자의 패턴만 학습함으로써 비정상 이용자 검출을 가능하게 하는 딥러닝 기반 단일 클래스 분류 기법을 제안하며, 가장 빈번하게 발생하는 치트(Cheat) 유형인 FPS 게임 내 Aimbot 사용 감지에 초점을 두었다. 제안된 비정상 게임 이용자 감지 시스템은 정상적인 사용자의 마우스 좌표를 데카르트 좌표계(Cartesian coordinates)와 극좌표계(Polar coordinates)의 형태로 패턴을 추출하는 과정과 정상적인 마우스 동작 기록으로 부터 학습된 LSTM 기반 Autoencoder의 복원 에러에 따른 검출 과정으로 구성된다. 실험에서 제안된 모델은 FPS 게임 내 마우스 동작을 기록한 공개 데이터셋인 CSGO 게임 데이터셋으로 부터 학습되었으며, 학습된 모델의 테스트 결과는 데카르트 좌표계로부터 훈련된 제안 모델이 비정상 게임 이용자를 분류하는데 적합함을 입증하였다.

• The korean journal of orthodontics
• /
• v.9 no.1
• /
• pp.39-65
• /
• 1979

The purpose of this study was to investigate the pattern of irregularities of teeth in various malocclusion groups. The subjects consist of 803 out-patients (355 males, and 448 females) in department of Orthodontics of S.N.U. Hospital, Yonsei University, and Kyunghi University Hospital. The results were as follows. 1. The proportions of subjects on the basis of Angle's Classification were 39.2% (42.2% male, and 57.8% fomale) in class I malocclusion, 29.0% (44.6% male, and 55.4% female) in class II. div. 1., 3.5%(46.4% male, and 53.6% female) in class II. div. 2., 28.3%(46.3% male, and 53.7% female) in class III. 2. Considering all the subjects, the percentage of teeth crowding was 67.8% (45.0% male, and 55.0% female). In class I malocclusion, the percentage of Crowding was 70.8%(43.5% male, and 56.5% female) with higher frequency in upper anterior teeth than in lower anterior. 3. The percentage of Maxillary anterior diastema was 25.6% (45.6% male, and 54.4% female) on the whole. In class II. div. 1. malocclusion, the percentage was 28.8% (46.3% male, and 53.7% female) and in class III, the percentage was 19.8% (46.7% male, and 53.3% female). Thus, frequency of maxillary anterior distema, was comparatively higher in class II. div. 1. than in class III. 4. The percentage of high canine was 25.1% (53.2% male, and 46.8% female) on the whole, and was 86.0% male and 76.6% female in right side, 73.0% male and 72.3% female in left side. In calss II. div. 2., the percentage was 53.6% (46.7% male, and 53.3% female ). In class II. div. 1., the percentage was 16.7% (46.2% male, and 53.8%) with higher frequency in class II. div.2. 5. The percentage of deep overbite was 23.0% (43. 2% male, and 56.8% female) on the whole. Ia class 11. div. 2., and in clas sll. div. 1., its were 89.3%(48.0% male and 52.0% female), 54.5% (40.9% male, and 59.1% female) respectively. This result can be considered as one of the characterics of Angle's class 11 malocclusion group. 6. The percentage of spacing was 23.0% (36.8% male, and 63.2% female) on the whole, In class II. div. 1., and in class II. div. 2., its were 26.1% (44.3% male, and 55. 7% female), 7.1% (50.0% male, and 50.0% female) respectively. 7. The percentage of open bite was 14.3% (42.6% male, and 57.4% female) on the whole with higher rate on the anterior part. It rated 17.6%(50. 0% male, and 50.0% female) in class III, but none in class II. div. 2. 8. The percentage of crossbite was 22.5% (55.8% male, and 44.2% female) on the whole, with higher frequency on the anterior part than on the posterior part. In Angle's class III, it rated as much as 55.1% (57.6% male, and 42.4% female). 9. The percentage of edge-to-edge bite was 20.4% (47.6% male, and 52.4% female) with higher frequency on anterior part than on posterior part. 10. The percentage of irregularities of teeth in various malocclusion groups, was 21.5% (24.8% maxillary, and 18.1% mandible) in crowding, 20.8% (23.5% maxillary, and 18.0% mandible) in rotation, 10.7% (10.6% maxillary, and 10.8% mandible) in cross bite, 9.5% (11.8% maxillary, and 7.3% mandible) in spacing, 8.5% (8.5% maxillary, and 8.5% mandible) in edge-to-edge bite, 8.1% (8.3% maxillary, 7.8% mandible) in open bite. Crowding teeth, spacing teeth, and rotating teeh were more prevalent in anterior part than in posterior part. Cross bite teeth and edge-to-edge bite teeth were more prevalent in class III malocclusion than in another.

• Journal of the Korean Society of Clothing and Textiles
• /
• v.29 no.3_4 s.141
• /
• pp.569-575
• /
• 2005

The objective of this study is to consider the concept of postmodernism and the characteristics concerning the stage of the development, and to investigate the effect of the postmodernism on the clothing. Postmodernism is the result of the late capitalism and its characteristics are the narrative, mixture and deconstruction. First, since it is impossible to express the social culture of various society through one theoretical disclosure, the novel value on the narrative is provided and its characteristics arise. Hence, the society becomes afford to accept the other and provides the novel value to the absolute sub-concept. Second, the recognization and emphasis of the narrative in the post modem society bring about the repulsion as to the strict classification between the high culture and low one established from modernism and the closure between each genre of the art, and this causes to raise the composed characteristics which borrow or mix the style and image of different age and culture. Third, the deconstructive feature arises which eliminates the boundary between the high and low class, the past and future and the destruction and construction. This means not only anther recomposition but also skeptical attitude about it.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.11
• /
• pp.2853-2873
• /
• 2013

Over the last few years, one of the most common purposes of smart homes is to provide human centric services in the domain of u-healthcare by analyzing inhabitants' daily living. Currently, the major challenges in activity recognition include the reliability of prediction of each classifier as they differ according to smart homes characteristics. Smart homes indicate variation in terms of performed activities, deployed sensors, environment settings, and inhabitants' characteristics. It is not possible that one classifier always performs better than all the other classifiers for every possible situation. This observation has motivated towards combining multiple classifiers to take advantage of their complementary performance for high accuracy. Therefore, in this paper, a method for activity recognition is proposed by optimizing the output of multiple classifiers with Genetic Algorithm (GA). Our proposed method combines the measurement level output of different classifiers for each activity class to make up the ensemble. For the evaluation of the proposed method, experiments are performed on three real datasets from CASAS smart home. The results show that our method systematically outperforms single classifier and traditional multiclass models. The significant improvement is achieved from 0.82 to 0.90 in the F-measures of recognized activities as compare to existing methods.

• Journal of the Korea Computer Industry Society
• /
• v.2 no.2
• /
• pp.151-156
• /
• 2001

We describe a new representation for learning concepts that differs from the traditional decision tree and rule induction algorithms. Our algorithm PROLEARN learns one or more prototype per class and follows instance based classification with them. Prototype here differs from psychological term in that we can have more than one prototype per concept and also differs from other instance based algorithms since the prototype is a "ficticious ideal example". We show that PROLEARN is as good as the traditional machine learning algorithms but much move stable than them in an environment that has noise or changing training set, what we call 'stability’.tability’.

• The KIPS Transactions:PartD
• /
• v.12D no.2 s.98
• /
• pp.267-274
• /
• 2005

New game softwares usually have much similarities with old one in the sense of properties and procedures. But nevertheless, the development could be duplicated several times without referencing or reusing of others. In addition, because there is no standardized process about the game engine, the products generated by other software development processes are difficult to understand and to reuse. Therefore, the enterprise developing new game software newly analyze and design although it is same process as the old one. This paper proposes the improved process of the game engine, analysis of structures and relations, classification of the class and the module and their combination methods, implementation of storage, and processor model to apply the component based development method to the game engine.

• Journal of Communications and Networks
• /
• v.3 no.4
• /
• pp.324-333
• /
• 2001

The Differentiated Services (Diffserv) framework has been proposed by the IETF as a simple service structure that can provide different Quality of Service (QoS) to different classes of packets in IP networks. IP packets are classified into one of a limited number of service classes, and are marked in the packet header for easy classification and differentiated treatments when transferred within a Diffserv domain. The Diffserv framework defines simple and efficient QoS differentiation mechanisms for the Internet. However, the original Diffserv concept does not provide a complete QoS management framework. Since traffic flows in IP networks are unidirectional from one network point to the other and routing paths and traffic demand get dynamically altered, it is important to monitor end-to-end traffic status, as well as traffic status in a single node. This paper suggests a distributed QoS monitoring method that collects the statistical data of each service class in every Diffserv router and calculates edge-to-edge QoS of the aggregated IP flows by combining routing topology and traffic status. A format modeling of edge-to-edge Diffserv flows and algorithms for aggregating edge-to-edge QoS is presented. Also an SNMP-based QoS management prototype system for Diffserv networks is presented, which validates our QoS management framework and demonstrates useful service management functionality.