Semantically-grounded construction of centroids for datasets with textual attributes

Knowledge-Based Systems

Volumn 35, Issue , 2012, Pages 160-172

  Martínez, Sergio ^a   Valls, Aida ^a   Sánchez, David ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Centroid; Clustering; Data analysis; Ontologies; Semantic similarity

Indexed keywords

CATEGORICAL ATTRIBUTES; CENTROID; CLUSTERING; DATA ANALYSIS ALGORITHMS; DATA SETS; DISTRIBUTIONAL PROPERTY; INPUT DATAS; MICROAGGREGATION; MULTIVARIATE DATA SETS; NATURAL PARK; SEMANTIC ANALYSIS; SEMANTIC CONTENT; SEMANTIC DISTANCE; SEMANTIC SIMILARITY; SEMANTIC SIMILARITY MEASURES; SPECIFIC SEMANTICS; WORDNET;

CLUSTERING ALGORITHMS; DATA REDUCTION; INPUT OUTPUT PROGRAMS; ONTOLOGY; SEMANTICS;

NUMERICAL METHODS;

EID: 84866508030     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2012.04.030     Document Type: Article

References (53)

1. D. Abril, G. Navarro-Arribas, V. Torra, Towards semantic microaggregation of categorical data for confidential documents, in: Proceedings of the 7th International Conference on Modeling Decisions for Artificial Intelligence, Springer, Perpignan, France, 2010, pp. 266-276.
2. A. Ahmed, B., D.K. Bhattacharyya, A Frequency Vector Based Hierarchical Clustering Algorithm for Mixed Type of Data, ADCOM, ADCOM, 2005.
3. L. Bai, J. Liang, and C. Dang An initialization method to simultaneously find initial cluster centers and the number of clusters for clustering categorical data Knowl.-Based Syst. 24 2011 785 795
4. M. Batet, D. Sanchez, and A. Valls An ontology-based measure to compute semantic similarity in biomedicine J. Biomed. Inform. 44 2011 118 125
5. M. Batet, A. Valls, K. Gibert, Improving classical clustering with ontologies, in: Proceedings of the 4th World Conference of the IASC, Springer, Japan, 2008, pp. 137-146.
6. M. Batet, A. Valls, K. Gibert, Performance of ontology-based semantic similarities in clustering, in: Proceedings of the 10th International Conference on Artificial Intelligence and Soft Computing: Part I, Springer, Zakopane, Poland, 2010, pp. 281-288.
7. D. Bollegala, Y. Matsuo, M. Ishizuka, Measuring semantic similarity between words using web search engines, in: Proceedings of the 16th International Conference on World Wide Web, ACM, Banff, Alberta, Canada, 2007, pp. 757-766. (Pubitemid 47582305)
8. F. Cao, J. Liang, D. Li, L. Bai, and C. Dang A dissimilarity measure for the k-modes clustering algorithm Knowl.-Based Syst. 26 2012 120 127
9. R.L. Cilibrasi, and P.M.B. Vitanyi The google similarity distance IEEE Trans. Knowl. Data Eng. 19 2007 370 383 (Pubitemid 46374534)
10. P. Cimiano Ontology Learning and Population from Text: Algorithms Evaluation and Applications 2006 Springer-Verlag New York, Inc.
11. P. Chen, and Y. Wang Efficient clustering algorithm for categorical and mixed typed attributes Computer Eng. Appl. 1 2004 190 191
12. L. Ding, T. Finin, A. Joshi, R. Pan, R.S. Cost, Y. Peng, P. Reddivari, V. Doshi, J. Sachs, Swoogle: a search and metadata engine for the semantic web, in: Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management, ACM, Washington, DC, USA, 2004, pp. 652-659. (Pubitemid 40673510)
13. H.-J. Do, and J. Kim Clustering categorical data based on combinations of attribute values Int. J. Innovative Comp. Inf. Control 5 2009 4393 4405
14. J. Domingo-Ferrer, A survey of inference control methods for privacy-preserving data mining, in: C.C. Aggarwal, P.S. Yu (Eds.), Privacy-Preserving Data Mining, Springer, 2008, pp. 53-80.
15. J. Domingo-Ferrer, and J.M. Mateo-Sanz Practical data-oriented microaggregation for statistical disclosure control IEEE Trans. Knowl. Data Eng. 14 2002 189 201 (Pubitemid 34198203)
16. J. Domingo-Ferrer, and V. Torra Ordinal, continuous and heterogeneous k-anonymity through microaggregation Data Min. Knowl. Discov. 11 2005 195 212 (Pubitemid 41476765)
17. A. Erola, J. Castella-Roca, G. Navarro-Arribas, V. Torra, Semantic microaggregation for the anonymization of query logs, in: Proceedings of the 2010 International Conference on Privacy in Statistical Databases, Springer, Corfu, Greece, 2010, pp. 127-137.
18. B.S. Everitt, S. Landau, M. Leese, and D. Stahl Index, in Cluster Analysis fifth ed. 2011 John Wiley & Sons, Ltd Chichester, UK
19. C. Fellbaum WordNet: An Electronic Lexical Database (Language, Speech, and Communication) 1998 The MIT Press
20. M. Gaeta, F. Orciuoli, and P. Ritrovato Advanced ontology management system for personalised e-Learning Knowl.-Based Syst. 22 2009 292 301
21. M. Greenacre, and T. Hastie Dynamic visualization of statistical learning in the context of high-dimensional textual data Web Semantics: Sci. Serv. Agents World Wide Web 8 2010 163 168
22. A. Guzman-Arenas, A.-D. Cuevas, and A. Jimenez The centroid or consensus of a set of objects with qualitative attributes Expert Syst. Appl. 38 2011 4908 4919
23. A. Guzman-Arenas, and A. Jimenez-Contreras Obtaining the consensus and inconsistency among a set of assertions on a qualitative attribute Expert Syst. Appl. 37 2010 158 164
24. J. Han Data Mining: Concepts and Techniques second ed. 2005 Morgan Kaufmann, Cop. San Francisco, CA
25. T. Huang, Y. Yu, G. Guo, and K. Li A classification algorithm based on local cluster centers with a few labeled training examples Knowl.-Based Syst. 23 2010 563 571
26. Z. Huang Extensions to the k-means algorithm for clustering large data sets with categorical values Data Min. Knowl. Discov. 2 1998 283 304 (Pubitemid 128695480)
27. J.J. Jiang, D.W. Conrath, Semantic similarity based on corpus statistics and lexical taxonomy, in: International Conference Research on Computational Linguistics (ROCLING X), ROCLING, 1997, p. 9008.
28. M. Keikha, A. Khonsari, and F. Oroumchian Rich document representation and classification: an analysis Knowl.-Based Syst. 22 2009 67 71
29. C. Leacock, M. Chodorow, Combining Local Context with WordNet Similarity for Word Sense Identification, WordNet: A Lexical Reference System and its Application, MIT Press, 1998.
30. J.-L. Lin, T.-H. Wen, J.-C. Hsieh, and P.-C. Chang Density-based microaggregation for statistical disclosure control Expert Syst. Appl. 37 2010 3256 3263
31. M. Maniruzzaman, J. Chaves, C. McGee, S. Ma, R. Sisson Jr., CHTE quench probe system: a new quenchant characterization system, in: 5th International Conference on Frontiers of Design and Manufacturing (ICFDM), ICFDM, 2002, p. 619.
32. S. Martinez, D. Sanchez, A. Valls, Ontology-based anonymization of categorical values, in: V. Torra, Y. Narukawa, M. Daumas (Eds.), Modeling Decisions for Artificial Intelligence, Springer, 2010, pp. 243-254.
33. S. Martinez, D. Sanchez, A. Valls, and M. Batet Privacy protection of textual attributes through a semantic-based masking method Inf. Fusion 2011 10.1016/j.inffus.2011.03.004
34. S.J. Nelson, D. Johnston, B.L. Humphreys, Relationships in medical subject headings, in: K.A. Publishers (Ed.), Relationships in the Organization of Knowledge, Kluwer Academic Publishers, New York, 2001, pp. 171-184.
35. H.-S. Park, and C.-H. Jun A simple and fast algorithm for k-medoids clustering Expert Syst. Appl. 36 2009 3336 3341
36. T. Pedersen, S. Patwardhan, J. Michelizzi, WordNet::Similarity: Measuring the Relatedness of Concepts, Demonstration Papers at HLT-NAACL 2004, ACL, Boston, Massachusetts, 2004, pp. 38-41.
37. R. Rada, H. Mili, E. Bicknell, and M. Blettner Development and application of a metric on semantic nets IEEE Trans. Syst. Man Cybern. 19 1989 17 30
38. P. Resnik, Using information content to evaluate semantic similarity in a taxonomy, in: Proceedings of the 14th International Joint Conference on Artificial Intelligence, vol. 1, AAAI Press, Montreal, Quebec, Canada, 1995, pp. 448-453.
39. P. Samarati, L. Sweeney, Protecting Privacy when Disclosing Inf.: k-Anonymity and its Enforcement through Generalization and Suppression. Technical Report SRI-CSL-98-04. SRI Computer Science Laboratory, 1998.
40. D. Sanchez, and M. Batet Semantic similarity estimation in the biomedical domain: an ontology-based information-theoretic perspective J. Biomed. Inform. 44 2011 749 759
41. D. Sanchez, M. Batet, and D. Isern Ontology-based information content computation Knowl.-Based Syst. 24 2011 297 303
42. D. Sánchez, M. Batet, D. Isern, and A. Valls Ontology-based semantic similarity: a new feature-based approach Expert Syst. Appl. 39 2012 7718 7728
43. D. Sanchez, M. Batet, A. Valls, and K. Gibert Ontology-driven web-based semantic similarity J. Intell. Inf. Syst. 35 2010 383 413
44. K. Shin, A. Abraham, S.-Y. Han, Enhanced centroid-based classification technique by filtering outliers, in: Proceedings of TSD, Springer, 2006, pp. 159-163. (Pubitemid 44609012)
45. V. Torra, Microaggregation for categorical variables: a median based approach, in: J. Domingo-Ferrer, V. Torra (Eds.), Privacy in Statistical Databases, Springer, 2004, p. 518.
46. V. Torra, Y. Narukawa, Y. Yoshida, Modeling decisions for artificial intelligence, in: Proceedings of the 4th International Conference, MDAI 2007, Kitakyushu, Japan, August 16-18, 2007, Springer, 2007.
47. P.D. Turney, Mining the web for synonyms: PMI-IR versus LSA on TOEFL, in: Proceedings of the 12th European Conference on Machine Learning, Springer, 2001, pp. 491-502. (Pubitemid 33331094)
48. A.S. Varde, E.A. Rundensteiner, C. Ruiz, D.C. Brown, M. Maniruzzaman, R.D. Sisson, Designing semantics-preserving cluster representatives for scientific input conditions, in: Proceedings of the 15th ACM International Conference on Inf. & Knowledge Management, ACM, Arlington, Virginia, USA, 2006, pp. 708-717. (Pubitemid 47203616)
49. J.H. Ward Hierarchical Grouping to Optimize an Objective Function J. Am. Stat. Assoc. 58 1963 236 244
50. S.V. Wong, and A.M.S. Hamouda The development of an online knowledge-based expert system for machinability data selection Knowl.-Based Syst. 16 2003 215 229
51. Z. Wu, M. Palmer, Verbs semantics and lexical selection, in: The 32nd Annual Meeting on Association for Computational Linguistics, ACL, Las Cruces, New Mexico, 1994, pp. 133-138.
52. L. Yihui Dimensionality reduction and main component extraction of mass spectrometry cancer data Knowl.-Based Syst. 26 2012 207 215
53. W. Zhang, T. Yoshida, X. Tang, and Q. Wang Text clustering using frequent itemsets Knowl.-Based Syst. 23 2010 379 388