27 9

SNS Web 6 Web Web Android 3 i

ii

1 1 1.1............................... 1 1.2............................... 2 1.3............................... 3 2 5 2.1................................. 5 2.2........................... 6 2.3............................. 6 2.4........................... 7 2.5............................. 10 2.6........................... 10 2.7............................. 10 2.8...................... 11 2.9............................ 14 2.10................................. 15 3 17 3.1................................. 17 3.2........................... 18 3.3...................... 19 3.4 SA 19 3.5....................... 19 3.6.................. 19 3.7................................. 25 4 27 4.1................................. 27 4.2........................... 28 4.3........................... 28 iii

4.4........................... 29 4.5........................... 31 4.6............................... 32 4.7.................................... 34 4.8................................. 36 5 37 5.1................................. 37 5.2............................... 37 5.3........................... 39 5.4............................ 39 5.5.................... 40 5.6................................. 43 6 45 7 47 49 51 iv

1. 1-1 Yukiko Matsushima and Nobuo Funabiki, A cooking-step scheduling algorithm with guidance system for homemade cooking, to appear in IEICE Trans. Inform. Syst., vol.e98-d, no.8, pp.1439-1448, Aug. 2015. DOI: 10.1587/transinf.2015EDP7048 2. 2-1 Yukiko Matsushima, Nobuo Funabiki, and Toru Nakanishi, A proposal of cooking model and cooking step scheduling algorithm for multiple dishes, The International MultiConference of Engineers and Computer Scientists 2011 (IMECS 2011), pp.127-131, Hong Kong, Mar. 2011. 2-2 Nobuo Funabiki, Shiho Taniguchi, Yukiko Matsushima, and Toru Nakanishi, A proposal of a menu planning algorithm for two-phase cooking by busy persons, 3rd International Workshop on Virtual Environment and Network- Oriented Applications (VENOA 2011), pp.668-673, Seoul, The Republic of Korea, Jun. 2011. 2-3 Yukiko Matsushima, Nobuo Funabiki, and Toru Nakanishi, An application of cooking step scheduling algorithm for homemade cooking and its extensions, The 1st Global Conference on Consumer Electronics (GCCE2012), pp.94-98, Tokyo, Japan, Oct. 2012. 2-4 Yukiko Matsushima, Nobuo Funabiki, and Toru Nakanishi, A dynamic rescheduling extension of cooking-step scheduling algorithm for multiple dish cooking, The 2nd International Conference on Applied and Theoretical Information Systems Research (2nd ATISR2012), CD-ROM, Taipei, Taiwan, Dec. 2012. v

2-5 Yukiko Matsushima, Nobuo Funabiki, Tomoya Okada, and Toru Nakanishi, A cooking guidance function on Android tablet for homemade cooking assistance system, IEEE Region 10 Humanitarian Technology Conference 2013 (R10-HTC2013), pp.277-282, Sendai, Japan, Aug. 2013. 2-6 Nobuo Funabiki, Yukiko Matsushima, and Toru Nakanishi, An extension of menu planning algorithm for two-phase homemade cooking, The 2nd IEEE Global Conference on Consumer Electronics (GCCE2013), pp.352-356, Tokyo, Japan, Oct. 2013. 2-7 Yukiko Matsushima, Nobuo Funabiki, Yijia Zhang, and Toru Nakanishi, Extensions of cooking guidance function on Android tablet for homemade cooking assistance system, The 2nd IEEE Global Conference on Consumer Electronics (GCCE2013), pp.397-401, Tokyo, Japan, Oct. 2013. 2-8 Yukiko Matsushima and Nobuo Funabiki, Practices of cooking-step scheduling algorithm for homemade cooking, 4th International Congress on Advanced Applied Informatics (AAI 2015), pp.500-505, Okayama, Japan, Jul. 2015. [Best Paper Award of 4th International Congress on Advanced Applied Informatics (AAI 2015)] 3. 3-1 11 IEEE HISS pp.360-361 Nov. 2009. [ ] 3-2 AI2010-13 pp.19-24 Aug. 2010. 3-3 AI2010-34 pp.19-24 Nov. 2010. 3-4 Web ET2010-128 pp.205-210 Mar. 2011. vi

3-5 LOIS2012-12 pp.1-6 Aug. 2012. 3-6 Android LOIS2012-63 pp.91-96 Jan. 2013. 3-7 4 Mar. 2013. 3-8 LOIS2014-18 pp.5-10 Sep. 2014. vii

2.1........................... 7 2.2............................ 9 2.3........................... 9 2.4.......................... 9 3.1 3................................. 22 5.1............................ 38 5.2............................ 38 5.3............................. 39 5.4........................ 40 5.5........................ 41 5.6........................ 42 viii

3.1 SA 21 3.2 SA................... 21 3.3... 23 3.4 1......... 24 3.5 2......... 25 4.1........................... 30 4.2................................ 30 4.3............................. 30 4.4............................. 31 4.5 13....................... 34 4.6....................... 35 4.7............................ 36 5.1 4............... 42 5.2............................... 43 ix

1 1.1 [1] [2] [3] [4] cookpad [5] allrecipes.com [6] SNS Social Networking Service Web Web 1

IT 1.2 Web 1.2.1 6 2

1.2.2 SA [7] 1.2.3 Web 6 Web 6 13 Web 1.2.4 Android 3 Android 1.3 2 3

3 SA 4 4 5 6 7 4

2 2.1 Web 6 ν 5

[8] [9] 2.2 2.3 2.4 2.5 2.6 2.8 2.9 2.10 2.2 2.1 1 1 2 2 2.3 6 6

2.1: 2.4 7

2.4.1 2.2 1. 2. 3. 4. 5. 2.4.2 2.3 2 3 8 2 2.4.3 2.4 8

2.2: 2.3: 2.4: 9

2.5 10 ON 2.6 1 ON 2.7 10

2.8 2.8.1 m n V = {1,..., n} i i V i j 2.8.2 σ 11

2.8.3 2.1 2.2 C i i f 1 (σ) = max i V C i. (2.1) f 2 (σ) = max i V C i min i V C i. (2.2) 2.8.4 ν 2.2 2.7 1 T ON 1. T 0 2. 3. 4. 5. 6. 7. 8. T 1 2. 5. 6. 12

2.8.5 T ν 1. 4 ν (a) (b) (c) (d) ON 2. 1. (a) 1 (b) 1. 3. 1. 4. 1. (a) 1 (b) 1. 5. 13

2.8.6 ν 1. 2 ν (a) (b) 2. 1. 3. 1. 2.9 2.8.2 2.9.1 3 2.9.2 T 14

1. T 0 2. 3. 4. 5. 6. T 1 2. 2.10 15

3 2 ν 3.1 Web ν SA SA 7 ν 8 SA SA 17

3 1 2 3.2 3.3 3.4 SA 3.6 3.7 3.2 3.2.1 1 m 1 m 1 (1 + 0.1 m) 4 Web 3.2.2 3.2.2 1 0.8 2 18

3.3 ν 2.1 2.2 ν 7 ν 5 3.4 SA SA ν ν ν ν σ old ν = f (σ) f (σ old ) 0 1 e t ν t SA 3.5 3.6 2 Java SA 3 5 Android 1 2 19

3.6.1 100 Web AJINOMOTO Park [10] me:new [11] 4 6 n 2 10 100 4 1 2 1 2 2.1 3.6.2 SA SA SA k 1 k 2 k 3 k 1 = 5 k 2 = 20 k 3 = 10 2 10 100 100 SA 3.1 f 1 = 64 k 1 k 3 SA 0.95 [7] ν t = k 1 n k 2 n ν k 3 n 3.6.3 SA SA PC OS Windows7 Home Premium CPU Intel Core i5-2450m 2.50GHz 4.00GB 20

3.1: SA k 1 k 2 k 3 f 1 k 1 k 2 k 3 f 1 k 1 k 2 k 3 f 1 5 5 5 81 10 5 5 85 20 5 5 87 5 5 10 84 10 5 10 85 20 5 10 88 5 5 20 83 10 5 20 86 20 5 20 89 5 10 5 72 10 10 5 70 20 10 5 77 5 10 10 66 10 10 10 74 20 10 10 76 5 10 20 72 10 10 20 75 20 10 20 77 5 20 5 72 10 20 5 65 20 20 5 67 5 20 10 64 10 20 10 70 20 20 10 72 5 20 20 68 10 20 20 66 20 20 20 69 3.2 SA 100 SA SA 3.2 n = 6 n = 7 1 n = 7 SA 3.2: SA SA SA n % 2 100 0.0769 0.0004 3 100 0.1269 0.0004 4 99 0.1934 0.0025 5 94 0.2747 0.0145 6 93 0.3705 0.1182 7 89 0.4627 0.9936 8 87 0.5800 9.8695 9 88 0.6908 106.2833 10 91 0.8635 313.4160 21

3.6.4 n 2 10 3 3.1 34% 9.6% 400 350 300 250 200 150 100 50 2 3 4 5 6 7 8 9 10 3.1: 3 22

3.6.5 3.2 30% 2.9 2 3.3 3 7 100 3.3 3 3.3: n 3 74.26 23.22 75.06 24.04 74.67 23.96 4 92.16 22.53 92.40 22.74 91.72 22.27 5 115.75 31.91 117.10 32.23 116.44 32.27 6 133.16 30.27 133.39 30.00 132.82 30.28 7 148.23 33.68 149.29 32.98 148.38 33.59 3.6.6 1 1 4 23

3.4 40 38 2 3.4: 1 0 5 0 1 6 5 2 7 1 8 2 10 3 13 10 13 5 18 7 25 3 28 2 30 1 31 4 35 2 37 1 38 2 40 38 3.6.7 2 2 2 4 3.5 31 35 4 24

3.5: 2 0 6 0 3 3 3 6 2 6 3 8 6 9 2 11 3 11 3 14 2 14 1 5 14 3 14 5 17 3 19 2 20 1 21 2 21 1 22 1 23 5 23 5 28 1 28 1 29 2 31 35 3.7 Web 25

4 Web 2 4.1 6 6 Web 6 coocpad [5] allrecipes.com [6] Web Web Web 6 27

4 4.2 4.3 4.4 4 4.5 4.6 4.7 4.8 4.2 i n V = {1,..., n} i i V 4.3 n V = {1,..., n} 28

i i V i j 4.4 4 4.4.1 4.1 4.4.2 4.2 29

4.1: ( ) 2.0 2.5 1.6 0.8... 4.2: 1.4 150 1.6 120 1.5 160 1.8 200... 4.4.3 4.3 4.3: 1.4 2.5 0.5 2.0... 4.4.4 4.4 30

4.4: 1.7 0.5 1.3 0.3.. 4.5 2 2 γ T v l V i I i g i I N i g i U α A g = 100 31

β γ = 1 g i U g 0.1 t i cut = V I gi U g i I N i A + α (4.1) T v = l tcut i (4.2) i=1 t i other = V gi U g N i A (4.3) T v = γ l t i other + β (4.4) i=1 4.6 4.6.1 kuromoji [12] ( ) 32

ON ( ) 4.6.2 6 4.1 ON 4.1 4.3 1 OFF 4.3 4.4 4.6.3 33

4.7 13 Web Java 4.7.1 Ajinomoto Park [10] me:new [11] 2 Web 13 4.5 4.5: 13 % 1 67 2 75 3 100 4 100 5 94 6 89 7 100 8 82 9 100 10 100 11 100 12 90 13 96 4.5 13 85% 80% 1 2 8 34

4.7.2 3 2 4 7 4.6 2 3 1 4 2 1 2 3 4 5 6 7 4.6: ( ) 4.6 6 2 4.7 7.7% 35

4.7: 20 56 21 52 [%] 7.7 4.8 Web 13 Web Web 36

5 3 5.1 CSV OS Android Java 3 PC PC 5.2 5.3 5.4 5.5 5.6 5.2 37

5.1 5.2 5.1: 5.2: 38

5.3 5.3 3 5.3: 5.4 5.5 5.6 5.4 5.3 39

5.4: 0 5.5 Android 5.1 40

5.5: 4 3 4 1 2 1 2 5.2 3 15 41

5.6: 5.1: 4 i j = 1 2 3 4 5 1 7 10 10 25 5 2 5 5 16 3 6 3 10 5 3 2 s 4 7 5 5 20 2 42

5.2: 66 69 3 37 22 15 5.6 2 43

6 [13] [14] HappyCooking [13] Action Unit AU AU AU [15] 2 1 2 Freyne [16] 512 [17] [18] [19] Hu Group FDT (Future Dining Table) 45

46

7 Web SNS Web 47

48

49

[1] 2005 http:// www.mext.go.jp/a_menu/sports/syokuiku/. [2] http://www.mhlw.go.jp/ stf/seisakunitsuite/bunya/kenkou_iryou/kenkou/seikatsu/ seikatusyuukan.html. [3] 2005 http://www.mhlw.go.jp/ bunya/kenkou/eiyou-syokuji.html. [4] 2007 http://www. mhlw.go.jp/bunya/kenkou/metabo02/. [5] coocpad http://cookpad.com/. [6] Allrecipes.com, Inc, allrecipes.com, http://allrecipes.com/. [7] M.S. Sadiq and H. Youssef, Iterative computer algorithms with applications in engineering, Wiley-IEEE Computer Society Press, 2000. [8] 2011 http://www.mhlw.go.jp/bunya/ koyoukintou/index.html. [9] 2011 http://www.ikumen-project. jp/index.html. [10] AJINOMOTO Park http://park.ajinomoto.co.jp. [11] me:new http://menew.jp/. [12] kuromoji http://www.atilika.com/ja/ products/kuromoji.html. 51

[13] R. Hamada, I. Ide, S. Sakai, and H. Tanaka, Structural analysis of cooking preparation steps in Japanese, Proc. 5th Int. Workshop on Information Retrieval with Asian Languages, pp.157-164, 2000. [14] R. Hamada, J. Okabe, I. Ide, S. Satoh, S. Sakai, and H. Tanaka, Cooking Navi: Assistant for daily cooking in kitchen, Proc. 13th Annual ACM International Conference on Multimedia, pp.371-374, 2005. [15] Y. Srikant and P. Shankar, The compiler design handbook: Optimization & machine code generation, CRC Press, 2002. [16] J. Freyne and S. Berkovsky, Recommending food: Reasoning on recipes and ingredients, User Modeling, Adaptation, and Personalization, Lecture Notes in Computer Science, vol.6075, pp.381-386, Springer, Berlin, Heidelberg, 2010. [17] M. Ueda, M. Takahata, and S. Nakajima, User s food preference extraction for personalized cooking recipe recommendation, Proc. Second Workshop on Semantic Personalized Information Management: Retrieval and Recommendation, 2011 [18] M. Ueda, M. Takahata, and S. Nakajima, Recipe recommendation method based on user s food preferences, Proc. IADIS Int. Conf. e-society, pp.591-594, 2011. [19] J. Hu, Y. Otsuka, and T. Inoue, Automatic dish recommendation system for people dining together: the group FDT, Proc. Int. Conf. Collabo. Technol., pp. 42-47, 2012. 52