As the key products of ubiquitous computing, context-aware systems have been widely used in many fields such as digital home, smart healthcare and so on. However, in the face of the typical application environment formed by multiple sensors and intelligent devices, the inconsistency of contexts that hinders the normal operation of the systems has become an inevitable and urgent problem that needs to be resolved. In this paper, we propose a new quality of context (QoC) parameter relevance to enrich the comprehensive assessment of the context quality. Moreover, on this basis, we put forward novel context inconsistency elimination algorithms that use multiple QoC parameters and Dempster-Shafer theory to solve the inconsistency problem of sensed contexts and non-sensed contexts, respectively. Experimental analyses from multiple dimensions fully show that the proposed algorithms have obvious advantages over the other algorithms in terms of accuracy, stability, and robustness.