• 제목/요약/키워드: mutually exclusive

검색결과 122건 처리시간 0.023초

유연생산시스템(FMS)에서의 기계-부품그룹 형성기법 (Machine-part Group Formation Methodology for Flexible Manufacturing Systems)

  • 노인규;권혁천
    • 대한산업공학회지
    • /
    • 제17권1호
    • /
    • pp.75-82
    • /
    • 1991
  • This research is concerned with Machine-Part Group Formation(MPGF) methodology for Flexible Manufacturing Systems(FMS). The purpose of the research is to develop a new heuristic algorithm for effectively solving MPGF problem. The new algorithm is proposed and evaluated by 100 machine-part incidence matrices generated. The performance measures are (1) grouping ability of mutually exclusive block-diagonal form. (2) number of unit group and exceptional elements, and (3) grouping time. The new heuristic algorithm has the following characteristics to effectively conduct MPGF : (a) The mathematical model is presented for rapid forming the proper number of unit groups and grouping mutually exclusive block-diagonal form, (b) The simple and effective mathematical analysis method of Rank Order Clustering(ROC) algorithm is applied to minimize intra-group journeys in each group and exceptional elements in the whole group. The results are compared with those from Expert System(ES) algorithm and ROC algorithm. The results show that the new algorithm always gives the group of mutually exclusive block-diagonal form and better results(85%) than ES algorithm and ROC algorithm.

  • PDF

Oncogenic Activation of Fibroblast Growth Factor Receptor-3 and RAS Genes as Non-Overlapping Mutual Exclusive Events in Urinary Bladder Cancer

  • Pandith, Arshad A;Hussain, Aashaq;Khan, Mosin S;Shah, Zafar A;Wani, M Saleem;Siddiqi, Mushtaq A
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제17권6호
    • /
    • pp.2787-2793
    • /
    • 2016
  • Background: Urinary bladder cancer is a common malignancy in the West and ranks as the $7^{th}$ most common cancer in our region of Kashmir, India. FGFR3 mutations are frequent in superficial urothelial carcinoma (UC) differing from the RAS gene mutational pattern. The aim of this study was to analyze the frequency and association of FGFR3 and RAS gene mutations in UC cases. Materials and Methods: Paired tumor and adjacent normal tissue specimens of 65 consecutive UC patients were examined. DNA preparations were evaluated for the occurrence of FGFR3 and RAS gene mutations by PCR-SCCP and DNA sequencing. Results: Somatic point mutations of FGFR3 were identified in 32.3% (21 of 65). The pattern and distribution were significantly associated with low grade/stage (p<0.05). The overall mutations in exon 1 and 2 in all the forms of RAS genes aggregated to 21.5% and showed no association with any clinic-pathological parameters. In total, 53.8% (35 of 65) of the tumors studied had mutations in either a RAS or FGFR3 gene, but these were totally mutually exclusive in and none of the samples showed both the mutational events in mutually exclusive RAS and FGFR3. Conclusions: We conclude that RAS and FGFR3 mutations in UC are mutually exclusive and non-overlapping events which reflect activation of oncogenic pathways through different elements.

A Model for Machine Fault Diagnosis based on Mutual Exclusion Theory and Out-of-Distribution Detection

  • Cui, Peng;Luo, Xuan;Liu, Jing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.2927-2941
    • /
    • 2022
  • The primary task of machine fault diagnosis is to judge whether the current state is normal or damaged, so it is a typical binary classification problem with mutual exclusion. Mutually exclusive events and out-of-domain detection have one thing in common: there are two types of data and no intersection. We proposed a fusion model method to improve the accuracy of machine fault diagnosis, which is based on the mutual exclusivity of events and the commonality of out-of-distribution detection, and finally generalized to all binary classification problems. It is reported that the performance of a convolutional neural network (CNN) will decrease as the recognition type increases, so the variational auto-encoder (VAE) is used as the primary model. Two VAE models are used to train the machine's normal and fault sound data. Two reconstruction probabilities will be obtained during the test. The smaller value is transformed into a correction value of another value according to the mutually exclusive characteristics. Finally, the classification result is obtained according to the fusion algorithm. Filtering normal data features from fault data features is proposed, which shields the interference and makes the fault features more prominent. We confirm that good performance improvements have been achieved in the machine fault detection data set, and the results are better than most mainstream models.

다수의 투자대안들에 대한 수익률 기준의 경제성 평가방법 (Economic Evaluation Method Based on Rate of Return for Multiple Investment Alternatives)

  • 김진욱
    • 산업경영시스템학회지
    • /
    • 제42권1호
    • /
    • pp.137-142
    • /
    • 2019
  • There are two methods for evaluating two or more mutually exclusive projects. One is a total investment approach and the other is an incremental investment approach. The former can rank projects by the criterion of the net present value, but the latter can't do it. An incremental investment approach is only possible when all pairwise alternatives are compared. Thus an incremental investment approach is superior in ranking them over an incremental investment approach. To do so, a principle of comparison must be established. Comparisons of profitability are reasonable when operating the same amount of investment over the same period of time. One principle is that all projects are invested in the largest of the projects. Another principle is that all projects are invested during the longest project life of the projects. In this paper, even if the principle is followed, it will be shown that the external rate of return fails to rank them. However, the productive rate of return criterion would prove to be able to rank them like the net present value standard, provided that the principle of comparison is kept. In addition, rate of returns can be assessed so that all mutually exclusive projects can be compared at once, such as on the criterion of the net present value. That is, it can be also compared with many other returns, such as the profit rates on financial investments or real investments.

다분할(多分割) 선형배낭문제(線型背囊問題) (The multi-divisional linear knapsack problem)

  • 원중연;정성진
    • 대한산업공학회지
    • /
    • 제17권1호
    • /
    • pp.127-130
    • /
    • 1991
  • The multi-divisional knapsack problem is defined as a binary knapsack problem where each of mutually exclusive divisions has its own capacity. We consider the relaxed LP problem and develop a transformation which converts the multi-divisional linear knapsack problem into smaller size linear knapsack problems. Solution procedures and a numerical example are presented.

  • PDF

AgeCAPTCHA: an Image-based CAPTCHA that Annotates Images of Human Faces with their Age Groups

  • Kim, Jonghak;Yang, Joonhyuk;Wohn, Kwangyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권3호
    • /
    • pp.1071-1092
    • /
    • 2014
  • Annotating images with tags that describe the content of the images facilitates image retrieval. However, this task is challenging for both humans and computers. In response, a new approach has been proposed that converts the manual image annotation task into CAPTCHA challenges. However, this approach has not been widely used because of its weak security and the fact that it can be applied only to annotate for a specific type of attribute clearly separated into mutually exclusive categories (e.g., gender). In this paper, we propose a novel image annotation CAPTCHA scheme, which can successfully differentiate between humans and computers, annotate image content difficult to separate into mutually exclusive categories, and generate verified test images difficult for computers to identify but easy for humans. To test its feasibility, we applied our scheme to annotate images of human faces with their age groups and conducted user studies. The results showed that our proposed system, called AgeCAPTCHA, annotated images of human faces with high reliability, yet the process was completed by the subjects quickly and accurately enough for practical use. As a result, we have not only verified the effectiveness of our scheme but also increased the applicability of image annotation CAPTCHAs.

Are Online and Offline Delinquency Mutually Exclusive? Blurred Boundaries between Cyber Space and the Real-World

  • Ko, Nayoung;Hong, Myeonggi;Hwang, Jeeseon;Chang, Jeonghyeon;Hwang, EuiGab
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권8호
    • /
    • pp.3048-3067
    • /
    • 2021
  • This study examines the similarities and differences between the causes of juvenile delinquency in online and offline environments and in personal characteristics. The study utilizes data from the '2014 Survey on Juvenile Victimization in Korea'. The population of this survey is students attending middle and high schools across the country. While this paper is based on the Self-Control theory, opportunity factors based on the Routine Activity theory and the Situational Action theory are also applied. Results show that the causes of offline delinquency are low self-control, routine activity and frequent gaming and SNS use. The causes of online delinquency are high self-control, existence of communication with unknown persons and the spectrum of personal information online. The common element of offline and online delinquency was the presence of delinquent peers. These results show that while online and offline delinquency cannot be explained with the same methodology, at the same time they are not mutually exclusive.

우연적 의미 활성화가 가설 생성에 미치는 영향: 가설 유형에 따른 차이 (The Effect of Incidental Semantic Activation on Hypothesis Generation: Exclusive vs Compatible Hypotheses)

  • 이윤하;박주용
    • 인지과학
    • /
    • 제26권2호
    • /
    • pp.209-239
    • /
    • 2015
  • 우연적 의미 활성화가 가설의 생성과 평가에 주는 영향에 대한 연구는 많다. 그러나 진단추론 상황에서 우연적 의미 활성화의 영향을 다루었던 연구는 거의 없으며, 특히 가설 유형에 따른 차이를 알아보는 연구를 찾아보기 힘들다. 본 연구는 진단 추론에서 우연적 의미 활성화가 가설의 유형에 따라 어떤 차이를 보이는 지를 알아보기 위해 수행되었다. 첫 번째 실험에서 우연적 의미 활성화는, 배타가설의 경우 최종 가설 생성 패턴에 영향을 미쳤지만, 가설의 생성 수에는 영향을 미치지 않음을 발견하였다. 반면 양립 가능한 가설의 경우, 활성화는 생성된 가설의 수에 영향을 미쳤지만, 최종 가설 생성 패턴에는 영향을 미치지 못했다. 이러한 결과는 인지적 노력을 가중시켰을 때조차 반복검증 되었다. 실험 2에서 우연적 의미 활성화와 더불어 추론에 필요한 단서의 개수를 조작하였다. 각 가설을 지지하는 단서들이 동시에 제시되면 우연적 의미 활성화의 영향은 사라졌고, 단서들의 개수가 증가함에 따라 배타가설의 추론 확신은 증가하였다. 본 연구는 진단 추론 시 관련된 단서를 최대한 활용할 필요성과, 가설생성/가설 평가에 관한 연구에서 가설 유형에 따른 차이를 고려해야 함을 시사한다.

Applying A Matrix-Based Inference Algorithm to Electronic Commerce

  • Lee, kun-Chang;Cho, Hyung-Rae
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.353-359
    • /
    • 1999
  • We present a matrix-based inference alorithm suitable for electronic commerce applications. For this purpose, an Extended AND-OR Graph (EAOG) was developed with the intention that fast inference process is enabled within the electronic commerce situations. The proposed EAOG inference mechanism has the following three characteristics. 1. Real-time inference: The EAOG inference mechanism is suitable for the real-time inference because its computational mechanism is based on matric computation.2. Matrix operation: All the subjective knowledge is delineated in a matrix form, so that inference process can proceed based on the matrix operation which is computationally efficient.3. Bi-directional inference: Traditional inference method of expert systems is based on either forward chaining or backward chaining which is mutually exclusive in terms of logical process and exclusive in terms of logical process and computational efficiency. However, the proposed EAOG inference mechanism is generically bi-directional without loss of both speed and efficiency. We have proved the validity of our approach with several propositions and an illustrative EC example.

  • PDF

Analysis of a 2-Unit Standby Redundant System of Reparable 3-State Devices

  • Park, Young Taek
    • 품질경영학회지
    • /
    • 제10권1호
    • /
    • pp.13-15
    • /
    • 1982
  • A device is said to have three states if it has one good state and two mutually exclusive failure modes ; e. g., in one failure mode, it operates when it should not, in the other it doesn't operate when it Should. Some examples of such device include a fluid flow valve, an automatic machine, and an explosive. A Markov model is developed to obtain the availability Function of a 2-unit standby redundant system of such devices.

  • PDF