• Title/Summary/Keyword: graph products

Search Result 90, Processing Time 0.023 seconds

Metamorphic Malware Detection using Subgraph Matching (행위 그래프 기반의 변종 악성코드 탐지)

  • Kwon, Jong-Hoon;Lee, Je-Hyun;Jeong, Hyun-Cheol;Lee, Hee-Jo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.2
    • /
    • pp.37-47
    • /
    • 2011
  • In the recent years, malicious codes called malware are having shown significant increase due to the code obfuscation to evade detection mechanisms. When the code obfuscation technique is applied to malwares, they can change their instruction sequence and also even their signature. These malwares which have same functionality and different appearance are able to evade signature-based AV products. Thus, AV venders paid large amount of cost to analyze and classify malware for generating the new signature. In this paper, we propose a novel approach for detecting metamorphic malwares. The proposed mechanism first converts malware's API call sequences to call graph through dynamic analysis. After that, the callgraph is converted to semantic signature using 128 abstract nodes. Finally, we extract all subgraphs and analyze how similar two malware's behaviors are through subgraph similarity. To validate proposed mechanism, we use 273 real-world malwares include obfuscated malware and analyze 10,100 comparison results. In the evaluation, all metamorphic malwares are classified correctly, and similar module behaviors among different malwares are also discovered.

Design of Robust Expected Loss Control Chart (로버스트 기대손실 관리도의 설계)

  • Lee, Hyeung-Jun;Chung, Young-Bae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.3
    • /
    • pp.10-17
    • /
    • 2016
  • Control Chart is a graph which dots the characteristic values of a process. It is the tool of statistical technique to keep a process in controlled condition. It is also used for investigating the state of a process. Therefore many companies have used Control Chart as the tool of statistical process control (SPC). Products from a production process represent accidental dispersion values around a certain reference value. Fluctuations cause of quality dispersion is classified as a chance cause and a assignable cause. Chance cause refers unmanageable practical cause such as operator proficiency differences, differences in work environment, etc. Assignable cause refers manageable cause which is possible to take actions to remove such as operator inattention, error of production equipment, etc. Traditionally ${\bar{x}}-R$ control chart or ${\bar{x}}-s$ control chart is used to find and remove the error cause. Traditional control chart is to determine whether the measured data are in control or not, and lets us to take action. On the other hand, RNELCC (Reflected Normal Expected Loss Control Chart) is a control chart which, even in controlled state, indicates the information of economic loss if a product is in inconsistent state with process target value. However, contaminated process can cause control line sensitive and cause problems with the detection capabilities of chart. Many studies on robust estimation using trimmed parameters have been conducted. We suggest robust RNELCC which used the idea of trimmed parameters with RNEL control chart. And we demonstrate effectiveness of new control chart by comparing with ARL value among traditional control chart, RNELCC and robust RNELCC.

Evaluation of Perceived Exertion and Satisfaction in Opening and Closing Tailgates of Sport Utility Vehicles (스포츠 유틸리티 차량의 테일게이트 개폐 불편도와 만족도 평가)

  • Son, Byungchang;Ryu, Taebeum
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.1
    • /
    • pp.1-10
    • /
    • 2017
  • The difficulties in opening and closing a sport utility vehicle (SUV) tailgate is important aspect of JD (James David) power's Initial Quality Survey (IQS) assessment, and affective quality has a big impact on the the success of thesedays products. The purpose of this study is to evaluate the perceived difficulty and satisfaction of customers by the opening and closing of the tailgate and to grasp the relationship between them and the opening and closing reaction force. The mechanical force required to open and close 42 domestic and overseas SUV tailgates was measured with the help of an auto company. In the experiment, 100 male drivers in their 20s to 50s evaluated perceived difficulty and satisfaction with opening and closing the tailgate. The results of the analysis showed that perceived difficulty and satisfaction were statistically different depending on the vehicle, but did not depend on the personal characteristics of the participants. The perceived difficulty and satisfaction regression model of tailgate opening and closing was developed by mechanical force variables and had a relatively high adjusted $R^2$ ranging from 0.62 to 0.73. The models showed that the the initial close and open force, the difference between initial and maximum close force and the difference between initial and auto-fall angle should be small for the low perceived exertion and high satisfaction. In addition, the correlation analysis between IQS score of tailages and perceived difficulty and satisfaction showed that the IQS scores were more related to the perceived difficulty and satisfaction of closing than those of opening. The results of the study will be helpful to design and test mechanical open and close structure of SUV tailgates.

Integrative Analysis of Microarray Data with Gene Ontology to Select Perturbed Molecular Functions using Gene Ontology Functional Code

  • Kim, Chang-Sik;Choi, Ji-Won;Yoon, Suk-Joon
    • Genomics & Informatics
    • /
    • v.7 no.2
    • /
    • pp.122-130
    • /
    • 2009
  • A systems biology approach for the identification of perturbed molecular functions is required to understand the complex progressive disease such as breast cancer. In this study, we analyze the microarray data with Gene Ontology terms of molecular functions to select perturbed molecular functional modules in breast cancer tissues based on the definition of Gene ontology Functional Code. The Gene Ontology is three structured vocabularies describing genes and its products in terms of their associated biological processes, cellular components and molecular functions. The Gene Ontology is hierarchically classified as a directed acyclic graph. However, it is difficult to visualize Gene Ontology as a directed tree since a Gene Ontology term may have more than one parent by providing multiple paths from the root. Therefore, we applied the definition of Gene Ontology codes by defining one or more GO code(s) to each GO term to visualize the hierarchical classification of GO terms as a network. The selected molecular functions could be considered as perturbed molecular functional modules that putatively contributes to the progression of disease. We evaluated the method by analyzing microarray dataset of breast cancer tissues; i.e., normal and invasive breast cancer tissues. Based on the integration approach, we selected several interesting perturbed molecular functions that are implicated in the progression of breast cancers. Moreover, these selected molecular functions include several known breast cancer-related genes. It is concluded from this study that the present strategy is capable of selecting perturbed molecular functions that putatively play roles in the progression of diseases and provides an improved interpretability of GO terms based on the definition of Gene Ontology codes.

A Monitoring Unit for Lead Storage Batteries in Stand Alone PV Generation Systems (독립형 태양광 발전소의 연 축전지 모니터링장치 개발)

  • Moon, Chae-Joo;Kim, Tae-Gon;Chang, Young-Hag;Kjm, Eui-Sun;Lim, Jung-Min
    • Journal of the Korean Solar Energy Society
    • /
    • v.29 no.2
    • /
    • pp.1-7
    • /
    • 2009
  • Use of the PV(photovoltaic) generation system is increased in such areas as remote mountain places or islands at which electrical energy is not serviced. The stand alone PV system is required the power storage products such as battery, fly wheel and super capacitor. Several lead storage batteries are connected in series to get high voltages. The life of lead storage battery is shortened when over charge or over discharge takes place. So, it is needed to control batteries not to be overcharged or be discharged deeply. Voltage of each battery was ignored in former control methods in which overall voltage was used to control charge or discharge battery. In this study, the charging and discharging voltage variations of sealed lead storage batteries with l2V/l.2A were investigated step by step experiments. The results of the test show that one should consider and specify the state of each battery to prevent overcharge or deep discharge. With the basis of the experiments, we designed a monitoring unit to monitor battery voltages simultaneously using micro-controller. The unit measures voltage of 20 batteries simultaneously and displays data on the color LCD monitor with curved line graph. It also sends data to PC using the RS232C communication port. The designed unit was adapted to stand alone PV system with 1kW capacity and lead storage batteries are connected to the PV generation system. The number of lead storage batteries was 10 in series and 12V/250Ah each. Resistive load with 3kW was used for discharging.

Integration of Image Regions and Product Components Information to Support Fault (조립체 결함 분석 지원을 위한 영상 영역과 부품 정보의 병합 ^x Integration of Image Regions and Product Components Information to Support Fault)

  • Kim, Sun-Hee;Kim, Kyoung-Yun;Lee, Hyung-Jae;Kwon, Oh-Byung;Yang, Hyung-Jeong
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.11
    • /
    • pp.266-275
    • /
    • 2006
  • Mostly mechanical products are connected by several components instead of single accessory in product process. Although majority of assembly process is automated, the fault analysis is not automated because it needs expert knowledge in various fields to support inclusive decision-marking. This paper proposes an assembly fault analysis support system that uses image regions which can be easily accessed and understood by experts of various fields. An assembly fault analysis support system helps effective fault analysis from assembly by integrating image regions, product design information, and fault detection information. The proposed method enables fault information access from multimedia information by segmenting product images. After product images are segmented by labeling, design information and fault information are integrated in extended Attributed Relational Graph.

  • PDF

A Formal Approach for the Reorganization of Class Hierarchies for the Extension of Object Oriented Applications (객체지향 어플리케이션의 확장을 위한 클래스 계층 구조의 재구성에 대한 정형기법)

  • Hwang, Suk-Hyung;Kim, Dae-Won;Yang, Hae-Sool
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.3
    • /
    • pp.589-602
    • /
    • 1999
  • There are some advantages of developing applications based on the object oriented concepts. One os them is that it is possible to reuse the existing designs and products. This paper provides a formal method for the reorganization of class hierarchies for the object extension in the object oriented design phase. In this paper, we introduce classes, and edges to represent the inheritance and aggregation relationship between classes. Based on the graph, we define an order relation(called the object extension) between class hierarchy graphs. And also we present a set of five basic transformations preserving the object extension relation. The set is proven to be correct and complete. The results of this paper help form a theoretical basis for the extension and reorganization object-oriented application systems.

  • PDF

Adaptive Customer Relation Management Strategies using Association Rules (연관 규칙을 이용한 적응적 고객 관계 관리 전략)

  • Han, Ki-Tae;Chung, Kyung-Yong;Baek, Jun-Ho;Kim, Jong-Hun;Ryu, Joong-Kyung;Lee, Jung-Hyun
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2008.05a
    • /
    • pp.84-86
    • /
    • 2008
  • The customer relation marketing in which companies can utilize to control and to get the filtered information efficiently has appeared. It is applying data mining to build the management that can even predict and recommend products to customers. In this paper, we proposed the adaptive customer relation management strategies using the association rules of data mining. The proposed method uses the association rules composes frequent customers with occurrence of candidate customer set creates the rules of associative customers. We analyzed the efficient feature of purchase customers using the hyper graph partition according to the lift of creative association rules. Therefore, we discovered strategies of the cross-selling and the up-selling about customers.

  • PDF

An Analysis on the Morphological Relationship of Hair Styles with Changes in Necklines and Collars: From 16th Century to 19th Century

  • Kim, Hyoju;Bae, Soojeong
    • Journal of Fashion Business
    • /
    • v.18 no.3
    • /
    • pp.117-133
    • /
    • 2014
  • This thesis aims to investigate the morphologic relationship among the neckline, collar, and hair style, in which the width and height were measured by selecting the representative costumes from 16th to 19th centuries. The pieces of 170 pictures selected by fashion experts were cut in the same condition, with the part of the end of shoulder, head, and chest all placed on the equal level. The products were directly measured by a team of 3 specialists for verification of this study, of which results were calculated into average. The values of output were categorized into the unit of decade and finally into a graph of variation, in which the trend and relationship were evaluated according to the width and height. In 16th century, the width and height of the neckline were inversely proportional to those of hair style, while those of collar were proportional to those of hair style. In 17th century, the width and height of the hair style were proportional to those of neckline and collar. In 18th century, those of the neckline were inversely proportional to the hair style, with no collar found. In 19th century, the width of the neckline and collar were proportional to that of the hair style, while the height of the neckline and collar were inversely proportional to that of the hair style. The analysis of the morphologic relationship among neckline, collar, and hair style resulting from this study revealed that the change of the hair style took place corresponding to those of neckline and collar. Generally, the width of the hair style was found to be more resistant to change, compared to those of neckline and collar that were more susceptible. The height of the neckline was more resistant to change, compared to those of the hair style and collar presenting their frequently fluctuating height. Conclusively, the factor of height rather than that of width showed more dominant proportions, because the various forms of the collar and hair style evolved in terms of the height rather that width, relative to that of the neckline.

Modeling, simulation and structural analysis of a fluid catalytic cracking (FCC) process

  • Kim, Sungho;Urm, Jaejung;Kim, Dae Shik;Lee, Kihong;Lee, Jong Min
    • Korean Journal of Chemical Engineering
    • /
    • v.35 no.12
    • /
    • pp.2327-2335
    • /
    • 2018
  • Fluid catalytic cracking (FCC) is an important chemical process that is widely used to produce valuable petrochemical products by cracking heavier components. However, many difficulties exist in modeling the FCC process due to its complexity. In this study, a dynamic process model of a FCC process is suggested and its structural observability is analyzed. In the process modeling, yield function for the kinetic model of the riser reactor was applied to explain the product distribution. Hydrodynamics, mass balance and energy balance equations of the riser reactor and the regenerator were used to complete the modeling. The process model was tested in steady-state simulation and dynamic simulation, which gives dynamic responses to the change of process variables. The result was compared with the measured data from operating plaint. In the structural analysis, the system was analyzed using the process model and the process design to identify the structural observability of the system. The reactor and regenerator unit in the system were divided into six nodes based on their functions and modeling relationship equations were built based on nodes and edges of the directed graph of the system. Output-set assignment algorithm was demonstrated on the occurrence matrix to find observable nodes and variables. Optimal locations for minimal addition of measurements could be found by completing the whole output-set assignment algorithm of the system. The result of this study can help predict the state more accurately and improve observability of a complex chemical process with minimal cost.