• Management Science and Financial Engineering
• /
• 제18권2호
• /
• pp.13-17
• /
• 2012

Set covering has widely been accepted as a staple tool for feature selection in data mining. We present a generalized version of this classical combinatorial optimization model to make it better suited for the purpose and propose a surrogate relaxation-based procedure for its meta-heuristic solution. Mathematically and also numerically with experiments on 25 set covering instances, we demonstrate the utility of the proposed model and the proposed solution method.

• Journal of applied mathematics & informatics
• /
• 제28권1_2호
• /
• pp.1-11
• /
• 2010

The conditional covering problem is an important variation of well studied set covering problem. In the set covering problem, the problem is to find a minimum cardinality vertex set which will cover all the given demand points. The conditional covering problem asks to find a minimum cardinality vertex set that will cover not only the given demand points but also one another. This problem is NP-complete for general graphs. In this paper, we present an efficient algorithm to solve the conditional covering problem on interval graphs with n vertices which runs in O(n)time.

• 제어로봇시스템학회논문지
• /
• 제8권4호
• /
• pp.299-302
• /
• 2002

Error detection and correction using CRC and the general class of cyclic codes is an important part of designing reliable data transmission schemes. The decoding method for cyclic codes using covering patterns is easily-implementable, and its complexity de-pends on the number of covering patterns employed. Determination of the minimal set of covering patterns for a given code is an open problem. In this paper, an efficient search method for constructing minimal sets of covering patterns is proposed and compared with several existing search methods. The result is applicable to various codes of practical interest.

• 산업경영시스템학회지
• /
• 제9권13호
• /
• pp.79-86
• /
• 1986

This paper presents a heuristic algorithm for a crew scheduling problem with dead head flights. This paper modifies and improves saving method for finding the Multiple Salesman tours in the graph. The results show that the computing time from this algorithm is implemented very much than those from general crew scheduling algorithms by set covering models.

• 대한전자공학회논문지
• /
• 제4권3호
• /
• pp.2-8
• /
• 1967

불완전하게 규제된 순서회로의 내부상태를 간단화하는 방법을 논하였다. 본논문의 간단화절차는 원흐름표의 내부상태를 피복하는 최대병립유집합을 거점으로 하여 세 규칙을 적용하여 직접 극소피복을 얻는 것이다. P.I.표나 C.C표에 의한 간단화방법은 이를 채택하지 않았다. 본논문에서는 몇가지 문제에 대하여 간단화방법을 적용할 수 있는 것으로 믿는 바이다.

• Bulletin of the Korean Chemical Society
• /
• 제31권8호
• /
• pp.2163-2169
• /
• 2010

G-protein coupled receptors (GPCRs) are involved in a wide variety of physiological processes and are known to be targets for nearly 50% of drugs. The various functions of GPCRs are affected by their cognate ligands which are mainly classified as agonists and antagonists. The purpose of this study is to develop a Bayesian classification model, that can predict a compound as either human GPCR agonist or antagonist. Total 6627 compounds experimentally determined as either GPCR agonists or antagonists covering all the classes of GPCRs were gathered to comprise the dataset. This model distinguishes GPCR agonists from GPCR antagonists by using chemical fingerprint, FCFP_6. The model revealed distinctive structural characteristics between agonistic and antagonistic compounds: in general, 1) GPCR agonists were flexible and had aliphatic amines, and 2) GPCR antagonists had planar groups and aromatic amines. This model showed very good discriminative ability in general, with pretty good discriminant statistics for the training set (accuracy: 90.1%) and a good predictive ability for the test set (accuracy: 89.2%). Also, receiver operating characteristic (ROC) plot showed the area under the curve (AUC) to be 0.957, and Matthew's Correlation Coefficient (MCC) value was 0.803. The quality of our model suggests that it could aid to classify the compounds as either GPCR agonists or antagonists, especially in the early stages of the drug discovery process.

• 한국의류산업학회지
• /
• 제13권6호
• /
• pp.909-916
• /
• 2011

This study explored the differences in consumer characteristics-consumer self-confidence, attitude toward, trust and purchase intention for secondhand fashion goods, self-confidence in fashion coordination, price sensitivity for fashion product, and environment conservation consciousness-according to purchasing experience of secondhand fashion goods. A set of questionnaire was administered to 400 university students in Daegu from 18 to 28 April 2011. Data were analyzed by factor analysis, Cronbach's ${\alpha}$, frequency, t-tests. Secondhand fashion goods shoppers were 135(37%) and non-shoppers were 230(63%). The difference analysis results between the two groups were as follows. First, in consumer self-confidence, shoppers showed higher than non-shoppers except persuasion knowledge, and there was no difference in marketplace interfaces between the two groups. Second, there were significant differences in attitude toward secondhand fashion goods, trust and purchase intention for secondhand fashion goods between the two groups. Third, shoppers had higher self-confidence in fashion coordination than non-shoppers, but there was no difference in environment conservation consciousness and price sensitivity for fashion product between the two groups. For future study, it is suggested to find out more general characteristics of secondhand fashion goods shoppers covering other age brackets.

• 방사선산업학회지
• /
• 제12권4호
• /
• pp.325-332
• /
• 2018

Carotid angiography covering the aortic arch includes contrast-enhanced magnetic resonance angiography (CEA), which is applied to a large region and usually employs contrast media. However, the use of contrast media can be dangerous in infants, pregnant women, and patients with chronic renal failure (CRF). Follow-up patients informed of a lesion may also want to avoid constant exposure to contrast media. We aimed to apply time-of-flight (TOF) angiography to a large region and compare its usefulness with that of CEA. Ten patients (mean age, 58 years; range, 45~75 years) who visited our hospital for magnetic resonance angiography (MRA) participated in this study. A 3.0 Tesla Achieva magnetic resonance imaging (MRI) system (Philips, Netherland) and the SENSE NeuroVascular 16-channel coil were employed for both methods. Both methods were applied simultaneously to the same patient. Three TOF stacks were connected to cover the aortic arch through the circle of Willis, and CEA was applied in the same manner. For the quantitative assessment, the acquired images were used to set the regions of interest (ROIs) in the common carotid artery (CCA) bifurcation, internal carotid artery, external carotid artery, middle cerebral artery, and vertebral artery, and to obtain the signal-to-noise ratio (SNR) and the contrast-to-noise ratio (CNR) for the soft tissues. Three radiologists and one radiological resident performed the qualitative assessment on a 5-point scale - 1 point, "very bad"; 2 points, "bad"; 3 points, "average"; 4 points, "good"; and 5 points, "very good" - with regard to 4 items: (1) sharpness, (2) distortion, (3) vein contamination, and (4) expression of peripheral vessels. For the quantitative assessment, we estimated the mean SNR and CNR in each of the 5 ROIs. In general, the mean SNR was higher in TOF angiography (166.1, 205.2, 154.39, 172.23, and 161.95) than in CEA(92.05, 95.43, 84.76, 73.69, and 88.3). Both methods had a similar mean CNR: 67.62, 106.71, 55.9, 73.74, and 63.46 for TOF angiography, and 67.82, 71.19, 60.52, 49.45, and 64.07 for CEA. In all ROIs, the mean SNR was statistically significant (p<0.05), whereas the mean CNR was insignificant (p>0.05). The mean values of TOF angiography and CEA for each item in the qualitative assessment were 4.2 and 4.28, respectively for item 1; 2.93 and 4.55, respectively, for item 2; 4.6 and 3.13, respectively, for item 3; and 2.88 and 4.65, respectively, for item 4. Therefore, TOF angiography had a higher mean for item 3, and CEA had a higher mean for items 2 and 4; there was no significant difference between the two methods for item 1. The results for item 1 were statistically insignificant (p>0.05), whereas the results for items 2~4 were statistically significant (p<0.05). Both methods have advantages and disadvantages and they complement each other. However, CEA is usually applied to a large region covering the aortic arch. Time-of-flight angiography may be useful for people such as infants, pregnant women, CRF patients, and followup patients for whom the use of contrast media can be dangerous or unnecessary, depending on the circumstance.

• 대한원격탐사학회지
• /
• 제11권3호
• /
• pp.49-60
• /
• 1995

지질학적 선구조선에 관한 특성은 일반적인 지질작용, 광물탐사 또는 자연재해 예측과 관련된 자료의 해석 및 분석단계에서 중요한 역할을 한다. 그러나 지질조사에 의하여 드러난 선 구조와 위성자료로 부터 정량적으로 판독된 선구조정보는 이들 자료 각각의 고유한 유용성을 가 지고 있으면서도 여러가지 이유로 인하여 실질적인 차이를 보이는 경우가 많다. 본 연구에서는 선구조와 연관된 위성영상자료의 효과적인 지질학적 활용으로서의 자료통합문제를 해결하고자 퍼 지집합연산방법을 실제 사례연구를 통하여 고찰하고자 하였다. 실제 응용으로서, 호명지질도 (1:50,000)가 포함하는 지역과 같은 지역의 Landset TM 자료를 이용하였고, 자료 통합과정에서는 지질도상에 있는 선구조선, 위성자료로 부터 도출한 선구조선 및 자유 배수 양상과 같은 자료는 시험적으로 이용하였다. 자료 통합단계에서는 각각의 자료에 있는 영상요소에 대하여 백분위수계 념을 응용한 퍼지소속함수를 정의한 뒤, 퍼지 산술합연산과정을 실시되었다. 비록 현재까지의 결 과로 본 방법의 유용성에 관한 일반적인 결론을 얻기에는 다소 미흡하지만, 본 사례연구지역의 경우에는 통합된 정보에서 다른 분석방법과는 구별되는 비교적 의미있는 새로운 선구조관련 지질 정보가 내포되어 있는 것으로 판단된다. 결론적으로 본 통합방법은 앞으로 본다 많은 기초 및 관 련 연구를 통하여 결정판단 보조자료를 얻기 위한 효과적인 공간사고방법으로 간주 될 수 있을 것으로 생각된다.

• Asian Pacific Journal of Cancer Prevention
• /
• 제14권11호
• /
• pp.6281-6286
• /
• 2013

Background: To further investigate the molecular basis of lung cancer development, we utilize a microarray to identify differentially expressed genes associated with various TNM stages of adenocarcinoma, a subtype with increasing incidence in recent years in China. Methods: A 35K oligo gene array, covering about 25,100 genes, was used to screen differentially expressed genes among 90 tumor samples of lung adenocarcinoma in various TNM stages. To verify the gene array data, three genes (Zimp7, GINS2 and NAG-1) were confirmed by real-time RT-PCR in a different set of samples from the gene array. Results: First, we obtained 640 differentially expressed genes in lung adenocarcinomas compared to the surrounding normal lung tissues. Then, from the 640 candidates we identified 10 differentially expressed genes among different TNM stages (Stage I, II and IIIA), of which Zimp7, GINS2 and NAG-1 genes were first reported to be present at a high level in lung adenocarcinoma. The results of qRT-PCR for the three genes were consistent with those from the gene array. Conclusions: We identified 10 candidate genes associated with different TNM stages in lung adenocarcinoma in the Chinese population, which should provide new insights into the molecular basis underlying the development of lung adenocarcinoma and may offer new targets for the diagnosis, therapy and prognosis prediction.