Private predictions on hidden Markov models

Artificial Intelligence Review

Volumn 34, Issue 1, 2010, Pages 53-72

  Polat, Huseyin ^a   Du, Wenliang ^b   Renckes, Sahin ^a   Oysal, Yusuf ^a  

^a ANADOLU UNIVERSITY   (Turkey)

^b Syracuse University   (United States)

Author keywords

Hidden Markov models; Performance; Prediction; Privacy

Indexed keywords

PERFORMANCE; PERFORMANCE PREDICTION; PREDICTION PROBLEM; PREDICTION SYSTEMS; PRIVACY CONCERNS; PRIVACY-PRESERVING PROTOCOLS; PRIVATE INFORMATION;

FORECASTING; SIGNAL PROCESSING; SPEECH RECOGNITION;

HIDDEN MARKOV MODELS;

EID: 77953583996     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-010-9161-2     Document Type: Article

References (45)

1. Amirbekyan A, Estivill-Castro V (2007) A new efficient privacy-preserving scalar product protocol. In: Proceedings of the 6th Australasian conference on data mining and analytics, pp 209-214, Gold Coast, Queensland, Australia, December 3-4
2. Beaver D (1997) Commodity-based cryptography (extended abstract). In: Proceedings of the 29th annual ACM symposium on theory of computing, pp 446-455, El Paso, TX, USA, May 4-6
3. Beaver D (1998) Server-assisted cryptography. In: Proceedings of the 1998 workshop on new security paradigms, pp 92-106, Charlottesville, VA, USA, September 22-26
4. R Beigel L Fortnow W Gasarch 2006 A nearly tight lower bound for restricted private information retrieval protocols Comput Complex 15 1 82 91 1099.68035 10.1007/s00037-006-0208-3 2226071 (Pubitemid 43706827)
5. H Blier A Tapp 2008 A single initialization server for multi-party cryptography Lect Notes Comput Sci 5155 71 85 10.1007/978-3-540-85093-9-8
6. D Bouchaffra J Tan 2006 Structural hidden Markov models using a relation of equivalence: application to automotive designs Data Min Knowl Discov 12 1 79 96 10.1007/s10618-005-0020-8 2225528 (Pubitemid 43255932)
7. C Cachin S Micali M Stadler 1999 Computationally private information retrieval with polylogarithmic communication. Advances in Cryptology: EUROCRYPT '99 Lect Notes Comput Sci 1592 402 414 10.1007/3-540-48910-X-28
8. Canetti R, Ishai Y, Kumar R, Reiter MK, Rubinfeld R, Wright RN (2001) Selective private function evaluation with applications to private statistics (extended abstract). In: Proceedings of 20th Annual ACM Symposium on Principles of Distributed Computing, pp 293-304, Newport, RI, USA, August 26-29
9. B Chor O Goldreich E Kushilevitz M Sudan 1998 Private information retrieval J ACM 45 6 965 982 1065.68524 10.1145/293347.293350 1678848
10. C Crépeau J Wullschleger 2008 Statistical security conditions for two-party secure function evaluation Lect Notes Comput Sci 5155 86 99 10.1007/978-3-540-85093-9-9
11. J Domingo-Ferrer M Bras-Amorós 2008 Peer-to-peer private information retrieval Lect Notes Comput Sci 5262 315 323 10.1007/978-3-540- 87471-3-26
12. Dugad R, Desai UB (1996) A tutorial on hidden Markov models. Technical Report SPANN-96.1, Indian Institute of Technology-Bombay
13. J Feigenbaum Y Ishai T Malkin K Nissim M Strauss RN Wright 2006 Secure multiparty computation of approximations ACM Trans Algorithms 2 3 435 472 10.1145/1159892.1159900 2253870 (Pubitemid 44452181)
14. Gertner Y, Ishai Y, Kushilevitz E, Malkin T (1998) Protecting data privacy in private information retrieval schemes. In: Proceedings of the 30th annual ACM symposium on theory of computing, Dallas, TX, USA, May 24-26
15. Goldreich O (2002) Secure multi-party computation. Available from http://www.wisdom.weizmann.ac.il/~oded/pp.html
16. Goldreich O, Micali S, Wigderson A (1987) How to play any mental game. In: Proceedings of the 19th annual ACM symposium on theory of computing, pp 218-229, New York, NY, USA, May 25-27
17. Goldwasser S (1997) Multi-party computations: past and present. In: Proceedings of the 16th annual ACM symposium on principles of distributed computing, pp 1-6, Santa Barbara, CA, USA, August 21-24
18. I Haitner JJ Hoch G Segev 2008 A linear lower bound on the communication complexity of single-server private information retrieval Lect Notes Comput Sci 4948 445 464 10.1007/978-3-540-78524-8-25 2494156
19. Hassan R, Nath B (2005) Stock market forecasting using hidden Markov model: A new approach. In: Proceedings of the 2005 5th International conference on intelligent systems design and applications. Wroclaw, Poland, pp 192-196, September 8-10
20. J Hsien Y Liou S Chen 2006 Road sign detection and recognition using hidden Markov model Asian J Health Inf Sci 1 1 85 100
21. HF Huang CC Chang 2008 Low-computation oblivious transfer scheme for private information retrieval Int J Innov Comput Inf Control 4 6 1365 1370 2478517
22. Ioannidis I, Grama A (2003) An efficient protocol for Yaos millionaires problem. In: Proceedings of the 36th Hawaii international conference on system sciences. Big Island, HI, USA, pp 6-9, January 6-9
23. I Kerenidis R Wolf 2004 Quantum symmetrically-private information retrieval Inf Process Lett 90 3 109 114 1177.68081 10.1016/j.ipl.2004.02.003
24. V Kolesnikov T Schneider 2008 A practical universal circuit construction and secure evaluation of private functions Lect Notes Comput Sci 5143 83 97 10.1007/978-3-540-85230-8-7
25. Kruger L, Jha S, Goh E, Boneh D (2006) Secure function evaluation with ordered binary decision diagrams. In: Proceedings of the 13th ACM conference on computer and communications security. Alexandria, VA, USA, pp 410-420, October 30-November 3
26. M Layouni 2007 Accredited symmetrically private information retrieval Lect Notes Comput Sci 4752 262 277 10.1007/978-3-540-75651-4-18
27. Y Lindell B Pinkas 2007 An efficient protocol for secure two-party computation in the presence of malicious adversaries Lect Notes Comput Sci 4515 52 78 10.1007/978-3-540-72540-4-4 2449203
28. H Lipmaa 2008 New communication-efficient oblivious transfer protocols based on pairings Lect Notes Comput Sci 5222 441 454 10.1007/978-3-540-85886-7- 30
29. U Maurer 2006 Secure multi-party computation made simple Discret Appl Math 154 2 370 381 1091.94035 10.1016/j.dam.2005.03.020 2194409 (Pubitemid 41827525)
30. E Mossel S Roch 2006 Learning nonsingular phylogenies and hidden Markov models Ann Appl Probab 16 2 583 614 1137.60034 10.1214/105051606000000024 2244426 (Pubitemid 44196526)
31. Naor M, Pinkas B (1999) Oblivious transfer and polynomial evaluation (extended abstract). In: Proceedings of the 31st ACM symposium on theory of computing. Atanta, GA, USA, pp 245-254, May 1-4
32. EM Pothos 2009 Occam and Bayes in predicting category intuitiveness Artif Intell Rev 28 3 257 274 10.1007/s10462-009-9102-0
33. X Qian S Sze B Yoon 2009 Querying pathways in protein interaction networks based on hidden Markov models J Comput Biol 16 2 145 157 10.1089/cmb.2008.02TT 2487545
34. J Rasku M Juhola T Tossavainen I Pyykko S Toppila 2008 Modelling stabilograms with hidden Markov models J Med Eng Technol 32 4 273 283 10.1080/03091900600968908
35. S Renckes H Polat Y Oysal 2008 Providing predictions on distributed HMMs with privacy Artif Intell Rev 28 4 343 362 10.1007/s10462-009-9106-9
36. RB Scharpf G Parmigiani J Pevsner I Ruczinski 2008 Hidden Markov models for the assessment of chromosomal alterations using high-throughput SNP arrays Ann Appl Probab 2 2 687 713 05591294 2524352
37. Sion R, Carbunar B (2007) On the computational practicality of private information retrieval. In: Proceedings of the network and distributed systems security symposium. San Diego, CA, USA, February 28- March 2
38. B Tso PY Chang 2007 Mining free-structured information based on hidden Markov models Expert Syst Appl 32 1 97 102 10.1016/j.eswa.2005.11.022 (Pubitemid 44311468)
39. van der Putten P, van Someren M (2000) CoIL challenge 2000: the insurance company case. Technical Report 2000-09, Leiden Institute of Advanced Computer Science, Amsterdam
40. Wang IC, Shen CH, Hsu TS, Liao CC, Wang DW, Zhan J (2008) Towards empirical aspects of secure scalar product. In: Proceedings of the 2008 international conference on information security and assurance. Busan, Korea, pp 573-578, April 24-26
41. LC Wu HD Huang YC Chang YC Lee JT Horng 2009 Detecting LTR structures in human genomic sequences using profile hidden Markov models Expert Syst Appl 36 668 674 10.1016/j.eswa.2007.10.045
42. Z Yang RN Wright H Subramaniam 2006 Experimental analysis of a privacy-preserving scalar product protocol Int J Comput Syst Sci Eng 21 1 47 52
43. Yao AC (1982) Protocols for secure computations. In: Proceedings of the 23rd annual symposium on foundations of computer science. Chicago, IL, USA, pp 160-164, November 3-5
44. WC Yau DK Kumar H Weghorn 2007 Visual speech recognition using motion features and hidden Markov models Lect Notes Comput Sci 4673 832 839 10.1007/978-3-540-74272-2-103
45. K Yi J Beheshti 2009 A hidden Markov model-based text classification of medical documents J Inf Sci 35 1 67 81 10.1177/0165551508092257