Efficient data mining for path traversal patterns

IEEE Transactions on Knowledge and Data Engineering

Volumn 10, Issue 2, 1998, Pages 209-221

  Chen, Ming Syan ^a,d   Park, Jong Soo ^b,d   Yu, Philip S ^c,d  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b Sungshin Women's University   (South Korea)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d IEEE   (Taiwan)

Author keywords

Data mining; Distributed information system; Performance analysis; Traversal patterns; World Wide Web

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; ONLINE SYSTEMS; SENSITIVITY ANALYSIS; WIDE AREA NETWORKS;

DATA MINING; DISTRIBUTED INFORMATION SYSTEM; TRAVERSAL PATTERNS; WORLD WIDE WEB;

DATA ACQUISITION;

EID: 0032028932     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.683753     Document Type: Article

References (20)

1. R. Agrawal, C. Faloutsos, and A. Swami, "Efficient Similarity Search in Sequence Databases," Proc. Fourth Int'l Conf. Foundations of Data Organization and Algorithms, Oct. 1993.
2. R. Agrawal, S. Ghosh, T. Imielinski, B. Iyer, and A. Swami, "An Interval Classifier for Database Mining Applications," Proc. 18th Int'l Conf. Very Large Data Bases, pp. 560-573, Aug. 1992.
3. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proc. ACM SIGMOD, pp. 207-216, May 1993.
4. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules in Large Databases," Proc. 20th Int'l Conf. Very Large Data Bases, pp. 478-499, Sept. 1994.
5. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. 11th Int'l Conf. Data Eng., pp. 3-14, Mar. 1995.
6. T.M. Anwar, H.W. Beck, and S.B. Navathe, "Knowledge Mining by Imprecise Querying: A Classification-Based Approach," Proc. Eighth Int'l Conf. Data Eng., pp. 622-630, Feb. 1992.
7. T. Berners-Lee, R. Fiekding, and H. Frystyk, "Hypertext Transfer Protocol-HTTP/1.0," Internet Draft, Feb. 1996.
8. M. Bieber and J. Wan, "Backtracking in a Multiple-Window Hypertext Environment," ACM European Conf. Hypermedia Technology, pp. 158-166, 1994.
9. E. Caramel, S. Crawford, and H. Chen, "Browsing in Hypertext: A Cognitive Study," IEEE Trans. Systems, Man, and Cybernetics, vol. 22, no. 5, pp. 865-883, Sept. 1992.
10. L.D. Catledge and J.E. Pitkow, "Characterizing Browsing Strategies in the World-Wide Web," Proc. Third WWW Conf., Apr. 1995.
11. J. December and N. Randall, The World Wide Web Unleashed, SAMS Publishing, 1994.
12. J. Han, Y. Cai, and N. Cercone, "Knowledge Discovery in Databases: An Attribute-Oriented Approach," Proc. 18th Int'l Conf. Very Large Data Bases, pp. 547-559, Aug. 1992.
13. J. Han and Y. Fu, "Discovery of Multiple-Level Association Rules from Large Databases," Proc. 21th Int'l Conf. Very Large Data Bases, pp. 420-431, Sept. 1995.
14. R.T. Ng and J. Han, "Efficient and Effective Clustering Methods for Spatial Data Mining," Proc. 18th Int'l Conf. Very Large Data Bases, pp. 144-155, Sept. 1994.
15. J.-S. Park, M.-S. Chen, and P.S. Yu, "Using A Hash-Based Method with Transaction Trimming for Mining Association Rules," IEEE Trans. on Knowledge and Data Eng., vol. 9, no. 5, pp. 813-825, Sept./ Oct. 1997.
16. G. Piatetsky-Shapiro, "Discovery, Analysis, and Presentation of Strong Rules," Knowledge Discovery in Databases, pp. 229-248, 1991.
17. J.R. Quinlan, "Induction of Decision Trees," Machine Learning, vol. 1, pp. 81-106, 1986.
18. N.R. Trio, personal communication, May 1995.
19. J.T.-L. Wang, G.-W. Chirn, T.G. Marr, B. Shapiro, D. Shasha, and K. Zhang, "Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results," Proc. ACM SIGMOD, Minneapolis, pp. 115-125, May 1994.
20. K.-L. Wu, P.S. Yu, and A. Ballman, "SpeedTracer: A Web Usage Mining and Analysis Tool," IBM Systems J., vol. 37, no. 1, pp. 89-105, Jan. 1998.