The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

Association rule mining for intertransactions with considering fairly data semantics

데이터의 의미적 정보를 공정하게 반영한 인터트랜잭션들에 대한 연관규칙 탐사

  • 정희택 (전남대학교 멀티미디어전공)
  • Received : 2013.12.20
  • Accepted : 2014.03.10
  • Published : 2014.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, to reflect the context between transactions, the intertransaction association rule mining has been study. In this study, we present two problems that is within intertransaction association rule mining method and suggest the methods to solve this problems. First, we suggest an algorithm to reflect changes on data between transactions. Second, we propose the method to solve the unfairly considered frequency of data when intertransactions is generate with transactions. We make more meaningful rules than previous researches. We present the experiment result with measured data from the marine environment.

최근에는 트랜잭션들 사이의 문맥을 반영하기 위해, 단위 트랜잭션들 사이의 관계를 반영한 확장 트랜잭션을 생성하고 이를 대상으로 인터트랜잭션들에 대한 연관 규칙 탐사방안이 연구되었다. 본 연구에서는 기존 인터트랜잭션들에 대한 연관규칙 탐사 기법에 존재하는 두 가지 문제를 제시하였고 이를 해결하기 위한 방안을 제안하였다. 첫째, 인접한 트랜잭션들 상에 존재하는 데이터의 의미적 변화 정보를 반영하기 위한 방안을 제안했다. 둘째, 트랜잭션을 인터트랜잭션으로 변환하는 과정에서 발생하는 불공정 고려를 해결하기 위한 방안을 제안했다. 이를 통해 기존 연구보다 의미 있는 규칙을 생성할 수 있다. 이를 해양 환경 데이터를 기반으로 실험하여 제시한다.

Keywords

References

  1. H. J. Altman, R. B. Kumar, V. H. Mannila, and D. Pregibon, "Emerging scientific applications in data mining," Communications of the ACM, vol. 45, no. 8, 2002, pp. 54-58.
  2. A. Tung, L. Hongjun, J. Han, and L. Feng, "Efficient mining of intertransaction association rules," IEEE Trans. Knowledge and Data Engineering, vol. 15, no. 1, 2003, pp. 43-56. https://doi.org/10.1109/TKDE.2003.1161581
  3. R. Agrawal, T. Imieliński, and A. Swami, "Mining association rules between sets of items in large databases," SIGMOD Rec. vol. 22, no. 2, 1993, pp. 207-216. https://doi.org/10.1145/170036.170072
  4. Z. J. Mohammed, "SPADE: An Efficient Algorithm for Mining Frequent Sequences," Machine Learning Journal, vol. 42, 2001, pp. 31 -60. https://doi.org/10.1023/A:1007652502315
  5. D.-J. Chai, K. Ban, and E.-K. Kim, "Schema Mapping Method using Frequent Pattern Mining," J. of the Korea Institute of Electronic Communication Sciences, vol. 5, no. 1, 2010, pp. 93-101.
  6. S. Kotsiantis and D. Kanellopoulos, "Association rules mining: A recent overview," GESTS Int. Trans. on Computer Science and Engineering, vol. 32, no. 1, 2006, pp. 71-82.
  7. B. Nayak and S. Prasad. "A Study of Association Rule Data Mining Approaches and its Current Research Directives on Large Databases," Int. Review on Computers & Software, vol. 6, no. 5, 2011.
  8. M. Vannucci and V. Colla, "CollaMeaningful discretization of continuous features for association rules mining by means of a SOM," In ESANN, Apr. 2004, pp. 489-494.
  9. K. Taboada, K. Shimada, S. Mabu, K. Hirasawa, and J. Hu, "Association rule mining for continuous attributes using genetic network programming," In SICE Annual Conf., 2007, pp. 2723-2729.
  10. C. Berberidis, L. Angelis, and I. Vlahavas, "Inter-transaction association rules mining for rare events prediction," In Proc. 3rd Hellenic Conf. on Artificial Intellligence, 2004.
  11. Y.-P. Huang, L.-J. Kao, and F.-E. Sandnes, "Efficient mining of salinity and temperature association rules from ARGO data," J. Expert Systems with Applications, vol. 35, no. 1-2, 2008, pp. 59-68. https://doi.org/10.1016/j.eswa.2007.06.007
  12. V. P. Arunachalam and S. Karthik, "A Novel Approach For Minming Inter-transaction Itemsets," European Scientific Journal, vol. 8, no. 14, 2012.
  13. W. Yang, Y. Li, and Y. Xu, "Granule based inter-transaction association rule mining," Intechopen, 2008.
  14. D. Bhanu and P. Balasubramanie, "Predictive Modeling of Inter-Transaction Association Rules-A Business Perspective," IJCSA, vol. 5, no. 4, 2008, pp. 57-69.