• Title/Summary/Keyword: Characteristic methods

Search Result 3,384, Processing Time 0.039 seconds

Restoring Omitted Sentence Constituents in Encyclopedia Documents Using Structural SVM (Structural SVM을 이용한 백과사전 문서 내 생략 문장성분 복원)

  • Hwang, Min-Kook;Kim, Youngtae;Ra, Dongyul;Lim, Soojong;Kim, Hyunki
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.2
    • /
    • pp.131-150
    • /
    • 2015
  • Omission of noun phrases for obligatory cases is a common phenomenon in sentences of Korean and Japanese, which is not observed in English. When an argument of a predicate can be filled with a noun phrase co-referential with the title, the argument is more easily omitted in Encyclopedia texts. The omitted noun phrase is called a zero anaphor or zero pronoun. Encyclopedias like Wikipedia are major source for information extraction by intelligent application systems such as information retrieval and question answering systems. However, omission of noun phrases makes the quality of information extraction poor. This paper deals with the problem of developing a system that can restore omitted noun phrases in encyclopedia documents. The problem that our system deals with is almost similar to zero anaphora resolution which is one of the important problems in natural language processing. A noun phrase existing in the text that can be used for restoration is called an antecedent. An antecedent must be co-referential with the zero anaphor. While the candidates for the antecedent are only noun phrases in the same text in case of zero anaphora resolution, the title is also a candidate in our problem. In our system, the first stage is in charge of detecting the zero anaphor. In the second stage, antecedent search is carried out by considering the candidates. If antecedent search fails, an attempt made, in the third stage, to use the title as the antecedent. The main characteristic of our system is to make use of a structural SVM for finding the antecedent. The noun phrases in the text that appear before the position of zero anaphor comprise the search space. The main technique used in the methods proposed in previous research works is to perform binary classification for all the noun phrases in the search space. The noun phrase classified to be an antecedent with highest confidence is selected as the antecedent. However, we propose in this paper that antecedent search is viewed as the problem of assigning the antecedent indicator labels to a sequence of noun phrases. In other words, sequence labeling is employed in antecedent search in the text. We are the first to suggest this idea. To perform sequence labeling, we suggest to use a structural SVM which receives a sequence of noun phrases as input and returns the sequence of labels as output. An output label takes one of two values: one indicating that the corresponding noun phrase is the antecedent and the other indicating that it is not. The structural SVM we used is based on the modified Pegasos algorithm which exploits a subgradient descent methodology used for optimization problems. To train and test our system we selected a set of Wikipedia texts and constructed the annotated corpus in which gold-standard answers are provided such as zero anaphors and their possible antecedents. Training examples are prepared using the annotated corpus and used to train the SVMs and test the system. For zero anaphor detection, sentences are parsed by a syntactic analyzer and subject or object cases omitted are identified. Thus performance of our system is dependent on that of the syntactic analyzer, which is a limitation of our system. When an antecedent is not found in the text, our system tries to use the title to restore the zero anaphor. This is based on binary classification using the regular SVM. The experiment showed that our system's performance is F1 = 68.58%. This means that state-of-the-art system can be developed with our technique. It is expected that future work that enables the system to utilize semantic information can lead to a significant performance improvement.

A Real-Time Stock Market Prediction Using Knowledge Accumulation (지식 누적을 이용한 실시간 주식시장 예측)

  • Kim, Jin-Hwa;Hong, Kwang-Hun;Min, Jin-Young
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.4
    • /
    • pp.109-130
    • /
    • 2011
  • One of the major problems in the area of data mining is the size of the data, as most data set has huge volume these days. Streams of data are normally accumulated into data storages or databases. Transactions in internet, mobile devices and ubiquitous environment produce streams of data continuously. Some data set are just buried un-used inside huge data storage due to its huge size. Some data set is quickly lost as soon as it is created as it is not saved due to many reasons. How to use this large size data and to use data on stream efficiently are challenging questions in the study of data mining. Stream data is a data set that is accumulated to the data storage from a data source continuously. The size of this data set, in many cases, becomes increasingly large over time. To mine information from this massive data, it takes too many resources such as storage, money and time. These unique characteristics of the stream data make it difficult and expensive to store all the stream data sets accumulated over time. Otherwise, if one uses only recent or partial of data to mine information or pattern, there can be losses of valuable information, which can be useful. To avoid these problems, this study suggests a method efficiently accumulates information or patterns in the form of rule set over time. A rule set is mined from a data set in stream and this rule set is accumulated into a master rule set storage, which is also a model for real-time decision making. One of the main advantages of this method is that it takes much smaller storage space compared to the traditional method, which saves the whole data set. Another advantage of using this method is that the accumulated rule set is used as a prediction model. Prompt response to the request from users is possible anytime as the rule set is ready anytime to be used to make decisions. This makes real-time decision making possible, which is the greatest advantage of this method. Based on theories of ensemble approaches, combination of many different models can produce better prediction model in performance. The consolidated rule set actually covers all the data set while the traditional sampling approach only covers part of the whole data set. This study uses a stock market data that has a heterogeneous data set as the characteristic of data varies over time. The indexes in stock market data can fluctuate in different situations whenever there is an event influencing the stock market index. Therefore the variance of the values in each variable is large compared to that of the homogeneous data set. Prediction with heterogeneous data set is naturally much more difficult, compared to that of homogeneous data set as it is more difficult to predict in unpredictable situation. This study tests two general mining approaches and compare prediction performances of these two suggested methods with the method we suggest in this study. The first approach is inducing a rule set from the recent data set to predict new data set. The seocnd one is inducing a rule set from all the data which have been accumulated from the beginning every time one has to predict new data set. We found neither of these two is as good as the method of accumulated rule set in its performance. Furthermore, the study shows experiments with different prediction models. The first approach is building a prediction model only with more important rule sets and the second approach is the method using all the rule sets by assigning weights on the rules based on their performance. The second approach shows better performance compared to the first one. The experiments also show that the suggested method in this study can be an efficient approach for mining information and pattern with stream data. This method has a limitation of bounding its application to stock market data. More dynamic real-time steam data set is desirable for the application of this method. There is also another problem in this study. When the number of rules is increasing over time, it has to manage special rules such as redundant rules or conflicting rules efficiently.

Characteristic Analysis of the Changes of Landscape Architecture Construction Costs in Time-series - Focused on the Cases of Works of Public Institution's at Capital Area - (아파트단지 조경 공사비의 공종별 경년변화 특성 분석 - 공공기관 시행의 수도권 아파트단지를 중심으로 -)

  • Park, Sang-Jin;Cho, Se-Hwan
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.43 no.6
    • /
    • pp.150-159
    • /
    • 2015
  • This study was conducted for the purpose of presenting basic data for calculating a more reasonable landscaping project cost in the future through the construction cost calculation ratio of scenic planting and facilities and their time series trend analysis targeting 'J' corporation, a representative Korean public institution that creates apartment complexes. This study targeted scenic planting and the facility construction costs of 37 apartment complexes in the capital area from 2004 to 2012, using statistical analysis methods such as technical analysis, correlation analysis, and regression analysis to analyze the characteristics of the time series change. The conclusion was drawn as follows. First, breaking down the cost of overall landscaping projects to scenic planting and facility construction, the ratio of the average cost of scenic planting to that of facility construction showed 56.1% to 43.9% from 2004 to 2012. Second, the costs of planting construction and facility construction both showed a fluctuation range of about ${\pm}3%$, implying relatively steady costs considering the inflation rate. Third, the landscape construction cost for each type of construction resulted in a fluctuation range from minimum ${\pm}3%$(exercise facility) to maximum ${\pm}5%$(packing facility), reflecting that among the landscaping projects, the facility construction costs tended to show relatively large fluctuations in accordance with the change of time series. Fourth, the comprehensive indication of the ratio of landscaping project costs by time series and landscaping construction type implies that the regional characteristics and positional condition of the apartment complexes were not reflected sufficiently. Fifth, the high level of correlation of landscaping construction types and landscaping construction elements imply that the entire construction costs were controlled through partial adjustment of cost components within the overall frame of construction cost. These results reveal the problems of standardized landscaping cost irrespective of user satisfaction or environmental traits such as the conditions of the apartment complexes.

A Research on the Creative Behavior of Children's Plays in Sangsang Children's Park, Seoul City (서울시 상상어린이공원의 창의 놀이 행태 분석 연구)

  • Kang, Young-Jai;Kim, Yo-Seob;Cho, Se-Hwan
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.40 no.5
    • /
    • pp.109-118
    • /
    • 2012
  • The study is aimed to suggest a preliminary data on the improvement of children's recreational facility to enhance children's creativity at Sangsang Children Park Project(SCPP) in Seoul Metropolitan City being the case study. The book review, especially the field observation was implemented by the video recording methods for analyzing the children's play behavior with regard to the six sites of the SCPP that was constructed in March 2008 until May 2010. Because of the research, the first 21 patterns of the creative activities were shown. Second, the prime using rates of facilities were the combination of play facilities among other play facilities like swings, slides, trembling horse etc. However, more children's creative behaviors occurred on independent play facilities like swing, trembling horse, etc. than at combination play facilities. Third, children's creative behaviors diversely occurred at a moving or fluid facility like a swing, trembling horse and a spatial facility like sand field more than a fixed facility like combination play facility. Fourth, children's creative behavior could be divided and evaluated by five categories and elements of fluency: the flexibility, the creativity, the elaborateness, and the imagination. Nevertheless, it was assumed that the creative elements of the five categories were mixed together with each other instead of showing an individual characteristic. Fifth, based on this analysis, the research reached out to the conclusion that the combination play facility of imaginary children's park would be designed together with more fluid and spatial facilities to improve the children's creativity. Finally, It was proposed that the play facilities of imaginary children's park like drawing wall or board, spatial play facilities and handicraft facilities etc. would be introduced to improve sorts of creativeness on elaborateness and imagination shown less than the fluency, flexibility, and originality.

Serum Tumor Marker Levels might have Little Significance in Evaluating Neoadjuvant Treatment Response in Locally Advanced Breast Cancer

  • Wang, Yu-Jie;Huang, Xiao-Yan;Mo, Miao;Li, Jian-Wei;Jia, Xiao-Qing;Shao, Zhi-Min;Shen, Zhen-Zhou;Wu, Jiong;Liu, Guang-Yu
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.11
    • /
    • pp.4603-4608
    • /
    • 2015
  • Background: To determine the potential value of serum tumor markers in predicting pCR (pathological complete response) during neoadjuvant chemotherapy. Materials and Methods: We retrospectively monitored the pro-, mid-, and post-neoadjuvant treatment serum tumor marker concentrations in patients with locally advanced breast cancer (stage II-III) who accepted pre-surgical chemotherapy or chemotherapy in combination with targeted therapy at Fudan University Shanghai Cancer Center between September 2011 and January 2014 and investigated the association of serum tumor marker levels with therapeutic effect. Core needle biopsy samples were assessed using immunohistochemistry (IHC) prior to neoadjuvant treatment to determine hormone receptor, human epidermal growth factor receptor 2(HER2), and proliferation index Ki67 values. In our study, therapeutic response was evaluated by pCR, defined as the disappearance of all invasive cancer cells from excised tissue (including primary lesion and axillary lymph nodes) after completion of chemotherapy. Analysis of variance of repeated measures and receiver operating characteristic (ROC) curves were employed for statistical analysis of the data. Results: A total of 348 patients were recruited in our study after excluding patients with incomplete clinical information. Of these, 106 patients were observed to have acquired pCR status after treatment completion, accounting for approximately 30.5% of study individuals. In addition, 147patients were determined to be Her-2 positive, among whom the pCR rate was 45.6% (69 patients). General linear model analysis (repeated measures analysis of variance) showed that the concentration of cancer antigen (CA) 15-3 increased after neoadjuvant chemotherapy in both pCR and non-pCR groups, and that there were significant differences between the two groups (P=0.008). The areas under the ROC curves (AUCs) of pre-, mid-, and post-treatment CA15-3 concentrations demonstrated low-level predictive value (AUC=0.594, 0.644, 0.621, respectively). No significant differences in carcinoembryonic antigen (CEA) or CA12-5 serum levels were observed between the pCR and non-pCR groups (P=0.196 and 0.693, respectively). No efficient AUC of CEA or CA12-5 concentrations were observed to predict patient response toward neoadjuvant treatment (both less than 0.7), nor were differences between the two groups observed at different time points. We then analyzed the Her-2 positive subset of our cohort. Significant differences in CEA concentrations were identified between the pCR and non-pCR groups (P=0.039), but not in CA15-3 or CA12-5 levels (p=0.092 and 0.89, respectively). None of the ROC curves showed underlying prognostic value, as the AUCs of these three markers were less than 0.7. The ROC-AUCs for the CA12-5 concentrations of inter-and post-neoadjuvant chemotherapy in the estrogen receptor negative HER2 positive subgroup were 0.735 and 0.767, respectively. However, the specificity and sensitivity values were at odds with each other which meant that improving either the sensitivity or specificity would impair the efficiency of the other. Conclusions: Serum tumor markers CA15-3, CA12-5, and CEA might have little clinical significance in predicting neoadjuvant treatment response in locally advanced breast cancer.

Clinicopathologic Characteristics and Prognoses for Multicentric Occurrence and Intrahepatic Metastasis in Synchronous Multinodular Hepatocellular Carcinoma Patients

  • Li, Shi-Lai;Su, Ming;Peng, Tao;Xiao, Kai-Yin;Shang, Li-Ming;Xu, Bang-Hao;Su, Zhi-Xiong;Ye, Xin-Ping;Peng, Ning;Qin, Quan-Lin;Chen, De-Feng;Chen, Jie;Li, Le-Qun
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.1
    • /
    • pp.217-223
    • /
    • 2013
  • Background: Hepatocellular carcinoma (HCC) is one of the most common cancers worldwide, and the outcomes for patients are still poor. It is important to determine the original type of synchronous multinodular HCC for preoperative assessment and the choice of treatment therapy as well as for the prediction of prognosis after treatment. Aims: To analyze clinicopathologic characteristics and prognoses in patients with multicentric occurrence (MO) and intrahepatic metastasis (IM) of synchronous multinodular hepatocellular carcinoma (HCC). Methods: The study group comprised 42 multinodular HCC patients with a total of 112 nodules. The control group comprised 20 HCC patients with 16 single nodular HCC cases and 4 HCC cases with a portal vein tumor emboli. The mitochondrial DNA (mtDNA) D-loop region was sequenced, and the patients of the study group were categorized as MO or IM based on the sequence variations. Univariate and multivariate analyses were used to determine the important clinicopathologic characteristics in the two groups. Results: In the study group, 20 cases were categorized as MO, and 22 as IM, whereas all 20 cases in the control group were characterized as IM. Several factors significantly differed between the IM and MO patients, including hepatitis B e antigen (HBeAg), cumulative tumor size, tumor nodule location, cirrhosis, portal vein and/or microvascular tumor embolus and the histological grade of the primary nodule. Multivariate analysis further demonstrated that cirrhosis and portal vein and/or microvascular tumor thrombus were independent factors differentiating between IM and MO patients. The tumor-free survival time of the MO subjects was significantly longer than that of the IM subjects ($25.7{\pm}4.8$ months vs. $8.9{\pm}3.1$ months, p=0.017). Similarly, the overall survival time of the MO subjects was longer ($31.6{\pm}5.3$ months vs. $15.4{\pm}3.4$ months, p=0.024). The multivariate analysis further demonstrated that the original type (p=0.035) and Child-Pugh grade (p<0.001) were independent predictors of tumor-free survival time. Cirrhosis (p=0.011), original type (p=0.034) and Child-Pugh grade (p<0.001) were independent predictors of overall survival time. Conclusions: HBeAg, cumulative tumor size, tumor nodule location, cirrhosis, portal vein and/or microvascular tumor embolus and histological grade of the primary nodule are important factors for differentiating IM and MO. MO HCC patients might have a favorable outcome compared with IM patients.

A SURVEY OF THE PSYCHOSIS AMONG SCHOOL VIOLENCE VICTIMS (학교폭력 피해자의 정신병 실태 조사)

  • Kwon, Seok-Woo;Shin, Min-Sup;Cho, Soo-Churl;Shin, Sung-Woong
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • v.11 no.1
    • /
    • pp.124-143
    • /
    • 2000
  • Objectives:The primary purpose of this study is to understand the psychopathology of the victims of school violence in terms of early psychosis. By doing this, the early detection of psychosis among the victims is possible, and early detection may lead to early intervention. Methods:Two-thousand and nine-hundred seventy two students from 16 middle schools in Seoul were asked to fill out questionnaire comprised of popularity and intellectual and school status of Piers-Harris Children's Self Concept Inventory, Symptom Check List-90-Revised, and Ostracism Scale. The subjects whose scores upon Ostracism Scale were higher than average by two standard deviation were labeled as ‘Repelled and Isolated group', and subjects whose scores on popularity were significantly lower than average and whose scores on psychoticism of SCL-90-R were higher than average were defined as 'tentative early psychosis group'. Odds ratios were calculated from the numbers of subjects with and without high psychoticism scores and high ostracism scores. On the subjects of 'tentative early psychotic group', we examined every clinical characteristic and conducted correlation analysis and regression analysis in order to find out the risk factors and to construct theoretical model that explains the psychoticism scores. Results:The results were as follows:1) Total 157(5.3%) subjects were rated significantly higher on ostracism scale, and among them, 47 subjects(29.9%) were rated significantly higher than average on psychoticism scale, while only 50 subjects among 2,135 students who were rated within normal range showed significantly higher score on psychoticism scale. Odds ratio for psychotic group of isolated group were 17.82 and it was statistically significant. 2) Forty-seven subjects(31 boys, 16 girls) who were rated as they were unpopular and rejected from peers had significantly higher psychoticism scores. They were not significantly different from simply high psychoticism subjects in anxiety, social anhedonia scale, magical thinking, obsessivecompulsive symptoms, phobic anxiety, psychoticism, somatization, but showed higher ostracism scores and paranoid tendencies. Among school violence victims, who rated themselves unpopular and showed higher psychoticism scores, the psychoticism scores were mainly explained by anxiety, depression, hostility, interpersonal sensitivity, obsessive-compulsive symptoms, paranoid tendency, somatization scales($r^2=0.93$). Conclusion:Thus, it can be concluded that the subjects with higher ostracism score have the substantially high risk for psychosis development. By these results, we propose that school violence victims with anxiety, depression, hostility, interpersonal sensitivity, obsessive-compulsive symptoms, paranoid tendency, somatization should be tested individually considering school adjustment, attentional deficit, concept formation problems.

  • PDF

Isolated Volume Response to a Bronchodilator and GOLD Classification in Patients with COPD (만성 폐쇄성 폐질환 환자에서 기관지확장제의 사용에 따른 단독 폐용적 반응 (isolated volume response)과 GOLD 분류와의 관계)

  • Hur, Gyu Young;Lee, Seung Hyeun;Jung, Jin Yong;Kim, Se Joong;Lee, Kyoung Ju;Lee, Eun Joo;Jung, Hye Cheol;Lee, Sung Yong;Lee, Sang Yeub;Kim, Je Hyeung;Shin, Chol;Shim, Jae Jeong;In, Kwang Ho;Kang, Kyung-Ho;Yoo, Se Hwa
    • Tuberculosis and Respiratory Diseases
    • /
    • v.59 no.1
    • /
    • pp.23-29
    • /
    • 2005
  • Background : Chronic obstructive lung disease is characterized by smoke-related, gradually progressive, fixed airflow obstructions. However, some studies suggested that a reversible bronchial obstruction is common in chronic obstructive lung disease. Such reversibility persists despite the continued treatment with aerosolized bronchodilators and it appears to be related to the diminution in symptoms. The isolated volume response to a bronchodilator is defined as a remarkable increase in the FVC in response to the administration of a bronchodilator whereas the $FEV_1$ remains unchanged. This has been suggested in patients with severe emphysema. Therefore, the aim of this study was to determine the relationship between the response to a bronchodilator and the severity of an airflow obstruction in COPD patients using the GOLD classification. Methods : This study examined 124 patients with an airway obstruction. The patients underwent spirometry, and the severity of the airflow obstruction was classified by GOLD. The response groups were categorized by an improvement in the FVC or $FEV_1$ > 12%, and each group was analyzed. Results : Most subjects were men with a mean age of $65.9{\pm}8.5$ years. The mean smoking history was $41.26{\pm}20.1$ pack years. The isolated volume response group had relatively low $FEV_1$ and FVC values compared with the other groups. (p<0.001) Conclusion : In this study, an isolated volume response to a bronchodilator is a characteristic of a severe airway obstruction, which is observed in patient with a relatively poorer baseline lung function.

Time Series Analysis of Park Use Behavior Utilizing Big Data - Targeting Olympic Park - (빅데이터를 활용한 공원 이용행태의 시계열분석 - 올림픽공원을 대상으로 -)

  • Woo, Kyung-Sook;Suh, Joo-Hwan
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.46 no.2
    • /
    • pp.27-36
    • /
    • 2018
  • This study suggests the necessity of behavior analysis as changes to a park environment to reflect user desires can be implemented only by grasping the needs of park users. Online data (blog) were defined as the basic data of the study. After collecting data by 5 - year units, data mining was used to derive the characteristics of the time series behavior while the significance of the online data was verified through social network analysis. The results of the text mining analysis are as follows. First, primary results included 'walking', 'photography', 'riding bicycles'(inline, kickboard, etc.), and 'eating'. Second, in the early days of the collected data, active physical activity such as exercise was the main factor, but recent passive behavior such as eating, using a mobile phone, games, food and drinking coffee also appeared as a new behavior characteristic in parks. Third, the factors affecting the behavior of park users are the changes of various conditions of society such as internet development and a culture of expressing unique personalities and styles. Fourth, the special behaviors appearing at Olympic Park were derived from educational activities such as cultural activities including watching performances and history lessons. In conclusion, it has been shown that people's lifestyle changes and the behavior of a park are influenced by the changes of the various times rather than the original purpose that was intended during park planning and design. Therefore, it is necessary to create an environment tailored to users by considering the main behaviors and influencing factors of Olympic Park. Text mining used as an analytical method has the merit that past data can be collected. Therefore, it is possible to form analysis from a long-term viewpoint of behavior analysis as well as to measure new behavior and value with derived keywords. In addition, the validity of online data was verified through social network analysis to increase the legitimacy of research results. Research on more comprehensive behavior analysis should be carried out by diversifying the types of data collected later, and various methods for verifying the accuracy and reliability of large-volume data will be needed.

Grain-Size Trend Analysis for Identifying Net Sediment Transport Pathways: Potentials and Limitations (퇴적물 이동경로 식별을 위한 입도경향 분석법의 가능성과 한계)

  • Kim, Sung-Hwan;Rhew, Ho-Sahng;Yu, Keun-Bae
    • Journal of the Korean Geographical Society
    • /
    • v.42 no.4
    • /
    • pp.469-487
    • /
    • 2007
  • Grain-Size Trend Analysis is the methodology to identify net sediment transport pathways, based on the assumption that the movement of sediment from the source to deposit leaves the identifiable spatial pattern of mean, sorting, and skewness of grain size. It can easily be implemented with low cost, so it has great potentials to contribute to geomorphological research, whereas it can also be used inadequately without recognition of its limitations. This research aims to compare three established methods of grain-size trend analysis to search for the adequate way of application, and also suggest the research tasks needed in improving this methodology 1D pathway method can corporate the field experience into analyzing the pathway, provide the useful information of depositional environments through X-distribution, and identify the long-term trend effectively. However, it has disadvantage of the dependence on subjective interpretation, and a relatively coarse temporal scale. Gao-Collins's 2D transport vector method has the objective procedure, has the capability to visualize the transport pattern in 2D format, and to identify the pattern at a finer temporal scale, whereas characteristic distance and semiquantitative filtering are controversial. Le Roux's alternative 2D transport vector method has two improvement of Gao-Collins's in that it expands the empirical rules, considers the gradient of each parameters as well as the order, and has the ability to identify the pattern at a finer temporal scale, while the basic concepts are arbitrary and complicated. The application of grain sire trend analysis requires the selection of adequate method and the design of proper sampling scheme, based on the field knowledge of researcher, the temporal scale of sediment transport pattern targeted, and information needed. Besides, the relationship between the depth of sample and representative temporal scale should be systematically investigated in improving this methodology.