• 제목/요약/키워드: expected utility

검색결과 350건 처리시간 0.023초

Adaptive Gaussian Mechanism Based on Expected Data Utility under Conditional Filtering Noise

  • Liu, Hai;Wu, Zhenqiang;Peng, Changgen;Tian, Feng;Lu, Laifeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3497-3515
    • /
    • 2018
  • Differential privacy has broadly applied to statistical analysis, and its mainly objective is to ensure the tradeoff between the utility of noise data and the privacy preserving of individual's sensitive information. However, an individual could not achieve expected data utility under differential privacy mechanisms, since the adding noise is random. To this end, we proposed an adaptive Gaussian mechanism based on expected data utility under conditional filtering noise. Firstly, this paper made conditional filtering for Gaussian mechanism noise. Secondly, we defined the expected data utility according to the absolute value of relative error. Finally, we presented an adaptive Gaussian mechanism by combining expected data utility with conditional filtering noise. Through comparative analysis, the adaptive Gaussian mechanism satisfies differential privacy and achieves expected data utility for giving any privacy budget. Furthermore, our scheme is easy extend to engineering implementation.

시퀀스 유틸리티 리스트를 사용하여 높은 유틸리티 순차 패턴 탐사 기법 (Mining High Utility Sequential Patterns Using Sequence Utility Lists)

  • 박종수
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권2호
    • /
    • pp.51-62
    • /
    • 2018
  • 높은 유틸리티 순차 패턴 탐사는 데이터 마이닝에서 중요한 연구 주제로 간주되고 있다. 이 주제에 대해 몇 개의 알고리즘들이 제안되었지만, 그것들은 높은 유틸리티 순차 패턴 탐사의 탐색 공간이 커지는 문제에 부딪히게 된다. 한 시퀀스의 더 엄격한 유틸리티 상한 값은 탐색 공간에서 초기에 유망하지 않은 패턴들을 더 가지치기할 수 있다. 본 논문에서 새로운 유틸리티 상한 값을 제안하는데, 그것은 한 시퀀스와 그 자손 시퀀스들의 최대 예상 유틸리티인 sequence expected utility (SEU)이다. 높은 유틸리티 순차 패턴들을 탐사하는데 필수적인 정보를 유지하기 위해 각 패턴에 대한 시퀀스 유틸리티 리스트를 새로운 자료구조로 사용한다. SEU를 활용하여 높은 유틸리티 순차 패턴들을 찾아내는 알고리즘인 High Sequence Utility List-Span (HSUL-Span)을 제안한다. 서로 다른 영역의 합성 데이터세트와 실제 데이터세트에 대한 실험 결과는 HSUL-Span이 상당히 적은 수의 후보 패턴들을 생성하고 실행 시간 면에서 다른 알고리즘들보다 우수한 것을 보여준다.

Modeling the Relationship between Expected Gain and Expected Value

  • Won, Eugene J.S.
    • Asia Marketing Journal
    • /
    • 제18권3호
    • /
    • pp.47-63
    • /
    • 2016
  • Rational choice theory holds that the alternative with largest expected utility in the choice set should always be chosen. However, it is often observed that an alternative with the largest expected utility is not always chosen while the choice task itself being avoided. Such a choice phenomenon cannot be explained by the traditional expected utility maximization principle. The current study posits shows that such a phenomenon can be attributed to the gap between the expected perceived gain (or loss) and the expected perceived value. This study mathematically analyses the relationship between the expectation of an alternative's gains or losses over the reference point and its expected value, when the perceived gains or losses follow continuous probability distributions. The proposed expected value (EV) function can explain the effects of loss aversion and uncertainty on the evaluation of an alternative based on the prospect theory value function. The proposed function reveals why the expected gain of an alternative should exceed some positive threshold in order for the alternative to be chosen. The model also explains why none of the two equally or similarly attractive options is chosen when they are presented together, but either of them is chosen when presented alone. The EV function and EG-EV curve can extract and visualize the core tenets of the prospect theory more clearly than the value function itself.

On Exponential Utility Maximization

  • Chung, Kun-Jen
    • 한국경영과학회지
    • /
    • 제13권2호
    • /
    • pp.66-71
    • /
    • 1988
  • Let B be present value of some sequence. This paper concerns the maximization of the expected utility of the present value B when the utility function is exponential.

  • PDF

대기체계의 정비전략 결정방법 (A Decision Method of Optimal Maintenance Strategy for Standby System)

  • 하석태;최영주
    • 한국국방경영분석학회지
    • /
    • 제24권1호
    • /
    • pp.98-109
    • /
    • 1998
  • This study develops a maintenance strategy for a reparable 2-unit standby system. The maintenance strategy implies the waiting time to call the repair facility when the unit-1 fails. Almeida and Souza set up the multi-attribute utility function consisting of system availability and repair cost for several maintenance strategies and decide the optimal maintenance strategy that maximize the expected value of the utility function. We decide the optimal maintenance strategy satisfying the following two criteria about the utility function : maximum variance using Almeida and Souza's utility function. It both criteria are not satisfied at the same time for every strategies, the strategy maximizing the lower confidence limit for expected utility function is regarded as an optimal one.

  • PDF

Cost-Utility of "Doxorubicin and Cyclophosphamide" versus "Gemcitabine and Paclitaxel" for Treatment of Patients with Breast Cancer in Iran

  • Hatam, Nahid;Askarian, Mehrdad;Javan-Noghabi, Javad;Ahmadloo, Niloofar;Mohammadianpanah, Mohammad
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권18호
    • /
    • pp.8265-8270
    • /
    • 2016
  • Purpose: A cost-utility analysis was performed to assess the cost-utility of neoadjuvant chemotherapy regimens containing doxorubicin and cyclophosphamide (AC) versus paclitaxel and gemcitabine (PG) for locally advanced breast cancer patients in Iran. Materials and Methods: This cross-sectional study in Namazi hospital in Shiraz, in the south of Iran covered 64 breast cancer patients. According to the random numbers, the patients were divided into two groups, 32 receiving AC and 32 PG. Costs were identified and measured from a community perspective. These items included medical and non-medical direct and indirect costs. In this study, a data collection form was used. To assess the utility of the two regimens, the European Organization for Research and Treatment of Cancer Quality of Life Questionnaire-Core30 (EORTC QLQ-C30) was applied. Using a decision tree, we calculated the expected costs and quality adjusted life years (QALYs) for both methods; also, the incremental cost-effectiveness ratio was assessed. Results: The results of the decision tree showed that in the AC arm, the expected cost was 39,170 US$ and the expected QALY was 3.39 and in the PG arm, the expected cost was 43,336 dollars and the expected QALY was 2.64. Sensitivity analysis showed the cost effectiveness of the AC and ICER=-5535 US$. Conclusions: Overall, the results showed that AC to be superior to PG in treatment of patients with breast cancer, being less costly and more effective.

A View on Extension of Utility-Based on Links with Information Measures

  • Hoseinzadeh, A.R.;Borzadaran, G.R.Mohtashami;Yari, G.H.
    • Communications for Statistical Applications and Methods
    • /
    • 제16권5호
    • /
    • pp.813-820
    • /
    • 2009
  • In this paper, we review the utility-based generalization of the Shannon entropy and Kullback-Leibler information measure as the U-entropy and the U-relative entropy that was introduced by Friedman et al. (2007). Then, we derive some relations between the U-relative entropy and other information measures based on a parametric family of utility functions.

다중의사결정모델을 이용한 블록체인 서비스 효용 평가 프레임워크 (A Utility Evaluation Framework of Blockchain Services using a MCDM)

  • 서광규
    • 반도체디스플레이기술학회지
    • /
    • 제23권2호
    • /
    • pp.45-49
    • /
    • 2024
  • Blockchain has gone beyond the proof-of-concept level and is converging with various industries and fields, moving toward the service development and commercialization stage. However, although various blockchain technologies and services are emerging, their development is quite slow and their widespread application to various industries is difficult. Accordingly, it is necessary to identify areas with high introduction utility when applying blockchain services in actual industries and to develop a method to evaluate the utility of blockchain services for this purpose. This paper proposes a framework for evaluating the utility of blockchain services using a multi-criteria decision-making model. Through a case study on the utility evaluation of blockchain services, the proposed framework was applied to domestic and foreign blockchain services to evaluate its utility and verify its applicability. It is expected that the proposed framework will be able to identify industrial and functional characteristics where actual blockchain services can be introduced and demonstrate effective utility and can be used to develop blockchain services in various industrial fields.

  • PDF

A Differential Privacy Approach to Preserve GWAS Data Sharing based on A Game Theoretic Perspective

  • Yan, Jun;Han, Ziwei;Zhou, Yihui;Lu, Laifeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권3호
    • /
    • pp.1028-1046
    • /
    • 2022
  • Genome-wide association studies (GWAS) aim to find the significant genetic variants for common complex disease. However, genotype data has privacy information such as disease status and identity, which make data sharing and research difficult. Differential privacy is widely used in the privacy protection of data sharing. The current differential privacy approach in GWAS pays no attention to raw data but to statistical data, and doesn't achieve equilibrium between utility and privacy, so that data sharing is hindered and it hampers the development of genomics. To share data more securely, we propose a differential privacy preserving approach of data sharing for GWAS, and achieve the equilibrium between privacy and data utility. Firstly, a reasonable disturbance interval for the genotype is calculated based on the expected utility. Secondly, based on the interval, we get the Nash equilibrium point between utility and privacy. Finally, based on the equilibrium point, the original genotype matrix is perturbed with differential privacy, and the corresponding random genotype matrix is obtained. We theoretically and experimentally show that the method satisfies expected privacy protection and utility. This method provides engineering guidance for protecting GWAS data privacy.

특정한 확률분포를 가정하지 않는 경우에 효용의 분산이 제품선택확률에 미치는 영향에 대한 연구 (An Investigation on the Effect of Utility Variance on Choice Probability without Assumptions on the Specific Forms of Probability Distributions)

  • 원지성
    • 경영과학
    • /
    • 제28권1호
    • /
    • pp.159-167
    • /
    • 2011
  • The theory of random utility maximization (RUM) defines the probability of an alternative being chosen as the probability of its utility being perceived as higher than those of all the other competing alternatives in the choice set (Marschak 1960). According to this theory, consumers perceive the utility of an alternative not as a constant but as a probability distribution. Over the last two decades, there have been an increasing number of studies on the effect of utility variance on choice probability. The common result of the previous studies is that as the utility variance increases, the effect of the mean value of the utility (the deterministic component of the utility) on choice probability is reduced. This study provides a theoretical investigation on the effect of utility variance on choice probability without any assumptions on the specific forms of probability distributions. This study suggests that without assumptions of the probability distribution functions, firms cannot apply the marketing strategy of maximizing choice probability (or market share), but can only adopt the strategy of maximizing the minimum or maximum value of the expected choice probability. This study applies the Chebyshef inequality and shows how the changes in utility variances affect the maximum of minimum of choice probabilities and provides managerial implications.