Wombat in Japan. © 2005
CURRENTLY AT:
Theoretical Computer Science GroupDepartment of Computer Science and Communication Engineering
Graduate School of Information Science and Electrical Engineering
Kyushu University
744, Motooka, Nishi-ku, Fukuoka, 819-0395, Japan
EDUCATION HISTORY:
Doctorate in Information Science, Thesis (PS file), Advisor: Prof. Takeshi Shinohara.Master in Computer Science, Thesis (PDF file), Advisor: Prof. Sanjay Jain.
RESEARCH INTEREST:
Theoretical computer science. Learning Theory. Bioinformatics. Discovery Science.I am currently interested in, roughly speaking, very hard to find relations in arbitrary data. I am also interested in relating inductive inference to concepts in PAC-learning and Kolmogorov complexity.
WORK EXPERIENCE:
Research Assistant, Department of Physics, NUSResearch Assistant, School of Computing, NUS
Research Fellow, Department of Mathematics, NUS
...and I had written software for the following companies:
Hello Technologies Pte Ltd (Thanks, Kevin. Thanks, Tham.)
HeliXense Pte Ltd
Xerox Singapore Software Centre
iMedia Pte Ltd
Cybersource Pte Ltd (Thanks, Harold.)
Xplatform Pte Ltd
PUBLICATIONS:
A PTAS for the k-Consensus Structures Problem under Euclidean Squared Distance
S. C. Li, Y. K. Ng and L. Zhang, FAW'08.
Developments from Enquiries Into the Learnability of the Pattern Languages
Y. K. Ng and T. Shinohara, TCS,
link to publisher
Characteristic Sets for Inferring the Unions of the
Tree Pattern Languages by the Most Fitting Hypotheses
Y. K. Ng and T. Shinohara, ICGI'06,
link to publisher
PS file
Finding Consensus Patterns in Very Scarce Biosequence Samples from
their Minimal Multiple Generalizations
Y. K. Ng and T. Shinohara, PAKDD'06,
link to publisher
PS file
Measuring over-generalization in the Minimal Multiple Generalizations of Biosequences
Y. K. Ng, H. Ono and T. Shinohara, DS'05,
link to publisher
PS file
Inferring Unions of the Pattern Languages By The Most Fitting Covers
Y. K. Ng and T. Shinohara, ALT'05,
link to publisher
Corrected version
Best Fitting Fixed-length Substring Patterns For A Set Of Strings
H. Ono and Y. K. Ng, COCOON'05,
link to publisher
PS file
Learning Languages in a Union
S. Jain, Y. K. Ng, T. S. Tay, ALT'01,
link to publisher
Extended version published in JCSS
link to publisher
PS file
CODES:
C implementation of the MMG algorithm.INTERESTING PEOPLE:
Ono HirotakaJohn Case
Francis Ng Hoong Kee
The most pressing question in philosophy today is not the mind-brain problem. It's: when will human tire of science?