Agglomerative Hierarchical Clustering with Constraints: Theoretical and Empirical Results
Ian Davidson1 and S.S. Ravi1
(1) Department of Computer Science, University at Albany - State University of New York, Albany, NY 12222,
Most users at one time or another have dealt with hierarchical data in a SQL database and no doubt learned that the management of hierarchical data is not what a relational database is intended for. The tables of a relational database are not hierarchical
Whether you want to build your own forum, publish the messages from a mailing list on your Website, or write your own cms [1]: there will be a moment that you’ll want to store hierarchical data in a database. And, unless you’re using a XML [2]-like da
R. Bekkerman, R. El-Yaniv, and A. McCallum. ICML '05: Proceedings of the 22nd international conference on Machine learning, page 41--48. New York, NY, USA, ACM Press, (2005)
J. Leskovec, J. Kleinberg, and C. Faloutsos. KDD '05: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, page 177--187. New York, NY, USA, ACM, (2005)
P. Rong, and M. Pedram. ISLPED '05: Proceedings of the 2005 international symposium on Low power electronics and design, page 269--274. New York, NY, USA, ACM, (2005)
W. Langdon, and W. Banzhaf. Late Breaking Papers at the 2004 Genetic and
Evolutionary Computation Conference, Seattle, Washington, USA, AAAI, (26 July 2004)
G. Sakko, T. Martin, T. Vause, G. Martin, and C. Yu. American Journal on Mental Retardation, 109 (1):
44-52(January 2004)MT: Print; FO: Print; PO: Human; Male; Female; AG: Adulthood (18-yrs-and-older); Young-Adulthood (18-29-yrs); Thirties (30-39-yrs); Middle-Age (40-64-yrs); LO: Canada; MD: Empirical-Study; Quantitative-Study; CRN: Number of References: 17; Displayed: 17.; REF: Barker-Collo, S., Jamieson, J., & Boo, F. (1995). Assessment of Basic Learning Abilities test: Prediction of communication ability in persons with developmental disabilities. International journal of Practical Approaches to Disability, 19, 23-28. Harapiak, S., Martin, G. L., & Yu, D. (1999). Hierarchical ordering of auditory discriminations and the Assessment of Basic Learning Abilities test. Journal of Developmental Disabilities, 6, 32-50. Kerr, N., Meyerson, L., & Flora, J. A. (1977). The measurement of motor, visual, and auditory discrimination skills Monograph. Rehabilitation Psychology, 24, 95-112. Martin, G. L., & Pear, J. J. (2003). Behavior modification: What is it and how to do it (7th ed.). Upper Saddle Rivers, NJ: Prentice-Hall. Martin, G. L., & Yu, D. (2000). Overview of research on the Assessment of Basic Learning Abilities test. Journal of Developmental Disabilities, 7, 10-36. Martin, G. L., Yu, D., Quinn, G., & Patterson, S. (1983). Measurement and training of AVC discrimination skills: Independent confirmation and extension. Rehabilitation Psychology, 28, 231-237. doi:10.1037//0090-5550.28.4.231 Meyerson, L. (1977). AVC behavior and attempts to modify it Monograph. Rehabilitation Psychology, 24, 119-122. Stubbings, V., & Martin, G. L. (1995). The ABLA test for predicting performance of develop-mentally disabled persons on prevocational training tasks. International Journal of Practical Approaches to Disability, 19, 12-17. Stubbings, V., & Martin, G. L. (1998). Matching training tasks to abilities of people with mental retardation: A learning test versus experienced staff. American Journal on Mental Retardation, 102, 473-484. doi:10.1352/0895-8017(1998)1022.0.CO;2 Tharinger, D., Schauert, D., & Kerr, N. (1977). Use of AVC tasks to predict classroom learning in mentally retarded children. Rehabilitation Psychology, 24, 113-118. Vause, T., Martin, G. L., & Yu, D. (1999). Aberrant behavior of persons with developmental disabilities as a function of the characteristics of training tasks. International Journal of Rehabilitation Research, 22, 321-325. Vause, T., Martin, G. L., Cornick, A., Harapiak, S., Chong, L., Yu, D. C. T., & Garinger, J. (2000). Training task assignments and aberrant behavior of persons with developmental disabilities. Journal on Developmental Disabilities, 7, 37-53. Wacker, D. P. (1981). Applicability of discrimination assessment procedure with hearing impaired mentally handicapped clients. Journal of the Association for the Severely Handicapped, 6, 51-58. Wacker, D. P., Kerr, N. J., & Carroll, J. L. (1983). Discrimination skill as a predictor of prevocational performance of institutionalized mentally retarded clients. Rehabilitation Psychology, 28, 45-49. doi:10.1037//0090-5550.28.1.45 Wacker, D. P., Steil, D. A., & Greenebaum, F. T. (1983). Assessment of discrimination skills of multiply-handicapped preschoolers and prediction of classroom task performance. Journal of the Association for the Severely Handicapped, 8, 65-78. Witt, J. C., & Wacker, D. P. (1981). Teaching children to respond to auditory directives: An evaluation of two procedures. Behavior Research of Severe Developmental Disabilities, 2, 175-189. Yu, D., & Martin, G. L. (1986). Comparison of two procedures to teach visual discriminations to severely mentally handicapped persons. Journal of Practical Approaches to Developmental Handicap, 10, 7-12..
X. Liu, and W. Croft. Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, page 186--193. New York, NY, USA, ACM, (2004)
X. Liu, and W. Croft. Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, page 186--193. New York, NY, USA, ACM, (2004)
D. Cai, X. He, Z. Li, W. Ma, and J. Wen. Proceedings of the 12th annual ACM international conference on Multimedia - MULTIMEDIA \textquotesingle04, ACM Press, (2004)
A. Lopez, H. Lopez, and L. Sanchez. Advances in Soft Computing - Engineering, Design and
Manufacturing, page 371--380. London, Springer, (September 2003)on line.
M. Ciaramita, T. Hofmann, and M. Johnson. IJCAI-03, Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico, August 9-15, 2003, page 817-822. Morgan Kaufmann, (2003)
D. Lawrie, and W. Croft. Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2003, page 457--458. (2003)
S. Bozza, and A. O'Hagan. Between Data Science and Applied Data Analysis: Proceedings of the 26th Annual Conference of the Gesellschaft Fűr Klassifikation Ev, 26, page 165. University of Mannheim, Springer Verlag, (2003)
B. Fung, K. Wang, and M. Ester. Proceedings of the Third SIAM International Conference on Data Mining, San Francisco, CA, USA, May 1-3, 2003, SIAM, (2003)
J. Hu, E. Goodman, K. Seo, and M. Pei. GECCO 2002: Proceedings of the Genetic and
Evolutionary Computation Conference, page 772--779. New York, Morgan Kaufmann Publishers, (9-13 July 2002)
S. Gustafson, and W. Hsu. Genetic Programming, Proceedings of EuroGP'2001, volume 2038 of LNCS, page 291--301. Lake Como, Italy, Springer-Verlag, (18-20 April 2001)
M. Akbarzadeh-T., E. Tunstel, K. Kumbla, and M. Jamshidi. Proceedings of the 1998 IEEE World Congress on
Computational Intelligence, 2, page 1200--1205. Anchorage, Alaska, USA, IEEE Press, (5-9 May 1998)
R. Salustowicz, and J. Schmidhuber. Proceedings of the Fifteenth International Conference
on Machine Learning, ICML'98, page 488--496. Madison, Wisconsin, USA, Morgan Kaufmann, (July 1998)
{. Kalmár, {. Szepesvári, and A. Lörincz. Machine Learning, (1998)Also appeared as: Z. Kalmár, C. Szepesvári, and A. Lorincz. Module-based reinforcement learning: Experiments with a real robot. Autonomous Robots, 5:273--295, 1998..
U. O'Reilly, and F. Oppacher. Proceedings of the 1995 World Conference on
Evolutionary Computation, 2, page 573--578. Perth, Australia, IEEE Press, (29 November - 1 December 1995)
D. Cutting, D. Karger, J. Pedersen, and J. Tukey. SIGIR '92: Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, page 318--329. New York, NY, USA, ACM Press, (1992)