DOI QR코드

DOI QR Code

Systematic Elicitation of Proximity for Context Management

  • Kim Chang-Suk (Dept. of Computer Education, Kongiu National University) ;
  • Lee Sang-Yong (School of Computer Engineering, Kongju National University) ;
  • Son Dong-Cheul (Dept. of ICE, Baekseok University)
  • Published : 2006.06.01

Abstract

As ubiquitous devices are fast spreading, the communication problem between humans and these devices is on the rise. The use of context is important in interactive application such as handhold and ubiquitous computing. Context is not crisp data, so it is necessary to introduce the fuzzy concept. The proxity relation is represented by the degree of closeness or similarity between data objects of a scalar domain. A context manager of context-awareness system evaluates imprecise queries with the proximity relations. in this paper, a systematic proximity elicitation method are proposed. The proposed generation method is simple and systematic. It is based on the well-known fuzzy set theory and applicable to the real world applications because it has tuning parameter and weighting factor. The proposed representations of proximity relation is more efficient than the ordinary matrix representation since it reflects some properties of a proximity relation to save space. We show an experiments of quantitative calculate for the proximity relation. And we analyze the time complexity and the space occupancy of the proposed representation method.

Keywords

References

  1. S. Jang and W. Woo, 'Uni-UCAM: A unified context-aware application model,' Lecture Note Artificial Intelligence, Vol. 2680, pp. 178-189, 2003
  2. A. Dey, 'Towards a better understanding of context and context-awareness,' CHI 2000 Workshop on the What, who, Where, When and How of Context-Awareness, 2000
  3. B. Schilit, N. Adams and R. Want, 'Context-Aware computing Applications,' 1st International Workshop on Mobile Computing Systems and Applications, pp. 85-90, 1994
  4. E. Codd, 'A relational model for large shared data banks,' Comm. of the ACM, Vol. 13, No.6, pp. 377-387, 1970 https://doi.org/10.1145/362384.362685
  5. S. C. Park, C. S. Kim and D. S. Kim, 'Fuzzy querying in relational database,' Fifth IFSA World Congress, pp. 533-536, 1993
  6. D. H. Lee and M. H. Kim, 'A fuzzy relational data model and extended semantics of relational operations,' Proceedings InfoScience 93, pp. 275-281, 1993
  7. M. Umano and S. Miyamoto, 'Recent development of fuzzy database systems and applications,' Fifth IFSA World Congress, pp. 537-540, 1993
  8. T. Ichikawa and M. Hirakawa, 'ARES: A relational database with the capability of performing flexible interpretation of queries,' IEEE Trans. on Software Engineering, Vol. SE-12, No.5, pp. 624-634, 1986 https://doi.org/10.1109/TSE.1986.6312958
  9. A. Motro, 'VAGUE: A user interface to relational database that permits vague queries,' ACM Trans. on Office Information System, Vol. 6, No.3, pp. 187-214, 1988 https://doi.org/10.1145/45945.48027
  10. B. Buckles and F.Petry, 'A fuzzy representation of data for relational database,' Fuzzy Sets and Systems, Vol. 7, pp. 213-226, 1982 https://doi.org/10.1016/0165-0114(82)90052-5
  11. S. Shenoi and A. Melton, 'Proximity relations in the fuzzy relations in the fuzzy relational database model,' Fuzzy Sets and Systems, Vol. 7, pp. 285-296, 1989
  12. D. H. Lee and M. H. Kim, 'Elicitation of semantic knowledge for fuzzy database systems,' Conf. on Korea Information and Science Socieoty, pp. 113-116, Oct. 1993
  13. G. Klir and T. Folger, Fuzzy Sets, Uncertainty, and Information, Prentice-Hall International Editions, 1988
  14. L. Kohout and M. Harris, 'Computer representation of fuzzy and crisp relations by means of threaded trees using foresets and aftersets,' Journal of Fuzzy Logic and intelligent Systems, Vol. 3, No. 1, pp. 41-64, 1993
  15. E. Horowitz, S. Sahni and Freed, Fundamentals of Data Structures in C, Computer Science Press, 1993