The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Clustering Scheme Considering the Structural Similarity of Metadata in Smartphone Sensing System

스마트폰 센싱에서 메타데이터의 구조적 유사도를 고려한 클러스터링 기법

  • 민홍 (호서대학교, 컴퓨터정보공학부) ;
  • 허준영 (한성대학교, 컴퓨터공학과)
  • Received : 2014.09.29
  • Accepted : 2014.12.12
  • Published : 2014.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

As association between sensor networks that collect environmental information by using numberous sensor nodes and smartphones that are equipped with various sensors, many applications understanding users' context have been developed to interact users and their environments. Collected data should be stored with XML formatted metadata containing semantic information to share the collected data. In case of distance based clustering schemes, the efficiency of data collection decreases because metadata files are extended and changed as the purpose of each system developer. In this paper, we proposed a clustering scheme considering the structural similarity of metadata to reduce clustering construction time and improve the similarity of metadata among member nodes in a cluster.

다수의 저가 센서 노드를 통해 주변의 환경 정보를 수집하는 센서 네트워크와 스마트폰에 탑재되어 있는 다양한 종료의 센서들을 연동함으로써 사용자의 상태에 따라 주위 환경과 반응하는 응용들이 개발되고 있다. 이런 응용에서 수집된 데이터의 공유를 위해 센싱 데이터와 의미정보를 저장하는 XML 형태의 메타데이터를 함께 저장할 필요가 있다. 메타데이터는 시스템 설계자의 필요에 따라 확장되고 변형되는데 거리 기반의 클러스터링 기법을 사용할 경우 서로 다른 형태의 메타데이터가 혼재하게 되어 데이터 수집의 효율성이 떨어지는 문제가 발생한다. 본 논문에서는 효율적인 데이터 수집을 위해 클러스터를 구성할 때 각 노드의 메타데이터의 구조적 유사도를 반영함으로써 클러스터 구성에 필요한 시간을 줄이고, 구성원 간 메타데이터 유사도를 향상시키는 기법을 제안한다.

Keywords

References

  1. A. T. Campbell, "From Smart to Cognitive Phones," IEEE Pervasive Computing, Vol. 11, No.3, pp.7-11, 2012. https://doi.org/10.1109/MPRV.2012.41
  2. W. Z. Khan, Y. Xiang, M. Y. Aalsalem, and Q. Arshad, "Mobile Phone Sensing Systems: A Survey," IEEE Communications Surveys & Tutorials, Vol.15, No.1, pp.402-427, 2013. https://doi.org/10.1109/SURV.2012.031412.00077
  3. M. Compton et al., "The SSN ontology of the W3C semantic sensor network incubator group," Web semantics, Vol. 17, pp.25-32, 2012. https://doi.org/10.1016/j.websem.2012.05.003
  4. R. Bendadouche et al., "Extension of the Semantic Sensor Network Ontology for Wireless Sensor Networks", The 11th International Semantic Web Conference, pp.49-64, 2012.
  5. J. Calbimonte et al., "Semantic Sensor Data Search in a Large-Scale Federated Sensor Network", International Workshop on Semantic Sensor Networks, pp.23-38, 2011.
  6. H. Min, and J. Heo, "Document Clustering Scheme for Large-scale Smart Phone Sensing," The Journal of The Institute of Internet, Broadcasting and Communication(JIIBC), Vol. 14, No. 1, pp. 253-258, 2014. https://doi.org/10.7236/JIIBC.2014.14.1.253
  7. J. Calbimonte et al., "Deriving Semantic Sensor Metadata from Raw Measurements", The 5th International Workshop on Semantic Sensor Networks, pp.33-48, 2012.
  8. L. Zhang et al., "Structure and Content Similarity for Clustering XML Documents," Web-Age Information Management, Vol. 6185, pp.116-124, 2010. https://doi.org/10.1007/978-3-642-16720-1_12
  9. M. Ko et. al., "An Integrated Processing Method for Image and Sensing Data Based on Location in Mobile Sensor Networks," The Journal of The Institute of Webcasting, Internet Television and Telecommunication, Vol. 8, No. 5, pp.65-71, 2008
  10. H. Park et. al., " A Study for Context-Awareness based on Multi-Sensor in the Smart-Clothing," The Journal of The Institute of Webcasting, Internet Television and Telecommunication, Vol. 13, No. 3, pp.71-78, 2013
  11. H. Hwang, and X. Lee, "A Study of the Factors influencing User Acceptance of Social Shopping based on Social Network Service," Journal of the Korea Academia-Industrial cooperation Society, Vol. 15 No. 1, pp.61-71, 2014. https://doi.org/10.5762/KAIS.2014.15.1.61
  12. J. Chang, "Efficient Retrieval of Short Opinion Documents Using Learning to Rank," The Journal of The Institute of Internet, Broadcasting and Communication(JIIBC), Vol. 13 No. 4, pp.117-126, 2013. https://doi.org/10.7236/JIIBC.2013.13.4.117