Dissimilarity algorithm on conceptual graphs to mine text outliers

2009 2nd Conference on Data Mining and Optimization, DMO 2009

Volumn , Issue , 2009, Pages 46-52

  Kamaruddin, Siti Sakira ^a   Hamdan, Abdul Razak ^a   Bakar, Azuraliza Abu ^a   Nor, Fauzias Mat ^a  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

Conceptual graphs; Dissimilarity algorithm; Outlier detection; Text mining; Text outliers

Indexed keywords

CONCEPTUAL GRAPH; CONCEPTUAL GRAPHS; DISSIMILARITY FUNCTION; EXISTING METHOD; FINANCIAL STATEMENTS; GRAPH-MATCHING ALGORITHMS; INTERCHANGE FORMATS; LINEAR COMPLEXITY; NATURAL LANGUAGE PROCESSING; NP COMPLETE PROBLEMS; OUTLIER DETECTION; PERFORMANCE INDICATORS; SIMILARITY FUNCTIONS; TEXT MINING; TEXT REPRESENTATION;

ALGORITHMS; BENCHMARKING; COMPUTATIONAL LINGUISTICS; DATA MINING; GRAPH THEORY; INFORMATION SERVICES; MINING; NATURAL LANGUAGE PROCESSING SYSTEMS; PATTERN MATCHING; SEMANTICS;

MULTI AGENT SYSTEMS;

EID: 72449172889     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DMO.2009.5341910     Document Type: Conference Paper

References (33)

1. R. Feldman, M. Fresko, Y. Kinar, Y. Lindell, O. Liphstat, M. Rajman, Y. Schler, and O. Zamir, "Text Mining at the Term Level," in Proceeding of the 2nd European Symposium on Principles of Data Mining and Knowledge Discovery (PKDD'98), 1998.
2. G. Salton and M. J. McGill, Introduction to Modern Information Retrieval: McGraw-Hill International Book Company, 1983.
3. M. Agyemang, K. Barker, and R. S. Alhajj, "Mining Web Content Outliers using Structure Oriented Weighting Techniques and N-Grams," in 2005 ACM Symposium on Applied Computing, 2005, p.482-487.
4. L. Wang and X. Liu, "A new model of evaluating concept similarity," Knowledge-Based Systems, vol. 21, pp. 842-846, 2008
5. A. Formica, "Concept simlarity in Formal Concept Analysis: An information content approach," Knowledge-Based Systems, vol. 21, pp. 80-87, 2008
6. K. Rajaraman and A.-H. Tan, "Mining Semantic Networks for Knowledge Discovery," in Proceedings of the Third IEEE International Conference on Data Mining (ICDM 03), 2003.
7. F. e. e. Fürst and F. Trichet, "AxiomBased Ontology Matching," in KCAP'05, 2005.
8. I. Ounis and M. Pasca, "A Promising Retrieval Algorithm For Systems based on the Conceptual Graphs Formalism," in Proceedings of IDEAS'98, 1998.
9. J. F. Sowa and E. C. Way, "Implementing a semantic interpreter using conceptual graphs," IBM J. Res. Develop, vol. 30, pp. 57-69, 1986
10. T. Amghar, D. Batistelli, and T. Charnois, "Reasoning on aspectual-temporal information in French within Conceptual Graphs," in 14th IEEE International Conference on Tools with Artificial Intelligence, (ICTAI 2002). 2002.
11. S. Chu and B. Cesnik, "Knowledge representation and retrieval using conceptual graphs and free text document self-organisation technique," International Journal of Medical Informatics, vol. 62, pp. 121-133, 2001
12. R. Hill, S. Polovina, and M. Beer, "From Concepts to Agents: Towards a Framework for Multi-Agent System Modelling," in Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems (AAMAS'05), 2005.
13. C. M. Jonker, R. Kremer, P. V. Leeuwen, D. Pan, and J. Treur, "Mapping visual to textual knowledge representation," Knowledge-Based Systems, vol. 18, 2005
14. V. Chandola, A. Banerjee, and V. Kumar, "Outlier Detection - A survey," Department of Computer Science and Engineering, University of Minnesota, Minneapolis, USA 2007.
15. A. Arning, R. Agrawal, and P. Raghavan, "A Linear Method for Deviation Detection in Large Databases," in Proceeding of the International Conference on Knowledge Discovery and Data Mining (KDD'96), 1996, p.164-169.
16. J. A. Gonzalez, L. B. Holder, and D. J. Cook, "Graph based Concept Learning," in Proceeding of the Fourteenth Annual Florida AI Research Symposium, 2001, p.pp. 377-381.
17. X. Zhou, H. Han, I. Chankai, A. Prestrud, and A. Brooks, "Approaches to text mining for clinical medical records," in Proceedings of the 2006 ACM symposium on Applied computing, 2006, p.235-239.
18. Montes-y-Gómez, A. Gelbukh, and A. López-López, "Mining the news: trends, associations, and deviations," Computación y Sistemas, vol. 5, 2001
19. M. Agyemang, K. Barker, and R. S. Alhajj, "WCOND-Mine: Algorithm for Detecting Web Content Outliers from Web Documents," in Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC 2005), 2005.
20. M. B. A. Miller R.C., "Outlier Finding: Focusing User Attention on Possible Errors," in Proceedings of the 14th annual ACM symposium on User interface software and technology 2001.
21. L. M. Manevitz and M. Yousef, "One-Class SVMs for Document Classification," Journal of Machine Learning Research 2, pp. 139-154, 2001
22. B. J. Miller D.J., "A Mixture Model and EM-Based Algorithm for Class Discovery, Robust Classification, and Outlier Rejection in Mixed Labeled/Unlabeled Data Sets," IEEE Transcations on Pattern Analysis and Machine Intelligence, vol. 25 pp. 1468 - 1482, 2003
23. R. Cooley, B. Mobasher, and J. Srivastava, "Web Mining: Information and Pattern Discovery on the World Wide Web," in Proceedings of the 9th IEEE International Conference on Tools with Artificial Intelligence (ICTAI97), 1997.
24. M. Montes-y-Gómez, A. Gelbukh, and A. López-López, "Detecting Deviations in Text Collections: An Approach using Conceptual Graphs," in Proc. MICAI-2002:Mexican International Conference on Artificial Intelligence, 2002.
25. C. Xie, Z. Chen, and X. Yu, Sequence Outlier Detection Based on Chaos Theory and Its Application on Stock Market vol. 4223/2006: Springer Berlin/Heidelberg, 2006.
26. H. D. Pfeiffer and R. T. Hartley, "A Comparison of Different Conceptual Structures Projection Algorithms," in The 15th International Conference on Conceptual Structures, 2007, p.165-178.
27. P.-A. Champin and C. Solnon, "Measuring the similarity of labeled graphs," in Proceeding of the 5th International Conference on Case-based reasoning, 2003, p.80-95.
28. G. Mishne, "Source Code Retrieval using Conceptual Similarity," in Proceeding of the 2004 Conference on Computer Assisted Information Retrieval (RIAO'04), 2004, p.539-554.
29. J. Zhong, H. Zhu, J. Li, and Y. Yu, "Conceptual Graph Matching for Semantic Search," in Proceedings of International Conference on Conceptual Structures, 2002.
30. M. Montes-y-Gómez, A. Gelbukh, and A. López-López, "Comparison of Conceptual Graphs," in 1st Mexican International Conference on Artificial Intelligence, 2000, p.548-556.
31. S. S. Kamaruddin, A. R. Hamdan, A. A. Bakar, and F. M. Nor, "Conceptual Graph Interchange Format for Mining Financial Statements," in Rough Sets and Knowledge Technology, vol. 5589/2009, Lecture Notes in Computer Science. Gold Coast, Australia: Springer Berlin/Heidelberg, 2009, pp. 579-586.
32. S. S. Kamaruddin, A. R. Hamdan, A. A. Bakar, and F. M. Nor, "Automatic Extraction of Performance Indicators from Financial Statements," in International Conference on Electrical Engineering and Informatics, (ICEEI 09), 2009, p.348-350.
33. D. Sleator and D. Temperley, "Parsing English with a link grammar," in 3rd Int. Workshop of Parsing Technologies, 1993.