• Title, Summary, Keyword: completeness

Search Result 589, Processing Time 0.042 seconds

Frequent Pattern Mining By using a Completeness for BigData (빅데이터에 대한 Completeness를 이용한 빈발 패턴 마이닝)

  • Park, In-Kyu
    • Journal of Korea Game Society
    • /
    • v.18 no.2
    • /
    • pp.121-130
    • /
    • 2018
  • Most of those studies use frequency, the number of times a pattern appears in a transaction database, as the key measure for pattern interestingness. It prerequisites that any interesting pattern should occupy a maximum portion of the transactions it appears. But in our real world scenarios the completeness of any pattern is more likely to become various in transactions. Hence, we should also consider the problem of finding the qualified patterns with the significant values of the weighted support by completeness in order to reduce the loss of information within any pattern in transaction. In these pattern recommendation applications, patterns with higher completeness may lead to higher recall while patterns with higher completeness may lead to higher recall while patterns with higher frequency lead to higher precision. In this paper, we propose a measure of weighted support and completeness and an algorithm WSCFPM(weigted support and completeness frequent pattern mining). Our algorithm handles the invalidation of the monotone or anti-monotone property which does not hold on completeness. Extensive performance analysis show that our algorithm is very efficient and scalable for word pattern mining.

INVARIANT METRICS AND COMPLETENESS

  • Pflug, Peter
    • Journal of the Korean Mathematical Society
    • /
    • v.37 no.2
    • /
    • pp.269-284
    • /
    • 2000
  • We discuss completeness with respect to the Caratheodory distance, the Kobayashi distance and the Beraman distance, respectively.

  • PDF

Estimating Completeness of Cancer Registration in Iran with Capture-Recapture Methods

  • Mohammadi, Gohar;Akbari, Mohammad Esmaeil;Mehrabi, Yadolah;Motlagh, Ali Ghanbari;Pour, Elham Partovi;Roshandel, Gholamreza;Khosravi, Ardasheir
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.17 no.sup3
    • /
    • pp.93-99
    • /
    • 2016
  • Completeness is an important indicator of data quality in cancer registry programs. This study aimed to estimate the completeness of registered cases in a population based cancer registry program implemented in five provinces of Iran. Capture-recapture methods were used to estimate the number of cases that may have been missed and to estimate rates of completeness for different categories of age, year, and sex. The data used for this study were obtained from three sources: 1) National Pathology Database; 2) National Hospital Discharge Database; and 3) National Death Registry Database. The three sources were linked and duplicates were identified based on first name, last name, father's names, and date of birth, ICD code, and case's residency address using Microsoft Excel. Removing duplicates, the three sources reported a total of 35,643 cases from March 2008 to March 2011. Running many different multivariate models of capture-recapture and controlling for source dependencies revealed an overall under-reporting of 49% in all five registries combined. The estimated completeness differed based on age, sex, and year. The overall completeness was higher for males than females (71.2% for males and 59.9% for females). Younger age had lower rates of completeness compared to older age (38.1% for <40 years, 55.4% for 40-60 years, and 76.7 for >60 years). The results of this study indicated a moderate to severe (depending on the age, sex and year) degree of completeness in the population based cancer registration of Iran.

Predictability of the completeness of medical recording of quality of care for inpatients (의무기록 완성도의 입원환자 진료적정성에 대한 예측도 평가)

  • Park, Un Je;Park, Eal Whan
    • Quality Improvement in Health Care
    • /
    • v.3 no.2
    • /
    • pp.60-68
    • /
    • 1997
  • Background : Medical records are used to assess clinical performance of physicians and quality of care. The contents which are written in medical records are considered as the objective evidences to know what the doctors think about the patient's problems. But the problem to use medical records as the assessment tools is the incompleteness of medical recording. The purpose of this study is to know if the completeness of medical recording is correlated to quality of care for inpattients and it can predict physicians's quality of care. Method : 32 clinical physicians reviewed 200 patients' medical records who were selected randomly from the inpatients who were admitted to the university hospital during July, 1995 and June, 1996. The reviewers used the structured evaluation questionnaires which were composed of two part. One part evaluated the completeness of the medical recording and the other evaluating appropriateness of diagnosis and treatment processes. We summated the scores of each items and calculated percentile scores. Results : The mean percentile score of completeness of the medical recording was 67.9% in 1995 and 79.8% in 1996. The mean percentile score of appropriateness was 52.2% in 1995 and 69.5% in 1996. This change between 1995 and 1996 was statistically significant. In non-surgical patients, the percentile scores of the completeness and those of the appropriateness were correlated positively and this correlation was statistically significant(p<0.05). In surgical patients, the positve correlation between the completeness and the appropriateness was also statistically significant(p<0.05). Discussion : In conclusion, the completeness of medical recording is considered as the good predictor of the quality of care for inpatients.

  • PDF

Estimating the Completeness of Lung Cancer Registry in Ardabil, Iran with a Three-Source Capture-Recapture Method

  • Khodadost, Mahmoud;Mosavi-Jarrahi, Alireza;Hashemian, Seyed Sepehr;Sarvi, Fatemeh;Maajani, Khadije;Moradpour, Farhad;Khatibi, Seyed Reza;Amini, Hossein
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.17 no.sup3
    • /
    • pp.225-229
    • /
    • 2016
  • Cancer registration is an important component of a comprehensive cancer control program, providing timely data and information for research and administrative use. Capture-recapture methods have been used as tools to investigate completeness of cancer registry data. This study aimed to estimate the completeness of lung cancer cases registered in Ardabil Population Based Cancer Registry (APBCR) with a three-source capture-recapture method. Data for all new cases of lung cancer reported by three sources (pathology reports, death certificates, and medical records) to APBCR for 2006 and 2008 were obtained. Duplicate cases shared among the three sources were identified based on similarity of first name, last name and father's names. A log-linear model was used to estimate number of missed cases and to control for dependency among sources. A total of 218 new cases of lung cancer was reported by three sources after removing duplicates. The estimated completeness calculated by log-linear method was 26.4 for 2006 and 27.1 for 2008. The completeness differed according to gender. In men, the completeness was 26.0% for 2006 and 28.1 for 2008. In women, the completeness was 36.5% for 2006 and 46.9 for 2008. In conclusion, none of the three sources can be considered as a reliable source for accurate cancer incidence estimation.

Some axiomatic extensions of the involutive mianorm Logic IMIAL (누승적 미아놈 논리 IMIAL의 몇몇 공리적 확장)

  • Yang, Eunsuk
    • Korean Journal of Logic
    • /
    • v.20 no.3
    • /
    • pp.313-333
    • /
    • 2017
  • In this paper, we deal with standard completeness of some axiomatic extensions of the involutive mianorm logic IMIAL. More precisely, first, seven involutive mianorm-based logics are introduced. Their algebraic structures are then defined, and their corresponding algebraic completeness is established. Next, standard completeness is established for four of them using construction in the style of Jenei-Montagna.

  • PDF

Some Axiomatic Extensions of the Involutive Micanorm Logic IMICAL (누승적 미카놈 논리 IMICAL의 몇몇 공리적 확장)

  • Yang, Eunsuk
    • Korean Journal of Logic
    • /
    • v.18 no.2
    • /
    • pp.197-215
    • /
    • 2015
  • In this paper, we deal with standard completeness of some axiomatic extensions of the involutive micanorm logic IMICAL. More precisely, first, four involutive micanorm-based logics are introduced. Their algebraic structures are then defined, and their corresponding algebraic completeness is established. Next, standard completeness is established for two of them using construction in the style of Jenei-Montagna.

  • PDF

An Analysis on Completeness of Educational Objectives in Elementary Science Curriculum (국민학교 자연과 교육목표의 일관성 분석 연구)

  • Seo, Dong-Wook;Jeong, Jin-Woo
    • Journal of The Korean Association For Science Education
    • /
    • v.14 no.3
    • /
    • pp.321-329
    • /
    • 1994
  • The purpose of this study was to investigate the completeness of educational objectives according to grades, objective domains and content areas, and to inquire the completeness of educational objectives by instructional quality profile and to restate educational objectives on the elementary school science curriculum. The taxonomy as a classification tool was developed in order to classify the science educational objectives. Teacher's guide-books of elementary school science were used to analyze the completeness. The educational objectives were checked using the objective classification tool by 11 experienced specialists in science education. The following are the results of this study. 1. Completeness of unit was shown approximately the 62 percentage in chapters, the 72 percentage in sections and the 87 percentage in periods. 2. Only the related chemistry parts showed that each objective domains were stated evenly. 3. On the whole, the number of understanding(38%) of stated educational objectives was much more than the other domains, such as manual skill(7%), attitudes.interests.appreciations(4%). 4. The elementary school science objectives were restated using the instructional quality profile in order to increase the completeness.

  • PDF

An Axiomatic Extension of the Uninorm Logic Revisited (유니놈 논리의 확장을 재고함)

  • Yang, Eunsuk
    • Korean Journal of Logic
    • /
    • v.17 no.2
    • /
    • pp.323-349
    • /
    • 2014
  • In this paper, we show that the standard completeness for the extension of UL with compensation-free reinforcement (cfr) $(({\phi}&{\psi}){\rightarrow}({\phi}{\wedge}{\psi})){\vee}(({\phi}{\vee}{\psi}){\rightarrow}({\phi}&{\psi}))$ can be established. More exactly, first, the compensation-freely reinforced uninorm logic $UL_{cfr}$ (the UL with (cfr)) is introduced. The algebraic structures of $UL_{cfr}$ are then defined, and its algebraic completeness is established. Next, standard completeness (i.e. completeness on [0, 1]) is established for $UL_{cfr}$ by using the method introduced in Yang (2009).

  • PDF