[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.9708/jksci.2020.25.05.027

Research of Semantic Considered Tree Mining Method for an Intelligent Knowledge-Services Platform

Paik, Juryon (Dept. of Digital Information and Statistics, Pyeongtaek University)

Publication Information

Journal of the Korea Society of Computer and Information / v.25, no.5, 2020 , pp. 27-36 More about this Journal

Abstract

In this paper, we propose a method to derive valuable but hidden infromation from the data which is the core foundation in the 4th Industrial Revolution to pursue knowledge-based service fusion. The hyper-connected societies characterized by IoT inevitably produce big data, and with the data in order to derive optimal services for trouble situations it is first processed by discovering valuable information. A data-centric IoT platform is a platform to collect, store, manage, and integrate the data from variable devices, which is actually a type of middleware platforms. Its purpose is to provide suitable solutions for challenged problems after processing and analyzing the data, that depends on efficient and accurate algorithms performing the work of data analysis. To this end, we propose specially designed structures to store IoT data without losing the semantics and provide algorithms to discover the useful information with several definitions and proofs to show the soundness.

Keywords

Knowledge-based platform; Unstructured data; Tree data; Bits representation; Binary code; Pairsets;

Citations & Related Records

Reference

1	Y. Chi, S. Nijssen, R. R. Muntz, and J. N. Kok, "Frequent Subtree Mining - an Overview," Fundamental Informaticae, Vol. 66, No. 1-2, pp. 161-198, November 2004.
2	M. J. Zaki, "Efficiently Mining Frequent Trees in a Forest: Algorithms and Applications," IEEE Transactions on Knowledge and Data Engineering, Vol. 17, No. 8, pp. 1021-1035, August 2005, DOI: 10.1109/TKDE.2005.125 DOI
3	J. Paik, J. Nam, U. M. Kim, and D. Won, "Method for Extracting Valuable Common Structures from Heterogeneous Rooted and Labeled Tree Data," J. of Information Science and Engineering, Vol. 30, No. 3, pp. 787-817, March 2014.
4	A. Inokuchi, T. Washio, and H. Motoda, "An Apriori-based Algorithm for Mining Frequent Substructures from Graph Data," Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery, LNCS, Vol. 1920, pp. 13-23, Lyon, France, September 2000, DOI: 10.1007/3-540-45372-5_2
5	M. Kuramochi and G. Karypis, "Frequent Subgraph Discovery," Proceedings of IEEE International Conference on Data Mining, pp. 313-320, San Jose, California, 29 Nov.-2 December 2001, DOI: 10.1109/ICDM.2001.989534.
6	Harmanjit Singh and Richa Sharma, "Role of Adjacency Matrix & Adjacency List in Graph Theory," International Journal of Computers & Technology , Vol. 3, No. 1, pp. 1021-1035, August 2012, DOI: 10.24297/ijct.v3i1c.2775
7	Fengying Li, Enyi Yang, Anqiao Ma, Rongsheng Dong, "Optimal Representation of Large-Scale Graph Data Based on Grid Clustering and K2-Tree," Mathematical Problems in Engineering, Vol. 2020, Article ID 2354875, 8 pages, January 2020, doi.org/10.1155/2020/2354875.
8	J. Paik, "Weighted or Non-Weighted Negative Tree Pattern Discovery from Sensor-Rich Environments," Intelligent Automation And Soft Computing, Vol. 26, No. 1, pp. 193-204, March 2020. DOI: 10.31209/2019.100000140.
9	Kunihiko Sadakane and Gonzalo Navarro, "Fully-Functional Succinct Trees," Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, pp. 134-149, Austin, Texas, USA, January 2010, DOI: 10.1137/1.9781611973075.13
10	T. Miyahara, T. Suzuki, T. Shoudai, T. Uchida, K. Takahashi, and H. Ueda, "Discovery of Frequent Tag Tree Patterns in Semistructured Web Documents," Proceedings of the 6th Pacific-Asia Conference of Advances in Knowledge Discovery and Data Mining, LNCS, Vol. 2336, pp. 341-355, Taipei, Taiwan, May 2002, DOI: 10.1007/3-540-47887-6_35
11	Reuven Cohen, Pierre Fraigniaud, David Ilcinkas, Amos Korman, and David Peleg, "Labeling Schemes for Tree Representation," 7th International Workshop on Distributed Computing IWDC 2005, LNCS, Vol. 3741, pp. 13-24, Kharagpur, India, December 2005, DOI: doi.org/10.1007/11603771_2
12	J. Paik, J. Nam, U. M. Kim, and D. Won, "Fast Extraction of Maximal Frequent Subtrees Using Bits Representation," J. of Information Science and Engineering, Vol. 25, No. 2, pp. 435-464, March 2009, DOI: 10.1.1.423.292.
13	Yu Liu, "A Data-centric Internet of Things Framework Based on Public Cloud," Linkoping Studies in Science and Technology Licentiate Thesis No. 1850, September 2019. DOI: 10.3384/lic.diva-159770.
14	Jae-Ho Kim, Jae-Seok Yun, Seong-Chan Choe, and Min-U Ryu, "IoT Platform Technology Trends and Developments," Information and Communications Magazine, 30(8), 29-35, July 2013.
15	Teik-Boon Tan and Wai_Khuen Cheng, "Software Testing Levels in Internet of Things (IoT) Architecture," 23rd International Computer Symposium, ICS 2018, Communications in Computer and Information Science 1013, pp. 385-390, Yunlin, Taiwan, December 2018. DOI: 10.1007/978-981-13-9190-3_40.