• Title/Summary/Keyword: group detection

Search Result 1,677, Processing Time 0.036 seconds

Maximum Product Detection Algorithm for Group Testing Frameworks

  • Seong, Jin-Taek
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.13 no.2
    • /
    • pp.95-101
    • /
    • 2020
  • In this paper, we consider a group testing (GT) framework which is to find a set of defective samples out of a large number of samples. To handle this framework, we propose a maximum product detection algorithm (MPDA) which is based on maximum a posteriori probability (MAP). The key idea of this algorithm exploits iterative detection to propagate belief to neighbor samples by exchanging marginal probabilities between samples and output results. The belief propagation algorithm as a conventional approach has been used to detect defective samples, but it has computational complexity to obtain the marginal probability in the output nodes which combine other marginal probabilities from the sample nodes. We show that the our proposed MPDA provides a benefit to reduce computational complexity up to 12% in runtime, while its performance is only slightly degraded compared to the belief propagation algorithm. And we verify the simulations to compare the difference of performance.

Data Mining Approach for Real-Time Processing of Large Data Using Case-Based Reasoning : High-Risk Group Detection Data Warehouse for Patients with High Blood Pressure (사례기반추론을 이용한 대용량 데이터의 실시간 처리 방법론 : 고혈압 고위험군 관리를 위한 자기학습 시스템 프레임워크)

  • Park, Sung-Hyuk;Yang, Kun-Woo
    • Journal of Information Technology Services
    • /
    • v.10 no.1
    • /
    • pp.135-149
    • /
    • 2011
  • In this paper, we propose the high-risk group detection model for patients with high blood pressure using case-based reasoning. The proposed model can be applied for public health maintenance organizations to effectively manage knowledge related to high blood pressure and efficiently allocate limited health care resources. Especially, the focus is on the development of the model that can handle constraints such as managing large volume of data, enabling the automatic learning to adapt to external environmental changes and operating the system on a real-time basis. Using real data collected from local public health centers, the optimal high-risk group detection model was derived incorporating optimal parameter sets. The results of the performance test for the model using test data show that the prediction accuracy of the proposed model is two times better than the natural risk of high blood pressure.

A Naked Eye Detection of Fluoride with Urea Receptors Which have both an Azo Group and a Nitrophenyl Group as a Signaling Group

  • Dang, Nhat Tuan;Park, Jin-Joo;Jang, Soon-Min;Kang, Jong-Min
    • Bulletin of the Korean Chemical Society
    • /
    • v.31 no.5
    • /
    • pp.1204-1208
    • /
    • 2010
  • Anion recognition via hydrogen-bonding interactions could be monitored with changes in UV-vis absorption spectra and in some cases easily monitored with naked eye. Urea receptors 1 and 2 connected with both an azo group and a nitrophenyl group as a signaling group for color change proved to be an efficient naked eye receptor for the fluoride ion. The anion recognition phenomena of the receptors 1 and 2 via hydrogen-bonding interactions were investigated through UV-vis absorption and $^1H$ NMR spectra.

Value of Combined Detection of Serum CEA, CA72-4, CA19-9 and TSGF in the Diagnosis of Gastric Cancer

  • Yin, Li-Kui;Sun, Xue-Qing;Mou, Dong-Zhen
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.9
    • /
    • pp.3867-3870
    • /
    • 2015
  • Background: To explore whether combined detection of serum tumor markers (CEA, CA72-4, CA19-9 and TSGF) improve the sensitivity and accuracy in the diagnosis of gastric cancer (GC). Materials and Methods: An automatic chemiluminescence immune analyzer with matched kits were used to determine the levels of serum CEA, CA72-4, CA19-9 and TSGF in 45 patients with gastric cancer (GC group), 40 patients with gastric benign diseases (GBD group) hospitalized in the same period and 30 healthy people undergoing a physical examination. The values of those 4 tumor markers in the diagnosis of gastric cancer was analyzed. Results: The levels of serum CEA, CA72-4, CA19-9 and TSGF of the GC group were higher than those of the GBD group and healthy examined people and the differences were significant (P<0.001). The area under receiver operating characteristic (ROC) curves for single detection of CEA, CA72-4, CA19-9 and TSGF in the diagnosis of GC was 0.833, 0.805, 0.810 and 0.839, respectively. The optimal cutoff values for these 4 indices were 2.36 ng/mL, 3.06 U/mL, 5.72 U/mL and 60.7 U/mL, respectively. With combined detection of tumor markers, the diagnostic power of those 4 indices was best, with an area under the ROC curve of 0.913 (95%CI 0.866~0.985), a sensitivity of 88.9% and a diagnostic accuracy of 90.4%. Conclusions: Combined detection of serum CEA, CA72-4, CA19-9 and TSGF increases the sensitivity and accuracy in diagnosis of GC, so it can be regarded as the important means for early diagnosis.

Development of new electrical leakage detection system for waste landfil (위생매립지 누출검지 및 누출위치 파악을 위한 전극배치시스템 개발)

  • Han, Sang-Jae;Shin, Hyun-Young;Jung, Jae-Hyun;Kim, Soo-Sam
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2008.03a
    • /
    • pp.242-250
    • /
    • 2008
  • Lining systems are used for two purpose in landfills : as covers to minimize leachate generation and surface water contamination by providing a barrier from precipitation and other percolating waters, and as containment liners to contain leachate and minimize its downward migration into underlying groundwater. So identifying leaks in landfill liners is an essential part of waste management. There are many leakage detection systems to monitor and seek leakage location, such as two electrode method, electrode grid method, diffusion hoses, capacitance sensors and tracers sensing cables. However, most of them can be applied in the new landfill construction sites because sensors must be installed prior to work. This paper presents a new type of leakage detection system, so called fence type electrode arrangement system, to monitor leakage and to seek leakage location in working landfill as well as new landfill. This system is based on the measurement of an electrical current flowing through leakage point. Series of laboratory tests are performed to investigate an availability of this system and this paper present some of these results.

  • PDF

Discriminant Analysis of Parameter for Cardiac Arrythmia Detection (심전도 부정맥 검출을 위한 변수의 분류 성능 평가)

  • 이윤선;이경중
    • Journal of Biomedical Engineering Research
    • /
    • v.10 no.2
    • /
    • pp.185-190
    • /
    • 1989
  • In this paper, the discriminant analysis was performed on parameter for detection of cardiac arrythmia. The parameters used for discriminant analysis was two group. One group consist of 05 width and Heart rate, and the other Morphology and Heart Rate. For this study, we designed data acquisition system for EKG signals. The parameters pre-processed by this system was heart rate, 05 width and Morphology. And then, we analyzed the discriminancy of two group and extracted the quantity of discriminancy. The analysis results showed first that the group with morphology and heart rate is better discriminant than with 05 width and heart rate : next, that it can quantify the discriminany of each group of diseases.

  • PDF

Cut detection methods of real-time image sequences using color characteristics (컬러 특성을 이용한 실시간 동영상의 cut detection 기법)

  • Park, Jin-Nam;Lee, Jae-Duck;Huh, Young
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.1
    • /
    • pp.67-74
    • /
    • 2002
  • A study on image searching and management techniques is actively developed by user requirements for multimedia information that are existing as images, audios, texts data from various information processing devices. If we can automatically detect and segment changing scenes from real-time image sequences, we can improve an effectiveness of image searching systems. In this paper, we propose cut detection techniques based on image color distribution and we evaluated its performance on various real-time image sequences. Results of experiments show that the proposed method are robust on various image patterns than color histogram method using statistical informations of images. Also, these methods can be used for cut detection on real-time image sequences.

Image Edge Detection Technique for Pathological Information System (병리 정보 시스템을 위한 이미지 외곽선 추출 기법 연구)

  • Xiao, Xie;Oh, Sangyoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.10
    • /
    • pp.489-496
    • /
    • 2016
  • Thousands of pathological images are produced daily per hospital and they are stored and managed by a pathology information system (PIS). Since image edge detection is one of fundamental analysis tools for pathological images, many researches are targeted to improve accuracy and performance of image edge detection algorithm of HIS. In this paper, we propose a novel image edge detection method. It is based on Canny algorithm with adaptive threshold configuration. It also uses a dividing ruler to configure the two threshold instead of whole image to improve the detection ratio of ruler itself. To verify the effectiveness of our proposed method, we conducted empirical experiments with real pathological images(randomly selected image group, image group that was unable to detect by conventional methods, and added noise image group). The results shows that our proposed method outperforms and better detects compare to the conventional method.

Comparison of different ploidy detection methods in Oncorhynchus mykiss, the rainbow trout

  • Kim, Hong Seab;Chung, Ki-Hwa;Son, Jung-Ho
    • Fisheries and Aquatic Sciences
    • /
    • v.20 no.11
    • /
    • pp.29.1-29.7
    • /
    • 2017
  • The objective of this study was to determine a simple and reliable ploidy identification protocol for the rainbow trout (RT), Oncorhynchus mykiss, in the field condition. To evaluate the ploidy level and compare different detection protocols, triploid RT and gynogenesis were induced by UV irradiation and/or heat shock. The hatching rate at day 30 was 85.2% and the survival rate at day 90 was 69.4% (fingerling). The sex ratio of female RT was 93.75% in the gynogenesis group, illustrating that the UV irradiation inactivated the sperm DNA. The hatching rate and survival rate were 82.0 and 74.7%, respectively, in the triploid-induced group. The triploid induction rate by heat shock procedure was 73.9%. Cytogenetic protocols for ploidy identification such as chromosome counting, erythrocyte nuclear size comparison, and analysis of nucleolar organizing regions (NORs) by silver staining were compared. Silver nitrate staining showed the greatest success rate (22/23 and 32/32 for the triploid-induced group and gynogenesis group, respectively), followed by erythrocyte nuclear size comparison (16/23 and 19/32 for the triploid-induced group and gynogenesis group, respectively) and, lastly, chromosome preparation (2/23 and 6/32 for the triploid-induced group and gynogenesis group, respectively) with the lowest success rate. Based on our findings, silver staining for RT ploidy identification is speculated to be highly applicable in a wide range of research conditions, due to its cost-effectiveness and simplicity compared to other numerous ploidy detection protocols.

Strain-specific Detection of Kimchi Starter Leuconostoc mesenteroides WiKim33 using Multiplex PCR

  • Lee, Moeun;Song, Jung Hee;Park, Ji Min;Chang, Ji Yoon
    • Journal of the Korean Society of Food Culture
    • /
    • v.34 no.2
    • /
    • pp.208-216
    • /
    • 2019
  • Leuconostoc spp. are generally utilized as kimchi starters, because these strains are expected to have beneficial effects on kimchi fermentation, including improvement of sensory characteristics. Here, we developed a detection method for verifying the presence of the kimchi starter Leuconostoc mesenteroides WiKim33, which is used for control of kimchi fermentation. A primer set for multiplex polymerase chain reaction was designed based on the nucleotide sequence of the plasmids in strain WiKim33, and their specificity was validated against 45 different strains of Leuconostoc spp. and 30 other strains. Furthermore, the starter strain consistently tested positive, regardless of the presence of other bacterial species in starter kimchi during the fermentation period. Our findings showed that application of a strain-specific primer set for strain WiKim33 presented a rapid, sensitive, and specific method for detection of this kimchi starter strain during natural kimchi fermentation.