A Novel Crossing Minimization Ranking Method

REFERENCES

• Abdullah, A., and A. Hussain. 2006. A new biclustering technique based on crossing minimization. Neurocomputing 69(16):1882 –1896.
   Web of Science ®Google Scholar
• Abdullah, A., and A. Hussain. 2007. Using biclustering for automatic attribute selection to enhance global visualization. In Pixelization paradigm, 35 –47. Berlin, Heidelberg: Springer.
   Google Scholar
• Abdullah, A., A. Hussain, and A. Barnawi. 2012. Analysis of pesticide application practices using an intelligent agriculture decision support system ADSS. In Advances in brain inspired cognitive systems, 382 –391. Berlin, Heidelberg: Springer.
   Google Scholar
• Agarwal, S., T. Graepel, R. Herbrich, S. Har-Peled, and D. Roth. 2005. Generalization bounds for the area under the ROC curve. Journal of Machine Learning Research 6:393 –425.
   Web of Science ®Google Scholar
• Ahlers, J. 1999. The EU existing chemicals regulation. Environmental Science and Pollution Research 6(3):127 –129.
   PubMed Web of Science ®Google Scholar
• Aichholzer, O., and F. Aurenhammer. 1996. Classifying hyperplanes in hypercubes. SIAM Journal on Discrete Mathematics 9(2):225 –232.
   Web of Science ®Google Scholar
• Biedl, T., F. J. Brandenburg, and X. Deng. 2006. Crossings and permutations. In Graph drawing, 1 –12. Berlin, Heidelberg: Springer.
   Google Scholar
• Bliss, C. I. 1939. The toxicity of poisons applied jointly. Annals of Applied Biology 26(3):585 –615.
   Google Scholar
• Brüggemann, R., and U. Drescher-Kaden. 2003. Introduction to the model-based assessment of environmental chemicals – Data Assessment, propagation, behavior, and effective evaluation. Berlin: Springer.
   Google Scholar
• Brüggemann, R., and H. G. Bartel. 1999. A theoretical concept to rank environmentally significant chemicals. Journal of Chemical Information and Computer Sciences 39(2):211 –217.
   Google Scholar
• Brüggemann, R., and G. P. Patil. 2010. Multicriteria prioritization and partial order in environmental sciences. Environmental and Ecological Statistics 17(4):383 –410.
   Web of Science ®Google Scholar
• Brüggemann, R., and G. P. Patil. 2011. Ranking and prioritization for multi-indicator systems. Environmental and Ecological Statistics 5, New York, NY: Springer Science.
   Google Scholar
• Brüggemann, R., E. Halfon, and C. Bücherl. 1995. Theoretical base of the program “Hasse” (GSF, Technical Report, Bericht 20/95, Neuherberg, Germany).
   Google Scholar
• Cai, X., W. Li, Y. Ouyang, and H. Yan. 2010. Simultaneous ranking and clustering of sentences: A reinforcement approach to multi-document summarization. In Proceedings of the 23rd International Conference on Computational Linguistics, 134 –142. Cambridge, MA: The MIT Press/Association for Computational Linguistics.
   Google Scholar
• Cao, Y., J. Xu, T. Y. Liu, H. Li, Y. Huang, and H. W. Hon. 2006. Adapting ranking SVM to document retrieval. In Proceedings of the 29th annual international ACM SIGIR conference on research and development in information retrieval, 186 –193. New York, NY: ACM.
   Google Scholar
• Chakraborty, D., D. M. Korat, and S. Deb. 2011. Relative ovicidal and larvicidal toxicity of eleven insecticides to the green lacewing (Chrysoperla zastrowi silleni [Esben-Peterson]). In Insect pest management, A current scenario, ed. D, P. Ambrose, 107 –110. Palayamkottai, India: Entomology Research Unit, St. Xavier’s College.
   Google Scholar
• Cortes, C., and M. Mohri. 2004. AUC optimization vs. error rate minimization. Advances in Neural Information Processing Systems 16(16):313 –320.
   Google Scholar
• Cossock, D., and T. Zhang. 2006. Subset ranking using regression. In Learning theory, 605 –619. Berlin, Heidelberg: Springer.
   Google Scholar
• Crickmore, N., D. R. Zeigler, J. Feitelson, E. Schnepf, J. Van Rie, D. Lereclus,.. and D. H. Dean. 1998. Revision of the nomenclature for the Bacillus thuringiensis pesticidal crystal proteins. Microbiology and Molecular Biology Reviews 62(3):807 –813.
   PubMed Web of Science ®Google Scholar
• Davis, G. A., M. Swanson, and S. Jones. 1994. Comparative evaluation of chemical ranking and scoring methodologies (Technical Report EPA Order No. 3N-3545-NAEX). Knoxville, TN: University of Tennessee Center for Clean Products and Clean Technologies for the United States Environmental Protection Agency.
   Google Scholar
• Day, W. H., and H. Edelsbrunner. 1984. Efficient algorithms for agglomerative hierarchical clustering methods. Journal of Classification 1(1):7 –24.
   Web of Science ®Google Scholar
• De Loof, K., B. De Baets, and H. De Meyer. 2011. Approximation of average ranks in posets. Business Media Communications in Mathematical and in Computer Chemistry 66:219 –229.
   Web of Science ®Google Scholar
• De Loof, K., B. De Baets, H. De Meyer, and R. Bruggemann. 2008. A hitchhikers guide to poset ranking. Combinatorial Chemistry and High Throughput Screening 11(9):734 –744.
   PubMed Web of Science ®Google Scholar
• De Loof, K., H. De Meyer, and B. De Baets. 2006. Exploiting the lattice of ideals representation of a poset. Fundamenta Informaticae 71(2):309 –321.
   Web of Science ®Google Scholar
• Doignon, J. P., and J. C. Falmagne. 1999. Knowledge spaces. Heidelberg: Springer.
   Google Scholar
• Eades, P., and N. Wormald. 1986. The median heuristic for drawing 2-layers networks (Technical Report 69). Brisbane, Australia: Department of Computer Science, University of Queensland.
   Google Scholar
• Environmental Justice Foundation and Pesticide Action Network-UK. 2007. The deadly chemicals in cotton. London: Author.
   Google Scholar
• Freund, Y., R. Iyer, R. E. Schapire, and Y. Singer. 2003. An efficient boosting algorithm for combining preferences. The Journal of Machine Learning Research 4:933 –969.
   Web of Science ®Google Scholar
• Fürnkranz, J., and E. Hüllermeier. 2011. Preference learning: An introduction. In Preference learning, 1 –17. Berlin, Heidelberg: Springer.
   Google Scholar
• Garey, M. R., and D. S. Johnson. 1983. Crossing number is NP-complete. SIAM Journal on Algebraic Discrete Methods 4(3):312 –316.
   Web of Science ®Google Scholar
• Garg, A., and R. Tamassia. 1995. On the computational complexity of upward and rectilinear planarity testing. In Graph drawing, 286 –297. Berlin, Heidelberg: Springer.
   Google Scholar
• Giannopoulos, G., U. Brefeld, T. Dalamagas, and T. Sellis. 2011. Learning to rank user intent. In Proceedings of the 20th ACM international conference on information and knowledge management, 195 –200. New York, NY: ACM.
   Google Scholar
• Gramatica, P., E. Papa, and B. Francesca. 2004. Ranking and classification of non-ionic organic pesticides for environmental distribution: A qsar approach. International Journal of Environmental Analytical Chemistry 84(1–3):65 –74.
   Web of Science ®Google Scholar
• Gulli, A. 2006. On two web IR boosting tools: Clustering and ranking (Doctoral dissertation, PhD thesis, Dipartimento di Informatica, Universit ‘a degli Studi di Pisa, Italy).
   Google Scholar
• Gutin, G., A. Rafiey, S. Szeider, and A. Yeo. 2007. The linear arrangement problem parameterized above guaranteed value. Theory of Computing Systems 41(3):521 –538.
   Web of Science ®Google Scholar
• Halfon, E., S. Galassi, R. Brüggemann, and A. Provini. 1996. Selection of priority properties to assess environmental hazard of pesticides. Chemosphere 33(8):1543 –1562.
   Web of Science ®Google Scholar
• Harris, C. R., and B. T. Bowman. 1981. The relationship of insecticide solubility in water to toxicity in soil. Journal of Economic Entomology 74(2):210 –212.
   Web of Science ®Google Scholar
• Jiang, J. Y., L. W. Lee, and S. J. Lee. 2011. RANKOM: A query-dependent ranking system for information retrieval. International Journal Of Innovative Computing Information And Control 7(12):6739 –6756.
   Web of Science ®Google Scholar
• John, G. H., R. Kohavi, and K. Pfleger. 1994. Irrelevant features and the subset selection problem. In ICML ( vol. 94), 121 –129. New Brunswick, NJ: Morgan Kaufman.
   Google Scholar
• Jünger, M. and P. Mutzel. 1997. 2-layer straight-line crossing minimization: Performance of exact and heuristic algorithms. Journal of Graph Algorithms and Applications 1(1):1 –25.
   Google Scholar
• Juraske, R., A. Antón, F. Castells, and M. A. Huijbregts. 2007. PestScreen: A screening approach for scoring and ranking pesticides by their environmental and toxicological concern. Environment International 33(7):886 –893.
   PubMed Web of Science ®Google Scholar
• Kabak, O., F. Ulengin, and S. Onsel. 2008. A new ranking methodology based on hierarchical cluster analysis. In 3rd international conference on intelligent systems and knowledge engineering, 2008 (ISKE 2008), 1:360 –365. IEEE.
   Google Scholar
• Kluger, Y., R. Basri, J. T. Chang, and M. Gerstein. 2003. Spectral biclustering of microarray data: Co-clustering genes and conditions. Genome Research 13:703 –716.
   PubMed Web of Science ®Google Scholar
• Laguna, M., R. Martí, and V. Valls. 1997. Arc crossing minimization in hierarchical digraphs with tabu search. Computers and Operations Research 24(12):1175 –1186.
   Web of Science ®Google Scholar
• Levitan, L. 1997. Pesticide impact assessment systems based on indexing or ranking pesticides by environmental impact. Revised Draft OECD Background Paper. Copenhagen, Denmark.
   Google Scholar
• Lin, C. Y., and Y. W. Chang. 2011. Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 30(6):817 –828.
   Web of Science ®Google Scholar
• Liu, X., and W. B. Croft. 2004. Cluster-based retrieval using language models. In Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval, 186 –193. New York, NY: ACM.
   Google Scholar
• Luttrell, W. E., W. W. Jederberg, and K. R. Still, Eds. 2008. Toxicology principles for the industrial hygienist. Fairfax, VA: American industrial Hygiene Association.
   Google Scholar
• Mäkinen, E., and H. Siirtola. 2005. The barycenter heuristic and the reorderable matrix. Informatica Slovenia 29(3):357 –364.
   Google Scholar
• May, M., and K. Szkatula. 1988. On the bipartite crossing number. Control and Cybernetics 17(1):85 –97.
   Google Scholar
• McDaniel, J., H. Harris, R. Hyat, B. Yaylor, and G. Noguera. 2006. Maryland pesticides statistics for 2004, 1 –14. Maryland, USA: Department of Agriculture.
   Google Scholar
• Möbus, C., and H. Seebold. 2005. A greedy knowledge acquisition method for the rapid prototyping of Bayesian belief networks. In Artificial intelligence in education, 875 –877. Amsterdam, The Netherlands: IOS Press.
   Google Scholar
• Newman, A. 1995. Ranking pesticides by environmental impact. Environmental Science and Technology 29(7):324A –326A.
   PubMed Web of Science ®Google Scholar
• Newton, M., O. Sýkora, and I. Vrt’o. 2002. Two new heuristics for two-sided bipartite graph drawing. In Graph drawing, 312 –319. Berlin, Heidelberg: Springer.
   Google Scholar
• Park, S., J. H. Lee, D. H. Kim, and C. M. Ahn. 2007. Multi-document summarization using weighted similarity between topic and clustering-based non-negative semantic feature. In Advances in Data and Web Management, 108 –115. Berlin, Heidelberg: Springer.
   Google Scholar
• Qazvinian, V., and D. R. Radev. 2008. Scientific paper summarization using citation summary networks. In Proceedings of the 22nd international conference on computational linguistics ( vol. 1), 689 –696. Manchester, UK: Association for Computational Linguistics.
   Google Scholar
• Restrepo, G., and R. Brüggemann. 2005. Ranking regions using cluster analysis, Hasse diagram technique and topology. In Proceedings of the 9th WSEAS international conference on computers, (ICCOMP’05), Article No. 36. Stevens Point, WI, USA: World Scientific and Engineering Academy and Society.
   Google Scholar
• Restrepo, G., M. Weckert, R. Brüggemann, S. Gerstmann, and H. Frank. 2008. Ranking of refrigerants. Environmental Science and Technology 42(8):2925 –2930.
   PubMed Web of Science ®Google Scholar
• Rosario, G. E., E. A. Rundensteiner, D. C. Brown, M. O. Ward, and S. Huang. 2004. Mapping nominal values to numbers for effective visualization. Information Visualization 3(2):80 –95.
   Google Scholar
• Rudin, C. 2006. Ranking with a p-norm push. In Proceedings of COLT 2006, Lecture Notes in Computer Science 4005: 589 –604, ed. P. Auer and R. Meir. Berlin: Springer.
   Google Scholar
• Seip, K. L. 1994. Restoring water quality in the metal polluted Soerfjorden, Norway. Ocean and Coastal Management 22(1):19 –43.
   Web of Science ®Google Scholar
• Shahrokhi, F., O. Sýkora, L. A. Székely, and I. Vrt’o. 2001. On bipartite drawings and the linear arrangement problem. SIAM Journal on Computing 30(6):1773 –1789.
   Web of Science ®Google Scholar
• Sugiyama, K., S. Tagawa, and M. Toda. 1981. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man and Cybernetics 11(2):109 –125.
   Web of Science ®Google Scholar
• Sun, Y., J. Han, P. Zhao, Z. Yin, H. Cheng, and T. Wu. 2009. Rankclus: Integrating clustering with ranking for heterogeneous information network analysis. In Proceedings of the 12th international conference on extending database technology: Advances in database technology, 565 –576. New York, NY: ACM.
   Google Scholar
• US Environmental Protection Agency, Risk Assessment Forum Technical Panel. 2000. Supplementary guidance for conducting health risk assessment of chemical mixtures. Washington, DC: Office of EPA/630/R–00/002.
   Google Scholar
• Teuschler, L. K. 2007. Deciding which chemical mixtures risk assessment methods work best for what mixtures. Toxicology and Applied Pharmacology 223(2):139 –147.
   PubMed Web of Science ®Google Scholar
• Trotter, W. T. 2001. Combinatorics and partially ordered sets: Dimension theory ( Vol. 6). Baltimore, MD: Johns Hopkins University Press.
   Google Scholar
• Usunier, N., V. Truong, M. Amini, and P. Gallinari. 2005. Ranking with unlabeled data: A first study. In Proceedings of NIPS’05 workshop on learning to rank. Whistler, Canada: Massachusetts Institute of Technology.
   Google Scholar
• Valls, V., R. Martí, and P. Lino. 1996. A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs. European Journal of Operational Research 90(2):303 –319.
   Web of Science ®Google Scholar
• Vittaut, J. N., and P. Gallinari. 2006. Machine learning ranking for structured information retrieval. In Advances in information retrieval. Lecture Notes in Computer Science 3936:338 –349. Berlin: Springer.
   Google Scholar
• Wan, X., and J. Yang. 2006. Improved affinity graph based multi-document summarization. In Proceedings of the human language technology conference of the NAACL, Companion volume: Short papers, 181 –184. Madison, WI: Omnipress/Association for Computational Linguistics.
   Google Scholar
• Wang, D., T. Li, S. Zhu, and C. Ding. 2008. Multi-document summarization via sentence-level semantic analysis and symmetric matrix factorization. In Proceedings of the 31st annual international ACM SIGIR conference on research and development in information retrieval, 307 –314. New York, NY: ACM.
   Google Scholar
• Wang, D., S. Zhu, T. Li, Y. Chi, and Y. Gong. 2008. Integrating clustering and multi-document summarization to improve document understanding. In Proceedings of the 17th ACM conference on information and knowledge management, 1435 –1436. New York, NY: ACM.
   Google Scholar
• Ward, J. H. Jr. 1963. Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58:236 –244.
   Web of Science ®Google Scholar
• Wilson, A. G. L., J. J. Basinski, and N. J. Thomson. 1972. Pests, crop damage and control practices with irrigated cotton in a tropical environment. Cotton Growing Review 49(4):308 –334.
   Google Scholar
• Yang, F., and K. Z. Mao. 2010. Improving robustness of gene ranking by resampling and permutation based score correction and normalization. In IEEE International Conference on Bioinformatics and Biomedicine (BIBM ’10), 444 –449. IEEE.
   Google Scholar
• Yang, J., and V. Honavar. 1998. Feature subset selection using a genetic algorithm. In Feature extraction, construction and selection, International Series in Engineering and Computer Science 453:117 –136. New York, NY: Springer US.
   Google Scholar
• Yazgan, M., and A. Tanik. 2004. Transportation pathways of pesticides in two major watersheds of Istanbul, Turkey. Water Science and Technology 49(3):165 –172.
   PubMed Web of Science ®Google Scholar