• Title/Summary/Keyword: expected utility

Search Result 345, Processing Time 0.031 seconds

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)
    • /
    • v.12 no.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 (시퀀스 유틸리티 리스트를 사용하여 높은 유틸리티 순차 패턴 탐사 기법)

  • Park, Jong Soo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.2
    • /
    • pp.51-62
    • /
    • 2018
  • High utility sequential pattern (HUSP) mining has been considered as an important research topic in data mining. Although some algorithms have been proposed for this topic, they incur the problem of producing a large search space for HUSPs. The tighter utility upper bound of a sequence can prune more unpromising patterns early in the search space. In this paper, we propose a sequence expected utility (SEU) as a new utility upper bound of each sequence, which is the maximum expected utility of a sequence and all its descendant sequences. A sequence utility list for each pattern is used as a new data structure to maintain essential information for mining HUSPs. We devise an algorithm, high sequence utility list-span (HSUL-Span), to identify HUSPs by employing SEU. Experimental results on both synthetic and real datasets from different domains show that HSUL-Span generates considerably less candidate patterns and outperforms other algorithms in terms of execution time.

Modeling the Relationship between Expected Gain and Expected Value

  • Won, Eugene J.S.
    • Asia Marketing Journal
    • /
    • v.18 no.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
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.13 no.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 (대기체계의 정비전략 결정방법)

  • 하석태;최영주
    • Journal of the military operations research society of Korea
    • /
    • v.24 no.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
    • /
    • v.16 no.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
    • /
    • v.16 no.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 (다중의사결정모델을 이용한 블록체인 서비스 효용 평가 프레임워크)

  • Kwang-Kyu Seo
    • Journal of the Semiconductor & Display Technology
    • /
    • v.23 no.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)
    • /
    • v.16 no.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 (특정한 확률분포를 가정하지 않는 경우에 효용의 분산이 제품선택확률에 미치는 영향에 대한 연구)

  • Won, Jee-Sung
    • Korean Management Science Review
    • /
    • v.28 no.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.