• Title/Summary/Keyword: F-Measure

Search Result 1,394, Processing Time 0.024 seconds

On the Evaluation of Physical Distribution Service in Ports (항만물류서비스의 평가에 관하여)

    • Journal of Korean Port Research
    • /
    • v.10 no.2
    • /
    • pp.17-29
    • /
    • 1996
  • It is required to consider pricing and non-pricing factors and external economy in order to achieve the objects of physical distribution system in a port. Recently, among the three factors, much attention has been paid to non-pricing factor in the system. Although physical distribution service in a port(PDSP)has been frequently mentioned in documents and literature related to port and shipping studies, few study on it has not been systematically and scientifically made due to the following problems; $\circ$ there are not proper criteria to evaluate level and quality of PDSP and as a result it is difficult to set up a unified standard for doing so. $\circ$ algorithms to evaluate problems with complex and ambiguous attributes and multiple levels in PDSP are not available. This thesis aims to establish a paradigm to evaluate PDSP and to abvance existing decision making methods to deal with complex and ambiguous problems in PDSP. To tackle the first purpose, extensive and thorough literature survey was carried out on general physical distribution service, which is a corner stone to handle PDSp. In addition, through interviews and questionnaire to the expert, it have extracted 82 factors of physical distribution service in a port. They have been classified into 6 groups by KJ method and each group defined by the expert's advice as follows; a. Potentiality b. Exactness c. safety d. Speediness e. Convenience f. Linkage Prior to the service evaluation, many kinds of its attributes must be identified on the basis of rational decision owing to complexity and ambiguity inherent in PDSP. An analytical hierarchy process (AHP) is a method to evaluate them but it is not applicable to PDSP that have property of non-additivity and overlapped attributes. Therefore, probablility measure can not be used to evaluate PDSP but fuzzy measure is required. Hierarchical fuzzy integral method, which is merged AHP with fuzzy measure, is also not effective method to evaluate attributes because it has vary complicated way to calculate fuzzy measure identification coefficient of attributes. A new evaluation algorithm has been introduced to solve problems with multi-attribute and multi-level hierarchy, which is called hierarchy fuzzy process(HFP).Analysis on ambiguous aspects of PDSP under study which is not easy to be defined is prerequisite to evaluate it. HFP is different from algorithm existed in that it clarified the relationship between fuzzy measure and probability measure adopted in AHP and that it directly calculates the family of fuzzy measure from overlapping coefficient and probability measure to treat and evaluate ambiguous and complex aspects of PDSP. A new evaluation algorithm HFP was applied to evaluate level of physical distribution service in the biggest twenty container port in the world. The ranks of the ports are as follows; 1. Rotterdam Port, 2. Hamburg Port, 3. Singapore Port, 4. Seattle Port, 5. Yokohama Port, 6. Long beach Port, 7. Oakland Port, 8. Tokyo Port, 9. Hongkong Port, 10. Kobe Port, 11. Los Angeles Port, 12. New york Port, 13. Antwerp Port, 14. Felixstowe Port, 15. Bremerhaven Port, 16. Le'Havre Port, 17. Kaoshung Port, 18. Killung Port, 19. Bangkok Port, 20. Pusan Port

  • PDF

A Study on the Symptom Distress and Suffering of Five Major Cancer Patients (암질병에 따른 암환자의 불편감과 고통에 관한 연구)

  • Kwon, Mi-Hyoung;Kim, Boon-Han
    • Asian Oncology Nursing
    • /
    • v.3 no.2
    • /
    • pp.145-154
    • /
    • 2003
  • Purpose: The study was to furnish basic raw materials that evaluate the efficacy of meatal care according to the form and the relative importance of symptom distress which most of cancer sufferers have been experienced. For that, an investigation of five diverse major cancer symptom distress made a comparison between symptom distress and degree of suffering. Method: Study subjects were 138 inpatients with stomach cancer, lung cancer, hepatocellular carcinoma(HCC), large intestine cancer and breast cancer, except those in the terminal-stage, in 'H' university hospital in Seoul and 'K' center in Ilsan gathered from November 20, 2002 to February 20, 2003. To measure the correlation between feeling of discomfort and agony caused by cancer, 5 point scale (from zero to four), stood on the basis of Symptom Distress Scale (SDS, Rodes & Watson, 1987), was used for this study and the Cronbach's coefficient alpha was 0.95. Accumulated data was analyzed with SPSS 10.0 for window, also used by ANOVA and Duncan's Multiple Range Test. Pearson's Correlation Analysis. Results: 1. Symptom distress of cancer patients was noted and defined in their severity-fatigue, anorexia, pain, depression, dyspepsia, changing appearance and nausea. The degree of symptom distress was fatigue, dyspepsia, depression, anorexia, pain, changing appearance and the degree of suffering was nausea, pain, anorexia, dyspepsia, vomiting, breathing difficulty, changing appearance and fatigue. 2. Examining the difference of degree of symptom distress in each cancer cases, it takes the precedence of them. First, in case of stomach cancer, depression, pain, vomiting and nausea were shown in sequence. In case of lung cancer depression, pain, sleeping problem, anxiety, changing appearance, inattentiveness and vomiting were showed in sequence, depression, changing appearance, sleeping problem, pain in case of HCC, depression, pain in case of large intestine cancer and lastly in case of breast cancer changing appearance, depression, pain and anxiety were shown in sequence. The category of the degree of symptom distress that has a signifiant difference was anorexia, activity discomfort, fatigue, constipation or diarrhea, breathing difficulty, dyspepsia, caughing, fever or chillness, scotoma and urinary disorder. Verifying the highest degree of symptom distress in each cancer cases, anorexia was 1.94(F=4.00, p<.01) in stomach cancer, activity discomfort was 0.97(F=3.08, p<.01) in lung cancer and HCC, fatigue was 2.32(F=4.64, p<.01) in HCC, constipation or diarrhea was 1.83(F=22.31, p<.001) in large intestine cancer, breathing difficulty was 1.83(F=4.00, p<.01) in lung cancer, dyspepsia was 2.69(F=9.98, p<.001) in stomach cancer, coughing was 1.53(F=20.49, p<.001) in lung cancer, fever or chillness was 1.23(F=6.88, p<.001) in lung cancer, scotoma was 1.20(F=3.02, p<.05) in lung cancer and urinary disorder was 1.54(F=11.56, p<.001) in HCC. 3. Examining the difference degree of suffering on cancer cases, the result was as follows; depression of lung cancer was 1.17(F=3.76, p<.01), anorexia of stomach cancer was 1.61(F=3.89, p<.01), constipation or diarrhea of large intestine cancer was 1.42(F=10.43, p<.001), changing appearance of breast cancer was 1.65(F=5.43, p<.001), breathing difficulty of lung cancer was 2.27(F=18.57, p<.001), dyspepsia of stomach cancer was 1.97(F=13.56, p<.001), coughing of lung cancer was 1.70(F=22.07, p<.001), fever or chillness of lung cancer was 1.13(F=4.41, p<.01), scotoma of lung cancer was 0.87(F=3.34, p<.05), anxiety of lung cancer was 0.87(F=4.50, p<.001) and urinary disorder of HCC was 1.43(F=16.71, p<.001). 4. In consequence, comparing between symptom distress and degree of suffering on cancer patients undergoing chemotherapy, lung cancer patients showed the highest feeling of discomfort following stomach cancer, HCC, breast cancer and large intestine cancer(F=2.88, p<.05). On those undergoing radiotherapy, lung cancer, HCC, breast cancer, large intestine cancer was in sequence(F=3.78, p<.05) and those resisting radiotherapy, lung cancer, HCC, stomach cancer, large intestine cancer and breast cancer was in sequence(F=2.72, p<.05). 5. Correlation between symptom distress and degree of suffering on cancer patients was generally significant. Conclusion: this study not only defines a significant correlation between symptom distress and degree of suffering but also proffers basic data to evaluate the efficient meatal care depending upon diverse spectrums of symptom distress and degree of suffering.

  • PDF

Calculation of a Threshold for Decision of Similar Features in Different Spatial Data Sets (이종의 공간 데이터 셋에서 매칭 객체 판별을 위한 임계값 산출)

  • Kim, Jiyoung;Huh, Yong;Yu, Kiyun;Kim, Jung Ok
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.1
    • /
    • pp.23-28
    • /
    • 2013
  • The process of a feature matching for two different spatial data sets is similar to the process of classification as a binary class such as matching or non-matching. In this paper, we calculated a threshold by applying an equal error rate (EER) which is widely used in biometrics that classification is a main topic into spatial data sets. In a process of discriminating what's a matching or what's not, a precision and a recall is changed and a trade-off appears between these indexes because the number of matching pairs is changed when a threshold is changed progressively. This trade-off point is EER, that is, threshold. To the result of applying this method into training data, a threshold is estimated at 0.802 of a value of shape similarity. By applying the estimated threshold into test data, F-measure that is a evaluation index of matching method is highly value, 0.940. Therefore we confirmed that an accurate threshold is calculated by EER without person intervention and this is appropriate to matching different spatial data sets.

Automatic Construction of Korean Two-level Lexicon using Lexical and Morphological Information (어휘 및 형태 정보를 이용한 한국어 Two-level 어휘사전 자동 구축)

  • Kim, Bogyum;Lee, Jae Sung
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.12
    • /
    • pp.865-872
    • /
    • 2013
  • Two-level morphology analysis method is one of rule-based morphological analysis method. This approach handles morphological transformation using rules and analyzes words with morpheme connection information in a lexicon. It is independent of language and Korean Two-level system was also developed. But, it was limited in practical use, because of using very small set of lexicon built manually. And it has also a over-generation problem. In this paper, we propose an automatic construction method of Korean Two-level lexicon for PC-KIMMO from morpheme tagged corpus. We also propose a method to solve over-generation problem using lexical information and sub-tags. The experiment showed that the proposed method reduced over-generation by 68% compared with the previous method, and the performance increased from 39% to 65% in f-measure.

A Big Data Analysis by Between-Cluster Information using k-Modes Clustering Algorithm (k-Modes 분할 알고리즘에 의한 군집의 상관정보 기반 빅데이터 분석)

  • Park, In-Kyoo
    • Journal of Digital Convergence
    • /
    • v.13 no.11
    • /
    • pp.157-164
    • /
    • 2015
  • This paper describes subspace clustering of categorical data for convergence and integration. Because categorical data are not designed for dealing only with numerical data, The conventional evaluation measures are more likely to have the limitations due to the absence of ordering and high dimensional data and scarcity of frequency. Hence, conditional entropy measure is proposed to evaluate close approximation of cohesion among attributes within each cluster. We propose a new objective function that is used to reflect the optimistic clustering so that the within-cluster dispersion is minimized and the between-cluster separation is enhanced. We performed experiments on five real-world datasets, comparing the performance of our algorithms with four algorithms, using three evaluation metrics: accuracy, f-measure and adjusted Rand index. According to the experiments, the proposed algorithm outperforms the algorithms that were considered int the evaluation, regarding the considered metrics.

An Improved Combined Content-similarity Approach for Optimizing Web Query Disambiguation

  • Kamal, Shahid;Ibrahim, Roliana;Ghani, Imran
    • Journal of Internet Computing and Services
    • /
    • v.16 no.6
    • /
    • pp.79-88
    • /
    • 2015
  • The web search engines are exposed to the issue of uncertainty because of ambiguous queries, being input for retrieving the accurate results. Ambiguous queries constitute a significant fraction of such instances and pose real challenges to web search engines. Moreover, web search has created an interest for the researchers to deal with search by considering context in terms of location perspective. Our proposed disambiguation approach is designed to improve user experience by using context in terms of location relevance with the document relevance. The aim is that providing the user a comprehensive location perspective of a topic is informative than retrieving a result that only contains temporal or context information. The capacity to use this information in a location manner can be, from a user perspective, potentially useful for several tasks, including user query understanding or clustering based on location. In order to carry out the approach, we developed a Java based prototype to derive the contextual information from the web results based on the queries from the well-known datasets. Among those results, queries are further classified in order to perform search in a broad way. After the result provision to users and the selection made by them, feedback is recorded implicitly to improve the web search based on contextual information. The experiment results demonstrate the outstanding performance of our approach in terms of precision 75%, accuracy 73%; recall 81% and f-measure 78% when compared with generic temporal evaluation approach and furthermore achieved precision 86%, accuracy 71%; recall 67% and f-measure 75% when compared with web document clustering approach.

Extraction of Building Boundary on Aerial Image Using Segmentation and Overlaying Algorithm (분할과 중첩 기법을 이용한 항공 사진 상의 빌딩 경계 추출)

  • Kim, Yong-Min;Chang, An-Jin;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.1
    • /
    • pp.49-58
    • /
    • 2012
  • Buildings become complex and diverse with time. It is difficult to extract individual buildings using only an optical image, because they have similar spectral characteristics to objects such as vegetation and roads. In this study, we propose a method to extract building area and boundary through integrating airborne Light Detection and Ranging(LiDAR) data and aerial images. Firstly, a binary edge map was generated using Edison edge detector after applying Adaptive dynamic range linear stretching radiometric enhancement algorithm to the aerial image. Secondly, building objects on airborne LiDAR data were extracted from normalized Digital Surface Model and aerial image. Then, a temporary building areas were extracted by overlaying the binary edge map and building objects extracted from LiDAR data. Finally, some building boundaries were additionally refined considering positional accuracy between LiDAR data and aerial image. The proposed method was applied to two experimental sites for validation. Through error matrix, F-measure, Jaccard coefficient, Yule coefficient, and Overall accuracy were calculated, and the values had a higher accuracy than 0.85.

Implementation of Anti-Porn Spam System based on Hyperlink Analysis Technique's of the Web Robot Agent (웹 로봇 에이전트의 하이퍼링크 분석기법을 이용한 음란메일 차단 시스템의 구현)

  • Lee, Seung-Man;Jung, Hui-Sok;Han, Sang;Song, Woo-Seok;Lee, Do-Han;Hong, Ji-Young;Ban, Eui-Hwan;Yang, Joon-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.332-335
    • /
    • 2007
  • 이메일은 누구나 쉽게 정보를 교환할 수 있는 편리함 때문에 인터넷에서 가장 중요한 수단으로 사용되고 있다. 그러나 순수한 의사소통의 수단이 아닌 스팸메일의 범람은 성인뿐만 아니라, 어린이 청소년에게도 무차별적으로 전송됨으로써 심각한 부작용을 낳고 있다. 본 논문은 점차 지능화 되는 신 유형의 음란 스팸메일로부터 청소년을 보호하기 위하여 새로운 방법의 음란메일 차단시스템을 제안하고자 한다. 기존의 스팸메일 차단시스템은 사용자가 직접 음란한 메일이라고 판단되는 메일에 대해 일일이 키워드를 설정하거나, 메일 내용 중에 텍스트만을 추출하여 패턴 매칭방법으로 분류하는 것이 대부분이었지만, 본 논문은 기존 방법의 문제점을 해결하기 위하여 이미지 내 Skin-Color분포의 Human Detection 알고리즘과 웹 로봇 에이전트의 하이퍼링크 분석기법을 사용하였다. 성능 측정결과, 형태소 분석과 Human Detection 알고리즘을 병합하여 적용한 경우 성능 측정에서 90% 정도의 F-measure를 보였지만, 추가적으로 웹 로봇 에이전트의 하이퍼링크 분석기법을 병합하여 적용한 경우 97% 이상의 F-measure를 보이며, 신뢰성이 높은 음란스팸메일 차단 시스템을 구현할 수 있다는 것을 증명하였다.

  • PDF

The Refinement Effect of Foreign Word Transliteration Query on Meta Search (메타 검색에서 외래어 질의 정제 효과)

  • Lee, Jae-Sung
    • The KIPS Transactions:PartB
    • /
    • v.15B no.2
    • /
    • pp.171-178
    • /
    • 2008
  • Foreign word transliterations are not consistently used in documents, which hinders retrieving some important relevant documents in exact term matching information retrieval systems. In this paper, a meta search method is proposed, which expands and refines relevant variant queries from an original input foreign word transliteration query to retrieve the more relevant documents. The method firstly expands a transliteration query to the variants using a statistical method. Secondly the method selects the valid variants: it queries each variant to the retrieval systems beforehand and checks the validity of each variant by counting the number of appearance of the variant in the retrieved document and calculating the similarity of the context of the variant. Experiment result showed that querying with the variants produced at the first step, which is a base method of the test, performed 38% in average F measure, and querying with the refined variants at the second step, which is a proposed method, significantly improved the performance to 81% in average F measure.

Object Tracking on Bitstreams Using a Motion Vector-based Particle Filter (움직임 벡터 기반 파티클 필터를 이용한 비트스트림 상에서의 객체 추적)

  • Lee, Jongseok;Oh, Seoung-Jun
    • Journal of Broadcast Engineering
    • /
    • v.23 no.3
    • /
    • pp.409-420
    • /
    • 2018
  • In this paper, we propose a Motion Vector-based Particle Filter(MVPF) for object tracking on bitstreams and a object tracking system using the MVPF. The MVPF uses motion vectors to both the transition and the observation models of a general particle filter to improve the accuracy while maintaining the number of particles. In the proposed object tracking system, the state of the target object can be predicted using the histogram of motion vectors extracted from the bitstream. In terms of precision, F-measure and IOU(Intersection Of Union), the proposed method is about 30%, 17%, and 17% better on average, respectively, in MPEG test sequences and VOT2013 sequences. Furthermore, When the tracking results are displayed in box form for subjective performance evaluation, the proposed method can track moving objects more robust than the conventional methods in all test sequences.