[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3406971.3406980acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicgspConference Proceedingsconference-collections
research-article

Hierarchical and Compact Bitmap Based Data Structure of Human Dynamics Data for Visualization

Published: 29 July 2020 Publication History

Abstract

Analysis and prediction of human dynamics are key technologies to evolve various services for cognizing real world events, and they have been intensively studied in the field of data science. Technologies that support such studies have been advanced, in fields of sensing, analysis, and database. Thanks to recent sensing technologies, precision of sensing human movement is increasing, and a large amount of data is been generated continuously. Accordingly data that indicate a very large population can be efficiently collected, stored and visualized. To enable such a large amount of data to be visualized quickly, we propose data structure for two dimensional space data that has a compact one byte representation and hierarchical structure that can efficiently handle human dynamics data.

References

[1]
Takaku, J. and Tadono, T. 2017. Quality updates of 'AW3D' global DSM generated from ALOS PRISM. In Proceedings of 2017 IEEE International Geoscience and Remote Sensing Symposium (IGARSS). (Jul. 2017)
[2]
Loibl, W., and Peters-Anders, J. 2012. Mobile phone data as source to discover spatial activity and motion patterns. GI_Forum 2012: Geovisualization, Society and Learning, Publisher: Wichmann Verlag.
[3]
Terada, M., Nagata, T. and Kobayashi, M. 2013. Population Estimation Technology for Mobile Spatial Statistics. NTT DOCOMO Technical Journal (Jan. 2013)
[4]
Tong, Y., She, J., Ding, B., Chen, L., Wo, T. and Xu, K. 2016. Online minimum matching in real-time spatial data: experiments and analysis. In Proceedings of the VLDB Endowment (Aug. 2016).
[5]
Fuse, T. and Kamiya, K. 2017. Statistical Anomaly Detection in Human Dynamics Monitoring Using a Hierarchical Dirichlet Process Hidden Markov Model. IEEE Transactions on Intelligent Transportation Systems. (Nov. 2017).
[6]
Terada, M., Akatsuka, H., Nagata, T. and Nakanishi, S. 2019. Avoiding Tokyo Bay Aqua Line Congestion Using Traffic Congestion Forecasting AI. NTT DOCOMO Technical Journal (Oct. 2019).
[7]
Zaschke, T., Zimmerli, C. and Norrie, Moira C. 2014. The PH-Tree: A Space-Efficient Storage Structure and Multi-Dimensional Index. In Proceedings of the 2014 ACM SIGMOD. (Jun. 2014).
[8]
Sinha, R. R. and Winslett, M. 2007. Multi-resolution bitmap indexes for scientific data. ACM Transactions on Database Systems (Aug. 2007).
[9]
Nagarkar, P., Candan, K. S., Bhat, A. 2015. Compressed spatial hierarchical bitmap (cSHB) indexes for efficiently processing spatial range query workloads. In Proceedings of the VLDB Endowment (Aug. 2015).
[10]
Perozzi, B., Al-Rfou, R., Skiena, S. 2014. Deepwalk: Online learning of social representations. In Proceedings of the 20th ACM SIGKDD, (Aug. 2014).
[11]
Grover, A., and Leskovec, J. 2016. node2vec: Scalable Feature Learning for Networks. In Proceedings of the 22nd ACM SIGKDD (Aug. 2016).
[12]
Khan, M.T.H., and Han, S. 2012. An Interface between 3D Modeling Tool and Scientific Data Format. International Journal of Machine Learning and Computing, Vol. 2, No. 2, (Apr. 2012),
[13]
Kaur, G. and Aggarwal, N. 2012. Exploiting Hierarchal Structure of XML Data Using Association Rule Analysis. International Journal of Machine Learning and Computing, Vol. 2, No. 3, (Jun. 2012).
[14]
2010 Population Census, Statistics Bureau of Japan, http://www.stat.go.jp/english/data/kokusei/index.html
[15]
Reinhard, E., Stark, M., Shirley, P. and Ferwerda, J. 2002. Photographic tone reproduction for digital images. ACM Transactions on Graphics (Jul. 2002).
[16]
Levenberg, K. 1944. A Method for the Solution of Certain Non-linear Problems in Least Squares. Quarterly of Applied Mathematics (Jul. 1944).
[17]
Marquardt, D.W. 1963. An Algorithm for Least-Squares Estimation of Nonlinear Parameters. Journal of the Society for Industrial and Applied Mathematics.

Cited By

View all
  • (2021)Image Based Coding of Spatial Probability Distribution on Human Dynamics DataIEICE Transactions on Information and Systems10.1587/transinf.2021PCP0001E104.D:10(1545-1554)Online publication date: 1-Oct-2021

Index Terms

  1. Hierarchical and Compact Bitmap Based Data Structure of Human Dynamics Data for Visualization

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICGSP '20: Proceedings of the 4th International Conference on Graphics and Signal Processing
    June 2020
    127 pages
    ISBN:9781450377812
    DOI:10.1145/3406971
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • University of Macedonia
    • NITech: Nagoya Institute of Technology
    • Zhejiang University: Zhejiang University

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 29 July 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. bitmap based index
    2. hierarchical data format
    3. human dynamics
    4. image modeling
    5. tone mapping

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICGSP 2020

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 11 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Image Based Coding of Spatial Probability Distribution on Human Dynamics DataIEICE Transactions on Information and Systems10.1587/transinf.2021PCP0001E104.D:10(1545-1554)Online publication date: 1-Oct-2021

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media